If you have any questions or thoughts, you're welcome to contact me. And please don't hesitate to ask questions that might seem silly to you - I'll be happy to discuss. You can also see my expositions page if you're interested.
with Dean Doron , Ted Pyne, and Ryan Williams
STOC 2025
with Robert Andrews and Deepanshu Kush
STOC 2025
with Oded Goldreich
with Marshall Ball and Lijie Chen
CCC 2025
(joint project with Oded Goldreich; see his companion paper)
FOCS 2024
with Lijie Chen and Ron Rothblum
STOC 2025
with Dean Doron and Ted Pyne
STOC 2024
[ECCC, Dec 2023], [Ted's talk at Brown, Feb 2024], [Ted's talk at STOC, Jun 2024]
with Lijie Chen and Ryan Williams
FOCS 2023
with William Hoza, Pooya Hatami, and Avishay Tal
STOC 2023
with Lijie Chen
STOC 2023
[ECCC, Apr 2022], [Partial video (only the second half was recorded) from IAS, Oct 2022], [Video at STOC, Jun 2023]
Foundations and Trends in TCS 2022
with Lijie Chen
FOCS 2021; SICOMP special issue
[ECCC, Jun 2021], [Video at FOCS, Feb 2022], [Video at TCS+, Mar 2022]
with William Hoza, Pooya Hatami, and Avishay Tal
FOCS 2021
[ECCC, Jan 2021], [William's TCS+ talk, Feb 2021], [Video at FOCS, Feb 2022]
with Lijie Chen
STOC 2021
with Lijie Chen, Ron Rothblum, and Eylon Yogev
FOCS 2020; JACM 2023
with Dean Doron and Amnon Ta-Shma
RANDOM 2020; Computational Complexity 2022
[ECCC, Sep 2019], [RANDOM, Aug 2020], [Video at RANDOM, Aug 2020]
with Lijie Chen
STOC 2019 (best student paper award)
with Igor Oliveira and Rahul Santhanam
ITCS 2019; Computational Complexity 2022
Information Processing Letters 2019
STOC 2018
[STOC, Jun 2018], [ECCC, Apr 2018], [arXiv, Nov 2017], [Video at STOC, Jun 2018]
CCC 2017; Computational Complexity 2019
STACS 2018
Included in: Computational Complexity and Property Testing
ITCS 2016
[ECCC, Oct 2017], [ITCS, Jan 2016]
A far-from-far game (Dec 2015) !
Theory of Computing Systems 2018
with Peter Izsak, Aidan Shribman, Steve Walsh, and Benoit Hudzia
ISCC 2013
(* Operating systems research, done as an undergrad in SAP Research.)
The two theses below are essentially compilations of research works that I published throughout the corresponding periods of my studies; all the research works included in the theses also appear individually above. As is customary, the theses try to present the included works within some unifying perspective or narrative that is constructed in retrospect.
PhD Thesis
Advisor: Prof. Oded Goldreich
Submitted to the Weizmann Institute of Science, April 2020
Presented during the defense of the PhD
Shorter than the 295-page thesis, and has pictures
MSc Thesis
Advisor: Prof. Oded Goldreich
Submitted to the Weizmann Institute of Science, August 2015