Downward Self-Reducibility In The Total Function Polynomial Hierarchy

K. Gajulapalli, Z. Li, S. Ghentiyala , S. Saraogi
In Submission
[pdf]

Output-Sparse Matrix Multiplication Using Compressed Sensing

H. Bennett, K. Gajulapalli, A. Golovnev, E. Warton
In Submission
[pdf] [slides Encore] [video Encore]

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] [slides Encore] [video IISC]

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]