Research Homepage
Guy Kindler
Researcher at the Rachel and Selim Benin School of Computer Science and
Engineering
The Hebrew University of Jerusalem
The Hebrew University of Jerusalem
Researcher
Theory of Computing
Harmonic Analysis
Boolean Functions
Research Focus
My interests sit at the intersection of theoretical computer science and mathematics, with an emphasis on analysis of Boolean functions, probabilistic methods, and computational hardness.
Topics reflected in recent work include polynomial methods, probability theory, Fourier analysis, Unique Games, and Boolean function structure.
Selected Recent Publications
Towards a Proof of the 2-to-1 Games Conjecture?
Dinur, Khot, Kindler, Minzer, Safra — Theory of Computing, 2025.
Hypercontractivity on the symmetric group
Filmus, Kindler, Lifshitz, Minzer — Forum of Mathematics, Sigma, 2024.
Limits of Preprocessing
Filmus, Ishai, Kaplan, Kindler — Computational Complexity, 2024.
Product Mixing in Compact Lie Groups
Ellis, Kindler, Lifshitz, Minzer — STOC 2024.
An Analogue of Bonami's Lemma for Functions on Spaces of Linear Maps, and 2-2 Games
Ellis, Kindler, Lifshitz — STOC 2023.
Publication metadata and metrics sourced from the Hebrew University CRIS profile.
Thesis & Classic Result
- PhD Thesis
- Noise-insensitive Boolean-Functions are Juntas (with Muli Safra, unpublished; includes original editing comments)
Teaching & Community
- Courses and teaching schedule (Hebrew University): shnaton.huji.ac.il
- Organizer, Hebrew University Theory of Computing Research Seminar
If you are interested in a post-doc position or PhD mentoring, feel free to email. No
promises, but I am happy to hear from strong candidates.
Contact
Office
Rothberg A433
Office phone/fax: +972 (2) 5494559
Cell/WhatsApp: +972 (54) 7 306 603
US number: +1 (617) 858 1717
Email
Username: gkindler
Domain: cs.huji.ac.il
If you do not hear back, feel free to send a reminder.
Mailing Address
Guy Kindler
Rachel and Selim Benin School of Computer Science and Engineering
Hebrew University of Jerusalem
Edmond J. Safra Campus, Givat Ram
Jerusalem 91904, Israel