Karthik Gajulapalli

17 papers A* 2A 3Journal 10Unranked 2
YearRankTypeTitle / Venue / Authors
2026 A* conf
Downward self-reducibility in the total function polynomial hierarchy.
SODA
Karthik Gajulapalli, Surendra Ghentiyala, Zeyong Li, Sidhant Saraogi
2026 A* conf
Online Orthogonal Vectors Revisited.
SODA
Karthik Gajulapalli, Alexander Golovnev, Samuel King, Sidhant Saraogi
2025 J jnl
Downward self-reducibility in the total function polynomial hierarchy.
CoRR
Karthik Gajulapalli, Surendra Ghentiyala, Zeyong Li, Sidhant Saraogi
2025 J jnl
Downward self-reducibility in the total function polynomial hierarchy.
Electron. Colloquium Comput. Complex.
Karthik Gajulapalli, Surendra Ghentiyala, Zeyong Li, Sidhant Saraogi
2025 J jnl
Oblivious Complexity Classes Revisited: Lower Bounds and Hierarchies.
CoRR
Karthik Gajulapalli, Zeyong Li, Ilya Volkovich
2025 J jnl
Output-Sparse Matrix Multiplication Using Compressed Sensing.
CoRR
Huck Bennett, Karthik Gajulapalli, Alexander Golovnev, Evelyn Warton
2024 A conf
Matrix Multiplication Verification Using Coding Theory.
APPROX/RANDOM
Huck Bennett, Karthik Gajulapalli, Alexander Golovnev, Evelyn Warton
2024 J jnl
Oblivious Classes Revisited: Lower Bounds and Hierarchies.
Electron. Colloquium Comput. Complex.
Karthik Gajulapalli, Zeyong Li, Ilya Volkovich
2024 — conf
Oblivious Complexity Classes Revisited: Lower Bounds and Hierarchies.
FSTTCS
Karthik Gajulapalli, Zeyong Li, Ilya Volkovich
2024 A conf
On the Power of Adaptivity for Function Inversion.
ITC
Karthik Gajulapalli, Alexander Golovnev, Samuel King
2024 J jnl
On the Power of Adaptivity for Function Inversion.
Electron. Colloquium Comput. Complex.
Karthik Gajulapalli, Alexander Golovnev, Samuel King
2023 J jnl
Matrix Multiplication Verification Using Coding Theory.
CoRR
Huck Bennett, Karthik Gajulapalli, Alexander Golovnev, Evelyn Warton
2023 A conf
Range Avoidance for Constant Depth Circuits: Hardness and Algorithms.
APPROX/RANDOM
Karthik Gajulapalli, Alexander Golovnev, Satyajeet Nagargoje, Sidhant Saraogi
2023 J jnl
Range Avoidance for Constant-Depth Circuits: Hardness and Algorithms.
CoRR
Karthik Gajulapalli, Alexander Golovnev, Satyajeet Nagargoje, Sidhant Saraogi
2023 J jnl
Range Avoidance for Constant-Depth Circuits: Hardness and Algorithms.
Electron. Colloquium Comput. Complex.
Karthik Gajulapalli, Alexander Golovnev, Satyajeet Nagargoje, Sidhant Saraogi
2020 — conf
Stability-Preserving, Time-Efficient Mechanisms for School Choice in Two Rounds.
FSTTCS
Karthik Gajulapalli, James A. Liu, Tung Mai, Vijay V. Vazirani
2019 J jnl
Further Results on Stability-Preserving Mechanisms for School Choice.
CoRR
Karthik Gajulapalli, James A. Liu, Vijay V. Vazirani