Jonathan Leake

According to our database, Jonathan Leake authored at least 11 papers between 2020 and 2025.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2025

Trickle-down Theorems via C-Lorentzian Polynomials II: Pairwise Spectral Influence and Improved Dobrushin's Condition.

Jonathan Leake, Shayan Oveis Gharan

CoRR, October, 2025

Optimal Trickle-Down Theorems for Path Complexes via C-Lorentzian Polynomials with Applications to Sampling and Log-Concave Sequences.

Jonathan Leake, Kasper Lindberg, Shayan Oveis Gharan

CoRR, March, 2025

2024

From Trees to Polynomials and Back Again: New Capacity Bounds with Applications to TSP.

Leonid Gurvits, Nathan Klein, Jonathan Leake

Proceedings of the 51st International Colloquium on Automata, Languages, and Programming, 2024

2022

Deterministic Approximation Algorithms for Volumes of Spectrahedra.

Mahmut Levent Dogan, Jonathan Leake, Mohan Ravichandran

CoRR, 2022

2021

Counting matchings via capacity-preserving operators.

Leonid Gurvits, Jonathan Leake

Comb. Probab. Comput., 2021

Optimization and Sampling Under Continuous Symmetry: Examples and Lie Theory.

Jonathan Leake, Nisheeth K. Vishnoi

CoRR, 2021

Sampling matrices from Harish-Chandra-Itzykson-Zuber densities with applications to Quantum inference and differential privacy.

Jonathan Leake, Colin S. McSwiggen, Nisheeth K. Vishnoi

Proceedings of the STOC '21: 53rd Annual ACM SIGACT Symposium on Theory of Computing, 2021

Capacity lower bounds via productization.

Leonid Gurvits, Jonathan Leake

Proceedings of the STOC '21: 53rd Annual ACM SIGACT Symposium on Theory of Computing, 2021

2020

A Polynomial-Time Algorithm and Applications for Matrix Sampling from Harish-Chandra-Itzykson-Zuber Densities.

Jonathan Leake, Colin S. McSwiggen, Nisheeth K. Vishnoi

CoRR, 2020

On the Computability of Continuous Maximum Entropy Distributions: Adjoint Orbits of Lie Groups.

Jonathan Leake, Nisheeth K. Vishnoi

CoRR, 2020

On the computability of continuous maximum entropy distributions with applications.

Jonathan Leake, Nisheeth K. Vishnoi

Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing, 2020