Sciweavers

CORR
2010
Springer
49views Education» more  CORR 2010»
13 years 5 months ago
A Sparser Johnson-Lindenstrauss Transform
Daniel M. Kane, Jelani Nelson
CORR
2010
Springer
154views Education» more  CORR 2010»
13 years 5 months ago
Shaping Level Sets with Submodular Functions
We consider a class of sparsity-inducing regularization terms based on submodular functions. While earlier work has focused on non-decreasing functions, we explore symmetric submo...
Francis Bach
CORR
2010
Springer
112views Education» more  CORR 2010»
13 years 5 months ago
Optimal Distributed Online Prediction using Mini-Batches
Online prediction methods are typically presented as serial algorithms running on a single processor. However, in the age of web-scale prediction problems, it is increasingly comm...
Ofer Dekel, Ran Gilad-Bachrach, Ohad Shamir, Lin X...
CORR
2010
Springer
40views Education» more  CORR 2010»
13 years 5 months ago
Unary Subset-Sum is in Logspace
Daniel M. Kane
CORR
2010
Springer
86views Education» more  CORR 2010»
13 years 5 months ago
Time-Symmetric Cellular Automata
Together with the concept of reversibility, another relevant physical notion is time-symmetry, which expresses that there is no way of distinguishing between backward and forward t...
Andrés Moreira, Anahí Gajardo
CORR
2010
Springer
57views Education» more  CORR 2010»
13 years 5 months ago
Slopes of Tilings
We study here slopes of periodicity of tilings. A tiling is of slope if it is periodic along direction but has no other direction of periodicity. We characterize in this paper th...
Emmanuel Jeandel, Pascal Vanier
CORR
2010
Springer
59views Education» more  CORR 2010»
13 years 5 months ago
1D Effectively Closed Subshifts and 2D Tilings
Michael Hochman showed that every 1D effectively closed subshift can be simulated by a 3D subshift of finite type and asked whether the same can be done in 2D. It turned out that t...
Bruno Durand, Alexander Shen, Andrei E. Romashchen...
CORR
2010
Springer
41views Education» more  CORR 2010»
13 years 5 months ago
Decomposition Complexity
e onsider prolem of deomposition of ternry funtion into omposition of iE nry ones from the viewpoint of ommuniE tion omplexity nd lgorithmi informtion theory s well s some pplit...
Alexander Shen
CORR
2010
Springer
136views Education» more  CORR 2010»
13 years 5 months ago
Automatic Image Segmentation by Dynamic Region Merging
Bo Peng, Lei Zhang, David Zhang