Vaibhav Krishan

Publication Activity (10 Years)

Years Active: 2016-2024
Publications (10 Years): 9

Top Topics

Expectation Maximization

Johnson Lindenstrauss

Hermite Transform

Top Venues

Electron. Colloquium Comput. Complex.

Publications

Vaibhav Krishan, Sundar Vishwanathan
Towards ACC Lower Bounds using Torus Polynomials. Electron. Colloquium Comput. Complex. (2024)
Vaibhav Krishan
, Torus Polynomials and Non-classical Polynomials: Equivalences for ACC Lower Bounds. Electron. Colloquium Comput. Complex. (2023)
Swapnam Bajpai, Vaibhav Krishan, Deepanshu Kush, Nutan Limaye, Srikanth Srinivasan
A #SAT Algorithm for Small Constant-Depth Circuits with PTF gates. Algorithmica 84 (4) (2022)
Vaibhav Krishan
Upper Bound for Torus Polynomials. CSR (2021)
Vaibhav Krishan
Upper Bound for Torus Polynomials. Electron. Colloquium Comput. Complex. 28 (2021)
Swapnam Bajpai, Vaibhav Krishan, Deepanshu Kush, Nutan Limaye, Srikanth Srinivasan
A #SAT Algorithm for Small Constant-Depth Circuits with PTF Gates. ITCS (2019)
Swapnam Bajpai, Vaibhav Krishan, Deepanshu Kush, Nutan Limaye, Srikanth Srinivasan
A #SAT Algorithm for Small Constant-Depth Circuits with PTF gates. CoRR (2018)
Swapnam Bajpai, Vaibhav Krishan, Deepanshu Kush, Nutan Limaye, Srikanth Srinivasan
A #SAT Algorithm for Small Constant-Depth Circuits with PTF gates. Electron. Colloquium Comput. Complex. 25 (2018)
Vaibhav Krishan, Nutan Limaye
Isolation Lemma for Directed Reachability and NL vs. L. Electron. Colloquium Comput. Complex. 23 (2016)