Theory of Computing2012Vol. 8(1), pp. 121–164
Citations Over TimeTop 1% of 2012 papers
Abstract
Algorithms in varied fields use the idea of maintaining a distribution over a certain set and use the multiplicative update rule to iteratively change these weights. Their analyses are usually very similar and rely on an exponential potential function.
Related Papers
- Covering vs divide-and-conquer for top-down induction of logic programs(1995)
- INTRODUCTION OF DOUBLE DIVIDE AND CONQUER AND THE RECENT PROGRESS(2009)
- Two Idears and Forms of the Algorithm "Divide and Conquer(2003)
- → Divide, Combine, and Conquer(2010)