Travelled to:1 × Iceland
1 × Switzerland
3 × USA
Collaborated with:M.Agrawal C.Saha C.Seshadhri ∅ M.Beecken J.Mittmann R.Saptharishi
Talks about:circuit (4) depth (4) ident (3) bound (3) test (3) set (3) hit (3) blackbox (2) formula (2) lower (2)
Person: Nitin Saxena
DBLP: Saxena:Nitin
Contributed to:
20132012
201120112008Wrote 5 papers:
- 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.
- ICALP-v2-2011-BeeckenMS #algebra #independence #testing
- Algebraic Independence and Blackbox Identity Testing (MB, JM, NS), pp. 137–148.
- STOC-2011-SaxenaS #bound #matter #testing
- Blackbox identity testing for bounded top fanin depth-3 circuits: the field doesn’t matter (NS, CS), pp. 431–440.
- ICALP-A-2008-Saxena #bound #testing
- Diagonal Circuit Identity Testing and Lower Bounds (NS), pp. 60–71.