Fetching the paper…
Reading the bibliography…
We consider the robust linear regression problem in the online setting where we have access to the data in a streaming manner, one data point after the other.
A stochastic approxiation method
H. Robbins and S. Monro · 1951
Earlier work this paper cites.
A survey of sampling from contaminated distributions
J. W. Tukey · 1960
Earlier work this paper cites.
The folded normal distribution
F. C. Leone, L. S. Nelson, and R. B. Nottingham · 1961
Earlier work this paper cites.
Robust estimation of a location parameter
P. J. Huber · 1964
Earlier work this paper cites.
A general qualitative definition of robustness
F. R. Hampel · 1971
Earlier work this paper cites.
Robust regression: asymptotics, conjectures and Monte Carlo
P. J. Huber · 1973
Earlier work this paper cites.
Asymptotic theory of least absolute error regression
G. Bassett and R. Koenker · 1978
Earlier work this paper cites.
Random sample consensus: A paradigm for model fitting with applications to image analysis and automated cartography
M. A. Fischler and R. C. Bolles · 1981
Earlier work this paper cites.
Asymptotic behavior of general
R. A. Maronna and V. J. Yohai · 1981
Earlier work this paper cites.
Least absolute deviations
P. Bloomfield and W. L. Steiger · 1983
Earlier work this paper cites.
The notion of breakdown point
D. Donoho and P. J. Huber · 1983
Earlier work this paper cites.
Problem Complexity and Method Efficiency in Optimization
A. S. Nemirovsky and D. B. Yudin · 1983
Earlier work this paper cites.
Least median of squares regression
P. J. Rousseeuw · 1984
Earlier work this paper cites.
Multivariate estimation with high breakdown point
P. J. Rousseeuw · 1985
Earlier work this paper cites.
An application of
P. J. Rousseeuw · 1987
Earlier work this paper cites.
High breakdown-point and high efficiency robust estimates for regression
V. J. Yohai · 1987
Earlier work this paper cites.
Efficient estimations from a slowly convergent robbins-monro process
D. Ruppert · 1988
Earlier work this paper cites.
Adaptive Algorithms and Stochastic Approximations
A. Benveniste, P. Priouret, and M. Métivier · 1990
Earlier work this paper cites.
A new method of stochastic approximation type
B. T. Polyak · 1990
Earlier work this paper cites.
A unified approach to robust, regression-based specification tests
J. M. Wooldridge · 1990
Earlier work this paper cites.
Asymptotics for least absolute deviation regression estimators
D. Pollard · 1991
Earlier work this paper cites.
Acceleration of stochastic approximation by averaging
B. T. Polyak and A. B. Juditsky · 1992
Earlier work this paper cites.
Two deterministic half-quadratic regularization algorithms for computed imaging
P. Charbonnier, L. Blanc-Feraud, G. Aubert, and M. Barlaud · 1994
Earlier work this paper cites.
Online algorithms and stochastic approximations
L. Bottou · 1998
Earlier work this paper cites.
Asymptotic statistics
A. W. van der Vaart · 1998
Earlier work this paper cites.
An inverse problem approach to robust regression
J.-J. Fuchs · 1999
Earlier work this paper cites.
A fast algorithm for the minimum covariance determinant estimator
P. J. Rousseeuw and K. V. Driessen · 1999
Earlier work this paper cites.
Empirical Processes in M-Estimation
S. A. van de Geer · 2000
Earlier work this paper cites.
Econometric applications of high-breakdown robust regression techniques
A. Zaman, P. J. Rousseeuw, and M. Orhan · 2001
Earlier work this paper cites.
Reverse engineering gene networks using singular value decomposition and robust regression
M. K. S. Yeung, J. Tegnér, and J. J. Collins · 2002
Earlier work this paper cites.
Solving large scale linear prediction problems using stochastic gradient descent algorithms
T. Zhang · 2004
Earlier work this paper cites.
The tradeoffs of large scale learning
L. Bottou and O. Bousquet · 2008
Cited alongside, same era.
Highly robust error correction by convex programming
E. J. Candès and P. A. Randall · 2008
Cited alongside, same era.
Robust stochastic approximation approach to stochastic programming
A. Nemirovski, A. Juditsky, G. Lan, and A. Shapiro · 2008
Cited alongside, same era.
Gaussian process robust regression for noisy heart rate data
O. Stegle, D. J. C. Fallert, S. V. andMacKay, and S. Brage · 2008
Cited alongside, same era.
Exact signal recovery from sparsely corrupted measurements through the pursuit of justice
J. N. Laska, M. A. Davenport, and R. G. Baraniuk · 2009
Cited alongside, same era.
Introduction to Nonparametric Estimation
A. B. Tsybakov · 2009
Cited alongside, same era.
High dimensional robust M-estimation: asymptotic variance via approximate message passing
D. Donoho and A. Montanari · 2016
Later among the works it cites.
Agnostic estimation of mean and covariance
K. A. Lai, A. B. Rao, and S. Vempala · 2016
Later among the works it cites.
Consistent robust regression
K. Bhatia, P. Jain, P. Kamalaruban, and P. Kar · 2017
Later among the works it cites.
Learning from untrusted data
M. Charikar, J. Steinhardt, and G. Valiant · 2017
Later among the works it cites.
Being robust (in high dimensions) can be practical
I. Diakonikolas, G. Kamath, D. M. Kane, J. Li, A. Moitra, and A. Stewart · 2017
Later among the works it cites.
Sparse accelerated exponential weights
P. Gaillard and O. Wintenberger · 2017
Later among the works it cites.
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
Robust face recognition via sparse representation
Y. Wright, A. Y. Yang, A. Ganesh, S. S. Sastry, and Y. Ma · 2009
Cited alongside, same era.
Fighting online click-fraud using bluff ads
H. Haddadi · 2010
Cited alongside, same era.
Dense error correction via
J. Wright and Y. Ma · 2010
Cited alongside, same era.
Fast l1-minimization algorithms and an application in robust face recognition: A review
A. Yang, S. Sastry, A. Ganesh, and Y. Ma · 2010
Cited alongside, same era.
Non-asymptotic analysis of stochastic approximation algorithms for machine learning
F. Bach and E. Moulines · 2011
Cited alongside, same era.
Robust Statistics: the Approach Based on Influence Functions
F. R. Hampel, E. M. Ronchetti, P. J. Rousseeuw, and W. A. Stahel · 2011
Cited alongside, same era.
Statistical consistency and asymptotic normality for high-dimensional robust
P.-L. Loh · 2017
Later among the works it cites.
Random gradient-free minimization of convex functions
Y. Nesterov and V. Spokoiny · 2017
Later among the works it cites.
Robustly learning a Gaussian: Getting optimal error, efficiently
I. Diakonikolas, G. Kamath, D. M. Kane, J. Li, A. Moitra, and A. Stewart · 2018
Later among the works it cites.
List-decodable robust mean estimation and learning mixtures of spherical Gaussians
I. Diakonikolas, D. M. Kane, and A. Stewart · 2018
Later among the works it cites.
Robust physical-world attacks on deep learning visual classification
K. Eykholt, I. Evtimov, E. Fernandes, B. Li, A. Rahmati, C. Xiao, A. Prakash, T. Kohno, and D. Song · 2018
Later among the works it cites.
Making machine learning robust against adversarial inputs
I. Goodfellow, P. McDaniel, and N. Papernot · 2018
Later among the works it cites.
Mixture models, robustness, and sum of squares proofs
S. Hopkins and J. Li · 2018
Later among the works it cites.
Compressed sensing with adversarial sparse noise via l1 regression
S. Karmalkar and E. Price · 2018
Later among the works it cites.
Efficient algorithms for outlier-robust regression
A. Klivans, P. K. Kothari, and R. Meka · 2018
Later among the works it cites.
Robust moment estimation and improved clustering via sum of squares
P. K. Kothari, J. Steinhardt, and D. Steurer · 2018
Later among the works it cites.
Robust estimation via robust gradient estimation, 2018
A. Prasad, A. S. Suggala, S. Balakrishnan, and P. Ravikumar · 2018
Later among the works it cites.
Resilience: A Criterion for Learning in the Presence of Arbitrary Outliers
J. Steinhardt, M. Charikar, and G. Valiant · 2018
Later among the works it cites.
A new perspective on robust
W.-X. Zhou, K. Bose, J. Fan, and H. Liu · 2018
Later among the works it cites.
A general and adaptive robust loss function
J. T. Barron · 2019
Later among the works it cites.
Outlier-robust estimation of a sparse linear model using
A. Dalalyan and P. Thompson · 2019
Later among the works it cites.
Sever: A robust meta-algorithm for stochastic optimization
I. Diakonikolas, G. Kamath, D. Kane, J. Li, J. Steinhardt, and A. Stewart · 2019
Later among the works it cites.
Recent advances in algorithmic high-dimensional robust statistics
I. Diakonikolas and D. M. Kane · 2019
Later among the works it cites.
Efficient algorithms and lower bounds for robust linear regression
I. Diakonikolas, W. Kong, and A. Stewart · 2019
Later among the works it cites.
Tight analyses for non-smooth stochastic gradient descent
N. J. A. Harvey, C. Liaw, Y. Plan, and S. Randhawa · 2019
Later among the works it cites.
High dimensional robust
L. Liu, T. Li, and C. Caramanis · 2019
Later among the works it cites.
Globally-convergent iteratively reweighted least squares for robust regression problems
B. Mukhoty, G. Gopakumar, P. Jain, and P. Kar · 2019
Later among the works it cites.
Adaptive hard thresholding for near-optimal consistent robust regression
A. S. Suggala, K. Bhatia, P. Ravikumar, and P. Jain · 2019
Later among the works it cites.
Robust regression via mutivariate regression depth
C. Gao · 2020
Closest in time.
High dimensional robust sparse regression
L. Liu, Y. Shen, T. Li, and C. Caramanis · 2020
Closest in time.