AI Paper Atlas

Research map / Learning theory and algorithms / Matrix and tensor methods

An Analysis of Sketched IRLS for Accelerated Sparse Residual Regression

Daichi Iwata, Michael Waechter, Wen-Yan Lin, Yasuyuki Matsushita

ECCV 2020 · Learning theory and algorithms › Matrix and tensor methods · approach: Sparse regression with guarantees · 1 citations (OpenAlex)

Read the paperCheck your idea against 137,217 papers

AI-extracted. The measured effects below were read by AI from the paper's full text (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.

Measured effects reported in the paper

What was changedWhereMeasuredEffect
sketch the weighted least squares once before IRLS iterations (sketch-once) instead of no sketchingIRLS for l1 low-rank approximation · synthetic 10^4 x 10^4 matrix, 10% outliersconvergence speed: about 3 times fasterImproved
use uniform sampling with sketch-once instead of canonical IRLSIRLS for homography estimation · image stitching, 17,076 correspondencesconvergence speed: about 5× fasterImproved
use sketch-iteratively instead of sketch-once at small sketching sizes (ablation)sketched IRLS low-rank approximation · 10^4 x 10^4 matrix, 10% noise, rank 10-80time to accuracy 10^-5Improved
use sketch-once instead of sketch-iteratively at large sketching sizes (ablation)sketched IRLS low-rank approximation · 10^4 x 10^4 matrix, 10% noisetime to accuracy 10^-5Improved
use sampling-based sketching (uniform sampling, sketch-once) on biased data instead of uniform data (ablation)sketched IRLS residual minimization · synthetic biased data, n=10^6, d=40errorHurt
use CountSketch with sketch-once instead of other sketching methods (ablation)sketched IRLS ICP point cloud alignment · Stanford Bunny alignmenterror convergenceHurt
use l1 minimization instead of l2 minimizationhomography estimation · image stitching with AKAZE matchesstitching qualityImproved

Closest papers by meaning

Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.

Open scime draft

Get the next scime Dispatch and a monthly field update

Free. We send a confirmation link first; every email has a one-click unsubscribe. Privacy