Vempala, Santosh

17 publications

ALT 2024 Computation with Sequences of Assemblies in a Model of the Brain Max Dabagia, Christos Papadimitriou, Santosh Vempala

NeurIPSW 2024 Does GPT Really Get It? a Hierarchical Scale to Quantify Human and AI's Understanding of Algorithms Mirabel Reid, Santosh Vempala

COLT 2023 Condition-Number-Independent Convergence Rate of Riemannian Hamiltonian Monte Carlo with Numerical Integrators Yunbum Kook, Yin Tat Lee, Ruoqi Shen, Santosh Vempala

NeurIPS 2023 Contrastive Moments: Unsupervised Halfspace Learning in Polynomial Time Xinyuan Cao, Santosh Vempala

AISTATS 2022 How and When Random Feedback Works: A Case Study of Low-Rank Matrix Factorization Shivam Garg, Santosh Vempala

AISTATS 2022 Provable Lifelong Learning of Representations Xinyuan Cao, Weiyang Liu, Santosh Vempala

NeurIPS 2022 Sampling with Riemannian Hamiltonian Monte Carlo in a Constrained Space Yunbum Kook, Yin-Tat Lee, Ruoqi Shen, Santosh Vempala

NeurIPSW 2019 Biologically Plausible Neural Networks via Evolutionary Dynamics and Dopaminergic Plasticity Sruthi Gorantla, Anand Louis, Christos H. Papadimitriou, Santosh Vempala, Naganand Yadati

COLT 2019 Gradient Descent for One-Hidden-Layer Neural Networks: Polynomial Convergence and SQ Lower Bounds Santosh Vempala, John Wilmes

NeurIPS 2019 Multi-Criteria Dimensionality Reduction with Applications to Fairness Uthaipon Tantipongpipat, Samira Samadi, Mohit Singh, Jamie H Morgenstern, Santosh Vempala

NeurIPS 2019 Rapid Convergence of the Unadjusted Langevin Algorithm: Isoperimetry Suffices Santosh Vempala, Andre Wibisono

NeurIPS 2018 Smoothed Analysis of Discrete Tensor Decomposition and Assemblies of Neurons Nima Anari, Constantinos Daskalakis, Wolfgang Maass, Christos Papadimitriou, Amin Saberi, Santosh Vempala

NeurIPS 2018 The Price of Fair PCA: One Extra Dimension Samira Samadi, Uthaipon Tantipongpipat, Jamie H Morgenstern, Mohit Singh, Santosh Vempala

NeurIPS 2017 On the Complexity of Learning Neural Networks Le Song, Santosh Vempala, John Wilmes, Bo Xie

COLT 2017 The Hidden Hubs Problem Ravindran Kannan, Santosh Vempala

NeurIPS 2015 Subsampled Power Iteration: A Unified Algorithm for Block Models and Planted CSP's Vitaly Feldman, Will Perkins, Santosh Vempala

JMLR 2002 Efficient Algorithms for Universal Portfolios Adam Kalai, Santosh Vempala