Gal Yehuda
I am a doctoral student in Mathematics at Yale.
I am interested in combinatorics, probability, and dynamics, as well as their interplay with theoretical CS and machine learning.
Publications
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.
Density of free groups:
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.
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, 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.
Teaching experience
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)
Contact
Email gal.yehuda@yale.edu
Note on order of authors: in math and TCS, the order of the authors is alphabetical.