Surendra Ghentiyala

18 papers A* 1A 3Journal 13Unranked 1
YearRankTypeTitle / Venue / Authors
2026 A* conf
Downward self-reducibility in the total function polynomial hierarchy.
SODA
Karthik Gajulapalli, Surendra Ghentiyala, Zeyong Li, Sidhant Saraogi
2026 — conf
Efficient derandomization of differentially private counting queries.
SOSA
Surendra Ghentiyala
2025 J jnl
Downward self-reducibility in the total function polynomial hierarchy.
CoRR
Karthik Gajulapalli, Surendra Ghentiyala, Zeyong Li, Sidhant Saraogi
2025 J jnl
Downward self-reducibility in the total function polynomial hierarchy.
Electron. Colloquium Comput. Complex.
Karthik Gajulapalli, Surendra Ghentiyala, Zeyong Li, Sidhant Saraogi
2025 J jnl
Efficient derandomization of differentially private counting queries.
CoRR
Surendra Ghentiyala
2025 J jnl
Hierarchies within TFNP: building blocks and collapses.
CoRR
Surendra Ghentiyala, Zeyong Li
2025 J jnl
Hierarchies within TFNP: building blocks and collapses.
Electron. Colloquium Comput. Complex.
Surendra Ghentiyala, Zeyong Li
2025 A conf
New Constructions of Pseudorandom Codes.
APPROX/RANDOM
Surendra Ghentiyala, Venkatesan Guruswami
2025 J jnl
Range avoidance, Arthur-Merlin, and TFNP.
Electron. Colloquium Comput. Complex.
Surendra Ghentiyala, Zeyong Li, Noah Stephens-Davidowitz
2025 A conf
The More the Merrier! On Total Coding and Lattice Problems and the Complexity of Finding Multicollisions.
ITCS
Huck Bennett, Surendra Ghentiyala, Noah Stephens-Davidowitz
2025 J jnl
The Structure of In-Place Space-Bounded Computation.
CoRR
James Cook, Surendra Ghentiyala, Ian Mertz, Edward Pyne, Nathan S. Sheffield
2025 J jnl
The Structure of In-Place Space-Bounded Computation.
Electron. Colloquium Comput. Complex.
James Cook, Surendra Ghentiyala, Ian Mertz, Edward Pyne, Nathan S. Sheffield
2024 A conf
More Basis Reduction for Linear Codes: Backward Reduction, BKZ, Slide Reduction, and More.
APPROX/RANDOM
Surendra Ghentiyala, Noah Stephens-Davidowitz
2024 J jnl
More basis reduction for linear codes: backward reduction, BKZ, slide reduction, and more.
CoRR
Surendra Ghentiyala, Noah Stephens-Davidowitz
2024 J jnl
New constructions of pseudorandom codes.
CoRR
Surendra Ghentiyala, Venkatesan Guruswami
2024 J jnl
New constructions of pseudorandom codes.
IACR Cryptol. ePrint Arch.
Surendra Ghentiyala, Venkatesan Guruswami
2024 J jnl
The more the merrier! On the complexity of finding multicollisions, with connections to codes and lattices.
Electron. Colloquium Comput. Complex.
Huck Bennett, Surendra Ghentiyala, Noah Stephens-Davidowitz
2023 J jnl
Obtaining Information Leakage Bounds via Approximate Model Counting.
Proc. ACM Program. Lang.
Seemanta Saha, Surendra Ghentiyala, Shihua Lu, Lucas Bang, Tevfik Bultan