Andrej Risteski

Identifiers

• name variant Andrej Risteski 0.60 · backfill

Papers (22)

1. A computational phase transition for learning-to-sample from Ising models cs.LG · 2026 · author #1
2. Understanding and Mitigating Premature Confidence for Better LLM Reasoning cs.AI · 2026 · author #6
3. The tractability landscape of diffusion alignment: regularization, rewards, and computational primitives cs.LG · 2026 · author #2
4. Sum-of-squares meets square loss: Fast rates for agnostic tensor completion cs.LG · 2019 · author #2
5. Mean-field approximation, convex hierarchies, and the optimality of correlation rounding: a unified perspective cs.LG · 2018 · author #3
6. Approximability of Discriminators Implies Diversity in GANs cs.LG · 2018 · author #3
7. Representational Power of ReLU Networks and Polynomial Kernels: Beyond Worst-Case Analysis cs.LG · 2018 · author #2
8. Theoretical limitations of Encoder-Decoder GAN architectures cs.LG · 2017 · author #2
9. Beyond Log-concavity: Provable Guarantees for Sampling Multi-modal Distributions using Simulated Tempering Langevin Monte Carlo cs.LG · 2017 · author #3
10. Provable benefits of representation learning cs.LG · 2017 · author #2
11. Extending and Improving Wordnet via Unsupervised Word Embeddings cs.CL · 2017 · author #2
12. Provable learning of Noisy-or Networks cs.LG · 2016 · author #4
13. Recovery Guarantee of Non-negative Matrix Factorization via Alternating Updates cs.LG · 2016 · author #3
14. Approximate maximum entropy principles via Goemans-Williamson with applications to provable variational methods cs.LG · 2016 · author #2
15. How to calculate partition functions using convex programming hierarchies: provable bounds for variational methods cs.LG · 2016 · author #1
16. Recovery guarantee of weighted low-rank approximation via alternating minimization cs.LG · 2016 · author #3
17. Linear Algebraic Structure of Word Senses, with Applications to Polysemy cs.CL · 2016 · author #5
18. On Routing Disjoint Paths in Bounded Treewidth Graphs cs.DS · 2015 · author #4
19. On some provably correct cases of variational inference for topic models cs.LG · 2015 · author #2
20. Label optimal regret bounds for online local learning cs.LG · 2015 · author #4
21. A Latent Variable Model Approach to PMI-based Word Embeddings cs.LG · 2015 · author #5
22. Skeletal Rigidity of Phylogenetic Trees cs.CG · 2012 · author #4

Mentions

• 1503.06567 #2 · backfill · confidence 0.70 Andrej Risteski
• 1503.02193 #4 · backfill · confidence 0.70 Andrej Risteski
• 1502.03520 #5 · backfill · confidence 0.70 Andrej Risteski
• 2605.24752 #1 · arxiv_oai · confidence 0.70 Andrej Risteski
• 2605.24396 #6 · arxiv_oai · confidence 0.70 Andrej Risteski
• 1203.5782 #4 · backfill · confidence 0.70 Andrej Risteski

Frequent Coauthors

• Sanjeev Arora 6 shared papers
• Yuanzhi Li 5 shared papers
• Tengyu Ma 4 shared papers
• Yingyu Liang 4 shared papers
• Frederic Koehler 2 shared papers
• Pranjal Awasthi 2 shared papers
• Rong Ge 2 shared papers
• Aditi Raghunathan 1 shared papers
• Alina Ene 1 shared papers
• Ankur Moitra 1 shared papers
• Brian Li 1 shared papers
• Chen Wu 1 shared papers
• Christiane Fellbaum 1 shared papers
• Christina Baek 1 shared papers
• Dhruv Rohatgi 1 shared papers
• Dylan J. Foster 1 shared papers
• Guanning Zeng 1 shared papers
• Holden Lee 1 shared papers
• Howard Cheng 1 shared papers
• Jingchu Gai 1 shared papers