|
 | Up a level |
Amireddy, P and Garg, A and Kayal, N and Saha, C and Thankey, B (2023) Low-Depth Arithmetic Circuit Lower Bounds: Bypassing Set-Multilinearization. In: 50th International Colloquium on Automata, Languages, and Programming, ICALP 2023, 10 - 14 July 2023, Paderborn.
Gupta, N and Saha, C and Thankey, B (2023) Equivalence Test for Read-Once Arithmetic Formulas. In: 34th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2023, 22-25 January 2023, Florence, Italy, pp. 4205-4272.
Bhargava, V and Garg, A and Kayal, N and Saha, C (2022) Learning Generalized Depth Three Arithmetic Circuits in the Non-Degenerate Case. In: 25th International Conference on Approximation Algorithms for Combinatorial Optimization Problems and the 26th International Conference on Randomization and Computation, APPROX/RANDOM 2022, 19 - 21 September 2022, Virtual, Urbana-Champaign.
Saha, C and Thankey, B (2021) Hitting sets for orbits of circuit classes and polynomial families. In: 24th International Conference on Approximation Algorithms for Combinatorial Optimization Problems, APPROX 2021 and 25th International Conference on Randomization and Computation, RANDOM 2021, 16-18 Aug 2021, Bengaluru; India.
Murthy, J and Nair, V and Saha, C (2020) Randomized polynomial-time equivalence between determinant and trace-IMM equivalence tests. In: 45th International Symposium on Mathematical Foundations of Computer Science, MFCS 2020, 25-26 August 2020, Prague; Czech Republic.
Gupta, N and Saha, C and Thankey, B (2020) A super-quadratic lower bound for depth four arithmetic circuits. In: Leibniz International Proceedings in Informatics, LIPIcs, 28 July - 31 July 2020, Virtual, Online.
Garg, A and Kayal, N and Saha, C (2020) Learning sums of powers of low-degree polynomials in the non-degenerate case. In: 61st IEEE Annual Symposium on Foundations of Computer Science, FOCS 2020, 16-19 Nov 2020, Durham; United States, pp. 889-899.
Garg, A and Gupta, N and Kayal, N and Saha, C (2019) Determinant equivalence test over finite fields and over q. In: 46th International Colloquium on Automata, Languages, and Programming, 7 July 2019 - 12 July 2019, Patras.
Kayal, N and Nair, V and Saha, C (2020) Separation between read-once oblivious algebraic branching programs (ROABPs) and multilinear depth-three circuits. In: ACM Transactions on Computation Theory, 12 (1).
Kayal, N and Saha, C and Tavenas, S (2018) On the size of homogeneous and of depth-four formulas with low individual degree. In: Theory of Computing, 14 .
Kayal, N and Nair, V and Saha, C and Tavenas, S (2018) Reconstruction of full rank algebraic branching programs. In: ACM Transactions on Computation Theory, 11 (1).
Kayal, N and Nair, V and Saha, C and Tavenas, S (2017) Reconstruction of full rank algebraic branching programs. In: Leibniz International Proceedings in Informatics, LIPIcs, 79 (1).
