Travelled to:1 × Canada
2 × USA
Collaborated with:C.Saha M.A.Forbes A.Shpilka N.Kayal M.Agrawal N.Saxena A.De P.P.Kurur
Talks about:hit (3) arithmet (2) formula (2) circuit (2) lower (2) depth (2) bound (2) set (2) multilinear (1) transcend (1)
Person: Ramprasad Saptharishi
DBLP: Saptharishi:Ramprasad
Contributed to:
201420122008Wrote 4 papers:
- STOC-2014-ForbesSS #algebra #branch #multi #order #set #source code
- Hitting sets for multilinear read-once algebraic branching programs, in any order (MAF, RS, AS), pp. 867–875.
- STOC-2014-KayalSS #bound
- A super-polynomial lower bound for regular arithmetic formulas (NK, CS, RS), pp. 146–153.
- 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.