AI Paper Atlas

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

Total Least Squares Regression in Input Sparsity Time

Huaian Diao, Zhao Song, David Woodruff, Xin Yang

NeurIPS 2019 · Learning theory and algorithms › Matrix and tensor methods · approach: Low-rank approximation theory · 4 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
use FTLS at 0.1 sample density instead of exact TLS (ablation)FTLS · Insurance Company Benchmarkrunning time (s): 125.38 -> 4.894Improved
use FTLS at 0.1 sample density instead of exact TLS (ablation)FTLS · Wine Quality Whiterunning time (s): 29.44 -> 0.60Improved
use FTLS at 0.1 sample density instead of exact TLS (ablation)FTLS · Airfoil Self-Noiserunning time (s): 1.12 -> 0.034Improved
reduce FTLS sample density from 0.9 to 0.1 (ablation)FTLS · Insurance Company Benchmarkregression cost: 0.553 -> 0.732Hurt
reduce FTLS sample density from 0.9 to 0.1 (ablation)FTLS · Wine Quality Redregression cost: 0.93 -> 0.99Hurt
reduce FTLS sample density from 0.9 to 0.1 (ablation)FTLS · Airfoil Self-Noiseregression cost: 0.10 -> 0.10No clear effect
reduce FTLS sample density from 0.9 to 0.1 (ablation)FTLS · Wine Quality Whiteregression cost: 1.857 -> 1.885Hurt
use FTLS instead of ordinary least squares (ablation)FTLS · Insurance Company Benchmarkregression cost: 303 -> 0.553Improved
use FTLS instead of ordinary least squares (ablation)FTLS · Airfoil Self-Noiseregression cost: $10^6$ -> 0.10Improved
use total least squares instead of least squares on toy example (ablation)TLS · 3x2 toy matrixcost: 9 -> 1Improved
use FTLS instead of least squares on toy example (ablation)FTLS · 3x2 toy matrixcost: 9 -> 1.55Improved
use FTLS instead of LS on Gaussian matrices (ablation)FTLS · Gaussian 20k x 2k matricesrunning timeHurt

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