1511 search results - page 23 / 303 » Randomness, lowness and degrees |
STOC
1998
ACM
15 years 4 months ago
1998
ACM
In this paper we study randomized algorithms for circuit switching on multistage networks related to the butterfly. We devise algorithms that route messages by constructing circu...
IPCO
2004
15 years 1 months ago
2004
Let P be a random 0/1-polytope in d with n(d) vertices, and denote by k(P) the k-face density of P, i.e., the quotient of the number of k-dimensional faces of P and `n(d) k+1
140
click to vote
CVPR
2011
IEEE
14 years 7 months ago
2011
IEEE
Exact recovery from contaminated visual data plays an important role in various tasks. By assuming the observed data matrix as the addition of a low-rank matrix and a sparse matri...
NDJFL
2010
14 years 6 months ago
2010
The weakly random reals contain not only the Schnorr random reals as a subclass but also the weakly 1-generic reals and therefore the n-generic reals for every n. While the class o...
IPSN
2004
Springer
15 years 5 months ago
2004
Springer