Leonid Gurvits

65 papers A* 14A 1B 3C 1Journal 42Unranked 4

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