Demonstration venue · read-only. Every page can be browsed; the buttons that would change it are switched off. Create an account to run TaxoReview on your own data. A simulation from public publication records: the people listed were not invited and did not agree to review.
? Tutorial for this page

Bosun Kang

dblp:424/5312 · DBLP profile ↗
← Back
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

TopicWeightPapersLastEvidence papers
Approximation and online algorithms
learning-augmented algorithms
1.012026
Learning-Augmented Ski Rental with Discrete Distribution: A Bayesian Approach · AAAI 2026
Approximation and online algorithms
online algorithms
1.012026
Learning-Augmented Ski Rental with Discrete Distribution: A Bayesian Approach · AAAI 2026
Approximation and online algorithms › online algorithms
ski rental problem
1.012026
Learning-Augmented Ski Rental with Discrete Distribution: A Bayesian Approach · AAAI 2026
Information theory › statistical inference › statistical decision theory
bayes decision theory
0.312026
Learning-Augmented Ski Rental with Discrete Distribution: A Bayesian Approach · AAAI 2026
Approximation and online algorithms › online algorithms
competitive analysis
0.312026
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
YearPublicationVenuePosition
2026 Learning-Augmented Ski Rental with Discrete Distribution: A Bayesian Approach
abstract
We 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
AAAI1