Karthik Gajulapalli

Publication Activity (10 Years)

Years Active: 2019-2024
Publications (10 Years): 9

Top Topics

Matrix Multiplication

Computational Efficiency

Randomly Generated Problems

Top Venues

Electron. Colloquium Comput. Complex.

Publications

Karthik Gajulapalli, Alexander Golovnev, Samuel King
On the Power of Adaptivity for Function Inversion. ITC (2024)
Karthik Gajulapalli, Alexander Golovnev, Samuel King
On the Power of Adaptivity for Function Inversion. Electron. Colloquium Comput. Complex. (2024)
Karthik Gajulapalli, Zeyong Li, Ilya Volkovich
Oblivious Classes Revisited: Lower Bounds and Hierarchies. Electron. Colloquium Comput. Complex. (2024)
Huck Bennett, Karthik Gajulapalli, Alexander Golovnev, Philip G. Warton
Matrix Multiplication Verification Using Coding Theory. CoRR (2023)
Karthik Gajulapalli, Alexander Golovnev, Satyajeet Nagargoje, Sidhant Saraogi
Range Avoidance for Constant-Depth Circuits: Hardness and Algorithms. Electron. Colloquium Comput. Complex. (2023)
Karthik Gajulapalli, Alexander Golovnev, Satyajeet Nagargoje, Sidhant Saraogi
Range Avoidance for Constant-Depth Circuits: Hardness and Algorithms. CoRR (2023)
Karthik Gajulapalli, Alexander Golovnev, Satyajeet Nagargoje, Sidhant Saraogi
Range Avoidance for Constant Depth Circuits: Hardness and Algorithms. APPROX/RANDOM (2023)
Karthik Gajulapalli, James A. Liu, Tung Mai, Vijay V. Vazirani
Stability-Preserving, Time-Efficient Mechanisms for School Choice in Two Rounds. FSTTCS (2020)
Karthik Gajulapalli, James A. Liu, Vijay V. Vazirani
Further Results on Stability-Preserving Mechanisms for School Choice. CoRR (2019)