Alon Brutzkus

According to our database, Alon Brutzkus authored at least 17 papers between 2015 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

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

CoRR, 2024

2022

Towards Understanding Optimization and Generalization in Deep Learning

Alon Brutzkus

PhD thesis, 2022

On the inductive bias of neural networks for learning read-once DNFs.

Ido Bronstein, Alon Brutzkus, Amir Globerson

Proceedings of the Uncertainty in Artificial Intelligence, 2022

Efficient Learning of CNNs using Patch Based Features.

Alon Brutzkus, Amir Globerson, Eran Malach, Alon Regev Netser, Shai Shalev-Shwartz

Proceedings of the International Conference on Machine Learning, 2022

2021

An optimization and generalization analysis for max-pooling networks.

Alon Brutzkus, Amir Globerson

Proceedings of the Thirty-Seventh Conference on Uncertainty in Artificial Intelligence, 2021

A Theoretical Analysis of Fine-tuning with Linear Teachers.

Gal Shachaf, Alon Brutzkus, Amir Globerson

Proceedings of the Advances in Neural Information Processing Systems 34: Annual Conference on Neural Information Processing Systems 2021, 2021

Towards Understanding Learning in Neural Networks with Linear Teachers.

Roei Sarussi, Alon Brutzkus, Amir Globerson

Proceedings of the 38th International Conference on Machine Learning, 2021

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

Proceedings of the AMIA 2021, American Medical Informatics Association Annual Symposium, San Diego, CA, USA, October 30, 2021, 2021

2020

On the Inductive Bias of a CNN for Orthogonal Patterns Distributions.

Alon Brutzkus, Amir Globerson

CoRR, 2020

ID3 Learns Juntas for Smoothed Product Distributions.

Alon Brutzkus, Amit Daniely, Eran Malach

Proceedings of the Conference on Learning Theory, 2020

2019

On the Optimality of Trees Generated by ID3.

Alon Brutzkus, Amit Daniely, Eran Malach

CoRR, 2019

Low Latency Privacy Preserving Inference.

Alon Brutzkus, Ran Gilad-Bachrach, Oren Elisha

Proceedings of the 36th International Conference on Machine Learning, 2019

Why do Larger Models Generalize Better? A Theoretical Perspective via the XOR Problem.

Alon Brutzkus, Amir Globerson

Proceedings of the 36th International Conference on Machine Learning, 2019

2018

Over-parameterization Improves Generalization in the XOR Detection Problem.

Alon Brutzkus, Amir Globerson

CoRR, 2018

SGD Learns Over-parameterized Networks that Provably Generalize on Linearly Separable Data.

Alon Brutzkus, Amir Globerson, Eran Malach, Shai Shalev-Shwartz

Proceedings of the 6th International Conference on Learning Representations, 2018

2017

Globally Optimal Gradient Descent for a ConvNet with Gaussian Inputs.

Alon Brutzkus, Amir Globerson

Proceedings of the 34th International Conference on Machine Learning, 2017

2015

Truth tellers and liars with fewer questions.

Gilad Braunschvig, Alon Brutzkus, David Peleg, Adam Sealfon

Discret. Math., 2015