Leonid Gurvits

	2011
32		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)
31		Leonid Gurvits: Unharnessing the power of Schrijver's permanental inequality CoRR abs/1106.2844: (2011)
30		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)
	2009
29		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)
28		Leonid Gurvits: A Polynomial-Time Algorithm to Approximate the Mixed Volume within a Simply Exponential Factor. Discrete & Computational Geometry 41(4): 533-555 (2009)
27		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)
	2008
26		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)
25		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)
	2007
24		Leonid Gurvits: Polynomial time algorithms to approximate mixed volumes within a simply exponential factor CoRR abs/cs/0702013: (2007)
23		Leonid Gurvits: Polynomial time algorithms to approximate mixed volumes within a simply exponential factor. Electronic Colloquium on Computational Complexity (ECCC) 14(037): (2007)
	2006
22		Leonid Gurvits: Hyperbolic polynomials approach to Van der Waerden/Schrijver-Valiant like conjectures: sharper bounds, simpler proofs and algorithmic applications. STOC 2006: 417-426
21		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)
	2005
20		Leonid Gurvits: On the Complexity of Mixed Discriminants and Related Problems. MFCS 2005: 447-458
19		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)
18		Leonid Gurvits, Leiba Rodman: On Matrix Polynomials with Real Roots. SIAM J. Matrix Analysis Applications 26(3): 758-764 (2005)
	2004
17		Leonid Gurvits: Combinatorial and algorithmic aspects of hyperbolic polynomials Electronic Colloquium on Computational Complexity (ECCC)(070): (2004)
16		Leonid Gurvits: Classical complexity and quantum entanglement. J. Comput. Syst. Sci. 69(3): 448-484 (2004)
	2003
15		Leonid Gurvits: Classical deterministic complexity of Edmonds' Problem and quantum entanglement. STOC 2003: 10-19
14		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)
13		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)
	2002
12		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)
	2001
11		Salvador Coll, Eitan Frachtenberg, Fabrizio Petrini, Adolfy Hoisie, Leonid Gurvits: Using Multirail Networks in High-Performance Clusters. CLUSTER 2001: 15-
10		Leonid Gurvits: A note on a scale-sensitive dimension of linear bounded functionals in Banach spaces. Theor. Comput. Sci. 261(1): 81-90 (2001)
	2000
9		Leonid Gurvits, Alex Samorodnitsky: A deterministic polynomial-time algorithm for approximating mixed discriminant and mixed volume. STOC 2000: 48-57
8		Shai Ben-David, Leonid Gurvits: A Note On Vc-Dimension And Measure Of Sets Of Reals. Combinatorics, Probability & Computing 9(5): 391-405 (2000)
	1997
7		Leonid Gurvits: A Note on a Scale-Sensitive Dimension of Linear Bounded Functionals in Banach Spaces. ALT 1997: 352-363
6		Leonid Gurvits: Linear Algebraic Proofs of VC-Dimension Based Inequalities. EuroCOLT 1997: 238-250
5		Leonid Gurvits, Pascal Koiran: Approximation and Learning of Convex Superpositions. J. Comput. Syst. Sci. 55(1): 161-170 (1997)
	1995
4		Shai Ben-David, Leonid Gurvits: A Note on VC-Dimension and Measures of Sets of Reals. COLT 1995: 454-462
3		Leonid Gurvits, Pascal Koiran: Approximation and learning of convex superpositions. EuroCOLT 1995: 222-236
	1994
2		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)
	1993
1		Christian Darken, Michael Donahue, Leonid Gurvits, Eduardo D. Sontag: Rate of Approximation Results Motivated by Robust Neural Network Learning. COLT 1993: 303-309

Coauthor Index

1	Shai Ben-David	[4] [8]
2	Alexander L. Chistov	[13]
3	Salvador Coll	[11] [14]
4	Christian Darken	[1]
5	Michael Donahue	[1]
6	Chris Fernandes	[2]
7	Hervé Fournier	[13]
8	Eitan Frachtenberg	[11] [14]
9	Shmuel Friedland	[26]
10	Adolfy Hoisie	[11] [14]
11	Pascal Koiran	[3] [5] [13]
12	Zexiang Li	[2]
13	Fabrizio Petrini	[11] [14]
14	Leiba Rodman	[18]
15	Vwani P. Roychowdhury	[32]
16	Alex Samorodnitsky	[9] [12]
17	Sudhir Kumar Singh	[32]
18	Eduardo D. Sontag	[1]
19	Farrokh Vatan	[32]

Colors in the list of coauthors

Last update Thu May 31 18:55:10 2012 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page