Orr Fischer

Publication Activity (10 Years)

Years Active: 2015-2024
Publications (10 Years): 30

Top Topics

Sample Complexity

Distributed Breakout

Top Venues

Distributed Comput.

Publications

Noga Alon, Dmitrii Avdiukhin, Dor Elboim, Orr Fischer, Grigory Yaroslavtsev
Optimal Sample Complexity of Contrastive Learning. ICLR (2024)
Orr Fischer, Merav Parter
Distributed CONGEST Algorithms against Mobile Adversaries. CoRR (2023)
Orr Fischer, Merav Parter
Distributed CONGEST Algorithms against Mobile Adversaries. PODC (2023)
Dmitrii Avdiukhin, Grigory Yaroslavtsev, Danny Vainstein, Orr Fischer, Sauman Das, Faraz Mirza
Tree Learning: Optimal Sample Complexity and Algorithms. AAAI (2023)
Orr Fischer, Rotem Oshman
A distributed algorithm for directed minimum-weight spanning tree. Distributed Comput. 36 (1) (2023)
Dmitrii Avdiukhin, Grigory Yaroslavtsev, Danny Vainstein, Orr Fischer, Sauman Das, Faraz Mirza
Tree Learning: Optimal Algorithms and Sample Complexity. CoRR (2023)
Noga Alon, Dmitrii Avdiukhin, Dor Elboim, Orr Fischer, Grigory Yaroslavtsev
Optimal Sample Complexity of Contrastive Learning. CoRR (2023)
Orr Fischer, Adi Horowitz, Rotem Oshman
Massively Parallel Computation in a Heterogeneous Regime. CoRR (2023)
Keren Censor-Hillel, Orr Fischer, François Le Gall, Dean Leitersdorf, Rotem Oshman
Quantum Distributed Algorithms for Detection of Cliques. CoRR (2022)
Yoav Ben Shimon, Orr Fischer, Rotem Oshman
Proof Labeling Schemes for Reachability-Related Problems in Directed Graphs. SIROCCO (2022)
Keren Censor-Hillel, Orr Fischer, François Le Gall, Dean Leitersdorf, Rotem Oshman
Quantum Distributed Algorithms for Detection of Cliques. ITCS (2022)
Talya Eden, Nimrod Fiat, Orr Fischer, Fabian Kuhn, Rotem Oshman
Sublinear-time distributed algorithms for detecting small cliques and even cycles. Distributed Comput. 35 (3) (2022)
Orr Fischer, Adi Horowitz, Rotem Oshman
Massively Parallel Computation in a Heterogeneous Regime. PODC (2022)
Orr Fischer, Rotem Oshman, Dana Shamir
Explicit Space-Time Tradeoffs for Proof Labeling Schemes in Graphs with Small Separators. OPODIS (2021)
Keren Censor-Hillel, Orr Fischer, Tzlil Gonen, François Le Gall, Dean Leitersdorf, Rotem Oshman
Fast Distributed Algorithms for Girth, Cycles and Small Subgraphs. CoRR (2021)
Michal Dory, Orr Fischer, Seri Khoury, Dean Leitersdorf
Constant-Round Spanners and Shortest Paths in Congested Clique and MPC. PODC (2021)
Keren Censor-Hillel, Orr Fischer, Tzlil Gonen, François Le Gall, Dean Leitersdorf, Rotem Oshman
Fast Distributed Algorithms for Girth, Cycles and Small Subgraphs. DISC (2020)
Orr Fischer, Rotem Oshman, Uri Zwick
Public vs. private randomness in simultaneous multi-party communication complexity. Theor. Comput. Sci. 810 (2020)
Talya Eden, Nimrod Fiat, Orr Fischer, Fabian Kuhn, Rotem Oshman
Sublinear-Time Distributed Algorithms for Detecting Small Cliques and Even Cycles. DISC (2019)
Orr Fischer, Rotem Oshman
A Distributed Algorithm for Directed Minimum-Weight Spanning Tree. DISC (2019)
Orr Fischer, Uri Meir, Rotem Oshman
Distributed Uniformity Testing. PODC (2018)
Orr Fischer, Tzlil Gonen, Fabian Kuhn, Rotem Oshman
Possibilities and Impossibilities for Distributed Subgraph Detection. SPAA (2018)
Orr Fischer, Tzlil Gonen, Rotem Oshman
Superlinear Lower Bounds for Distributed Subgraph Detection. CoRR (2017)
Guy Even, Orr Fischer, Pierre Fraigniaud, Tzlil Gonen, Reut Levi, Moti Medina, Pedro Montealegre, Dennis Olivetti, Rotem Oshman, Ivan Rapaport, Ioan Todinca
Three Notes on Distributed Property Testing. DISC (2017)
Orr Fischer, Tzlil Gonen, Rotem Oshman
Distributed Property Testing for Subgraph-Freeness Revisited. CoRR (2017)
Orr Fischer, Shay Gershtein, Rotem Oshman
On The Multiparty Communication Complexity of Testing Triangle-Freeness. CoRR (2017)
Orr Fischer, Shay Gershtein, Rotem Oshman
On the Multiparty Communication Complexity of Testing Triangle-Freeness. PODC (2017)
Orr Fischer, Rotem Oshman, Uri Zwick
Public vs. Private Randomness in Simultaneous Multi-party Communication Complexity. SIROCCO (2016)
Sebastian Brandt, Orr Fischer, Juho Hirvonen, Barbara Keller, Tuomo Lempiäinen, Joel Rybicki, Jukka Suomela, Jara Uitto
A lower bound for the distributed Lovász local lemma. STOC (2016)
Sebastian Brandt, Orr Fischer, Juho Hirvonen, Barbara Keller, Tuomo Lempiäinen, Joel Rybicki, Jukka Suomela, Jara Uitto
A Lower Bound for the Distributed Lovász Local Lemma. CoRR (2015)