Sciweavers

30 search results - page 2 / 6
» stoc 2012
Sort
View
STOC
2012
ACM
203views Algorithms» more  STOC 2012»
11 years 7 months ago
Fast matrix rank algorithms and applications
Ho Yee Cheung, Tsz Chiu Kwok, Lap Chi Lau
STOC
2012
ACM
201views Algorithms» more  STOC 2012»
11 years 7 months ago
From irreducible representations to locally decodable codes
Locally Decodable Code (LDC) is a code that encodes a message in a way that one can decode any particular symbol of the message by reading only a constant number of locations, eve...
Klim Efremenko
STOC
2012
ACM
242views Algorithms» more  STOC 2012»
11 years 7 months ago
Separating multilinear branching programs and formulas
This work deals with the power of linear algebra in the context of multilinear computation. By linear algebra we mean algebraic branching programs (ABPs) which are known to be com...
Zeev Dvir, Guillaume Malod, Sylvain Perifel, Amir ...
STOC
2012
ACM
222views Algorithms» more  STOC 2012»
11 years 7 months ago
An analysis of one-dimensional schelling segregation
We analyze the Schelling model of segregation in which a society of n individuals live in a ring. Each individual is one of two races and is only satisfied with his location so l...
Christina Brandt, Nicole Immorlica, Gautam Kamath,...