| 2025 | COLT | A Theory of Learning with Autoregressive Chain of Thought. | Nirmit Joshi, Gal Vardi, Adam Block, Surbhi Goel, Zhiyuan Li, Theodor Misiakiewicz, Nathan Srebro |
| 2025 | ICLR | Flavors of Margin: Implicit Bias of Steepest Descent in Homogeneous Neural Networks. | Nikolaos Tsilivis, Gal Vardi, Julia Kempe |
| 2025 | ICLR | Trained Transformer Classifiers Generalize and Exhibit Benign Overfitting In-Context. | Spencer Frei, Gal Vardi |
| 2024 | ICLR | Noisy Interpolation Learning with Shallow Univariate ReLU Networks. | Nirmit Joshi, Gal Vardi, Nathan Srebro |
| 2024 | ICLR | Benign Overfitting and Grokking in ReLU Networks for XOR Cluster Data. | Zhiwei Xu, Yutong Wang, Spencer Frei, Gal Vardi, Wei Hu |
| 2024 | ICLR | An Agnostic View on the Cost of Overfitting in (Kernel) Ridge Regression. | Lijia Zhou, James B. Simon, Gal Vardi, Nathan Srebro |
| 2023 | ALT | Implicit Regularization Towards Rank Minimization in ReLU Networks. | Nadav Timor, Gal Vardi, Ohad Shamir |
| 2023 | COLT | Benign Overfitting in Linear Classifiers and Leaky ReLU Networks from KKT Conditions for Margin Maximization. | Spencer Frei, Gal Vardi, Peter L. Bartlett, Nathan Srebro |
| 2023 | ICLR | Implicit Bias in Leaky ReLU Networks Trained on High-Dimensional Data. | Spencer Frei, Gal Vardi, Peter L. Bartlett, Nathan Srebro, Wei Hu |
| 2022 | COLT | Width is Less Important than Depth in ReLU Neural Networks. | Gal Vardi, Gilad Yehudai, Ohad Shamir |
| 2022 | ICLR | On the Optimal Memorization Power of ReLU Neural Networks. | Gal Vardi, Gilad Yehudai, Ohad Shamir |
| 2021 | COLT | From Local Pseudorandom Generators to Hardness of Learning. | Amit Daniely, Gal Vardi |
| 2021 | COLT | Size and Depth Separation in Approximating Benign Functions with Neural Networks. | Gal Vardi, Daniel Reichman, Toniann Pitassi, Ohad Shamir |
| 2021 | COLT | Implicit Regularization in ReLU Networks with the Square Loss. | Gal Vardi, Ohad Shamir |
| 2019 | LICS | Perspective Games. | Orna Kupferman, Gal Vardi |
| 2018 | ICALP | The Unfortunate-Flow Problem. | Orna Kupferman, Gal Vardi |
| 2018 | MFCS | Spanning-Tree Games. | Dan Hefetz, Orna Kupferman, Amir Lellouche, Gal Vardi |
| 2017 | CONCUR | Flow Logic. | Orna Kupferman, Gal Vardi |
| 2016 | MFCS | Eulerian Paths with Regular Constraints. | Orna Kupferman, Gal Vardi |
| 2015 | CSL | On Relative and Probabilistic Finite Counterability. | Orna Kupferman, Gal Vardi |