160 citations · 693 across the 40 of their papers we have counts for
4 papers · 1 filter
On the Existence of Epipolar Matrices
Sameer Agarwal, Hon-Leung Lee, Bernd Sturmfels +1
This paper considers the foundational question of the existence of a fundamental (resp. essential) matrix given point correspondences in two views. We present a complete answer…
Symmetry in Turán Sums of Squares Polynomials from Flag Algebras
Annie Raymond, Mohit Singh, Rekha R. Thomas
Turán problems in extremal combinatorics ask to find asymptotic bounds on the edge densities of graphs and hypergraphs that avoid specified subgraphs. The theory of flag algebras p…
Four Dimensional Polytopes of Minimum Positive Semidefinite Rank
João Gouveia, Kanstanstin Pashkovich, Richard Z. Robinson +1
The positive semidefinite (psd) rank of a polytope is the size of the smallest psd cone that admits an affine slice that projects linearly onto the polytope. The psd rank of a d-po…
Counting real critical points of the distance to orthogonally invariant matrix sets
Dmitriy Drusvyatskiy, Hon-Leung Lee, Rekha R. Thomas
Minimizing the Euclidean distance to a set arises frequently in applications. When the set is algebraic, a measure of complexity of this optimization problem is its number of criti…