# Andrej Risteski

According to our database

Collaborative distances:

^{1}, Andrej Risteski authored at least 33 papers between 2012 and 2020.Collaborative distances:

## Timeline

#### Legend:

Book In proceedings Article PhD thesis Other## Links

#### On csauthors.net:

## Bibliography

2020

CoRR, 2020

CoRR, 2020

CoRR, 2020

CoRR, 2020

CoRR, 2020

2019

Benefits of Overparameterization in Single-Layer Latent Variable Generative Models.

CoRR, 2019

Mean-field approximation, convex hierarchies, and the optimality of correlation rounding: a unified perspective.

Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing, 2019

The Comparative Power of ReLU Networks and Polynomial Kernels in the Presence of Sparse Latent Structure.

Proceedings of the 7th International Conference on Learning Representations, 2019

Proceedings of the 7th International Conference on Learning Representations, 2019

Proceedings of the Conference on Learning Theory, 2019

2018

Trans. Assoc. Comput. Linguistics, 2018

Simulated Tempering Langevin Monte Carlo II: An Improved Proof using Soft Markov Chain Decomposition.

CoRR, 2018

Representational Power of ReLU Networks and Polynomial Kernels: Beyond Worst-Case Analysis.

CoRR, 2018

Beyond Log-concavity: Provable Guarantees for Sampling Multi-modal Distributions using Simulated Tempering Langevin Monte Carlo.

Proceedings of the Advances in Neural Information Processing Systems 31: Annual Conference on Neural Information Processing Systems 2018, 2018

Proceedings of the 6th International Conference on Learning Representations, 2018

2017

CoRR, 2017

CoRR, 2017

CoRR, 2017

Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, 2017

Proceedings of the 30th Conference on Learning Theory, 2017

2016

Trans. Assoc. Comput. Linguistics, 2016

Proceedings of the 15th Scandinavian Symposium and Workshops on Algorithm Theory, 2016

Proceedings of the Advances in Neural Information Processing Systems 29: Annual Conference on Neural Information Processing Systems 2016, 2016

Approximate maximum entropy principles via Goemans-Williamson with applications to provable variational methods.

Proceedings of the Advances in Neural Information Processing Systems 29: Annual Conference on Neural Information Processing Systems 2016, 2016

Recovery guarantee of weighted low-rank approximation via alternating minimization.

Proceedings of the 33nd International Conference on Machine Learning, 2016

How to calculate partition functions using convex programming hierarchies: provable bounds for variational methods.

Proceedings of the 29th Conference on Learning Theory, 2016

2015

Random Walks on Context Spaces: Towards an Explanation of the Mysteries of Semantic Word Embeddings.

CoRR, 2015

Proceedings of the Advances in Neural Information Processing Systems 28: Annual Conference on Neural Information Processing Systems 2015, 2015

Proceedings of The 28th Conference on Learning Theory, 2015

2014

Discret. Appl. Math., 2014

2012

CoRR, 2012

Proceedings of the 24th Canadian Conference on Computational Geometry, 2012