105 citations · 214 across the 30 of their papers we have counts for
Showing math.COShow all
3 papers · 1 filter
math.CO2024
Rigidity matroids and linear algebraic matroids with applications to matrix completion and tensor codes
Joshua Brakensiek, Manik Dhar, Jiyang Gao +2
We establish a connection between problems studied in rigidity theory and matroids arising from linear algebraic constructions like tensor products and symmetric products. A specia…
math.CO2017★ 14 cited
Gaussian width bounds with applications to arithmetic progressions in random settings
Jop Briët, Sivakanth Gopi
Motivated by problems on random differences in Szemerédi's theorem and on large deviations for arithmetic progressions in random sets, we prove upper bounds on the Gaussian width o…
math.CO2014
On the number of rich lines in truly high dimensional sets
Zeev Dvir, Sivakanth Gopi
We prove a new upper bound on the number of -rich lines (lines with at least points) in a `truly' -dimensional configuration of points .…