Anant Dhayal

According to our database, Anant Dhayal authored at least 5 papers between 2014 and 2025.

Collaborative distances:

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

2025

A Logspace Constructive Proof of L=SL.

Sam Buss, Anant Dhayal, Valentine Kabanets, Antonina Kolokolova, Sasank Mouli

Electron. Colloquium Comput. Complex., 2025

2021

On Limiting & Limited Non-determinism in NEXP Lower Bounds.

Anant Dhayal

PhD thesis, 2021

2019

UTIME Easy-witness Lemma & Some Consequences.

Anant Dhayal, Russell Impagliazzo

Electron. Colloquium Comput. Complex., 2019

2017

Min/Max-Poly Weighting Schemes and the NL versus UL Problem.

Anant Dhayal, Jayalal Sarma, Saurabh Sawlani

ACM Trans. Comput. Theory, 2017

2014

Polynomial Min/Max-weighted Reachability is in Unambiguous Log-space.

Anant Dhayal, Jayalal Sarma, Saurabh Sawlani

Proceedings of the 34th International Conference on Foundation of Software Technology and Theoretical Computer Science, 2014