Travelled to:1 × Spain
1 × USA
Collaborated with:S.Srinivasan M.Mahajan H.Fournier G.Malod N.Kayal C.Saha
Talks about:formula (2) stack (2) lower (2) depth (2) bound (2) membership (1) pushdown (1) polynomi (1) automata (1) arithmet (1)
Person: Nutan Limaye
DBLP: Limaye:Nutan
Contributed to:
2014
2009Wrote 3 papers:
- STOC-2014-FournierLMS #bound #matrix #multi
- Lower bounds for depth 4 formulas computing iterated matrix multiplication (HF, NL, GM, SS), pp. 128–135.
- STOC-2014-KayalLSS #bound
- Super-polynomial lower bounds for depth-4 homogeneous arithmetic formulas (NK, NL, CS, SS), pp. 119–127.
- LATA-2009-LimayeM #automaton #multi #testing
- Membership Testing: Removing Extra Stacks from Multi-stack Pushdown Automata (NL, MM), pp. 493–504.