Name
Papers
Collaborators
LEONID GURVITS
32
23
Citations 
PageRank 
Referers 
315
132.60
440
Referees 
References 
162
199
Search Limit
100440
Title
Citations
PageRank
Year
Algorithmic aspects of Brascamp-Lieb inequalities.00.342016
A Note on Deterministic Poly-Time Algorithms for Partition Functions Associated with Boolean Matrices with Prescribed Row and Column Sums.00.342013
Boolean matrices with prescribed row/column sums and stable homogeneous polynomials: Combinatorial and algorithmic applications.00.342013
The Social Will-Testing Game and its Solution00.342012
Unleashing the power of Schrijver's permanental inequality with the help of the Bethe Approximation.181.012011
How much of quantum mechanics is really needed to defy Extended Church-Turing Thesis?00.342011
Unharnessing the power of Schrijver's permanental inequality30.392011
A short proof, based on mixed volumes, of Liggett's theorem on the convolution of ultra-logconcave sequences10.372009
A proof of the log-concavity conjecture related to the computation of the ergodic capacity of MIMO channels10.362009
A Polynomial-Time Algorithm to Approximate the Mixed Volume within a Simply Exponential Factor40.502009
On the NP-Hardness of Checking Matrix Polytope Stability and Continuous-Time Switching Stability100.962009
Lower bounds for partial matchings in regular bipartite graphs and applications to the monomer–dimer entropy60.822008
Van der Waerden/Schrijver-Valiant like Conjectures and Stable (aka Hyperbolic) Homogeneous Polynomials : One Theorem for all131.122008
Polynomial time algorithms to approximate mixed volumes within a simply exponential factor00.342007
Hyperbolic polynomials approach to Van der Waerden/Schrijver-Valiant like conjectures: sharper bounds, simpler proofs and algorithmic applications171.252006
A proof of hyperbolic van der Waerden conjecture : the right generalization is the ultimate simplification30.642005
On the complexity of mixed discriminants and related problems120.892005
On Matrix Polynomials with Real Roots00.342005
Classical complexity and quantum entanglement284.022004
Combinatorial and algorithmic aspects of hyperbolic polynomials60.812004
Classical deterministic complexity of Edmonds' Problem and quantum entanglement363.192003
Vandermonde Matrices, NP-Completeness, and Transversal Subspaces30.442003
Using Multirail Networks in High-Performance Clusters241.912003
A Deterministic Algorithm for Approximating the Mixed Discriminant and Mixed Volume, and a Combinatorial Corollary110.982002
A note on a scale-sensitive dimension of linear bounded functionals in Banach spaces1811.412001
A deterministic polynomial-time algorithm for approximating mixed discriminant and mixed volume111.522000
A Note on VC-Dimension and Measure of Sets of Reals30.462000
Linear Algebraic Proofs of VC-Dimension Based Inequalities50.561997
Approximation and learning of convex superpositions3212.741995
Controlability by completions of partial upper triangular matrices20.911993
Rate of approximation results motivated by robust neural network learning3470.401993
Averaging Approach To Nonholonomic Motion Planning1412.591992