Sciweavers

31 search results - page 2 / 7
» eccc 2008
Sort
View
ECCC
2008
80views more  ECCC 2008»
13 years 4 months ago
A simple proof of Bazzi's theorem
Alexander A. Razborov
ECCC
2008
104views more  ECCC 2008»
13 years 4 months ago
Property Testing of Equivalence under a Permutation Group Action
Sourav Chakraborty, László Babai
ECCC
2008
74views more  ECCC 2008»
13 years 4 months ago
The Sign-Rank of AC^0
Alexander A. Razborov, Alexander A. Sherstov
ECCC
2008
80views more  ECCC 2008»
13 years 4 months ago
Decodability of Group Homomorphisms beyond the Johnson Bound
Irit Dinur, Elena Grigorescu, Swastik Kopparty, Ma...