VLDB 2026 Research / reviewers in the wild / expert
Kimia Shadkami
dblp:284/8995
· DBLP profile ↗
2ranked-venue papers
0as first author
2since 2021 · last 2023
0009-0001-7192-1478ORCID · reported
Domains — the database's venue-derived domains; a paper can count in several
Artificial intelligence and machine learning · 2 · 2 since 2021Graphics, computer vision, multimedia, augmented reality and games · 1 · 1 since 2021
Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.
| Theoretical computer science
1 paper |
Approximation and online algorithms · 100% |
Topics — the 3 heaviest of 4, each with the papers that count most for it
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Approximation and online algorithms
bin packing |
0.6 | 1 | 2022 | Online Bin Packing with Predictions · IJCAI 2022 |
Approximation and online algorithms
online algorithms |
0.6 | 1 | 2022 | Online Bin Packing with Predictions · IJCAI 2022 |
Approximation and online algorithms › online algorithms › online algorithms with side information
online algorithms with predictions |
0.6 | 1 | 2022 | Online Bin Packing with Predictions · IJCAI 2022 |
Methods — techniques the papers use, named apart from their topics
learning-augmented algorithms · 0.6competitive analysis · 0.6
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2023 | Online Bin Packing with PredictionsabstractBin packing is a classic optimization problem with a wide range of applications from load balancing to supply chain management. In this work, we study the online variant of the problem, in which a sequence of items of various sizes must be placed into a minimum number of bins of uniform capacity. The online algorithm is enhanced with a (potentially erroneous) prediction concerning the frequency of item sizes in the sequence. We design and analyze online algorithms with efficient tradeoffs between the consistency (i.e., the competitive ratio assuming no prediction error) and the robustness (i.e., the competitive ratio under adversarial error), and whose performance degrades near-optimally as a function of the prediction error. This is the first theoretical and experimental study of online bin packing in the realistic setting of learnable predictions. Previous work addressed only extreme cases with respect to the prediction error, and relied on overly powerful and error-free oracles. Spyros Angelopoulos 0001, Shahin Kamali, Kimia Shadkami |
J. Artif. Intell. Res. | 3 |
| 2022 | Online Bin Packing with Predictions
Spyros Angelopoulos 0001, Shahin Kamali, Kimia Shadkami |
IJCAI | 3 |