Skip to content

Chandan Saha

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

23

Venues

6

Active years

2006–2026

Best venue rank

A*

Where they publish

Papers

23 indexed papers, newest first.

YearVenueTitleAuthors
2026STOCLearning Read-Once Determinants and the Principal Minor Assignment Problem.Abhiram Aravind, Abhranil Chatterjee, Sumanta Ghosh, Rohit Gurjar, Roshan Raj, Chandan Saha
2024ICALPNP-Hardness of Testing Equivalence to Sparse Polynomials and to Constant-Support Polynomials.Omkar Baraskar, Agrim Dewan, Chandan Saha, Pulkit Sinha
2024STACSTesting Equivalence to Design Polynomials.Omkar Baraskar, Agrim Dewan, Chandan Saha
2023ICALPLow-Depth Arithmetic Circuit Lower Bounds: Bypassing Set-Multilinearization.Prashanth Amireddy, Ankit Garg, Neeraj Kayal, Chandan Saha, Bhargav Thankey
2023SODAEquivalence Test for Read-Once Arithmetic Formulas.Nikhil Gupta, Chandan Saha, Bhargav Thankey
2020FOCSLearning sums of powers of low-degree polynomials in the non-degenerate case.Ankit Garg, Neeraj Kayal, Chandan Saha
2020MFCSRandomized Polynomial-Time Equivalence Between Determinant and Trace-IMM Equivalence Tests.Janaky Murthy, Vineet Nair, Chandan Saha
2019ICALPDeterminant Equivalence Test over Finite Fields and over Q.Ankit Garg, Nikhil Gupta, Neeraj Kayal, Chandan Saha
2019MFCSOn the Symmetries of and Equivalence Test for Design Polynomials.Nikhil Gupta, Chandan Saha
2019STOCReconstruction of non-degenerate homogeneous depth three circuits.Neeraj Kayal, Chandan Saha
2016ICALPAn Almost Cubic Lower Bound for Depth Three Arithmetic Circuits.Neeraj Kayal, Chandan Saha, Sbastien Tavenas
2016STOCOn the size of homogeneous and of depth four formulas with low individual degree.Neeraj Kayal, Chandan Saha, Sbastien Tavenas
2016STACSSeparation Between Read-once Oblivious Algebraic Branching Programs (ROABPs) and Multilinear Depth Three Circuits.Neeraj Kayal, Vineet Nair, Chandan Saha
2015ICALPLower Bounds for Sums of Powers of Low Degree Univariates.Neeraj Kayal, Pascal Koiran, Timothe Pecatte, Chandan Saha
2015STACSMulti-k-ic Depth Three Circuit Lower Bound.Neeraj Kayal, Chandan Saha
2014FOCSAn Exponential Lower Bound for Homogeneous Depth Four Arithmetic Formulas.Neeraj Kayal, Nutan Limaye, Chandan Saha, Srikanth Srinivasan
2014STOCSuper-polynomial lower bounds for depth-4 homogeneous arithmetic formulas.Neeraj Kayal, Nutan Limaye, Chandan Saha, Srikanth Srinivasan
2014STOCA super-polynomial lower bound for regular arithmetic formulas.Neeraj Kayal, Chandan Saha, Ramprasad Saptharishi
2013STOCQuasi-polynomial hitting-set for set-depth-Δ formulas.Manindra Agrawal, Chandan Saha, Nitin Saxena
2012STOCJacobian hits circuits: hitting-sets, lower bounds for depth-D occur-k formulas & depth-3 transcendence degree-k circuits.Manindra Agrawal, Chandan Saha, Ramprasad Saptharishi, Nitin Saxena
2008STOCFast integer multiplication using modular arithmetic.Anindya De, Piyush P. Kurur, Chandan Saha, Ramprasad Saptharishi
2008STACSFactoring Polynomials over Finite Fields using Balance Test.Chandan Saha
2006SODASimpler algorithm for estimating frequency moments of data streams.Lakshminath Bhuvanagiri, Sumit Ganguly, Deepanjan Kesh, Chandan Saha