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