Smoothed Analysis in Unsupervised Learning via Decoupling

v1v2 (latest)

Smoothed Analysis in Unsupervised Learning via Decoupling

29 November 2018

Aditya Bhaskara

Aidan Perreault

Aravindan Vijayaraghavan

ArXiv (abs)PDF HTML

Papers citing "Smoothed Analysis in Unsupervised Learning via Decoupling"

10 / 10 papers shown

Title
Model Stealing for Any Low-Rank Language Model Allen Liu Ankur Moitra 37 0 0 12 Nov 2024
Learning Arithmetic Formulas in the Presence of Noise: A General Framework and Applications to Unsupervised Learning Pritam Chandra Ankit Garg N. Kayal Kunal Mittal Tanmay Sinha 33 4 0 13 Nov 2023
Computational Complexity of Learning Neural Networks: Smoothness and Degeneracy Amit Daniely Nathan Srebro Gal Vardi 96 5 0 15 Feb 2023
Computing linear sections of varieties: quantum entanglement, tensor decompositions and beyond N. Johnston B. Lovitz Aravindan Vijayaraghavan 64 8 0 07 Dec 2022
Lower Bounds for the Convergence of Tensor Power Iteration on Random Overcomplete Models Yuchen Wu Kangjie Zhou 171 6 0 07 Nov 2022
Efficient Algorithms for Learning Depth-2 Neural Networks with General ReLU Activations Pranjal Awasthi Alex K. Tang Aravindan Vijayaraghavan MLT 59 21 0 21 Jul 2021
Smoothed Analysis with Adaptive Adversaries Nika Haghtalab Tim Roughgarden Abhishek Shetty AAML 128 54 0 16 Feb 2021
Efficient Tensor Decomposition Aravindan Vijayaraghavan 114 2 0 30 Jul 2020
Smoothed Analysis of Online and Differentially Private Learning Nika Haghtalab Tim Roughgarden Abhishek Shetty 86 51 0 17 Jun 2020
List Decodable Subspace Recovery P. Raghavendra Morris Yau 103 26 0 07 Feb 2020