Leonid Gurvits
Orcid: 0000-0002-0694-2459
According to our database1,
Leonid Gurvits
authored at least 52 papers
between 1991 and 2024.
Collaborative distances:
Collaborative distances:
Timeline
Legend:
Book In proceedings Article PhD thesis Dataset OtherLinks
On csauthors.net:
Bibliography
2024
From Trees to Polynomials and Back Again: New Capacity Bounds with Applications to TSP.
Proceedings of the 51st International Colloquium on Automata, Languages, and Programming, 2024
2021
Proceedings of the STOC '21: 53rd Annual ACM SIGACT Symposium on Theory of Computing, 2021
2020
2019
Complexity of full counting statistics of free quantum particles in entangled states.
CoRR, 2019
2017
Algorithmic and optimization aspects of Brascamp-Lieb inequalities, via operator scaling.
Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, 2017
Proceedings of the 58th IEEE Annual Symposium on Foundations of Computer Science, 2017
2016
A Deterministic Polynomial Time Algorithm for Non-commutative Rational Identity Testing.
Proceedings of the IEEE 57th Annual Symposium on Foundations of Computer Science, 2016
2014
Proceedings of the 55th IEEE Annual Symposium on Foundations of Computer Science, 2014
2013
Boolean matrices with prescribed row/column sums and stable homogeneous polynomials: combinatorial and algorithmic applications.
Electron. Colloquium Comput. Complex., 2013
A Note on Deterministic Poly-Time Algorithms for Partition Functions Associated with Boolean Matrices with Prescribed Row and Column Sums.
Proceedings of the Mathematical Foundations of Computer Science 2013, 2013
2012
2011
Unleashing the power of Schrijver's permanental inequality with the help of the Bethe Approximation.
Electron. Colloquium Comput. Complex., 2011
2009
On the NP-Hardness of Checking Matrix Polytope Stability and Continuous-Time Switching Stability.
IEEE Trans. Autom. Control., 2009
A Polynomial-Time Algorithm to Approximate the Mixed Volume within a Simply Exponential Factor.
Discret. Comput. Geom., 2009
A proof of the log-concavity conjecture related to the computation of the ergodic capacity of MIMO channels
CoRR, 2009
A Short Proof, Based on Mixed Volumes, of Liggett's Theorem on the Convolution of Ultra-Logconcave Sequences.
Electron. J. Comb., 2009
2008
Lower Bounds for Partial Matchings in Regular Bipartite Graphs and Applications to the Monomer-Dimer Entropy.
Comb. Probab. Comput., 2008
Van der Waerden/Schrijver-Valiant like Conjectures and Stable (aka Hyperbolic) Homogeneous Polynomials: One Theorem for all.
Electron. J. Comb., 2008
2007
IEEE Trans. Autom. Control., 2007
Polynomial time algorithms to approximate mixed volumes within a simply exponential factor.
Electron. Colloquium Comput. Complex., 2007
2006
Hyperbolic polynomials approach to Van der Waerden/Schrijver-Valiant like conjectures: sharper bounds, simpler proofs and algorithmic applications.
Proceedings of the 38th Annual ACM Symposium on Theory of Computing, 2006
2005
A proof of hyperbolic van der Waerden conjecture : the right generalization is the ultimate simplification
Electron. Colloquium Comput. Complex., 2005
Proceedings of the Mathematical Foundations of Computer Science 2005, 2005
A note on common quadratic Lyapunov functions for linear inclusions: Exact results and Open Problems.
Proceedings of the 44th IEEE IEEE Conference on Decision and Control and 8th European Control Conference Control, 2005
2004
Electron. Colloquium Comput. Complex., 2004
2003
Found. Comput. Math., 2003
Proceedings of the 35th Annual ACM Symposium on Theory of Computing, 2003
Proceedings of the 42nd IEEE Conference on Decision and Control, 2003
2002
A Deterministic Algorithm for Approximating the Mixed Discriminant and Mixed Volume, and a Combinatorial Corollary.
Discret. Comput. Geom., 2002
2001
Proceedings of the 2001 IEEE International Conference on Cluster Computing (CLUSTER 2001), 2001
2000
A deterministic polynomial-time algorithm for approximating mixed discriminant and mixed volume.
Proceedings of the Thirty-Second Annual ACM Symposium on Theory of Computing, 2000
1997
SIAM J. Matrix Anal. Appl., April, 1997
Proceedings of the Computational Learning Theory, Third European Conference, 1997
A Note on a Scale-Sensitive Dimension of Linear Bounded Functionals in Banach Spaces.
Proceedings of the Algorithmic Learning Theory, 8th International Conference, 1997
1995
SIAM J. Sci. Comput., 1995
Proceedings of the Computational Learning Theory, Second European Conference, 1995
Proceedings of the Eigth Annual Conference on Computational Learning Theory, 1995
1994
An Upper Bound for the Real Part of Nonmaximal Eigenvalues of Nonnegative Irreducible Matrices.
SIAM J. Matrix Anal. Appl., July, 1994
IEEE Trans. Autom. Control., 1994
Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems, 1994
1993
Math. Control. Signals Syst., 1993
Proceedings of the Sixth Annual ACM Conference on Computational Learning Theory, 1993
1992
Proceedings of the 1992 IEEE International Conference on Robotics and Automation, 1992
Proceedings of the 1992 IEEE International Conference on Robotics and Automation, 1992
1991
Proceedings of the 1991 IEEE International Conference on Robotics and Automation, 1991