Surendra Ghentiyala

According to our database, Surendra Ghentiyala authored at least 10 papers between 2023 and 2026.

Collaborative distances:

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

2026

Range Avoidance, Arthur-Merlin, and TFNP.

Surendra Ghentiyala, Zeyong Li, Noah Stephens-Davidowitz

Proceedings of the 58th Annual ACM Symposium on Theory of Computing, 2026

Efficient derandomization of differentially private counting queries.

Surendra Ghentiyala

Proceedings of the 2026 Symposium on Simplicity in Algorithms, 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

2025

Hierarchies within TFNP: building blocks and collapses.

Surendra Ghentiyala, Zeyong Li

Electron. Colloquium Comput. Complex., 2025

The Structure of In-Place Space-Bounded Computation.

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

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