Sciweavers

779 search results - page 78 / 156
» Algorithms for the Sample Mean of Graphs
Sort
View
TSP
2010
14 years 11 months ago
Near optimal iterative channel estimation for KSP-OFDM
In this correspondence, we propose an iterative "turbo" channel estimation algorithm for known symbol padding (KSP) orthogonal frequency-division multiplexing (OFDM), whe...
Dieter Van Welden, Heidi Steendam
CVPR
2000
IEEE
15 years 9 months ago
Perceptual Grouping and Segmentation by Stochastic Clustering
We use cluster analysis as a unifying principle for problems from low, middle and high level vision. The clustering problem is viewed as graph partitioning, where nodes represent ...
Yoram Gdalyahu, Noam Shental, Daphna Weinshall
FOCS
2006
IEEE
15 years 10 months ago
A simple condition implying rapid mixing of single-site dynamics on spin systems
Spin systems are a general way to describe local interactions between nodes in a graph. In statistical mechanics, spin systems are often used as a model for physical systems. In c...
Thomas P. Hayes
SLS
2009
Springer
243views Algorithms» more  SLS 2009»
15 years 11 months ago
Estimating Bounds on Expected Plateau Size in MAXSAT Problems
Stochastic local search algorithms can now successfully solve MAXSAT problems with thousands of variables or more. A key to this success is how effectively the search can navigate...
Andrew M. Sutton, Adele E. Howe, L. Darrell Whitle...
FUIN
2008
98views more  FUIN 2008»
15 years 4 months ago
A Restarted Strategy for Efficient Subsumption Testing
We study runtime distributions of subsumption testing. On graph data randomly sampled from two different generative models we observe a gradual growth of the tails of the distribut...
Ondrej Kuzelka, Filip Zelezný