Leonid Gurvits

Publication Activity (10 Years)

Years Active: 1991-2024
Publications (10 Years): 15

Top Topics

Positive Semidefinite Matrices

Algorithmic Aspects

Top Venues

Electron. Colloquium Comput. Complex.

Publications

Leonid Gurvits, Nathan Klein, Jonathan Leake
From Trees to Polynomials and Back Again: New Capacity Bounds with Applications to TSP. ICALP (2024)
Leonid Gurvits, Nathan Klein, Jonathan Leake
From Trees to Polynomials and Back Again: New Capacity Bounds with Applications to TSP. CoRR (2023)
Leonid Gurvits, Nathan Klein, Jonathan Leake
From Trees to Polynomials and Back Again: New Capacity Bounds with Applications to TSP. Electron. Colloquium Comput. Complex. (2023)
Leonid Gurvits, Jonathan Leake
Counting matchings via capacity-preserving operators. Comb. Probab. Comput. 30 (6) (2021)
Leonid Gurvits, Jonathan Leake
Capacity lower bounds via productization. STOC (2021)
Leonid Gurvits, Jonathan Leake
Capacity Lower Bounds via Productization. Electron. Colloquium Comput. Complex. 27 (2020)
Ankit Garg, Leonid Gurvits, Rafael Mendes de Oliveira, Avi Wigderson
Operator Scaling: Theory and Applications. Found. Comput. Math. 20 (2) (2020)
Dmitri A. Ivanov, Leonid Gurvits
Complexity of full counting statistics of free quantum particles in entangled states. CoRR (2019)
Nima Anari, Leonid Gurvits, Shayan Oveis Gharan, Amin Saberi
Simply Exponential Approximation of the Permanent of Positive Semidefinite Matrices. CoRR (2017)
Ankit Garg, Leonid Gurvits, Rafael Mendes de Oliveira, Avi Wigderson
Algorithmic and optimization aspects of Brascamp-Lieb inequalities, via operator scaling. STOC (2017)
Nima Anari, Leonid Gurvits, Shayan Oveis Gharan, Amin Saberi
Simply Exponential Approximation of the Permanent of Positive Semidefinite Matrices. FOCS (2017)
Ankit Garg, Leonid Gurvits, Rafael Mendes de Oliveira, Avi Wigderson
Algorithmic aspects of Brascamp-Lieb inequalities. CoRR (2016)
Ankit Garg, Leonid Gurvits, Rafael Mendes de Oliveira, Avi Wigderson
A Deterministic Polynomial Time Algorithm for Non-commutative Rational Identity Testing. FOCS (2016)
Leonid Gurvits
Boolean matrices with prescribed row/column sums and stable homogeneous polynomials: Combinatorial and algorithmic applications. Inf. Comput. 240 (2015)
Ankit Garg, Leonid Gurvits, Rafael Mendes de Oliveira, Avi Wigderson
A deterministic polynomial time algorithm for non-commutative rational identity testing. CoRR (2015)
Leonid Gurvits, Alex Samorodnitsky
Bounds on the Permanent and Some Applications. FOCS (2014)
Leonid Gurvits
A Note on Deterministic Poly-Time Algorithms for Partition Functions Associated with Boolean Matrices with Prescribed Row and Column Sums. MFCS (2013)
Leonid Gurvits
Boolean matrices with prescribed row/column sums and stable homogeneous polynomials: combinatorial and algorithmic applications. Electron. Colloquium Comput. Complex. 20 (2013)
Leonid Gurvits, J. Stephen Judd
The Social Will-Testing Game and its Solution CoRR (2012)
Leonid Gurvits
Unleashing the power of Schrijver's permanental inequality with the help of the Bethe Approximation. Electron. Colloquium Comput. Complex. 18 (2011)
Leonid Gurvits
Unharnessing the power of Schrijver's permanental inequality CoRR (2011)
Leonid Gurvits, Alexander Olshevsky
On the NP-Hardness of Checking Matrix Polytope Stability and Continuous-Time Switching Stability. IEEE Trans. Autom. Control. 54 (2) (2009)
Leonid Gurvits
A Short Proof, Based on Mixed Volumes, of Liggett's Theorem on the Convolution of Ultra-Logconcave Sequences. Electron. J. Comb. 16 (1) (2009)
Leonid Gurvits
A proof of the log-concavity conjecture related to the computation of the ergodic capacity of MIMO channels CoRR (2009)
Leonid Gurvits
A Polynomial-Time Algorithm to Approximate the Mixed Volume within a Simply Exponential Factor. Discret. Comput. Geom. 41 (4) (2009)
Leonid Gurvits
Van der Waerden/Schrijver-Valiant like Conjectures and Stable (aka Hyperbolic) Homogeneous Polynomials: One Theorem for all. Electron. J. Comb. 15 (1) (2008)
Shmuel Friedland, Leonid Gurvits
Lower Bounds for Partial Matchings in Regular Bipartite Graphs and Applications to the Monomer-Dimer Entropy. Comb. Probab. Comput. 17 (3) (2008)
Leonid Gurvits
Polynomial time algorithms to approximate mixed volumes within a simply exponential factor. Electron. Colloquium Comput. Complex. 14 (037) (2007)
Leonid Gurvits, Robert Shorten, Oliver Mason
On the Stability of Switched Positive Linear Systems. IEEE Trans. Autom. Control. 52 (6) (2007)
Leonid Gurvits
Polynomial time algorithms to approximate mixed volumes within a simply exponential factor CoRR (2007)
Leonid Gurvits
Hyperbolic polynomials approach to Van der Waerden/Schrijver-Valiant like conjectures: sharper bounds, simpler proofs and algorithmic applications. STOC (2006)
Leonid Gurvits
Hyperbolic Polynomials Approach to Van der Waerden/Schrijver-Valiant like Conjectures : \\ Sharper Bounds , Simpler Proofs and Algorithmic Applications. Electron. Colloquium Comput. Complex. 13 (025) (2006)
Leonid Gurvits, Leiba Rodman
On Matrix Polynomials with Real Roots. SIAM J. Matrix Anal. Appl. 26 (3) (2005)
Leonid Gurvits, Alex Samorodnitsky
A note on common quadratic Lyapunov functions for linear inclusions: Exact results and Open Problems. CDC/ECC (2005)
Leonid Gurvits
On the Complexity of Mixed Discriminants and Related Problems. MFCS (2005)
Leonid Gurvits
A proof of hyperbolic van der Waerden conjecture : the right generalization is the ultimate simplification Electron. Colloquium Comput. Complex. (103) (2005)
Leonid Gurvits
Classical complexity and quantum entanglement. J. Comput. Syst. Sci. 69 (3) (2004)
Leonid Gurvits
Combinatorial and algorithmic aspects of hyperbolic polynomials Electron. Colloquium Comput. Complex. (070) (2004)
Salvador Coll, Eitan Frachtenberg, Fabrizio Petrini, Adolfy Hoisie, Leonid Gurvits
Using multirail networks in high-performance clusters. Concurr. Comput. Pract. Exp. 15 (7-8) (2003)
Leonid Gurvits
Classical deterministic complexity of Edmonds' Problem and quantum entanglement. STOC (2003)
Leonid Gurvits
What is the finiteness conjecture for linear continuous time inclusions? CDC (2003)
Alexander L. Chistov, Hervé Fournier, Leonid Gurvits, Pascal Koiran
Vandermonde Matrices, NP-Completeness, and Transversal Subspaces. Found. Comput. Math. 3 (4) (2003)
Leonid Gurvits, Alex Samorodnitsky
A Deterministic Algorithm for Approximating the Mixed Discriminant and Mixed Volume, and a Combinatorial Corollary. Discret. Comput. Geom. 27 (4) (2002)
Leonid Gurvits
A note on a scale-sensitive dimension of linear bounded functionals in Banach spaces. Theor. Comput. Sci. 261 (1) (2001)
Salvador Coll, Eitan Frachtenberg, Fabrizio Petrini, Adolfy Hoisie, Leonid Gurvits
Using Multirail Networks in High-Performance Clusters. CLUSTER (2001)
Leonid Gurvits, Alex Samorodnitsky
A deterministic polynomial-time algorithm for approximating mixed discriminant and mixed volume. STOC (2000)
Shai Ben-David, Leonid Gurvits
A Note On Vc-Dimension And Measure Of Sets Of Reals. Comb. Probab. Comput. 9 (5) (2000)
Margrit Betke, Leonid Gurvits
Mobile robot localization using landmarks. IEEE Trans. Robotics Autom. 13 (2) (1997)
Leonid Gurvits, Leiba Rodman
Convergence of Polynomially Bounded Semigroups of Matrices. SIAM J. Matrix Anal. Appl. 18 (2) (1997)
Leonid Gurvits, Pascal Koiran
Approximation and Learning of Convex Superpositions. J. Comput. Syst. Sci. 55 (1) (1997)
Leonid Gurvits
A Note on a Scale-Sensitive Dimension of Linear Bounded Functionals in Banach Spaces. ALT (1997)
Leonid Gurvits
Linear Algebraic Proofs of VC-Dimension Based Inequalities. EuroCOLT (1997)
Leonid Gurvits, Anne Greenbaum
A Further Note on Max-Min Properties of Matrix Factor Norms. SIAM J. Sci. Comput. 16 (2) (1995)
Leonid Gurvits, Pascal Koiran
Approximation and learning of convex superpositions. EuroCOLT (1995)
Shai Ben-David, Leonid Gurvits
A Note on VC-Dimension and Measures of Sets of Reals. COLT (1995)
Chris Fernandes, Leonid Gurvits, Zexiang Li
Near-optimal nonholonomic motion planning for a system of coupled rigid bodies. IEEE Trans. Autom. Control. 39 (3) (1994)
Shmuel Friedland, Leonid Gurvits
An Upper Bound for the Real Part of Nonmaximal Eigenvalues of Nonnegative Irreducible Matrices. SIAM J. Matrix Anal. Appl. 15 (3) (1994)
Chris Fernandes, Leonid Gurvits, Zexiang Li
Attitude Control of a Space Platform/Manipulator System Using Internal Motion. Int. J. Robotics Res. 13 (4) (1994)
Margrit Betke, Leonid Gurvits
Mobile robot localization using landmarks. IROS (1994)
Anne Greenbaum, Leonid Gurvits
Max-Min Properties of Matrix Factor Norms. SIAM J. Sci. Comput. 15 (2) (1994)
Christian Darken, Michael Donahue, Leonid Gurvits, Eduardo D. Sontag
Rate of Approximation Results Motivated by Robust Neural Network Learning. COLT (1993)
Leonid Gurvits, Leiba Rodman, Tamir Shalom
Controlability by completions of partial upper triangular matrices. Math. Control. Signals Syst. 6 (1) (1993)
Leonid Gurvits
Averaging approach to nonholonomic motion planning. ICRA (1992)
Chris Fernandes, Leonid Gurvits, Zexiang Li
Attitude control of space platform/manipulator system using internal motion. ICRA (1992)
Chris Fernandes, Leonid Gurvits, Zexiang Li
A variational approach to optimal nonholonomic motion planning. ICRA (1991)