BibSLEIGH
BibSLEIGH corpus
BibSLEIGH tags
BibSLEIGH bundles
BibSLEIGH people
EDIT!
CC-BY
Open Knowledge
XHTML 1.0 W3C Rec
CSS 2.1 W3C CanRec
email twitter
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 DBLP: Kabanets:Valentine

Contributed to:

STOC 20092009
STOC 20082008
STOC 20032003
STOC 20002000
ICALP 19971997

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.
Bibliography of Software Language Engineering in Generated Hypertext (BibSLEIGH) is created and maintained by Dr. Vadim Zaytsev.
Hosted as a part of SLEBOK on GitHub.