Ali Zeynali

2 accepted papers

2024

Robust Learning-Augmented Dictionaries

Ali Zeynali, Shahin Kamali, Mohammad Hajiesmaili

ICML 2024poster

We present the first learning-augmented data structure for implementing dictionaries with optimal consistency and robustness. Our data structure, named RobustSL, is a Skip list augmented by predictions of access frequencies of elements in a data sequence. With proper predictions, RobustSL has optima…

Cited by 5 Source ↗PDF ↗Scholar ↗

2021

Data-driven Competitive Algorithms for Online Knapsack and Set Cover

Ali Zeynali, Bo Sun, Mohammad Hajiesmaili, Adam Wierman

AAAI 2021technical

The design of online algorithms has tended to focus on algorithms with worst-case guarantees, e.g., bounds on the competitive ratio. However, it is well-known that such algorithms are often overly pessimistic, performing sub-optimally on non-worst-case inputs. In this paper, we develop an approach…

Cited by 39 Source ↗PDF ↗Scholar ↗