Fischer, Orr

4 publications

NeurIPS 2025 Depth-Width Tradeoffs for Transformers on Graph Tasks Gilad Yehudai, Clayton Sanford, Maya Bechler-Speicher, Orr Fischer, Ran Gilad-Bachrach, Amir Globerson

NeurIPS 2024 Embedding Dimension of Contrastive Learning and $k$-Nearest Neighbors Dmitrii Avdiukhin, Vaggos Chatziafratis, Orr Fischer, Grigory Yaroslavtsev

ICLR 2024 Optimal Sample Complexity of Contrastive Learning Noga Alon, Dmitrii Avdiukhin, Dor Elboim, Orr Fischer, Grigory Yaroslavtsev

AAAI 2023 Tree Learning: Optimal Sample Complexity and Algorithms Dmitrii Avdiukhin, Grigory Yaroslavtsev, Danny Vainstein, Orr Fischer, Sauman Das, Faraz Mirza