Research projects
My areas of interests are broad (even before the AI era!)
Below are projects I have been working on. I am always happy to hear, think, and chat about new ideas, so feel free to email me.
Research projects
My areas of interests are broad (even before the AI era!)
Below are projects I have been working on. I am always happy to hear, think, and chat about new ideas, so feel free to email me.
Growth in groups and approximate groups
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.
On the spectral radius of the nonbacktracking matrix of the configuration model. Michail Louvaris, Daniel T. Wise, Gal Yehuda, 2025.
Diophantine approximations and almost laws in Lie groups
Improved Almost Laws for SO(3), Gal Yehuda, 2026.
Slicing and Covering the Hypercube
Slicing The Hypercube Is Not Easy. Gal Yehuda, Amir Yehudayoff, 2021. (accepted to advances is combinatorics)
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.
Deep Learning
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.
Theoretical 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.
Distributed computing
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.
Geometric Covering using Random Fields, Felipe Goncalves, Daniel Keren, Amit Shahar, Gal Yehuda. Theoretical Computer Science, 2023.