Karthik Gajulapalli

According to our database, Karthik Gajulapalli authored at least 10 papers between 2019 and 2026.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2026

Downward self-reducibility in the total function polynomial hierarchy.

Karthik Gajulapalli, Surendra Ghentiyala, Zeyong Li, Sidhant Saraogi

Proceedings of the 2026 Annual ACM-SIAM Symposium on Discrete Algorithms, 2026

Online Orthogonal Vectors Revisited.

Karthik Gajulapalli, Alexander Golovnev, Samuel King, Sidhant Saraogi

Proceedings of the 2026 Annual ACM-SIAM Symposium on Discrete Algorithms, 2026

2025

Output-Sparse Matrix Multiplication Using Compressed Sensing.

Huck Bennett, Karthik Gajulapalli, Alexander Golovnev, Evelyn Warton

CoRR, August, 2025

2024

Oblivious Classes Revisited: Lower Bounds and Hierarchies.

Karthik Gajulapalli, Zeyong Li, Ilya Volkovich

Electron. Colloquium Comput. Complex., 2024

Oblivious Complexity Classes Revisited: Lower Bounds and Hierarchies.

Karthik Gajulapalli, Zeyong Li, Ilya Volkovich

Proceedings of the 44th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, 2024

On the Power of Adaptivity for Function Inversion.

Karthik Gajulapalli, Alexander Golovnev, Samuel King

Proceedings of the 5th Conference on Information-Theoretic Cryptography, 2024

Matrix Multiplication Verification Using Coding Theory.

Huck Bennett, Karthik Gajulapalli, Alexander Golovnev, Evelyn Warton

Proceedings of the Approximation, 2024

2023

Range Avoidance for Constant Depth Circuits: Hardness and Algorithms.

Karthik Gajulapalli, Alexander Golovnev, Satyajeet Nagargoje, Sidhant Saraogi

Proceedings of the Approximation, 2023

2020

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

Karthik Gajulapalli, James A. Liu, Tung Mai, Vijay V. Vazirani

Proceedings of the 40th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, 2020

2019

Further Results on Stability-Preserving Mechanisms for School Choice.

Karthik Gajulapalli, James A. Liu, Vijay V. Vazirani

CoRR, 2019