Karthik Gajulapalli

According to our database, Karthik Gajulapalli authored at least 7 papers between 2019 and 2024.

Collaborative distances:

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

2024

Oblivious Classes Revisited: Lower Bounds and Hierarchies.

Karthik Gajulapalli, Zeyong Li, Ilya Volkovich

Electron. Colloquium Comput. Complex., 2024

On the Power of Adaptivity for Function Inversion.

Karthik Gajulapalli, Alexander Golovnev, Samuel King

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

Matrix Multiplication Verification Using Coding Theory.

Huck Bennett, Karthik Gajulapalli, Alexander Golovnev, Philip G. Warton

Proceedings of the Approximation, 2024

2023

Range Avoidance for Constant-Depth Circuits: Hardness and Algorithms.

Karthik Gajulapalli, Alexander Golovnev, Satyajeet Nagargoje, Sidhant Saraogi

Electron. Colloquium Comput. Complex., 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