`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.