Search Sciweavers | Sciweavers

733 search results - page 33 / 147

» Recommending random walks

click to vote

TIT
2010

61views Education» more TIT 2010»

Tunstall code, Khodak variations, and random walks

14 years 4 months ago

Download www.dmg.tuwien.ac.at

A variable-to-fixed length encoder partitions the source string into variable-length phrases that belong to a given and fixed dictionary. Tunstall, and independently Khodak, desig...

Michael Drmota, Yuriy A. Reznik, Wojciech Szpankow...

claim paper

Read More »

click to vote

APPROX
2009
Springer

156views Algorithms» more APPROX 2009»

An Analysis of Random-Walk Cuckoo Hashing

15 years 4 months ago

Download www.math.cmu.edu

In this paper, we provide a polylogarithmic bound that holds with high probability on the insertion time for cuckoo hashing under the random-walk insertion method. Cuckoo hashing ...

Alan M. Frieze, Páll Melsted, Michael Mitze...

claim paper

Read More »

140

click to vote

CVPR
2012
IEEE

221views Computer Vision» more CVPR 2012»

Random walks based multi-image segmentation: Quasiconvexity results and GPU-based solutions

13 years 4 days ago

Download pages.cs.wisc.edu

We recast the Cosegmentation problem using Random Walker (RW) segmentation as the core segmentation algorithm, rather than the traditional MRF approach adopted in the literature s...

Maxwell D. Collins, Jia Xu, Leo Grady, Vikas Singh

claim paper

Read More »

click to vote

STOC
2002
ACM

73views Algorithms» more STOC 2002»

Solving convex programs by random walks

15 years 10 months ago

Download www-math.mit.edu

Dimitris Bertsimas, Santosh Vempala

claim paper

Read More »