Information-Computation Tradeoffs for Noiseless Linear Regression with Oblivious Contamination

Item #:

085713-3605

Details

DOI: https://doi.org/10.52202/085713-3605
Author(s): Ilias Diakonikolas, Chao Gao, Daniel Kane, John Lafferty, Ankit Pensia
Pages: 119676-119713 (38 pages)
Format: PDF Paper Download
Conference: Advances in Neural Information Processing Systems 38
Date/Location: Held 2-7 December 2025, San Diego, California, USA and 30 November - 5 December 2025, Mexico City, Mexico.
Series: Advances in Neural Information Processing Systems 38
Publisher: Neural Information Processing Systems Foundation, Inc. (NeurIPS)

DOI: https://doi.org/10.52202/085713-3605
Author(s): Ilias Diakonikolas, Chao Gao, Daniel Kane, John Lafferty, Ankit Pensia
Pages: 119676-119713 (38 pages)
Format: PDF Paper Download
Conference: Advances in Neural Information Processing Systems 38
Date/Location: Held 2-7 December 2025, San Diego, California, USA and 30 November - 5 December 2025, Mexico City, Mexico.
Series: Advances in Neural Information Processing Systems 38
Publisher: Neural Information Processing Systems Foundation, Inc. (NeurIPS)