Goto

Collaborating Authors

 applicant


Advice Querying under Budget Constraint for Online Algorithms

Neural Information Processing Systems

This gave birth to learning-augmented algorithms, which use these predictions to go beyond the standard long-standing worst-case limitations. The design of such algorithms requires establishing good tradeoffs between consistency and robustness, i.e. having improved performance when the predictions are accurate, and not behaving poorly








eb2e9dffe58d635b7d72e99c8e61b5f2-Supplemental.pdf

Neural Information Processing Systems

For example, a recruiter (the decision maker) sequentially decides which job applicants to hire with the objective of minimizing errors (of hiring an unqualified applicant and rejecting aqualified one).