Harsha Tirumala

According to our database, Harsha Tirumala authored at least 4 papers between 2021 and 2023.

Collaborative distances:

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

2023

Kolmogorov Complexity Characterizes Statistical Zero Knowledge.

Eric Allender, Shuichi Hirahara, Harsha Tirumala

Proceedings of the 14th Innovations in Theoretical Computer Science Conference, 2023

Robustness for Space-Bounded Statistical Zero Knowledge.

Eric Allender, Jacob Gray, Saachi Mutreja, Harsha Tirumala, Pengxiang Wang

Proceedings of the Approximation, 2023

2021

One-way Functions and Partial MCSP.

Eric Allender, Mahdi Cheraghchi, Dimitrios Myrisiotis, Harsha Tirumala, Ilya Volkovich

Electron. Colloquium Comput. Complex., 2021

One-Way Functions and a Conditional Variant of MKTP.

Eric Allender, Mahdi Cheraghchi, Dimitrios Myrisiotis, Harsha Tirumala, Ilya Volkovich

Proceedings of the 41st IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, 2021