Can entropy characterize performance of online algorithms?

Gopal Pandurangan, Eli UpfalSODA 2001

BibTeX
@inproceedings{pandurangan2001can,
  author = {Gopal Pandurangan and Eli Upfal},
  title = {{Can entropy characterize performance of online algorithms?}},
  booktitle = {SODA},
  year = {2001},
}

Loading related content...

Figure