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

### Wrote 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.