Vaibhav Krishan

According to our database, Vaibhav Krishan authored at least 6 papers between 2016 and 2026.

Collaborative distances:

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

2026

Lower Bounds and Separations for Torus Polynomials.

Vaibhav Krishan, Sundar Vishwanathan

Proceedings of the 17th Innovations in Theoretical Computer Science Conference, 2026

2024

Towards ACC Lower Bounds using Torus Polynomials.

Vaibhav Krishan, Sundar Vishwanathan

Electron. Colloquium Comput. Complex., 2024

2023

MidBit⁺, Torus Polynomials and Non-classical Polynomials: Equivalences for ACC Lower Bounds.

Vaibhav Krishan

Electron. Colloquium Comput. Complex., 2023

2021

Upper Bound for Torus Polynomials.

Vaibhav Krishan

Proceedings of the Computer Science - Theory and Applications, 2021

2019

A #SAT Algorithm for Small Constant-Depth Circuits with PTF Gates.

Swapnam Bajpai, Vaibhav Krishan, Deepanshu Kush, Nutan Limaye, Srikanth Srinivasan

Proceedings of the 10th Innovations in Theoretical Computer Science Conference, 2019

2016

Isolation Lemma for Directed Reachability and NL vs. L.

Vaibhav Krishan, Nutan Limaye

Electron. Colloquium Comput. Complex., 2016