Nikhil Gupta

Publication Activity (10 Years)

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

Top Topics

Statistical Significance

Linear Separability

Read Once Formulas

Top Venues

Electron. Colloquium Comput. Complex.

Computational Complexity Conference

Publications

Pranav Bisht, Nikhil Gupta, Prajakta Nimbhorkar, Ilya Volkovich
Launching Identity Testing into (Bounded) Space. Electron. Colloquium Comput. Complex. (2024)
Nikhil Gupta, Chandan Saha, Bhargav Thankey
Equivalence Test for Read-Once Arithmetic Formulas. SODA (2023)
Nikhil Gupta, Chandan Saha, Bhargav Thankey
Equivalence Test for Read-Once Arithmetic Formulas. Electron. Colloquium Comput. Complex. (2022)
Nikhil Gupta, Chandan Saha, Bhargav Thankey
A Super-Quadratic Lower Bound for Depth Four Arithmetic Circuits. Computational Complexity Conference (2020)
Nikhil Gupta, Chandan Saha, Bhargav Thankey
A Super-Quadratic Lower Bound for Depth Four Arithmetic Circuits. Electron. Colloquium Comput. Complex. 27 (2020)
Nikhil Gupta, Chandan Saha
On the Symmetries of and Equivalence Test for Design Polynomials. MFCS (2019)
Ankit Garg, Nikhil Gupta, Neeraj Kayal, Chandan Saha
Determinant Equivalence Test over Finite Fields and over Q. ICALP (2019)
Ankit Garg, Nikhil Gupta, Neeraj Kayal, Chandan Saha
Determinant equivalence test over finite fields and over $\mathbf{Q}$. Electron. Colloquium Comput. Complex. 26 (2019)
Nikhil Gupta, Chandan Saha
On the symmetries of design polynomials. Electron. Colloquium Comput. Complex. 25 (2018)