Leonid Gurvits

Available identifiers

zbMath Open gurvits.leonidWikidataQ93386205 ScholiaQ93386205MaRDI QIDQ818048

List of research outcomes

Publication	Date of Publication	Type
From Trees to Polynomials and Back Again: New Capacity Bounds with Applications to TSP	2023-11-15	Paper
Capacity lower bounds via productization	2023-11-14	Paper
Counting matchings via capacity-preserving operators	2023-03-30	Paper
Counting Matchings via Capacity Preserving Operators	2018-04-12	Paper
On the NP-Hardness of Checking Matrix Polytope Stability and Continuous-Time Switching Stability	2017-08-08	Paper
Simply Exponential Approximation of the Permanent of Positive Semidefinite Matrices	2017-04-11	Paper
Boolean matrices with prescribed row/column sums and stable homogeneous polynomials: combinatorial and algorithmic applications	2015-01-30	Paper
Hyperbolic polynomials approach to Van der Waerden/Schrijver-Valiant like conjectures	2014-11-25	Paper
A deterministic polynomial-time algorithm for approximating mixed discriminant and mixed volume	2014-09-26	Paper
Bounds on the permanent and some applications	2014-08-05	Paper
A Note on Deterministic Poly-Time Algorithms for Partition Functions Associated with Boolean Matrices with Prescribed Row and Column Sums	2013-09-20	Paper
Classical deterministic complexity of Edmonds' Problem and quantum entanglement	2010-08-16	Paper
On multivariate Newton-like inequalities	2010-01-13	Paper
A polynomial-time algorithm to approximate the mixed volume within a simply exponential factor	2009-05-06	Paper
Van der Waerden/Schrijver-Valiant like conjectures and stable (aka hyperbolic) homogeneous polynomials: one theorem for all	2009-04-07	Paper
A short proof, based on mixed volumes, of Liggett's theorem on the convolution of ultra-logconcave sequences	2009-04-07	Paper
Lower Bounds for Partial Matchings in Regular Bipartite Graphs and Applications to the Monomer–Dimer Entropy	2008-12-11	Paper
Stability Testing of Matrix Polytopes	2006-11-03	Paper
Mathematical Foundations of Computer Science 2005	2006-10-20	Paper
The Van der Waerden conjecture for mixed discriminants	2006-03-24	Paper
Generalized Friedland-Tverberg inequality: applications and extensions	2006-03-16	Paper
On Matrix Polynomials with Real Roots	2005-09-19	Paper
Markov property for a function of a Markov chain: A linear algebra approach	2005-08-01	Paper
A proof of hyperbolic van der Waerden conjecture : the right generalization is the ultimate simplification	2005-04-19	Paper
Classical complexity and quantum entanglement	2004-11-18	Paper
Vandermonde matrices, NP-completeness and transversal subspaces	2004-05-27	Paper
Combinatorial and algorithmic aspects of hyperbolic polynomials	2004-04-26	Paper
Combinatorics hidden in hyperbolic polynomials and related topics	2004-02-05	Paper
A deterministic algorithm for approximating the mixed discriminant and mixed volume, and a combinatorial corollary	2002-08-20	Paper
A Note on VC-Dimension and Measure of Sets of Reals	2001-10-30	Paper
Near-optimal nonholonomic motion planning for a system of coupled rigid bodies	1999-11-08	Paper
Trace inequalities and linear programming (with applications to markov chains	1999-03-15	Paper
https://portal.mardi4nfdi.de/entity/Q4395703	1998-11-03	Paper
https://portal.mardi4nfdi.de/entity/Q4370230	1998-11-01	Paper
Positivity and strict contractivity of functions of operators	1998-10-26	Paper
Approximation and learning of convex superpositions	1998-01-19	Paper
Convergence of Polynomially Bounded Semigroups of Matrices	1997-11-12	Paper
Stability of discrete linear inclusion	1996-02-06	Paper
An Upper Bound for the Real Part of Nonmaximal Eigenvalues of Nonnegative Irreducible Matrices	1994-10-11	Paper
Controllability by completions of partial upper triangular matrices	1993-08-17	Paper
Controllability and completion of partial upper triangular matrices over rings	1992-09-27	Paper
https://portal.mardi4nfdi.de/entity/Q3994325	1992-08-13	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Leonid Gurvits