Recovery Guarantees for One-hidden-layer Neural Networks
Kai Zhong, Zhao Song, Prateek Jain, Peter L. Bartlett, Inderjit S. Dhillon
ICML 2017 | June 2017
Publications
Publications
Publications by Year
-
Thresholding Based Efficient Outlier Robust PCA
Yeshwanth Cherapanamjeri, Prateek Jain, Praneeth Netrapalli
COLT-2017 | February 2017
-
Selective Inference for Group-Sparse Linear Models
Fan Yang, Rina Foygel Barber, Prateek Jain, John Lafferty
July 2016
Nearly-optimal Robust Matrix Completion
Yeshwanth Cherapanamjeri, Kartik Gupta, Prateek Jain
MSR-TR-2016-21 | July 2016
Streaming PCA: Matching Matrix Bernstein and Near-Optimal Finite Sample Guarantees for Oja’s Algorithm
Prateek Jain, Chi Jin, Sham Kakade, Praneeth Netrapalli, Aaron Sidford
Proceedings of The 29th Conference on Learning Theory (COLT) | June 2016
Proceedings of The 29th Conference on Learning Theory (COLT)
Efficient and Consistent Robust Time Series Analysis
Kush Bhatia, Prateek Jain, Purushottam Kar, Kamalaurben Parameswaran
MSR-TR-2016-20 | June 2016
Structured Sparse Regression via Greedy Hard-Thresholding
Prateek Jain, Nikhil Rao, Inderjit S. Dhillon
Neural Information Processing Systems (NIPS) | May 2016
Neural Information Processing Systems (NIPS)
Tensor vs Matrix Methods: Robust Tensor Decomposition under Block Sparse Perturbations
Anima Anandkumar, Prateek Jain, Yang Shi, U N Niranjan
Proceedings of the 19th International Conference on Artificial Intelligence and Statistics (AISTATS) | May 2016
-
Alternating Minimization for Regression Problems with Vector-valued Outputs
Prateek Jain, Ambuj Tewari
Proceedings of the 28th Annual Conference on Advances in Neural Information Processing Systems (NIPS) | December 2015
Robust Regression via Hard Thresholding
Kush Bhatia, Prateek Jain, Purushottam Kar
Proceedings of the 28th Annual Conference on Advances in Neural Information Processing Systems (NIPS) | December 2015
Efficient Matrix Sensing Using Rank-1 Gaussian Measurements
Kai Zhong, Prateek Jain, Inderjit S. Dhillon
Proceedings of 26th International Conference on Algorithmic Learning Theory (ALT) | October 2015
Phase Retrieval using Alternating Minimization
Praneeth Netrapalli, Prateek Jain, Sujay Sanghavi
IEEE Transactions on Signal Processing 2015. An extended abstract appeared in 27th Annual Conference on Neural Information Processing Systems 2013. | October 2015
Fast Exact Matrix Completion with Finite Samples
Prateek Jain, Praneeth Netrapalli, Praneeth Netrapalli
Proceedings of The 28th Conference on Learning Theory (COLT) | June 2015
Computing Matrix Squareroot via Non Convex Local Search
Prateek Jain, Chi Jin, Sham M. Kakade, Praneeth Netrapalli
AISTATS 2017 | June 2015
ArXiv
Tighter Low-rank Approximation via Sampling the Leveraged Element
Prateek Jain, Srinadh Bhojanapalli, Sujay Sanghavi
Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA) | January 2015
Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA)
-
Non-convex Robust PCA
Praneeth Netrapalli, U N Niranjan, Sujay Sanghavi, Anima Anandkumar, Prateek Jain
Advances in Neural Information Processing Systems | December 2014
Provable Tensor Factorization with Missing Data
Prateek Jain, S. Oh
Advances in Neural Information Processing Systems (NIPS), 2014 | November 2014
Learning Sparsely Used Overcomplete Dictionaries
Alekh Agarwal, Animashree Anandkumar, Prateek Jain, Praneeth Netrapalli, Rashish Tandon
Proceedings of The 27th Conference on Learning Theory, COLT 2014, Barcelona, Spain, June 13-15, 2014 | July 2014
-
Provable Inductive Matrix Completion
Prateek Jain, I. S. Dhillon
June 2013
Low-rank matrix completion using alternating minimization
Prateek Jain, Praneeth Netrapalli, Sujay Sanghavi
Symposium on Theory of Computing, STOC'13, Palo Alto, CA, USA, June 1-4, 2013 | June 2013
-
Orthogonal Matching Pursuit with Replacement
Prateek Jain, Ambuj Tewari, Inderjit S. Dhillon
NIPS 2011 | January 2011
ArXiv preprint
-
Guaranteed Rank Minimization via Singular Value Projection
Prateek Jain, R. Meka, I. S. Dhillon
Advances in Neural Information Processing Systems 23: 24th Annual Conference on Neural Information Processing Systems 2010 | April 2010
-
Matrix Completion from Power-Law Distributed Samples
R. Meka, Prateek Jain, I. S. Dhillon
Advances in Neural Information Processing Systems 22: 23rd Annual Conference on Neural Information Processing Systems 2009 | April 2009
-
Rank minimization via online learning
R. Meka, Prateek Jain, C. Caramanis, I. S. Dhillon
Machine Learning, Proceedings of the Twenty-Fifth International Conference (ICML 2008) | April 2007
Publications by Research Area
-
Recovery Guarantees for One-hidden-layer Neural Networks
Kai Zhong, Zhao Song, Prateek Jain, Peter L. Bartlett, Inderjit S. Dhillon
ICML 2017 | June 2017
Thresholding Based Efficient Outlier Robust PCA
Yeshwanth Cherapanamjeri, Prateek Jain, Praneeth Netrapalli
COLT-2017 | February 2017
Selective Inference for Group-Sparse Linear Models
Fan Yang, Rina Foygel Barber, Prateek Jain, John Lafferty
July 2016
Nearly-optimal Robust Matrix Completion
Yeshwanth Cherapanamjeri, Kartik Gupta, Prateek Jain
MSR-TR-2016-21 | July 2016
Streaming PCA: Matching Matrix Bernstein and Near-Optimal Finite Sample Guarantees for Oja’s Algorithm
Prateek Jain, Chi Jin, Sham Kakade, Praneeth Netrapalli, Aaron Sidford
Proceedings of The 29th Conference on Learning Theory (COLT) | June 2016
Proceedings of The 29th Conference on Learning Theory (COLT)
Efficient and Consistent Robust Time Series Analysis
Kush Bhatia, Prateek Jain, Purushottam Kar, Kamalaurben Parameswaran
MSR-TR-2016-20 | June 2016
Structured Sparse Regression via Greedy Hard-Thresholding
Prateek Jain, Nikhil Rao, Inderjit S. Dhillon
Neural Information Processing Systems (NIPS) | May 2016
Neural Information Processing Systems (NIPS)
Tensor vs Matrix Methods: Robust Tensor Decomposition under Block Sparse Perturbations
Anima Anandkumar, Prateek Jain, Yang Shi, U N Niranjan
Proceedings of the 19th International Conference on Artificial Intelligence and Statistics (AISTATS) | May 2016
Alternating Minimization for Regression Problems with Vector-valued Outputs
Prateek Jain, Ambuj Tewari
Proceedings of the 28th Annual Conference on Advances in Neural Information Processing Systems (NIPS) | December 2015
Robust Regression via Hard Thresholding
Kush Bhatia, Prateek Jain, Purushottam Kar
Proceedings of the 28th Annual Conference on Advances in Neural Information Processing Systems (NIPS) | December 2015
Efficient Matrix Sensing Using Rank-1 Gaussian Measurements
Kai Zhong, Prateek Jain, Inderjit S. Dhillon
Proceedings of 26th International Conference on Algorithmic Learning Theory (ALT) | October 2015
Phase Retrieval using Alternating Minimization
Praneeth Netrapalli, Prateek Jain, Sujay Sanghavi
IEEE Transactions on Signal Processing 2015. An extended abstract appeared in 27th Annual Conference on Neural Information Processing Systems 2013. | October 2015
Fast Exact Matrix Completion with Finite Samples
Prateek Jain, Praneeth Netrapalli, Praneeth Netrapalli
Proceedings of The 28th Conference on Learning Theory (COLT) | June 2015
Computing Matrix Squareroot via Non Convex Local Search
Prateek Jain, Chi Jin, Sham M. Kakade, Praneeth Netrapalli
AISTATS 2017 | June 2015
ArXiv
Tighter Low-rank Approximation via Sampling the Leveraged Element
Prateek Jain, Srinadh Bhojanapalli, Sujay Sanghavi
Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA) | January 2015
Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA)
Non-convex Robust PCA
Praneeth Netrapalli, U N Niranjan, Sujay Sanghavi, Anima Anandkumar, Prateek Jain
Advances in Neural Information Processing Systems | December 2014
Provable Tensor Factorization with Missing Data
Prateek Jain, S. Oh
Advances in Neural Information Processing Systems (NIPS), 2014 | November 2014
Learning Sparsely Used Overcomplete Dictionaries
Alekh Agarwal, Animashree Anandkumar, Prateek Jain, Praneeth Netrapalli, Rashish Tandon
Proceedings of The 27th Conference on Learning Theory, COLT 2014, Barcelona, Spain, June 13-15, 2014 | July 2014
Provable Inductive Matrix Completion
Prateek Jain, I. S. Dhillon
June 2013
Low-rank matrix completion using alternating minimization
Prateek Jain, Praneeth Netrapalli, Sujay Sanghavi
Symposium on Theory of Computing, STOC'13, Palo Alto, CA, USA, June 1-4, 2013 | June 2013
Orthogonal Matching Pursuit with Replacement
Prateek Jain, Ambuj Tewari, Inderjit S. Dhillon
NIPS 2011 | January 2011
ArXiv preprint
Guaranteed Rank Minimization via Singular Value Projection
Prateek Jain, R. Meka, I. S. Dhillon
Advances in Neural Information Processing Systems 23: 24th Annual Conference on Neural Information Processing Systems 2010 | April 2010
Matrix Completion from Power-Law Distributed Samples
R. Meka, Prateek Jain, I. S. Dhillon
Advances in Neural Information Processing Systems 22: 23rd Annual Conference on Neural Information Processing Systems 2009 | April 2009
Rank minimization via online learning
R. Meka, Prateek Jain, C. Caramanis, I. S. Dhillon
Machine Learning, Proceedings of the Twenty-Fifth International Conference (ICML 2008) | April 2007
-
Recovery Guarantees for One-hidden-layer Neural Networks
Kai Zhong, Zhao Song, Prateek Jain, Peter L. Bartlett, Inderjit S. Dhillon
ICML 2017 | June 2017
Nearly-optimal Robust Matrix Completion
Yeshwanth Cherapanamjeri, Kartik Gupta, Prateek Jain
MSR-TR-2016-21 | July 2016
Streaming PCA: Matching Matrix Bernstein and Near-Optimal Finite Sample Guarantees for Oja’s Algorithm
Prateek Jain, Chi Jin, Sham Kakade, Praneeth Netrapalli, Aaron Sidford
Proceedings of The 29th Conference on Learning Theory (COLT) | June 2016
Proceedings of The 29th Conference on Learning Theory (COLT)
Efficient and Consistent Robust Time Series Analysis
Kush Bhatia, Prateek Jain, Purushottam Kar, Kamalaurben Parameswaran
MSR-TR-2016-20 | June 2016
Tensor vs Matrix Methods: Robust Tensor Decomposition under Block Sparse Perturbations
Anima Anandkumar, Prateek Jain, Yang Shi, U N Niranjan
Proceedings of the 19th International Conference on Artificial Intelligence and Statistics (AISTATS) | May 2016
Alternating Minimization for Regression Problems with Vector-valued Outputs
Prateek Jain, Ambuj Tewari
Proceedings of the 28th Annual Conference on Advances in Neural Information Processing Systems (NIPS) | December 2015
Robust Regression via Hard Thresholding
Kush Bhatia, Prateek Jain, Purushottam Kar
Proceedings of the 28th Annual Conference on Advances in Neural Information Processing Systems (NIPS) | December 2015
Phase Retrieval using Alternating Minimization
Praneeth Netrapalli, Prateek Jain, Sujay Sanghavi
IEEE Transactions on Signal Processing 2015. An extended abstract appeared in 27th Annual Conference on Neural Information Processing Systems 2013. | October 2015
Fast Exact Matrix Completion with Finite Samples
Prateek Jain, Praneeth Netrapalli, Praneeth Netrapalli
Proceedings of The 28th Conference on Learning Theory (COLT) | June 2015
Computing Matrix Squareroot via Non Convex Local Search
Prateek Jain, Chi Jin, Sham M. Kakade, Praneeth Netrapalli
AISTATS 2017 | June 2015
ArXiv
Tighter Low-rank Approximation via Sampling the Leveraged Element
Prateek Jain, Srinadh Bhojanapalli, Sujay Sanghavi
Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA) | January 2015
Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA)
Non-convex Robust PCA
Praneeth Netrapalli, U N Niranjan, Sujay Sanghavi, Anima Anandkumar, Prateek Jain
Advances in Neural Information Processing Systems | December 2014
Provable Tensor Factorization with Missing Data
Prateek Jain, S. Oh
Advances in Neural Information Processing Systems (NIPS), 2014 | November 2014
Learning Sparsely Used Overcomplete Dictionaries
Alekh Agarwal, Animashree Anandkumar, Prateek Jain, Praneeth Netrapalli, Rashish Tandon
Proceedings of The 27th Conference on Learning Theory, COLT 2014, Barcelona, Spain, June 13-15, 2014 | July 2014
Provable Inductive Matrix Completion
Prateek Jain, I. S. Dhillon
June 2013
Low-rank matrix completion using alternating minimization
Prateek Jain, Praneeth Netrapalli, Sujay Sanghavi
Symposium on Theory of Computing, STOC'13, Palo Alto, CA, USA, June 1-4, 2013 | June 2013
Orthogonal Matching Pursuit with Replacement
Prateek Jain, Ambuj Tewari, Inderjit S. Dhillon
NIPS 2011 | January 2011
ArXiv preprint
Guaranteed Rank Minimization via Singular Value Projection
Prateek Jain, R. Meka, I. S. Dhillon
Advances in Neural Information Processing Systems 23: 24th Annual Conference on Neural Information Processing Systems 2010 | April 2010
Matrix Completion from Power-Law Distributed Samples
R. Meka, Prateek Jain, I. S. Dhillon
Advances in Neural Information Processing Systems 22: 23rd Annual Conference on Neural Information Processing Systems 2009 | April 2009
Rank minimization via online learning
R. Meka, Prateek Jain, C. Caramanis, I. S. Dhillon
Machine Learning, Proceedings of the Twenty-Fifth International Conference (ICML 2008) | April 2007
Publications by Type
-
Recovery Guarantees for One-hidden-layer Neural Networks
Kai Zhong, Zhao Song, Prateek Jain, Peter L. Bartlett, Inderjit S. Dhillon
ICML 2017 | June 2017
Thresholding Based Efficient Outlier Robust PCA
Yeshwanth Cherapanamjeri, Prateek Jain, Praneeth Netrapalli
COLT-2017 | February 2017
Selective Inference for Group-Sparse Linear Models
Fan Yang, Rina Foygel Barber, Prateek Jain, John Lafferty
July 2016
Streaming PCA: Matching Matrix Bernstein and Near-Optimal Finite Sample Guarantees for Oja’s Algorithm
Prateek Jain, Chi Jin, Sham Kakade, Praneeth Netrapalli, Aaron Sidford
Proceedings of The 29th Conference on Learning Theory (COLT) | June 2016
Proceedings of The 29th Conference on Learning Theory (COLT)
Structured Sparse Regression via Greedy Hard-Thresholding
Prateek Jain, Nikhil Rao, Inderjit S. Dhillon
Neural Information Processing Systems (NIPS) | May 2016
Neural Information Processing Systems (NIPS)
Tensor vs Matrix Methods: Robust Tensor Decomposition under Block Sparse Perturbations
Anima Anandkumar, Prateek Jain, Yang Shi, U N Niranjan
Proceedings of the 19th International Conference on Artificial Intelligence and Statistics (AISTATS) | May 2016
Alternating Minimization for Regression Problems with Vector-valued Outputs
Prateek Jain, Ambuj Tewari
Proceedings of the 28th Annual Conference on Advances in Neural Information Processing Systems (NIPS) | December 2015
Robust Regression via Hard Thresholding
Kush Bhatia, Prateek Jain, Purushottam Kar
Proceedings of the 28th Annual Conference on Advances in Neural Information Processing Systems (NIPS) | December 2015
Efficient Matrix Sensing Using Rank-1 Gaussian Measurements
Kai Zhong, Prateek Jain, Inderjit S. Dhillon
Proceedings of 26th International Conference on Algorithmic Learning Theory (ALT) | October 2015
Phase Retrieval using Alternating Minimization
Praneeth Netrapalli, Prateek Jain, Sujay Sanghavi
IEEE Transactions on Signal Processing 2015. An extended abstract appeared in 27th Annual Conference on Neural Information Processing Systems 2013. | October 2015
Fast Exact Matrix Completion with Finite Samples
Prateek Jain, Praneeth Netrapalli, Praneeth Netrapalli
Proceedings of The 28th Conference on Learning Theory (COLT) | June 2015
Computing Matrix Squareroot via Non Convex Local Search
Prateek Jain, Chi Jin, Sham M. Kakade, Praneeth Netrapalli
AISTATS 2017 | June 2015
ArXiv
Tighter Low-rank Approximation via Sampling the Leveraged Element
Prateek Jain, Srinadh Bhojanapalli, Sujay Sanghavi
Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA) | January 2015
Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA)
Non-convex Robust PCA
Praneeth Netrapalli, U N Niranjan, Sujay Sanghavi, Anima Anandkumar, Prateek Jain
Advances in Neural Information Processing Systems | December 2014
Provable Tensor Factorization with Missing Data
Prateek Jain, S. Oh
Advances in Neural Information Processing Systems (NIPS), 2014 | November 2014
Learning Sparsely Used Overcomplete Dictionaries
Alekh Agarwal, Animashree Anandkumar, Prateek Jain, Praneeth Netrapalli, Rashish Tandon
Proceedings of The 27th Conference on Learning Theory, COLT 2014, Barcelona, Spain, June 13-15, 2014 | July 2014
Low-rank matrix completion using alternating minimization
Prateek Jain, Praneeth Netrapalli, Sujay Sanghavi
Symposium on Theory of Computing, STOC'13, Palo Alto, CA, USA, June 1-4, 2013 | June 2013
Orthogonal Matching Pursuit with Replacement
Prateek Jain, Ambuj Tewari, Inderjit S. Dhillon
NIPS 2011 | January 2011
ArXiv preprint
Guaranteed Rank Minimization via Singular Value Projection
Prateek Jain, R. Meka, I. S. Dhillon
Advances in Neural Information Processing Systems 23: 24th Annual Conference on Neural Information Processing Systems 2010 | April 2010
Matrix Completion from Power-Law Distributed Samples
R. Meka, Prateek Jain, I. S. Dhillon
Advances in Neural Information Processing Systems 22: 23rd Annual Conference on Neural Information Processing Systems 2009 | April 2009
Rank minimization via online learning
R. Meka, Prateek Jain, C. Caramanis, I. S. Dhillon
Machine Learning, Proceedings of the Twenty-Fifth International Conference (ICML 2008) | April 2007
-
Nearly-optimal Robust Matrix Completion
Yeshwanth Cherapanamjeri, Kartik Gupta, Prateek Jain
MSR-TR-2016-21 | July 2016
Efficient and Consistent Robust Time Series Analysis
Kush Bhatia, Prateek Jain, Purushottam Kar, Kamalaurben Parameswaran
MSR-TR-2016-20 | June 2016
-
Provable Inductive Matrix Completion
Prateek Jain, I. S. Dhillon
June 2013