Travelled to:1 × Greece
1 × Japan
1 × Portugal
2 × USA
Collaborated with:∅ C.Saha T.Nezhmetdinov R.Saptharishi A.Gupta S.V.Lokam P.Koiran T.Pecatte N.Limaye S.Srinivasan
Talks about:polynomi (4) lower (3) bound (3) arithmet (2) formula (2) super (2) depth (2) reconstruct (1) multilinear (1) abstract (1)
Person: Neeraj Kayal
DBLP: Kayal:Neeraj
Contributed to:
2015
2014201220092005Wrote 7 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-2012-GuptaKL #multi #re-engineering
- Reconstruction of depth-4 multilinear circuits with top fan-in 2 (AG, NK, SVL), pp. 625–642.
- STOC-2012-Kayal
- Affine projections of polynomials: extended abstract (NK), pp. 643–662.
- ICALP-v1-2009-KayalN
- Factoring Groups Efficiently (NK, TN), pp. 585–596.
- ICALP-2005-Kayal #equation #finite #polynomial
- Solvability of a System of Bivariate Polynomial Equations over a Finite Field (NK), pp. 551–562.