5a093120ff4776b4f0dc452e3e3b6652-Paper-Conference.pdf

Neural Information Processing Systems 

We consider the online setting, where the input arrives over time, and irrevocable decisions must be made without knowledge of the future. For all these problems, any online algorithm must incur a cost that is approximately log|I| times the optimal cost in the worst-case, where |I| is the length of theinput.

Similar Docs  Excel Report  more

TitleSimilaritySource
None found