Uri Meir
Uri Meir
Embedded Files
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
Homomorphism Testing with Resilience to Online Manipulations
Homomorphism Testing with Resilience to Online Manipulations
with Esty Kelman, Debanuj Nayak and Sofya Raskhodnikova
Optimal Testing of Reed-Muller Codes with an Online Adversary
Optimal Testing of Reed-Muller Codes with an Online Adversary
with Esty Kelman and Kai Zhe Zheng
to appear in CCC 2026; full version on arXiv
Smoothed Analysis of Dynamic Graph Algorithms
Smoothed Analysis of Dynamic Graph Algorithms
with Ami Paz
ITCS 2026; full version on arXiv
On Optimal Testing of Linearity
On Optimal Testing of Linearity
with Vipul Arora and Esty Kelman
SOSA 2025; full version on arXiv
Stochastic Distance in Property Testing
Stochastic Distance in Property Testing
with Gregory Schwartzman and Yuichi Yoshida
RADNOM 2024; full version on arXiv
Property Testing with Online Adversaries
Property Testing with Online Adversaries
with Omri Ben-Eliezer, Esty Kelman, and Sofya Raskhodnikova
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
Page updated
Google Sites
Report abuse