Uri Meir
Uri Meir
I'm a PhD student advised by Rotem Oshman, and a member of the Theory of Computation group at Tel Aviv University. Check out our student seminar.
I'm a PhD student advised by Rotem Oshman, and a member of the Theory of Computation group at Tel Aviv University. Check out our student seminar.
I received my BSc in mathematics and MSc in Computer Science from Tel Aviv University, under the supervision of Rotem Oshman.
I received my BSc in mathematics and MSc in Computer Science from Tel Aviv University, under the supervision of Rotem Oshman.
My research interests include property testing and smoothed analysis. I also have broad interest in the theory of computer science.
My research interests include property testing and smoothed analysis. I also have broad interest in the theory of computer science.
Gmail: urimeircs
Gmail: urimeircs
Publications
Publications
Smoothed Analysis of Dynamic Graph Algorithms
Smoothed Analysis of Dynamic Graph Algorithms
with Ami Paz
manuscript; pdf link
Property Testing with Online Adversaries
Property Testing with Online Adversaries
with Omri Ben-Eliezer, Esty Kelman, and Sofya Raskhodnikova
to appear in ITCS 2024; full version on arXiv
Resilience of 3-Majority Dynamics to Non-Uniform SchedulersÂ
Resilience of 3-Majority Dynamics to Non-Uniform SchedulersÂ
with Rotem Oshman, Ofer Shayevitz , and Yuval Volkov
On the Complexity of Load Balancing in Dynamic Networks
On the Complexity of Load Balancing in Dynamic Networks
with Seth Gilbert, Ami Paz, and Gregory Schwartzman
ACM SPAA'21 (Gregory's talk); full version on arXiv
Comparison Graphs: A Unified Method for Uniformity Testing
Comparison Graphs: A Unified Method for Uniformity Testing
ITCS 2021 (My talk); full version on arXiv
Models of Smoothing in Dynamic Networks
Models of Smoothing in Dynamic Networks
with Ami Paz, and Gregory Schwartzman
DISC 2020 (Ami's talk); full version on arXiv
Can Distributed Uniformity Testing Be Local?
Can Distributed Uniformity Testing Be Local?
with Dor Minzer and Rotem Oshman
Distributed Uniformity Testing
with Orr Fischer and Rotem Oshman