default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDLeonid Gurvits
Person information
Refine list
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
2020 – today
- 2024
[c23]Leonid Gurvits, Nathan Klein
, Jonathan Leake:
From Trees to Polynomials and Back Again: New Capacity Bounds with Applications to TSP. ICALP 2024: 79:1-79:20- 2023
- [i17]Leonid Gurvits, Nathan Klein, Jonathan Leake:
From Trees to Polynomials and Back Again: New Capacity Bounds with Applications to TSP. CoRR abs/2311.09072 (2023) - [i16]Leonid Gurvits, Nathan Klein, Jonathan Leake:
From Trees to Polynomials and Back Again: New Capacity Bounds with Applications to TSP. Electron. Colloquium Comput. Complex. TR23 (2023) - 2021
- [j25]Leonid Gurvits, Jonathan Leake:
Counting matchings via capacity-preserving operators. Comb. Probab. Comput. 30(6): 956-981 (2021) - [c22]Leonid Gurvits, Jonathan Leake:
Capacity lower bounds via productization. STOC 2021: 847-858 - 2020
- [j24]Ankit Garg, Leonid Gurvits, Rafael Mendes de Oliveira, Avi Wigderson:
Operator Scaling: Theory and Applications. Found. Comput. Math. 20(2): 223-290 (2020) - [i15]Leonid Gurvits, Jonathan Leake:
Capacity Lower Bounds via Productization. Electron. Colloquium Comput. Complex. TR20 (2020)
2010 – 2019
- 2019
- [i14]Dmitri A. Ivanov, Leonid Gurvits:
Complexity of full counting statistics of free quantum particles in entangled states. CoRR abs/1904.06069 (2019) - 2017
- [c21]Nima Anari, Leonid Gurvits, Shayan Oveis Gharan, Amin Saberi:
Simply Exponential Approximation of the Permanent of Positive Semidefinite Matrices. FOCS 2017: 914-925 - [c20]Ankit Garg, Leonid Gurvits, Rafael Mendes de Oliveira, Avi Wigderson:
Algorithmic and optimization aspects of Brascamp-Lieb inequalities, via operator scaling. STOC 2017: 397-409 - [i13]Nima Anari, Leonid Gurvits, Shayan Oveis Gharan, Amin Saberi:
Simply Exponential Approximation of the Permanent of Positive Semidefinite Matrices. CoRR abs/1704.03486 (2017) - 2016
- [c19]Ankit Garg, Leonid Gurvits, Rafael Mendes de Oliveira, Avi Wigderson:
A Deterministic Polynomial Time Algorithm for Non-commutative Rational Identity Testing. FOCS 2016: 109-117 - [i12]Ankit Garg, Leonid Gurvits, Rafael Mendes de Oliveira, Avi Wigderson:
Algorithmic aspects of Brascamp-Lieb inequalities. CoRR abs/1607.06711 (2016) - 2015
- [j23]Leonid Gurvits:
Boolean matrices with prescribed row/column sums and stable homogeneous polynomials: Combinatorial and algorithmic applications. Inf. Comput. 240: 42-55 (2015) - [i11]Ankit Garg, Leonid Gurvits, Rafael Mendes de Oliveira, Avi Wigderson:
A deterministic polynomial time algorithm for non-commutative rational identity testing. CoRR abs/1511.03730 (2015) - 2014
- [c18]Leonid Gurvits, Alex Samorodnitsky:
Bounds on the Permanent and Some Applications. FOCS 2014: 90-99 - 2013
- [c17]Leonid Gurvits:
A Note on Deterministic Poly-Time Algorithms for Partition Functions Associated with Boolean Matrices with Prescribed Row and Column Sums. MFCS 2013: 504-515 - [i10]Leonid Gurvits:
Boolean matrices with prescribed row/column sums and stable homogeneous polynomials: combinatorial and algorithmic applications. Electron. Colloquium Comput. Complex. TR13 (2013) - 2012
- [i9]Leonid Gurvits, J. Stephen Judd:
The Social Will-Testing Game and its Solution. CoRR abs/1206.6148 (2012) - 2011
- [i8]Leonid Gurvits:
Unharnessing the power of Schrijver's permanental inequality. CoRR abs/1106.2844 (2011) - [i7]Leonid Gurvits:
Unleashing the power of Schrijver's permanental inequality with the help of the Bethe Approximation. Electron. Colloquium Comput. Complex. TR11 (2011)
2000 – 2009
- 2009
- [j22]Leonid Gurvits:
A Short Proof, Based on Mixed Volumes, of Liggett's Theorem on the Convolution of Ultra-Logconcave Sequences. Electron. J. Comb. 16(1) (2009) - [j21]Leonid Gurvits:
A Polynomial-Time Algorithm to Approximate the Mixed Volume within a Simply Exponential Factor. Discret. Comput. Geom. 41(4): 533-555 (2009) - [j20]Leonid Gurvits, Alexander Olshevsky:
On the NP-Hardness of Checking Matrix Polytope Stability and Continuous-Time Switching Stability. IEEE Trans. Autom. Control. 54(2): 337-341 (2009) - [i6]Leonid Gurvits:
A proof of the log-concavity conjecture related to the computation of the ergodic capacity of MIMO channels. CoRR abs/0911.0696 (2009) - 2008
- [j19]Leonid Gurvits:
Van der Waerden/Schrijver-Valiant like Conjectures and Stable (aka Hyperbolic) Homogeneous Polynomials: One Theorem for all. Electron. J. Comb. 15(1) (2008) - [j18]Shmuel Friedland, Leonid Gurvits:
Lower Bounds for Partial Matchings in Regular Bipartite Graphs and Applications to the Monomer-Dimer Entropy. Comb. Probab. Comput. 17(3): 347-361 (2008) - 2007
- [j17]Leonid Gurvits, Robert Shorten, Oliver Mason:
On the Stability of Switched Positive Linear Systems. IEEE Trans. Autom. Control. 52(6): 1099-1103 (2007) - [i5]Leonid Gurvits:
Polynomial time algorithms to approximate mixed volumes within a simply exponential factor. CoRR abs/cs/0702013 (2007) - [i4]Leonid Gurvits:
Polynomial time algorithms to approximate mixed volumes within a simply exponential factor. Electron. Colloquium Comput. Complex. TR07 (2007) - 2006
- [c16]Leonid Gurvits:
Hyperbolic polynomials approach to Van der Waerden/Schrijver-Valiant like conjectures: sharper bounds, simpler proofs and algorithmic applications. STOC 2006: 417-426 - [i3]Leonid Gurvits:
Hyperbolic Polynomials Approach to Van der Waerden/Schrijver-Valiant like Conjectures : \\ Sharper Bounds , Simpler Proofs and Algorithmic Applications. Electron. Colloquium Comput. Complex. TR06 (2006) - 2005
- [j16]Leonid Gurvits, Leiba Rodman:
On Matrix Polynomials with Real Roots. SIAM J. Matrix Anal. Appl. 26(3): 758-764 (2005) - [c15]Leonid Gurvits, Alex Samorodnitsky:
A note on common quadratic Lyapunov functions for linear inclusions: Exact results and Open Problems. CDC/ECC 2005: 2350-2355 - [c14]Leonid Gurvits:
On the Complexity of Mixed Discriminants and Related Problems. MFCS 2005: 447-458 - [i2]Leonid Gurvits:
A proof of hyperbolic van der Waerden conjecture : the right generalization is the ultimate simplification. Electron. Colloquium Comput. Complex. TR05 (2005) - 2004
- [j15]Leonid Gurvits:
Classical complexity and quantum entanglement. J. Comput. Syst. Sci. 69(3): 448-484 (2004) - [i1]Leonid Gurvits:
Combinatorial and algorithmic aspects of hyperbolic polynomials. Electron. Colloquium Comput. Complex. TR04 (2004) - 2003
- [j14]Salvador Coll, Eitan Frachtenberg, Fabrizio Petrini, Adolfy Hoisie, Leonid Gurvits:
Using multirail networks in high-performance clusters. Concurr. Comput. Pract. Exp. 15(7-8): 625-651 (2003) - [j13]Alexander L. Chistov, Hervé Fournier, Leonid Gurvits, Pascal Koiran:
Vandermonde Matrices, NP-Completeness, and Transversal Subspaces. Found. Comput. Math. 3(4): 421-427 (2003) - [c13]Leonid Gurvits:
What is the finiteness conjecture for linear continuous time inclusions? CDC 2003: 1165-1169 - [c12]Leonid Gurvits:
Classical deterministic complexity of Edmonds' Problem and quantum entanglement. STOC 2003: 10-19 - 2002
- [j12]Leonid Gurvits, Alex Samorodnitsky:
A Deterministic Algorithm for Approximating the Mixed Discriminant and Mixed Volume, and a Combinatorial Corollary. Discret. Comput. Geom. 27(4): 531-550 (2002) - 2001
- [j11]Leonid Gurvits:
A note on a scale-sensitive dimension of linear bounded functionals in Banach spaces. Theor. Comput. Sci. 261(1): 81-90 (2001) - [c11]Salvador Coll, Eitan Frachtenberg, Fabrizio Petrini, Adolfy Hoisie, Leonid Gurvits:
Using Multirail Networks in High-Performance Clusters. CLUSTER 2001: 15- - 2000
- [j10]Shai Ben-David, Leonid Gurvits:
A Note On Vc-Dimension And Measure Of Sets Of Reals. Comb. Probab. Comput. 9(5): 391-405 (2000) - [c10]Leonid Gurvits, Alex Samorodnitsky:
A deterministic polynomial-time algorithm for approximating mixed discriminant and mixed volume. STOC 2000: 48-57
1990 – 1999
- 1997
- [j9]Leonid Gurvits, Pascal Koiran:
Approximation and Learning of Convex Superpositions. J. Comput. Syst. Sci. 55(1): 161-170 (1997) - [j8]Leonid Gurvits, Leiba Rodman:
Convergence of Polynomially Bounded Semigroups of Matrices. SIAM J. Matrix Anal. Appl. 18(2): 360-368 (1997) - [j7]Margrit Betke, Leonid Gurvits:
Mobile robot localization using landmarks. IEEE Trans. Robotics Autom. 13(2): 251-263 (1997) - [c9]Leonid Gurvits:
A Note on a Scale-Sensitive Dimension of Linear Bounded Functionals in Banach Spaces. ALT 1997: 352-363 - [c8]Leonid Gurvits:
Linear Algebraic Proofs of VC-Dimension Based Inequalities. EuroCOLT 1997: 238-250 - 1995
- [j6]Leonid Gurvits, Anne Greenbaum:
A Further Note on Max-Min Properties of Matrix Factor Norms. SIAM J. Sci. Comput. 16(2): 496-499 (1995) - [c7]Shai Ben-David, Leonid Gurvits:
A Note on VC-Dimension and Measures of Sets of Reals. COLT 1995: 454-462 - [c6]Leonid Gurvits, Pascal Koiran:
Approximation and learning of convex superpositions. EuroCOLT 1995: 222-236 - 1994
- [j5]Chris Fernandes, Leonid Gurvits, Zexiang Li:
Attitude Control of a Space Platform/Manipulator System Using Internal Motion. Int. J. Robotics Res. 13(4): 289-304 (1994) - [j4]Shmuel Friedland, Leonid Gurvits:
An Upper Bound for the Real Part of Nonmaximal Eigenvalues of Nonnegative Irreducible Matrices. SIAM J. Matrix Anal. Appl. 15(3): 1015-1017 (1994) - [j3]Anne Greenbaum, Leonid Gurvits:
Max-Min Properties of Matrix Factor Norms. SIAM J. Sci. Comput. 15(2): 348-358 (1994) - [j2]Chris Fernandes, Leonid Gurvits, Zexiang Li:
Near-optimal nonholonomic motion planning for a system of coupled rigid bodies. IEEE Trans. Autom. Control. 39(3): 450-463 (1994) - [c5]Margrit Betke, Leonid Gurvits:
Mobile robot localization using landmarks. IROS 1994: 135-142 - 1993
- [j1]Leonid Gurvits, Leiba Rodman, Tamir Shalom:
Controlability by completions of partial upper triangular matrices. Math. Control. Signals Syst. 6(1): 30-40 (1993) - [c4]Christian Darken, Michael Donahue, Leonid Gurvits, Eduardo D. Sontag:
Rate of Approximation Results Motivated by Robust Neural Network Learning. COLT 1993: 303-309 - 1992
- [c3]Chris Fernandes, Leonid Gurvits, Zexiang Li:
Attitude control of space platform/manipulator system using internal motion. ICRA 1992: 893-898 - [c2]Leonid Gurvits:
Averaging approach to nonholonomic motion planning. ICRA 1992: 2541-2546 - 1991
- [c1]Chris Fernandes, Leonid Gurvits, Zexiang Li:
A variational approach to optimal nonholonomic motion planning. ICRA 1991: 680-685
Coauthor Index
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
Unpaywalled article links
Add open access links from 
to the list of external document links (if available).
Privacy notice: By enabling the option above, your browser will contact the API of unpaywall.org to load hyperlinks to open access articles. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Unpaywall privacy policy.
Archived links via Wayback Machine
For web page which are no longer available, try to retrieve content from the 
of the Internet Archive (if available).
Privacy notice: By enabling the option above, your browser will contact the API of archive.org to check for archived content of web pages that are no longer available. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Internet Archive privacy policy.
Reference lists
Add a list of references from 
, 
, and 
to record detail pages.
load references from crossref.org and opencitations.net
Privacy notice: By enabling the option above, your browser will contact the APIs of crossref.org, opencitations.net, and semanticscholar.org to load article reference information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Crossref privacy policy and the OpenCitations privacy policy, as well as the AI2 Privacy Policy covering Semantic Scholar.
Citation data
Add a list of citing articles from and to record detail pages.
load citations from opencitations.net
Privacy notice: By enabling the option above, your browser will contact the API of opencitations.net and semanticscholar.org to load citation information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the OpenCitations privacy policy as well as the AI2 Privacy Policy covering Semantic Scholar.
OpenAlex data
Load additional information about publications from 
.
Privacy notice: By enabling the option above, your browser will contact the API of openalex.org to load additional information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the information given by OpenAlex.
last updated on 2024-08-05 21:20 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
