Truth tellers and liars with fewer questions. - Gilad Braunschvig; Alon Brutzkus; David Peleg; Adam Sealfon (Discret. Math., 2015)

Globally Optimal Gradient Descent for a ConvNet with Gaussian Inputs. - Alon Brutzkus; Amir Globerson (ICML, 2017)

SGD Learns Over-parameterized Networks that Provably Generalize on Linearly Separable Data. - Alon Brutzkus; Amir Globerson; Eran Malach; Shai Shalev-Shwartz (ICLR (Poster), 2018)

Over-parameterization Improves Generalization in the XOR Detection Problem. - Alon Brutzkus; Amir Globerson (CoRR, 2018)

Why do Larger Models Generalize Better? A Theoretical Perspective via the XOR Problem. - Alon Brutzkus; Amir Globerson (ICML, 2019)

Low Latency Privacy Preserving Inference. - Alon Brutzkus; Ran Gilad-Bachrach; Oren Elisha (ICML, 2019)

On the Optimality of Trees Generated by ID3. - Alon Brutzkus; Amit Daniely; Eran Malach (CoRR, 2019)

ID3 Learns Juntas for Smoothed Product Distributions. - Alon Brutzkus; Amit Daniely; Eran Malach (COLT, 2020)

On the Inductive Bias of a CNN for Orthogonal Patterns Distributions. - Alon Brutzkus; Amir Globerson (CoRR, 2020)

To Deep or Not to Deep: Comparison of Traditional and Deep Learning Models in Disease Prediction from Electronic Health Records. - Alon Brutzkus; Pinchas Akiva; Guy Amit (AMIA, 2021)

Towards Understanding Learning in Neural Networks with Linear Teachers. - Roei Sarussi; Alon Brutzkus; Amir Globerson (ICML, 2021)

A Theoretical Analysis of Fine-tuning with Linear Teachers. - Gal Shachaf; Alon Brutzkus; Amir Globerson (NeurIPS, 2021)

An optimization and generalization analysis for max-pooling networks. - Alon Brutzkus; Amir Globerson (UAI, 2021)

Efficient Learning of CNNs using Patch Based Features. - Alon Brutzkus; Amir Globerson; Eran Malach; Alon Regev Netser; Shai Shalev-Shwartz (ICML, 2022)

On the inductive bias of neural networks for learning read-once DNFs. - Ido Bronstein; Alon Brutzkus; Amir Globerson (UAI, 2022)

Towards Understanding Optimization and Generalization in Deep Learning - Alon Brutzkus (2022)

How Uniform Random Weights Induce Non-uniform Bias: Typical Interpolating Neural Networks Generalize with Narrow Teachers. - Gon Buzaglo; Itamar Harel; Mor Shpigel Nacson; Alon Brutzkus; Nathan Srebro; Daniel Soudry (ICML, 2024)