Leonid Gurvits

Leonid Gurvits, J. Stephen Judd: The Social Will-Testing Game and its Solution. CoRR abs/1206.6148 (2012)

Leonid Gurvits: Unleashing the power of Schrijver's permanental inequality with the help of the Bethe Approximation. Electronic Colloquium on Computational Complexity (ECCC) 18: 169 (2011)

Leonid Gurvits, Vwani P. Roychowdhury, Sudhir Kumar Singh, Farrokh Vatan: How much of quantum mechanics is really needed to defy Extended Church-Turing Thesis? CoRR abs/1103.2500 (2011)

Leonid Gurvits: Unharnessing the power of Schrijver's permanental inequality. CoRR abs/1106.2844 (2011)

Leonid Gurvits: A Short Proof, Based on Mixed Volumes, of Liggett's Theorem on the Convolution of Ultra-Logconcave Sequences. Electr. J. Comb. 16(1) (2009)

Leonid Gurvits: A Polynomial-Time Algorithm to Approximate the Mixed Volume within a Simply Exponential Factor. Discrete & Computational Geometry 41(4): 533-555 (2009)

Leonid Gurvits, Alexander Olshevsky: On the NP-Hardness of Checking Matrix Polytope Stability and Continuous-Time Switching Stability. IEEE Trans. Automat. Contr. 54(2): 337-341 (2009)

Leonid Gurvits: A proof of the log-concavity conjecture related to the computation of the ergodic capacity of MIMO channels. CoRR abs/0911.0696 (2009)

Leonid Gurvits: Van der Waerden/Schrijver-Valiant like Conjectures and Stable (aka Hyperbolic) Homogeneous Polynomials: One Theorem for all. Electr. 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. Combinatorics, Probability & Computing 17(3): 347-361 (2008)

Leonid Gurvits, Robert Shorten, Oliver Mason: On the Stability of Switched Positive Linear Systems. IEEE Trans. Automat. Contr. 52(6): 1099-1103 (2007)

Leonid Gurvits: Polynomial time algorithms to approximate mixed volumes within a simply exponential factor. CoRR abs/cs/0702013 (2007)

Leonid Gurvits: Polynomial time algorithms to approximate mixed volumes within a simply exponential factor. Electronic Colloquium on Computational Complexity (ECCC) 14(037) (2007)

Leonid Gurvits: Hyperbolic polynomials approach to Van der Waerden/Schrijver-Valiant like conjectures: sharper bounds, simpler proofs and algorithmic applications. STOC 2006: 417-426

Leonid Gurvits: Hyperbolic Polynomials Approach to Van der Waerden/Schrijver-Valiant like Conjectures : \\ Sharper Bounds , Simpler Proofs and Algorithmic Applications. Electronic Colloquium on Computational Complexity (ECCC) 13(025) (2006)

Leonid Gurvits, Leiba Rodman: On Matrix Polynomials with Real Roots. SIAM J. Matrix Analysis Applications 26(3): 758-764 (2005)

Leonid Gurvits: On the Complexity of Mixed Discriminants and Related Problems. MFCS 2005: 447-458

Leonid Gurvits: A proof of hyperbolic van der Waerden conjecture : the right generalization is the ultimate simplification. Electronic Colloquium on Computational Complexity (ECCC)(103) (2005)

Leonid Gurvits: Classical complexity and quantum entanglement. J. Comput. Syst. Sci. 69(3): 448-484 (2004)

Leonid Gurvits: Combinatorial and algorithmic aspects of hyperbolic polynomials. Electronic Colloquium on Computational Complexity (ECCC)(070) (2004)

Salvador Coll, Eitan Frachtenberg, Fabrizio Petrini, Adolfy Hoisie, Leonid Gurvits: Using multirail networks in high-performance clusters. Concurrency and Computation: Practice and Experience 15(7-8): 625-651 (2003)

Alexander L. Chistov, Hervé Fournier, Leonid Gurvits, Pascal Koiran: Vandermonde Matrices, NP-Completeness, and Transversal Subspaces. Foundations of Computational Mathematics 3(4): 421-427 (2003)

Leonid Gurvits: Classical deterministic complexity of Edmonds' Problem and quantum entanglement. STOC 2003: 10-19

Leonid Gurvits, Alex Samorodnitsky: A Deterministic Algorithm for Approximating the Mixed Discriminant and Mixed Volume, and a Combinatorial Corollary. Discrete & Computational Geometry 27(4): 531-550 (2002)

Leonid Gurvits: A note on a scale-sensitive dimension of linear bounded functionals in Banach spaces. Theor. Comput. Sci. 261(1): 81-90 (2001)

Salvador Coll, Eitan Frachtenberg, Fabrizio Petrini, Adolfy Hoisie, Leonid Gurvits: Using Multirail Networks in High-Performance Clusters. CLUSTER 2001: 15-

Shai Ben-David, Leonid Gurvits: A Note On Vc-Dimension And Measure Of Sets Of Reals. Combinatorics, Probability & Computing 9(5): 391-405 (2000)

Leonid Gurvits, Alex Samorodnitsky: A deterministic polynomial-time algorithm for approximating mixed discriminant and mixed volume. STOC 2000: 48-57

Leonid Gurvits, Pascal Koiran: Approximation and Learning of Convex Superpositions. J. Comput. Syst. Sci. 55(1): 161-170 (1997)

Leonid Gurvits: A Note on a Scale-Sensitive Dimension of Linear Bounded Functionals in Banach Spaces. ALT 1997: 352-363

Leonid Gurvits: Linear Algebraic Proofs of VC-Dimension Based Inequalities. EuroCOLT 1997: 238-250

Shai Ben-David, Leonid Gurvits: A Note on VC-Dimension and Measures of Sets of Reals. COLT 1995: 454-462

Leonid Gurvits, Pascal Koiran: Approximation and learning of convex superpositions. EuroCOLT 1995: 222-236

Chris Fernandes, Leonid Gurvits, Zexiang Li: Attitude Control of a Space Platform/Manipulator System Using Internal Motion. I. J. Robotic Res. 13(4): 289-304 (1994)

Leonid Gurvits, Leiba Rodman, Tamir Shalom: Controlability by completions of partial upper triangular matrices. MCSS 6(1): 30-40 (1993)

Christian Darken, Michael Donahue, Leonid Gurvits, Eduardo D. Sontag: Rate of Approximation Results Motivated by Robust Neural Network Learning. COLT 1993: 303-309