`Travelled to:`

1 × Canada

1 × Italy

3 × USA

`Collaborated with:`

R.Impagliazzo A.Wigderson J.Cai ∅ A.Kolokolova R.Jaiswal

`Talks about:`

derandom (2) product (2) circuit (2) direct (2) simplifi (1) recogniz (1) polynomi (1) approach (1) uniform (1) theorem (1)

## Person: Valentine Kabanets

### DBLP: Kabanets:Valentine

### Contributed to:

### Wrote 6 papers:

- STOC-2009-ImpagliazzoKK #approach #axiom
- An axiomatic approach to algebrization (RI, VK, AK), pp. 695–704.
- STOC-2009-ImpagliazzoKW
- New direct-product testers and 2-query PCPs (RI, VK, AW), pp. 131–140.
- STOC-2008-ImpagliazzoJKW #theorem
- Uniform direct product theorems: simplified, optimized, and derandomized (RI, RJ, VK, AW), pp. 579–588.
- STOC-2003-KabanetsI #bound #polynomial #proving #testing
- Derandomizing polynomial identity tests means proving circuit lower bounds (VK, RI), pp. 355–364.
- STOC-2000-KabanetsC #problem
- Circuit minimization problem (VK, JyC), pp. 73–79.
- ICALP-1997-Kabanets
- Recognizability Equals Definability for Partial k-Paths (VK), pp. 805–815.