| Publication | Date of Publication | Type |
|---|
On Nonconvex Optimization for Machine Learning
Journal of the ACM | 2022-12-08 | Paper |
On the optimization landscape of tensor decompositions
Mathematical Programming. Series A. Series B | 2022-06-14 | Paper |
Optimization landscape of Tucker decomposition
Mathematical Programming. Series A. Series B | 2022-06-14 | Paper |
Online service with delay
ACM Transactions on Algorithms | 2022-02-16 | Paper |
| Topic Models and Nonnegative Matrix Factorization | 2022-02-04 | Paper |
Estimating normalizing constants for log-concave distributions: algorithms and lower bounds
Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing | 2021-01-19 | Paper |
Spectral learning on matrices and tensors
Foundations and Trends® in Machine Learning | 2020-01-31 | Paper |
Spectral learning on matrices and tensors
Foundations and Trends® in Machine Learning | 2020-01-31 | Paper |
Estimating Normalizing Constants for Log-Concave Distributions: Algorithms and Lower Bounds
(available as arXiv preprint) | 2019-11-07 | Paper |
High-dimensional robust mean estimation in nearly-linear time
Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms | 2019-10-15 | Paper |
| A Short Note on Concentration Inequalities for Random Vectors with SubGaussian Norm | 2019-02-11 | Paper |
Minimal Realization Problems for Hidden Markov Models
IEEE Transactions on Signal Processing | 2019-02-07 | Paper |
| Simulated Tempering Langevin Monte Carlo II: An Improved Proof using Soft Markov Chain Decomposition | 2018-11-29 | Paper |
$\log_{\rm n}{\rm P}$ and $\log_{3}{\rm P}$: Accurate Analytical Models of Point-to-Point Communication in Distributed Systems
IEEE Transactions on Computers | 2018-06-12 | Paper |
| Beyond Log-concavity: Provable Guarantees for Sampling Multi-modal Distributions using Simulated Tempering Langevin Monte Carlo | 2017-10-07 | Paper |
| Analyzing tensor power method dynamics in overcomplete regime | 2017-09-27 | Paper |
Analyzing tensor power method dynamics in overcomplete regime
(available as arXiv preprint) | 2017-09-27 | Paper |
Decomposing overcomplete 3rd order tensors using sum-of-squares algorithms
(available as arXiv preprint) | 2017-08-31 | Paper |
Provable learning of noisy-OR networks
Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing | 2017-08-17 | Paper |
Online service with delay
Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing | 2017-08-17 | Paper |
Tensor Decompositions for Learning Latent Variable Models (A Survey for ALT)
Lecture Notes in Computer Science | 2016-11-30 | Paper |
Computing a nonnegative matrix factorization -- provably
SIAM Journal on Computing | 2016-09-02 | Paper |
Learning mixtures of Gaussians in high dimensions
Proceedings of the forty-seventh annual ACM symposium on Theory of Computing | 2015-08-21 | Paper |
Provable ICA with unknown Gaussian noise, and implications for Gaussian mixtures and autoencoders
Algorithmica | 2015-05-21 | Paper |
| A tensor approach to learning mixed membership community models | 2014-12-08 | Paper |
A tensor approach to learning mixed membership community models
(available as arXiv preprint) | 2014-12-08 | Paper |
| Tensor decompositions for learning latent variable models | 2014-12-08 | Paper |
Tensor decompositions for learning latent variable models
(available as arXiv preprint) | 2014-12-08 | Paper |
| Sample Complexity Analysis for Learning Overcomplete Latent Variable Models through Tensor Methods | 2014-08-03 | Paper |
Computing a nonnegative matrix factorization -- provably
Proceedings of the forty-fourth annual ACM symposium on Theory of computing | 2014-05-13 | Paper |
Another sub-exponential algorithm for the simple stochastic game
Algorithmica | 2011-12-14 | Paper |
New tools for graph coloring
Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques | 2011-08-17 | Paper |
New Algorithms for Learning in Presence of Errors
Automata, Languages and Programming | 2011-07-06 | Paper |
New results on simple stochastic games
Algorithms and Computation | 2009-12-17 | Paper |
| Joint cluster analysis of attribute data and relationship data | 2008-09-25 | Paper |
Mean-Field Analysis for Learning Subspace-Sparse Polynomials with Gaussian Input
(available as arXiv preprint) | N/A | Paper |
