Bhargav Thankey

According to our database, Bhargav Thankey authored at least 6 papers between 2020 and 2025.

Collaborative distances:

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

2025

BrakingBase - A Linear Prover, Poly-Logarithmic Verifier, Field Agnostic Polynomial Commitment Scheme.

Vineet Nair, Ashish Sharma, Bhargav Thankey

Proceedings of the Advances in Cryptology - ASIACRYPT 2025, 2025

2023

Equivalence Test for Read-Once Arithmetic Formulas.

Nikhil Gupta, Chandan Saha, Bhargav Thankey

Proceedings of the 2023 ACM-SIAM Symposium on Discrete Algorithms, 2023

Low-Depth Arithmetic Circuit Lower Bounds: Bypassing Set-Multilinearization.

Prashanth Amireddy, Ankit Garg, Neeraj Kayal, Chandan Saha, Bhargav Thankey

Proceedings of the 50th International Colloquium on Automata, Languages, and Programming, 2023

2022

Low-depth arithmetic circuit lower bounds via shifted partials.

Prashanth Amireddy, Ankit Garg, Neeraj Kayal, Chandan Saha, Bhargav Thankey

Electron. Colloquium Comput. Complex., 2022

2021

Hitting Sets for Orbits of Circuit Classes and Polynomial Families.

Chandan Saha, Bhargav Thankey

Proceedings of the Approximation, 2021

2020

A Super-Quadratic Lower Bound for Depth Four Arithmetic Circuits.

Nikhil Gupta, Chandan Saha, Bhargav Thankey

Proceedings of the 35th Computational Complexity Conference, 2020