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.

Citation impact

907

total citations

FWCI: 79.88
Percentile: 100%
References: 80

Citations per year

Authors

SA
Sanjeev AroraCorresponding
EH
Elad Hazan
SK
Satyen Kale

Topics & keywords

Topics

Advanced Bandit Algorithms Research100%
Machine Learning and Algorithms100%
Algorithms and Data Compression100%

Keywords

Simple (philosophy)
Computer science
Multiplicative function
Divide and conquer algorithms
Algorithm
Set (abstract data type)
Theoretical computer science
Mathematics

No related works found for this paper.

Funding

NS
National Science Foundation
Awards: CCR-0205594, 0528414, 0205594
MR
Microsoft Research
PU
Princeton University
II
Indian Institute of Technology Bombay