65 citations · 108 across the 25 of their papers we have counts for
4 papers · 1 filter
Memoryless Worker-Task Assignment with Polylogarithmic Switching Cost
Aaron Berger, William Kuszmaul, Adam Polak +2
We study the basic problem of assigning memoryless workers to tasks with dynamically changing demands. Given a set of workers and a multiset of tasks,…
Joints of varieties
Jonathan Tidor, Hung-Hsun Hans Yu, Yufei Zhao
We generalize the Guth--Katz joints theorem from lines to varieties. A special case says that planes (2-flats) in 6 dimensions (over any field) have joints, where…
Spherical two-distance sets and eigenvalues of signed graphs
Zilin Jiang, Jonathan Tidor, Yuan Yao +2
We study the problem of determining the maximum size of a spherical two-distance set with two fixed angles (one acute and one obtuse) in high dimensions. Let denote th…
A counterexample to the Bollobás-Riordan conjectures on sparse graph limits
Ashwin Sah, Mehtaab Sawhney, Jonathan Tidor +1
Bollobás and Riordan, in their paper "Metrics for sparse graphs," proposed a number of provocative conjectures extending central results of quasirandom graphs and graph limits to s…