Jonathan Tidor

17 papers A* 3Journal 14
YearRankTypeTitle / Venue / Authors
2026 J jnl
Separators for intersection graphs of spheres.
CoRR
Jacob Fox, Jonathan Tidor
2026 J jnl
Triangle Ramsey numbers of complete graphs.
J. Comb. Theory B
Jacob Fox, Jonathan Tidor, Shengtong Zhang
2023 A* conf
Cubic Goldreich-Levin.
SODA
Dain Kim, Anqi Li, Jonathan Tidor
2023 J jnl
Spherical Two-Distance Sets and Eigenvalues of Signed Graphs.
Comb.
Zilin Jiang, Jonathan Tidor, Yuan Yao, Shengtong Zhang, Yufei Zhao
2022 J jnl
Cubic Goldreich-Levin.
CoRR
Dain Kim, Anqi Li, Jonathan Tidor
2022 A* conf
Memoryless Worker-Task Assignment with Polylogarithmic Switching Cost.
ICALP
Aaron Berger, William Kuszmaul, Adam Polak, Jonathan Tidor, Nicole Wein
2022 J jnl
Testing Linear-Invariant Properties.
SIAM J. Comput.
Jonathan Tidor, Yufei Zhao
2021 J jnl
A counterexample to the Bollobás-Riordan conjectures on sparse graph limits.
Comb. Probab. Comput.
Ashwin Sah, Mehtaab Sawhney, Jonathan Tidor, Yufei Zhao
2020 J jnl
Algorithms and Lower Bounds for the Worker-Task Assignment Problem.
CoRR
Aaron Berger, William Kuszmaul, Adam Polak, Jonathan Tidor, Nicole Wein
2020 A* conf
Testing linear-invariant properties.
FOCS
Jonathan Tidor, Yufei Zhao
2019 J jnl
Induced arithmetic removal: complexity 1 patterns over finite fields.
CoRR
Jacob Fox, Jonathan Tidor, Yufei Zhao
2019 J jnl
Testing linear-invariant properties.
CoRR
Jonathan Tidor, Yufei Zhao
2018 J jnl
Spectral methods for testing cluster structure of graphs.
CoRR
Sandeep Silwal, Jonathan Tidor
2017 J jnl
Dense binary PG(t - 1, 2)-free matroids have critical number t - 1 or t.
J. Comb. Theory B
Jonathan Tidor
2014 J jnl
Bounding Sequence Extremal Functions with Formations.
Electron. J. Comb.
Jesse Geneson, Rohil Prasad, Jonathan Tidor
2014 J jnl
Convex geometric (k+2)-quasiplanar representations of semi-bar k-visibility graphs.
Discret. Math.
Jesse Geneson, Tanya Khovanova, Jonathan Tidor
2013 J jnl
Bounding sequence extremal functions with formations.
CoRR
Jesse Geneson, Rohil Prasad, Jonathan Tidor