Preprints
(In theoretical computer science, authors are usually listed by alphabetical order.)
Synergies Between Complexity Theory and Nondeterministic Kolmogorov Complexity [ECCC]
with Halley Goldberg, Zhenjian Lu, Jinyi Lyu, Igor C. OliveiraHardness of Nondeterministic Kolmogorov Complexity [ECCC]
with Zhenjian Lu, Igor C. OliveiraEquavalence Between Coding and Complexity Lower Bounds [ECCC]
with Zhenjian Lu, Igor C. Oliveira
Publications
(In theoretical computer science, authors are usually listed by alphabetical order.)
Failure of Symmetry of Information for Randomized Computations [ECCC]
with Yahel Manor, Igor C. Oliveira
In STOC 2026Pairwise-Independent Contention Resolution [arxiv]
with Anupam Gupta, Gregory Kehne, Roie Levin
In IPCO 2024
