93 citations · 578 across the 83 of their papers we have counts for
8 papers · 1 filter
Stochastic Localization + Stieltjes Barrier = Tight Bound for Log-Sobolev
Yin Tat Lee, Santosh S. Vempala
Logarithmic Sobolev inequalities are a powerful way to estimate the rate of convergence of Markov chains and to derive concentration inequalities on distributions. We prove that th…
Usability of Humanly Computable Passwords
Samira Samadi, Santosh Vempala, Adam Tauman Kalai
Reusing passwords across multiple websites is a common practice that compromises security. Recently, Blum and Vempala have proposed password strategies to help people calculate, in…
Convergence Rate of Riemannian Hamiltonian Monte Carlo and Faster Polytope Volume Computation
Yin Tat Lee, Santosh S. Vempala
We give the first rigorous proof of the convergence of Riemannian Hamiltonian Monte Carlo, a general (and practical) method for sampling Gibbs distributions. Our analysis shows tha…
Creation and analysis of biochemical constraint-based models: the COBRA Toolbox v3.0
Laurent Heirendt, Sylvain Arreckx, Thomas Pfau +52
COnstraint-Based Reconstruction and Analysis (COBRA) provides a molecular mechanistic framework for integrative analysis of experimental data and quantitative prediction of physico…
Random Overlapping Communities: Approximating Motif Densities of Large Graphs
Samantha Petti, Santosh Vempala
A wide variety of complex networks (social, biological, information etc.) exhibit local clustering with substantial variation in the clustering coefficient (the probability of neig…
On the Complexity of Learning Neural Networks
Le Song, Santosh Vempala, John Wilmes +1
The stunning empirical successes of neural networks currently lack rigorous theoretical explanation. What form would such an explanation take, in the face of existing complexity-th…