Travelled to:
1 × Canada
1 × Japan
3 × USA
Collaborated with:
N.Kayal R.Saptharishi M.Agrawal N.Saxena P.Koiran T.Pecatte N.Limaye S.Srinivasan A.De P.P.Kurur
Talks about:
formula (4) lower (4) depth (4) bound (4) polynomi (3) arithmet (3) set (3) hit (3) circuit (2) super (2)
Person: Chandan Saha
DBLP: Saha:Chandan
Contributed to:
Wrote 6 papers:
- ICALP-v1-2015-KayalKPS #bound
- Lower Bounds for Sums of Powers of Low Degree Univariates (NK, PK, TP, CS), pp. 810–821.
- STOC-2014-KayalLSS #bound
- Super-polynomial lower bounds for depth-4 homogeneous arithmetic formulas (NK, NL, CS, SS), pp. 119–127.
- STOC-2014-KayalSS #bound
- A super-polynomial lower bound for regular arithmetic formulas (NK, CS, RS), pp. 146–153.
- STOC-2013-AgrawalSS
- Quasi-polynomial hitting-set for set-depth-Δ formulas (MA, CS, NS), pp. 321–330.
- STOC-2012-AgrawalSSS #bound
- Jacobian hits circuits: hitting-sets, lower bounds for depth-D occur-k formulas & depth-3 transcendence degree-k circuits (MA, CS, RS, NS), pp. 599–614.
- STOC-2008-DeKSS #composition #integer #multi #performance #using
- Fast integer multiplication using modular arithmetic (AD, PPK, CS, RS), pp. 499–506.