109 citations · 175 across the 9 of their papers we have counts for
Showing 2023Show all
2 papers · 1 filter
math.PR2023
Ellipsoid Fitting Up to a Constant
Jun-Ting Hsieh, Pravesh K. Kothari, Aaron Potechin +1
In [Sau11,SPW13], Saunderson, Parrilo and Willsky asked the following elegant geometric question: what is the largest such that there is an ellipsoid in th…
math.CO2023
Explicit two-sided unique-neighbor expanders
Jun-Ting Hsieh, Theo McKenzie, Sidhanth Mohanty +1
We study the problem of constructing explicit sparse graphs that exhibit strong vertex expansion. Our main result is the first two-sided construction of imbalanced unique-neighbor…