Online Optimization with Uncertain Information

@article{Mahdian2012OnlineOW,
  title={Online Optimization with Uncertain Information},
  author={Mohammad Mahdian and Hamid Nazerzadeh and Amin Saberi},
  journal={ACM Trans. Algorithms},
  year={2012},
  volume={8},
  pages={2:1-2:29}
}
We introduce a new framework for designing online algorithms that can incorporate additional information about the input sequence, while maintaining a reasonable competitive ratio if the additional information is incorrect. Within this framework, we present online algorithms for several problems including allocation of online advertisement space, load balancing, and facility location. 
Highly Cited
This paper has 18 citations. REVIEW CITATIONS

References

Publications referenced by this paper.
Showing 1-4 of 4 references

Similar Papers

Loading similar papers…