Leonid Gurvits

From MaRDI portal
Person:818048

Available identifiers

zbMath Open gurvits.leonidDBLP76/3246WikidataQ93386205 ScholiaQ93386205MaRDI QIDQ818048

List of research outcomes





PublicationDate of PublicationType
From Trees to Polynomials and Back Again: New Capacity Bounds with Applications to TSP2023-11-15Paper
Capacity lower bounds via productization2023-11-14Paper
Counting matchings via capacity-preserving operators2023-03-30Paper
Counting Matchings via Capacity Preserving Operators2018-04-12Paper
On the NP-Hardness of Checking Matrix Polytope Stability and Continuous-Time Switching Stability2017-08-08Paper
Simply Exponential Approximation of the Permanent of Positive Semidefinite Matrices2017-04-11Paper
Boolean matrices with prescribed row/column sums and stable homogeneous polynomials: combinatorial and algorithmic applications2015-01-30Paper
Hyperbolic polynomials approach to Van der Waerden/Schrijver-Valiant like conjectures2014-11-25Paper
A deterministic polynomial-time algorithm for approximating mixed discriminant and mixed volume2014-09-26Paper
Bounds on the permanent and some applications2014-08-05Paper
A Note on Deterministic Poly-Time Algorithms for Partition Functions Associated with Boolean Matrices with Prescribed Row and Column Sums2013-09-20Paper
Classical deterministic complexity of Edmonds' Problem and quantum entanglement2010-08-16Paper
On multivariate Newton-like inequalities2010-01-13Paper
A polynomial-time algorithm to approximate the mixed volume within a simply exponential factor2009-05-06Paper
Van der Waerden/Schrijver-Valiant like conjectures and stable (aka hyperbolic) homogeneous polynomials: one theorem for all2009-04-07Paper
A short proof, based on mixed volumes, of Liggett's theorem on the convolution of ultra-logconcave sequences2009-04-07Paper
Lower Bounds for Partial Matchings in Regular Bipartite Graphs and Applications to the Monomer–Dimer Entropy2008-12-11Paper
Stability Testing of Matrix Polytopes2006-11-03Paper
Mathematical Foundations of Computer Science 20052006-10-20Paper
The Van der Waerden conjecture for mixed discriminants2006-03-24Paper
Generalized Friedland-Tverberg inequality: applications and extensions2006-03-16Paper
On Matrix Polynomials with Real Roots2005-09-19Paper
Markov property for a function of a Markov chain: A linear algebra approach2005-08-01Paper
A proof of hyperbolic van der Waerden conjecture : the right generalization is the ultimate simplification2005-04-19Paper
Classical complexity and quantum entanglement2004-11-18Paper
Vandermonde matrices, NP-completeness and transversal subspaces2004-05-27Paper
Combinatorial and algorithmic aspects of hyperbolic polynomials2004-04-26Paper
Combinatorics hidden in hyperbolic polynomials and related topics2004-02-05Paper
A deterministic algorithm for approximating the mixed discriminant and mixed volume, and a combinatorial corollary2002-08-20Paper
A note on VC-dimension and measure of sets of reals2001-10-30Paper
Near-optimal nonholonomic motion planning for a system of coupled rigid bodies1999-11-08Paper
Trace inequalities and linear programming (with applications to markov chains1999-03-15Paper
https://portal.mardi4nfdi.de/entity/Q43957031998-11-03Paper
https://portal.mardi4nfdi.de/entity/Q43702301998-11-01Paper
Positivity and strict contractivity of functions of operators1998-10-26Paper
Approximation and learning of convex superpositions1998-01-19Paper
Convergence of Polynomially Bounded Semigroups of Matrices1997-11-12Paper
Stability of discrete linear inclusion1996-02-06Paper
An Upper Bound for the Real Part of Nonmaximal Eigenvalues of Nonnegative Irreducible Matrices1994-10-11Paper
Controllability by completions of partial upper triangular matrices1993-08-17Paper
Controllability and completion of partial upper triangular matrices over rings1992-09-27Paper
https://portal.mardi4nfdi.de/entity/Q39943251992-08-13Paper

Research outcomes over time

This page was built for person: Leonid Gurvits