Hitting sets for orbits of circuit classes and polynomial families C Saha, B Thankey Approximation, Randomization, and Combinatorial Optimization. Algorithms and …, 2021 | 12 | 2021 |
A super-quadratic lower bound for depth four arithmetic circuits N Gupta, C Saha, B Thankey 35th Computational Complexity Conference (CCC 2020), 2020 | 7 | 2020 |
Equivalence test for read-once arithmetic formulas N Gupta, C Saha, B Thankey Proceedings of the 2023 Annual ACM-SIAM Symposium on Discrete Algorithms …, 2023 | 2 | 2023 |
Low-depth arithmetic circuit lower bounds via shifted partials P Amireddy, A Garg, N Kayal, C Saha, B Thankey arXiv preprint arXiv:2211.07691, 2022 | 2 | 2022 |
Low-Depth Arithmetic Circuit Lower Bounds: Bypassing Set-Multilinearization P Amireddy, A Garg, N Kayal, C Saha, B Thankey 50th International Colloquium on Automata, Languages, and Programming (ICALP …, 2023 | 1 | 2023 |