Biased Random Walks, Lyapunov Functions, and Stochastic Analysis of Best Fit Bin Packing.

Claire Kenyon Yuval Rabani Alistair Sinclair

Published in: J. Algorithms (1998)

Keyphrases

random walk
bin packing
data analysis
markov chain
directed graph
spectral analysis
stationary distribution
spectral methods