#### Filter Results:

- Full text PDF available (36)

#### Publication Year

1987

2019

- This year (3)
- Last 5 years (10)
- Last 10 years (23)

#### Publication Type

#### Co-author

#### Journals and Conferences

Learn More

- Margrit Betke, Leonid Gurvits
- Proceedings of IEEE/RSJ International Conference…
- 1994

We describe an efficient algorithm for localizing a mobile robot in an environment with landmarks. We assume that the robot has a camera and maybe other sensors that enable it to both identify… (More)

- Leonid Gurvits
- STOC
- 2003

Generalizing a decision problem for bipartite perfect matching, J. Edmonds introduced in [14] the problem (now known as the Edmonds Problem) of deciding if a given linear subspace of M(N) contains a… (More)

- Leonid Gurvits
- J. Comput. Syst. Sci.
- 2004

Generalizing a decision problem for bipartite perfect matching, Edmonds (J. Res. Natl. Bur. Standards 718(4) (1967) 242) introduced the problem (now known as the Edmonds Problem) of deciding if a… (More)

- Leonid Gurvits
- STOC
- 2005

Let p(x<sub>1</sub>,...,x<sub>n</sub>) = p(X) , X ∈ R<sup>n</sup> be a homogeneous polynomial of degree n in n real variables, e = (1,1,..,1) ∈ R<sup>n</sup> be a vector of all ones . Such a… (More)

- Leonid Gurvits
- ALT
- 1997

For finite-dimensional bipartite quantum systems, we find the exact size of the largest balls, in spectral ${l}_{p}$ norms for $1l~pl~\ensuremath{\infty},$ of separable (unentangled) matrices around… (More)

How does a falling cat change her orientation in midair without violating angular momentum constraint? This has become an interesting problem to both control engineers and roboticists. In this paper,… (More)

- Leonid Gurvits
- MFCS
- 2005

We prove that it is #P-hard to compute the mixed discriminant of rank 2 positive semidefinite matrices. We present poly-time algorithms to approximate the beast. We also prove NP-hardness of two… (More)

- Leonid Gurvits, Robert Shorten, Oliver Mason
- IEEE Transactions on Automatic Control
- 2004

It was recently conjectured that the Hurwitz stability of the convex hull of a set of Metzler matrices is a necessary and sufficient condition for the asymptotic stability of the associated switched… (More)

- Ankit Garg, Leonid Gurvits, Rafael Mendes de Oliveira, Avi Wigderson
- IEEE 57th Annual Symposium on Foundations of…
- 2015

Symbolic matrices in non-commuting variables, and the related structural and algorithmic questions, have a remarkable number of diverse origins and motivations. They arise independently in… (More)