Sciweavers

1612 search results - page 180 / 323
» Analysing Randomized Distributed Algorithms
Sort
View
112
Voted
JACM
2007
79views more  JACM 2007»
15 years 2 months ago
A new look at survey propagation and its generalizations
This article provides a new conceptual perspective on survey propagation, which is an iterative algorithm recently introduced by the statistical physics community that is very effe...
Elitza N. Maneva, Elchanan Mossel, Martin J. Wainw...
134
Voted
ICIP
2000
IEEE
16 years 4 months ago
Texture-Based Segmentation of Satellite Weather Imagery
Unsupervised segmentation of weather images into features that correspond to physical storms is a fundamental and difficult problem. Treating an infrared satellite image as a Mark...
V. Lakshmanan, Victor E. DeBrunner, R. Rabin
116
Voted
NETWORKS
2008
15 years 2 months ago
Reformulation and sampling to solve a stochastic network interdiction problem
The Network Interdiction Problem involves interrupting an adversary's ability to maximize flow through a capacitated network by destroying portions of the network. A budget c...
Udom Janjarassuk, Jeff Linderoth
102
Voted
ICASSP
2011
IEEE
14 years 6 months ago
A robust estimator and detector of circularity of complex signals
Recent research has revealed that circularity (or, propriety) of complex random signals can be exploited in developing optimal signal processors. In this paper, a robust estimator...
Esa Ollila, Visa Koivunen, H. Vincent Poor
98
Voted
STOC
2002
ACM
96views Algorithms» more  STOC 2002»
16 years 2 months ago
Near-optimal sparse fourier representations via sampling
d Abstract] A. C. Gilbert S. Guhay P. Indykz S. Muthukrishnan M. Strauss We give an algorithm for nding a Fourier representation R of B terms for a given discrete signal A of leng...
Anna C. Gilbert, Sudipto Guha, Piotr Indyk, S. Mut...