Jonathan Tidor

According to our database, Jonathan Tidor authored at least 13 papers between 2014 and 2026.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2026

Triangle Ramsey numbers of complete graphs.

Jacob Fox, Jonathan Tidor, Shengtong Zhang

J. Comb. Theory B, 2026

Separators for Intersection Graphs of Spheres.

Jacob Fox, Jonathan Tidor

Proceedings of the 42nd International Symposium on Computational Geometry, 2026

2023

Spherical Two-Distance Sets and Eigenvalues of Signed Graphs.

Zilin Jiang, Jonathan Tidor, Yuan Yao, Shengtong Zhang, Yufei Zhao

Comb., April, 2023

Cubic Goldreich-Levin.

Dain Kim, Anqi Li, Jonathan Tidor

Proceedings of the 2023 ACM-SIAM Symposium on Discrete Algorithms, 2023

2022

Memoryless Worker-Task Assignment with Polylogarithmic Switching Cost.

Aaron Berger, William Kuszmaul, Adam Polak, Jonathan Tidor, Nicole Wein

Proceedings of the 49th International Colloquium on Automata, Languages, and Programming, 2022

2021

A counterexample to the Bollobás-Riordan conjectures on sparse graph limits.

Ashwin Sah, Mehtaab Sawhney, Jonathan Tidor, Yufei Zhao

Comb. Probab. Comput., 2021

2020

Algorithms and Lower Bounds for the Worker-Task Assignment Problem.

Aaron Berger, William Kuszmaul, Adam Polak, Jonathan Tidor, Nicole Wein

CoRR, 2020

Testing linear-invariant properties.

Jonathan Tidor, Yufei Zhao

Proceedings of the 61st IEEE Annual Symposium on Foundations of Computer Science, 2020

2019

Induced arithmetic removal: complexity 1 patterns over finite fields.

Jacob Fox, Jonathan Tidor, Yufei Zhao

CoRR, 2019

2018

Spectral methods for testing cluster structure of graphs.

Sandeep Silwal, Jonathan Tidor

CoRR, 2018

2017

Dense binary PG(t - 1, 2)-free matroids have critical number t - 1 or t.

Jonathan Tidor

J. Comb. Theory B, 2017

2014

Convex geometric (k+2)-quasiplanar representations of semi-bar k-visibility graphs.

Jesse Geneson, Tanya Khovanova, Jonathan Tidor

Discret. Math., 2014

Bounding Sequence Extremal Functions with Formations.

Jesse Geneson, Rohil Prasad, Jonathan Tidor

Electron. J. Comb., 2014