• DOI: 10.4086/toc.2012.v008a006
• Publication Date: 2012-05-10T15:43:36Z
• Authors: Sanjeev Arora; Elad Hazan; Satyen Kale

Algorithms in varied fields use the idea of maintaining a distribution over certain set and multiplicative update rule to iteratively change these weights.Their analyses are usually very similar rely on an exponential potential function.In this survey we present simple meta-algorithm that unifies many disparate algorithms derives them as instantiations meta-algorithm.We feel since its analysis so simple, applications broad, it should be standard part courses, like "divide conquer."