I am a doctoral student in Mathematics at Yale. My advisor is Sebastian Hurtado.
I am primarily interested in geometry and geometric group theory.
My work also touches on combinatorics, probability, and dynamics, as well as connections between these areas, theoretical computer science, and machine learning.
Combinatorics
Slicing and covering the Boolean hypercube:
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.
Geometric group theory
Density of Growth-rates of Subgroups of a Free Group and the Non-Backtracking Matrix of the Configuration Model, Michail Louvaris, Daniel Wise, Gal Yehuda, 2024.
Subgroups of a free group with every growth rate, Michail Louvaris, Daniel Wise, Gal Yehuda, 2025, Proceedings of the American Mathematical Society.
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.
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
Note on order of authors: in math and TCS, the order of the authors is alphabetical.