Downward Self-Reducibility in the Total Function Polynomial Hierarchy
K. Gajulapalli, Z. Li, S. Ghentiyala, S. Saraogi
SODA 2026 pdf
Online Orthogonal Vectors Revisited
K. Gajulapalli, A. Golovnev, S. King, S. Saraogi
SODA 2026 invited to HALG 2026 slides (Columbia)
Output-Sparse Matrix Multiplication Using Compressed Sensing
H. Bennett, K. Gajulapalli, A. Golovnev, E. Warton
RANDOM 2026 pdf slides (Encore) video (Encore)
Matrix Multiplication Verification Using Coding Theory
RANDOM 2024 pdf video (IISc)
Oblivious Classes Revisited: Lower Bounds and Hierarchies
K. Gajulapalli, Z. Li, I. Volkovich
FSTTCS 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) video