Oblivious Classes Revisited: Lower Bounds and Hierarchies

K. Gajulapalli , Z. Li , I. Volkovich
FSTTCS 2024
[pdf]

Matrix Multiplication Verification Using Coding Theory

H. Bennett , K. Gajulapalli , A. Golovnev , E. Warton
RANDOM 2024
[pdf]

On the Power of Adaptivity for Function Inversion

K. Gajulapalli , A. Golovnev , S. King
ITC 2024
[pdf]

Range Avoidance for Constant Depth Circuits: Hardness and Algorithms

K. Gajulapalli , A. Golovnev , S. Nagargoje, S. Saraogi
RANDOM 2023
[pdf] [slides Simons]

Stability-Preserving, Time-Efficient Mechanisms for School Choice in Two Rounds

K. Gajulapalli , J. Liu, T. Mai, V. Vazirani
FSTTCS 2020
[pdf] [slides FSTTCS 2020] [video]