Leonid Gurvits

From MaRDI portal
Revision as of 18:37, 6 October 2023 by Import231006081045 (talk | contribs) (Created automatically from import231006081045)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

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


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Leonid Gurvits