Rekha R. Thomas

activity

19992023

most citedComputing Tropical Varieties

160 citations · 693 across the 40 of their papers we have counts for

collaborators

50 papers

math.AG2023

Lines, Quadrics, and Cremona Transformations in Two-View Geometry

Erin Connelly, Rekha R. Thomas, Cynthia Vinzant

Given $7 \leq k \leq 9$ points $(x_{i}, y_{i}) \in P^{2} \times P^{2}$ , we characterize rank deficiency of the $k \times 9$ matrix $Z_{k}$ with rows $x_i^\top \otimes y_i^\t…

cs.DM2023

Spectrahedral Geometry of Graph Sparsifiers

Catherine Babecki, Stefan Steinerberger, Rekha R. Thomas

We propose an approach to graph sparsification based on the idea of preserving the smallest $k$ eigenvalues and eigenvectors of the Graph Laplacian. This is motivated by the fact t…

math.AG2023

The Geometry of Rank Drop in a Class of Face-Splitting Matrix Products

Erin Connelly, Sameer Agarwal, Alperen Ergur +1

Given $k \leq 6$ points $(x_{i}, y_{i}) \in P^{2} \times P^{2}$ , we characterize rank deficiency of the $k \times 9$ matrix $Z_{k}$ with rows $x_{i}^{⊤} \otimes y_{i}^{⊤}$ in…

math.CO2022

Random Walks, Equidistribution and Graphical Designs

Stefan Steinerberger, Rekha R. Thomas

Let $G = (V, E)$ be a $d$ -regular graph on $n$ vertices and let $μ_{0}$ be a probability measure on $V$ . The act of moving to a randomly chosen neighbor leads to a sequence of probabili…

math.CO2022

Graphical Designs and Gale Duality

Catherine Babecki, Rekha R. Thomas

A graphical design is a subset of graph vertices such that the weighted averages of certain graph eigenvectors over the design agree with their global averages. We use Gale duality…

cs.CV2020

Existence of Two View Chiral Reconstructions

Andrew Pryhuber, Rainer Sinn, Rekha R. Thomas

A fundamental question in computer vision is whether a set of point pairs is the image of a scene that lies in front of two cameras. Such a scene and the cameras together are known…