Robust linear regression: optimal rates in polynomial time-Reference-Cited by-同舟云学术

Robust linear regression: optimal rates in polynomial time

Published:2021-06-15 Issue: Volume: Page:
ISSN:
Container-title:Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing
language:
Short-container-title:

Author:

Bakshi Ainesh¹,Prasad Adarsh¹

Affiliation:

1. Carnegie Mellon University, USA

Publisher

ACM

Link

https://dl.acm.org/doi/pdf/10.1145/3406325.3451001

Reference59 articles.

1. Boaz Barak. [n.d.]. Proofs beliefs and algorithms through the lens of sum-of-squares. [n.\tmspace +\thinmuskip .1667emd.]. Boaz Barak. [n.d.]. Proofs beliefs and algorithms through the lens of sum-of-squares. [n.\tmspace +\thinmuskip .1667emd.].

2. Boaz Barak Jonathan A. Kelner and David Steurer. 2015. Dictionary Learning and Tensor Decomposition via the Sum-of-Squares Method. In STOC. ACM. Pages 143–151. Boaz Barak Jonathan A. Kelner and David Steurer. 2015. Dictionary Learning and Tensor Decomposition via the Sum-of-Squares Method. In STOC. ACM. Pages 143–151.

3. Kush Bhatia Prateek Jain Parameswaran Kamalaruban and Purushottam Kar. 2017. Consistent robust regression. In Advances in Neural Information Processing Systems. Pages 2110–2119. Kush Bhatia Prateek Jain Parameswaran Kamalaruban and Purushottam Kar. 2017. Consistent robust regression. In Advances in Neural Information Processing Systems. Pages 2110–2119.

Cited by 15 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Robust regression with covariate filtering: Heavy tails and adversarial contamination;Journal of the American Statistical Association;2024-08-22

2. Learning Quantum Hamiltonians at Any Temperature in Polynomial Time;Proceedings of the 56th Annual ACM Symposium on Theory of Computing;2024-06-10

3. Beyond Moments: Robustly Learning Affine Transformations with Asymptotically Optimal Error;2023 IEEE 64th Annual Symposium on Foundations of Computer Science (FOCS);2023-11-06

4. Prediction Model for Stock using Machine Learning Algorithm;2023 3rd Asian Conference on Innovation in Technology (ASIANCON);2023-08-25

5. Algorithms Approaching the Threshold for Semi-random Planted Clique;Proceedings of the 55th Annual ACM Symposium on Theory of Computing;2023-06-02