Demo Data from VLDB 2026 / reviewers in the wild / expert
Bosun Kang
dblp:424/5312
· DBLP profile ↗
1ranked-venue papers
1as first author
1since 2021 · last 2026
—ORCID · none
Domains — the database's venue-derived domains; a paper can count in several
Artificial intelligence and machine learning · 1 · 1 first-author · 1 since 2021Graphics, computer vision, multimedia, augmented reality and games · 1 · 1 first-author · 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 · 92% Information theory · 8% |
Topics — the 5 heaviest of 5, each with the papers that count most for it
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Approximation and online algorithms
learning-augmented algorithms |
1.0 | 1 | 2026 | Learning-Augmented Ski Rental with Discrete Distribution: A Bayesian Approach · AAAI 2026 |
Approximation and online algorithms
online algorithms |
1.0 | 1 | 2026 | Learning-Augmented Ski Rental with Discrete Distribution: A Bayesian Approach · AAAI 2026 |
Approximation and online algorithms › online algorithms
ski rental problem |
1.0 | 1 | 2026 | Learning-Augmented Ski Rental with Discrete Distribution: A Bayesian Approach · AAAI 2026 |
Information theory › statistical inference › statistical decision theory
bayes decision theory |
0.3 | 1 | 2026 | Learning-Augmented Ski Rental with Discrete Distribution: A Bayesian Approach · AAAI 2026 |
Approximation and online algorithms › online algorithms
competitive analysis |
0.3 | 1 | 2026 | Learning-Augmented Ski Rental with Discrete Distribution: A Bayesian Approach · AAAI 2026 |
Methods — techniques the papers use, named apart from their topics
machine-learned predictions · 1.0bayesian inference · 1.0
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2026 | Learning-Augmented Ski Rental with Discrete Distribution: A Bayesian ApproachabstractWe revisit the classic ski rental problem through the lens of Bayesian decision-making and machine-learned predictions. While traditional algorithms minimize worst-case cost without assumptions, and recent learning-augmented approaches leverage noisy forecasts with robustness guarantees, our work unifies these perspectives. We propose a discrete Bayesian framework that maintains exact posterior distributions over the time horizon, enabling principled uncertainty quantification and seamless incorporation of expert priors. Our algorithm achieves prior-dependent competitive guarantees and gracefully interpolates between worst-case and fully-informed settings. Our extensive experimental evaluation demonstrates superior empirical performance across diverse scenarios, achieving near-optimal results under accurate priors while maintaining robust worst-case guarantees. This framework naturally extends to incorporate multiple predictions, non-uniform priors, and contextual information, highlighting the practical advantages of Bayesian reasoning in online decision problems with imperfect predictions. Bosun Kang, Hyejun Park, Chenglin Fan |
AAAI | 1 |