Publications and preprints
For a more detailed description of my research, see research page.
Google Scholar
Post-AI:
The papers belowe were written post-AI. Each of them includes a statement regarding the exact way in which AI was used.
Pre-AI (October 2026)
The papers below were written before the recent breakthroughs of AI in mathematics. AI was used, if any, only for improving the writing.
Geometry and Geometric group theory
Improved Almost Laws for SO(3), Gal Yehuda, 2026.
Growth gaps and generating sets, Aleksander Skenderi, Gal Yehuda, 2026
Growth of Approximate Groups in Hyperbolic Groups , Michael Saks, Gal Yehuda, 2026
On the growth spectrum of hyperbolic groups, Rémi Coulon, Michail Louvaris, Daniel T. Wise, Gal Yehuda, 2026
Subgroups of a free group with every growth rate, Michail Louvaris, Daniel Wise, Gal Yehuda, 2025, Proceedings of the American Mathematical Society.
Combinatorics and probability
Slicing The Hypercube Is Not Easy. Gal Yehuda, Amir Yehudayoff, 2021.
A Lower Bound for Essential Covers of the Cube. Gal Yehuda, Amir Yehudayoff, 2021. Combinatorica
A LYM inequality for Product Measures. Gal Yehuda, Amir Yehudayoff, 2021, Discrete Mathematics.
On the spectral radius of the nonbacktracking matrix of the configuration model. Michail Louvaris, Daniel T. Wise, Gal Yehuda, 2025.
Theory of computer science
On ow-End Obfuscation and Learning. Elette Boyle ,Yuval Ishai, Pierre Meyer, Robert Robere, Gal Yehuda. ITCS 2023 (A talk)
Pseudorandom Self-Reductions for NP-Complete Problems. Reyad Abed Elrazik, Robert Robere, Assaf Schuster, Gal Yehuda. ITCS 2022
The complexity of computing (almost) orthogonal matrices with ε-copies of the Fourier transform. Nir Ailon, Gal Yehuda. Information Processing Letters, 2021.
Machine Learning and algorithms for big data
It’s Not What Machines Can Learn, It’s What We Cannot Teach. Gal Yehuda, Moshe Gabel, Assaf Schuster. ICML 2020.
Coin Flipping Neural Networks. Yuval Sieradzki, Nitzan Hodos, Gal Yehuda, Assaf Schuster. ICML 2022
Probabilistic Invariant Learning with Randomized Linear Classifiers, Leonardo Cotta, Gal Yehuda, Assaf Schuster, Chris J. Maddison. NeuroIPS, 2023.
Geometric Covering using Random Fields, Felipe Goncalves, Daniel Keren, Amit Shahar, Gal Yehuda. Theoretical Computer Science, 2023.
Distributed function monitoring
Monitoring Properties of Large, Distributed, Dynamic Graphs. Gal Yehuda, Daniel Keren, Islam Akaria. IPDPS 2017.
A Distance-Based Scheme for Reducing Bandwidth in Distributed Geometric Monitoring. Yuval Alfassi, Moshe Gabel, Gal Yehuda, Daniel Keren. ICDE 2021.
Math 111 (Calculus 1), Instructor, Yale University. Spring 2026, Fall 2026.
Logic for Computer Science, TA (Technion). Spring 2022, Fall 2022
Undergraduate Combinatorics, TA (Technion). Spring 2020, Fall 2021
Algorithms for Massive Datasets, TA (Technion). Spring 2019, Spring 2020, Spring 2021
Introduction to Deep Learning, Lecturer. Fall 2019, Spring 2019 (A course aimed at industrial researchers and developers)
Email gal.yehuda@yale.edu