Surendra Ghentiyala

According to our database, Surendra Ghentiyala authored at least 9 papers between 2023 and 2025.

Collaborative distances:

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

2025

Efficient derandomization of differentially private counting queries.

Surendra Ghentiyala

CoRR, October, 2025

The Structure of In-Place Space-Bounded Computation.

James Cook, Surendra Ghentiyala, Ian Mertz, Edward Pyne, Nathan S. Sheffield

CoRR, October, 2025

Hierarchies within TFNP: building blocks and collapses.

Surendra Ghentiyala, Zeyong Li

Electron. Colloquium Comput. Complex., 2025

Downward self-reducibility in the total function polynomial hierarchy.

Karthik Gajulapalli, Surendra Ghentiyala, Zeyong Li, Sidhant Saraogi

Electron. Colloquium Comput. Complex., 2025

The More the Merrier! On Total Coding and Lattice Problems and the Complexity of Finding Multicollisions.

Huck Bennett, Surendra Ghentiyala, Noah Stephens-Davidowitz

Proceedings of the 16th Innovations in Theoretical Computer Science Conference, 2025

New Constructions of Pseudorandom Codes.

Surendra Ghentiyala, Venkatesan Guruswami

Proceedings of the Approximation, 2025

2024

The more the merrier! On the complexity of finding multicollisions, with connections to codes and lattices.

Huck Bennett, Surendra Ghentiyala, Noah Stephens-Davidowitz

Electron. Colloquium Comput. Complex., 2024

More Basis Reduction for Linear Codes: Backward Reduction, BKZ, Slide Reduction, and More.

Surendra Ghentiyala, Noah Stephens-Davidowitz

Proceedings of the Approximation, 2024

2023

Obtaining Information Leakage Bounds via Approximate Model Counting.

Seemanta Saha, Surendra Ghentiyala, Shihua Lu, Lucas Bang, Tevfik Bultan

Proc. ACM Program. Lang., 2023