Sciweavers

3356 search results - page 169 / 672
» Thresholds and Expectation Thresholds
Sort
View
94
Voted
TSP
2010
14 years 7 months ago
A subband adaptive iterative shrinkage/thresholding algorithm
We investigate a subband adaptive version of the popular iterative shrinkage/thresholding algorithm that takes different update steps and thresholds for each subband. In particular...
Ilker Bayram, Ivan W. Selesnick
CORR
2011
Springer
169views Education» more  CORR 2011»
14 years 4 months ago
Percolation in the Secrecy Graph
— Secrecy graphs model the connectivity of wireless networks under secrecy constraints. Directed edges in the graph are present whenever a node can talk to another node securely ...
Amites Sarkar, Martin Haenggi
ICASSP
2011
IEEE
14 years 4 months ago
An unsupervised algorithm for hybrid/morphological signal decomposition
The main contribution presented here is an adaptive/unsupervised iterative thresholding algorithm for sparse representation of signals which can be modeled as the sum of two compo...
Matthieu Kowalski, Thomas Rodet
138
Voted
ORL
2011
14 years 3 months ago
Random half-integral polytopes
We show that half-integral polytopes obtained as the convex hull of a random set of half-integral points of the 0/1 cube have rank as high as Ω(log n/ log log n) with positive pr...
Gábor Braun, Sebastian Pokutta
STOC
2012
ACM
209views Algorithms» more  STOC 2012»
13 years 3 months ago
Nearly optimal solutions for the chow parameters problem and low-weight approximation of halfspaces
The Chow parameters of a Boolean function f : {−1, 1}n → {−1, 1} are its n + 1 degree-0 and degree-1 Fourier coefficients. It has been known since 1961 [Cho61, Tan61] that ...
Anindya De, Ilias Diakonikolas, Vitaly Feldman, Ro...