Gal Vardi

发表

Implicit Regularization in ReLU Networks with the Square Loss pdf

Ohad Shamir, Gal Vardi, O. Shamir, 2020, COLT.

Learning a Single Neuron with Bias Using Gradient Descent pdf

Gilad Yehudai, Ohad Shamir, Gal Vardi, 2021, NeurIPS.

On the Effective Number of Linear Regions in Shallow Univariate ReLU Networks: Convergence Guarantees and Implicit Bias

Jason D. Lee, Itay Safran, Gal Vardi, 2022, ArXiv.

Reconstructing Training Data from Trained Neural Networks

O. Shamir, M. Irani, Gal Vardi, 2022, ArXiv.

Width is Less Important than Depth in ReLU Neural Networks

O. Shamir, Gal Vardi, Gilad Yehudai, 2022, COLT.

Reconstructing Training Data from Trained Neural Networks

O. Shamir, M. Irani, Gal Vardi, 2022, ArXiv.

On the Implicit Bias in Deep-Learning Algorithms

Gal Vardi, 2022, Commun. ACM.

Reconstructing Training Data from Trained Neural Networks

O. Shamir, M. Irani, Gal Vardi, 2022, NeurIPS.

Implicit Bias in Leaky ReLU Networks Trained on High-Dimensional Data

P. Bartlett, Nathan Srebro, Wei Hu, 2022, ICLR.

On relative and probabilistic finite counterability

O. Kupferman, Gal Vardi, 2017, Formal Methods in System Design.

On Margin Maximization in Linear and ReLU Networks

Nathan Srebro, O. Shamir, Gal Vardi, 2021, NeurIPS.

The Sample Complexity of One-Hidden-Layer Neural Networks

Nathan Srebro, O. Shamir, Gal Vardi, 2022, NeurIPS.

Implicit Regularization in ReLU Networks with the Square Loss

O. Shamir, Gal Vardi, 2020, COLT.

On the Optimal Memorization Power of ReLU Neural Networks pdf

Gilad Yehudai, Ohad Shamir, Gal Vardi, 2021, ICLR.

On the Effective Number of Linear Regions in Shallow Univariate ReLU Networks: Convergence Guarantees and Implicit Bias

Jason D. Lee, Itay Safran, Gal Vardi, 2022, NeurIPS.

Benign Overfitting in Linear Classifiers and Leaky ReLU Networks from KKT Conditions for Margin Maximization

P. Bartlett, Nathan Srebro, Gal Vardi, 2023, COLT.

The Double-Edged Sword of Implicit Bias: Generalization vs. Robustness in ReLU Networks

P. Bartlett, Nathan Srebro, Gal Vardi, 2023, ArXiv.

Implicit Regularization Towards Rank Minimization in ReLU Networks

O. Shamir, Gal Vardi, Nadav Timor, 2022, ALT.

Neural Networks with Small Weights and Depth-Separation Barriers

Ohad Shamir, Gal Vardi, O. Shamir, 2020, Electron. Colloquium Comput. Complex..

Gradient Methods Provably Converge to Non-Robust Networks

O. Shamir, Gal Vardi, Gilad Yehudai, 2022, NeurIPS.

Learning a Single Neuron with Bias Using Gradient Descent

O. Shamir, Gal Vardi, Gilad Yehudai, 2021, NeurIPS.

Size and Depth Separation in Approximating Benign Functions with Neural Networks

O. Shamir, T. Pitassi, Daniel Reichman, 2021, COLT.

Hardness of Learning Neural Networks with Natural Weights pdf

Amit Daniely, Gal Vardi, Amit Daniely, 2020, NeurIPS.

Multi-player flow games

Orna Kupferman, Shibashis Guha, Gal Vardi, 2018, Autonomous Agents and Multi-Agent Systems.

The Unfortunate-Flow Problem

Orna Kupferman, Gal Vardi, O. Kupferman, 2018, ICALP.

An Agnostic View on the Cost of Overfitting in (Kernel) Ridge Regression

James B. Simon, Gal Vardi, Lijia Zhou, 2023, ArXiv.

From Local Pseudorandom Generators to Hardness of Learning

Amit Daniely, Gal Vardi, 2021, COLT.

Deconstructing Data Reconstruction: Multiclass, Weight Decay and General Losses

M. Irani, Gal Vardi, Gilad Yehudai, 2023, ArXiv.

Flow Logic pdf

Orna Kupferman, Gal Vardi, O. Kupferman, 2018, CONCUR.

Noisy Interpolation Learning with Shallow Univariate ReLU Networks

Gal Vardi, Nirmit Joshi, N. Srebro, 2023, arXiv.org.

Spanning-Tree Games

Orna Kupferman, Dan Hefetz, Amir Lellouche, 2018, MFCS.

Eulerian Paths with Regular Constraints

Orna Kupferman, Gal Vardi, O. Kupferman, 2016, MFCS.

Adversarial Examples Exist in Two-Layer ReLU Networks for Low Dimensional Data Manifolds

Gal Vardi, Gilad Yehudai, Odelia Melamed, 2023, ArXiv.

Benign Overfitting and Grokking in ReLU Networks for XOR Cluster Data

Gal Vardi, Zhiwei Xu, Yutong Wang, 2023, ArXiv.

Perspective Games

Orna Kupferman, Gal Vardi, O. Kupferman, 2019, 2019 34th Annual ACM/IEEE Symposium on Logic in Computer Science (LICS).

Noisy Interpolation Learning with Shallow Univariate ReLU Networks

Gal Vardi, Nirmit Joshi, N. Srebro, 2023, ArXiv.

Reconstructing Training Data from Trained Neural Networks

M. Irani, Gal Vardi, Gilad Yehudai, 2022, NeurIPS.

Most Neural Networks Are Almost Learnable

Amit Daniely, Gal Vardi, N. Srebro, 2023, NeurIPS.

Computational Complexity of Learning Neural Networks: Smoothness and Degeneracy

Amit Daniely, Gal Vardi, N. Srebro, 2023, NeurIPS.

Efficiently Learning Neural Networks: What Assumptions May Suffice?

Gal Vardi, N. Srebro, Amit Daniely, 2023, ArXiv.

Adversarial Examples Exist in Two-Layer ReLU Networks for Low Dimensional Linear Subspaces

Gal Vardi, Gilad Yehudai, Odelia Melamed, 2023, NeurIPS.