Orr Fischer

40 papers A* 10A 6B 5Journal 19
YearRankTypeTitle / Venue / Authors
2026 J jnl
Constant-round spanners and shortest paths in congested clique and MPC.
Distributed Comput.
Michal Dory, Orr Fischer, Seri Khoury, Dean Leitersdorf
2025 A* conf
All-to-All Communication with Mobile Edge Adversary: Almost Linearly More Faults, For Free.
PODC
Orr Fischer, Merav Parter
2025 J jnl
All-to-All Communication with Mobile Edge Adversary: Almost Linearly More Faults, For Free.
CoRR
Orr Fischer, Merav Parter
2025 J jnl
Depth-Width tradeoffs in Algorithmic Reasoning of Graph Tasks with Transformers.
CoRR
Gilad Yehudai, Clayton Sanford, Maya Bechler-Speicher, Orr Fischer, Ran Gilad-Bachrach, Amir Globerson
2025 J jnl
Massively parallel computation in a heterogeneous regime.
Distributed Comput.
Orr Fischer, Adi Horowitz, Rotem Oshman
2025 B conf
Pointer Chasing with Unlimited Interaction.
SIROCCO
Orr Fischer, Rotem Oshman, Adi Rosén, Tal Roth
2025 J jnl
Pointer Chasing with Unlimited Interaction.
CoRR
Orr Fischer, Rotem Oshman, Adi Rosén, Tal Roth
2025 A conf
Two for One, One for All: Deterministic LDC-Based Robust Computation in Congested Clique.
DISC
Keren Censor-Hillel, Orr Fischer, Ran Gelles, Pedro Soto
2025 J jnl
Two for One, One for All: Deterministic LDC-based Robust Computation in Congested Clique.
CoRR
Keren Censor-Hillel, Orr Fischer, Ran Gelles, Pedro Soto
2024 A* conf
Embedding Dimension of Contrastive Learning and k-Nearest Neighbors.
NeurIPS
Dmitrii Avdiukhin, Vaggos Chatziafratis, Orr Fischer, Grigory Yaroslavtsev
2024 A* conf
Optimal Sample Complexity of Contrastive Learning.
ICLR
Noga Alon, Dmitrii Avdiukhin, Dor Elboim, Orr Fischer, Grigory Yaroslavtsev
2023 J jnl
A distributed algorithm for directed minimum-weight spanning tree.
Distributed Comput.
Orr Fischer, Rotem Oshman
2023 A* conf
Distributed CONGEST Algorithms against Mobile Adversaries.
PODC
Orr Fischer, Merav Parter
2023 J jnl
Distributed CONGEST Algorithms against Mobile Adversaries.
CoRR
Orr Fischer, Merav Parter
2023 J jnl
Massively Parallel Computation in a Heterogeneous Regime.
CoRR
Orr Fischer, Adi Horowitz, Rotem Oshman
2023 J jnl
Optimal Sample Complexity of Contrastive Learning.
CoRR
Noga Alon, Dmitrii Avdiukhin, Dor Elboim, Orr Fischer, Grigory Yaroslavtsev
2023 J jnl
Tree Learning: Optimal Algorithms and Sample Complexity.
CoRR
Dmitrii Avdiukhin, Grigory Yaroslavtsev, Danny Vainstein, Orr Fischer, Sauman Das, Faraz Mirza
2023 A* conf
Tree Learning: Optimal Sample Complexity and Algorithms.
AAAI
Dmitrii Avdiukhin, Grigory Yaroslavtsev, Danny Vainstein, Orr Fischer, Sauman Das, Faraz Mirza
2022 A* conf
Massively Parallel Computation in a Heterogeneous Regime.
PODC
Orr Fischer, Adi Horowitz, Rotem Oshman
2022 B conf
Proof Labeling Schemes for Reachability-Related Problems in Directed Graphs.
SIROCCO
Yoav Ben Shimon, Orr Fischer, Rotem Oshman
2022 A conf
Quantum Distributed Algorithms for Detection of Cliques.
ITCS
Keren Censor-Hillel, Orr Fischer, François Le Gall, Dean Leitersdorf, Rotem Oshman
2022 J jnl
Quantum Distributed Algorithms for Detection of Cliques.
CoRR
Keren Censor-Hillel, Orr Fischer, François Le Gall, Dean Leitersdorf, Rotem Oshman
2022 J jnl
Sublinear-time distributed algorithms for detecting small cliques and even cycles.
Distributed Comput.
Talya Eden, Nimrod Fiat, Orr Fischer, Fabian Kuhn, Rotem Oshman
2021 A* conf
Constant-Round Spanners and Shortest Paths in Congested Clique and MPC.
PODC
Michal Dory, Orr Fischer, Seri Khoury, Dean Leitersdorf
2021 B conf
Explicit Space-Time Tradeoffs for Proof Labeling Schemes in Graphs with Small Separators.
OPODIS
Orr Fischer, Rotem Oshman, Dana Shamir
2021 J jnl
Fast Distributed Algorithms for Girth, Cycles and Small Subgraphs.
CoRR
Keren Censor-Hillel, Orr Fischer, Tzlil Gonen, François Le Gall, Dean Leitersdorf, Rotem Oshman
2020 A conf
Fast Distributed Algorithms for Girth, Cycles and Small Subgraphs.
DISC
Keren Censor-Hillel, Orr Fischer, Tzlil Gonen, François Le Gall, Dean Leitersdorf, Rotem Oshman
2020 J jnl
Public vs. private randomness in simultaneous multi-party communication complexity.
Theor. Comput. Sci.
Orr Fischer, Rotem Oshman, Uri Zwick
2019 A conf
A Distributed Algorithm for Directed Minimum-Weight Spanning Tree.
DISC
Orr Fischer, Rotem Oshman
2019 A conf
Sublinear-Time Distributed Algorithms for Detecting Small Cliques and Even Cycles.
DISC
Talya Eden, Nimrod Fiat, Orr Fischer, Fabian Kuhn, Rotem Oshman
2018 A* conf
Distributed Uniformity Testing.
PODC
Orr Fischer, Uri Meir, Rotem Oshman
2018 B conf
Possibilities and Impossibilities for Distributed Subgraph Detection.
SPAA
Orr Fischer, Tzlil Gonen, Fabian Kuhn, Rotem Oshman
2017 J jnl
Distributed Property Testing for Subgraph-Freeness Revisited.
CoRR
Orr Fischer, Tzlil Gonen, Rotem Oshman
2017 J jnl
On The Multiparty Communication Complexity of Testing Triangle-Freeness.
CoRR
Orr Fischer, Shay Gershtein, Rotem Oshman
2017 A* conf
On the Multiparty Communication Complexity of Testing Triangle-Freeness.
PODC
Orr Fischer, Shay Gershtein, Rotem Oshman
2017 J jnl
Superlinear Lower Bounds for Distributed Subgraph Detection.
CoRR
Orr Fischer, Tzlil Gonen, Rotem Oshman
2017 A conf
Three Notes on Distributed Property Testing.
DISC
Guy Even, Orr Fischer, Pierre Fraigniaud, Tzlil Gonen, Reut Levi, Moti Medina, Pedro Montealegre, Dennis Olivetti, Rotem Oshman, Ivan Rapaport, Ioan Todinca
2016 A* conf
A lower bound for the distributed Lovász local lemma.
STOC
Sebastian Brandt, Orr Fischer, Juho Hirvonen, Barbara Keller, Tuomo Lempiäinen, Joel Rybicki, Jukka Suomela, Jara Uitto
2016 B conf
Public vs. Private Randomness in Simultaneous Multi-party Communication Complexity.
SIROCCO
Orr Fischer, Rotem Oshman, Uri Zwick
2015 J jnl
A Lower Bound for the Distributed Lovász Local Lemma.
CoRR
Sebastian Brandt, Orr Fischer, Juho Hirvonen, Barbara Keller, Tuomo Lempiäinen, Joel Rybicki, Jukka Suomela, Jara Uitto