Sciweavers

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