Fischer, Orr
- A Lower Bound for the Distributed Lovász Local Lemma
2015/11/03 by Brandt, Sebastian, Fischer, Orr, Hirvonen, Juho +5 · 7 citations
#Computational Complexity (cs.CC) #Distributed #FOS: Computer and information sciences #Parallel #and Cluster Computing (cs.DC)
- Quantum Distributed Algorithms for Detection of Cliques
2022/01/09 by Keren Censor-Hillel, Censor-Hillel, Keren, Orr Fischer +7 · 3 citations
Computer Science · #Cryptography and Data Security #Data Structures and Algorithms (cs.DS) #Distributed #FOS: Computer and information sciences #FOS: Physical sciences #Parallel #Quantum Computing Algorithms and Architecture #Quantum Information and Cryptography #Quantum Physics (quant-ph) #and Cluster Computing (cs.DC)
- Optimal Sample Complexity of Contrastive Learning
2023/12/01 by Alon, Noga, Avdiukhin, Dmitrii, Elboim, Dor +2 · 3 citations
#FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML)
- Fast Distributed Algorithms for Girth, Cycles and Small Subgraphs
2021/01/19 by Censor-Hillel, Keren, Fischer, Orr, Gonen, Tzlil +3 · 1 citation
#Data Structures and Algorithms (cs.DS) #Distributed #FOS: Computer and information sciences #Parallel #and Cluster Computing (cs.DC)
- Depth-Width tradeoffs in Algorithmic Reasoning of Graph Tasks with Transformers
2025/03/03 by Yehudai, Gilad, Sanford, Clayton, Bechler-Speicher, Maya +3 · 1 citation
#Artificial Intelligence (cs.AI) #Computation and Language (cs.CL) #FOS: Computer and information sciences #Machine Learning (cs.LG)
- Distributed CONGEST Algorithms against Mobile Adversaries
2023/05/23 by Orr Fischer, Fischer, Orr, Merav Parter +1 · 1 citation
Computer Science · #Complexity and Algorithms in Graphs #Cryptography and Data Security #Data Structures and Algorithms (cs.DS) #Distributed #FOS: Computer and information sciences #Parallel #Privacy-Preserving Technologies in Data #and Cluster Computing (cs.DC)