| 2024 | ICALP | From Trees to Polynomials and Back Again: New Capacity Bounds with Applications to TSP. | Leonid Gurvits, Nathan Klein, Jonathan Leake |
| 2021 | STOC | Capacity lower bounds via productization. | Leonid Gurvits, Jonathan Leake |
| 2017 | FOCS | Simply Exponential Approximation of the Permanent of Positive Semidefinite Matrices. | Nima Anari, Leonid Gurvits, Shayan Oveis Gharan, Amin Saberi |
| 2017 | STOC | Algorithmic and optimization aspects of Brascamp-Lieb inequalities, via operator scaling. | Ankit Garg, Leonid Gurvits, Rafael Mendes de Oliveira, Avi Wigderson |
| 2016 | FOCS | A Deterministic Polynomial Time Algorithm for Non-commutative Rational Identity Testing. | Ankit Garg, Leonid Gurvits, Rafael Mendes de Oliveira, Avi Wigderson |
| 2014 | FOCS | Bounds on the Permanent and Some Applications. | Leonid Gurvits, Alex Samorodnitsky |
| 2013 | MFCS | A Note on Deterministic Poly-Time Algorithms for Partition Functions Associated with Boolean Matrices with Prescribed Row and Column Sums. | Leonid Gurvits |
| 2006 | STOC | Hyperbolic polynomials approach to Van der Waerden/Schrijver-Valiant like conjectures: sharper bounds, simpler proofs and algorithmic applications. | Leonid Gurvits |
| 2005 | MFCS | On the Complexity of Mixed Discriminants and Related Problems. | Leonid Gurvits |
| 2003 | STOC | Classical deterministic complexity of Edmonds' Problem and quantum entanglement. | Leonid Gurvits |
| 2001 | CLUSTER | Using Multirail Networks in High-Performance Clusters. | Salvador Coll, Eitan Frachtenberg, Fabrizio Petrini, Adolfy Hoisie, Leonid Gurvits |
| 2000 | STOC | A deterministic polynomial-time algorithm for approximating mixed discriminant and mixed volume. | Leonid Gurvits, Alex Samorodnitsky |
| 1997 | ALT | A Note on a Scale-Sensitive Dimension of Linear Bounded Functionals in Banach Spaces. | Leonid Gurvits |
| 1995 | COLT | A Note on VC-Dimension and Measures of Sets of Reals. | Shai Ben-David, Leonid Gurvits |
| 1994 | IROS | Mobile robot localization using landmarks. | Margrit Betke, Leonid Gurvits |
| 1993 | COLT | Rate of Approximation Results Motivated by Robust Neural Network Learning. | Christian Darken, Michael Donahue, Leonid Gurvits, Eduardo D. Sontag |
| 1992 | ICRA | Attitude control of space platform/manipulator system using internal motion. | Chris Fernandes, Leonid Gurvits, Zexiang Li |
| 1992 | ICRA | Averaging approach to nonholonomic motion planning. | Leonid Gurvits |
| 1991 | ICRA | A variational approach to optimal nonholonomic motion planning. | Chris Fernandes, Leonid Gurvits, Zexiang Li |