Cover Image

Contextual Decision-Making with Knapsacks Beyond the Worst Case

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Chen, Zhaohua, Ai, Rui, Yang, Mingwei, Pan, Yuqi, Wang, Chang, Deng, Xiaotie
Format:	Preprint
Published:	2022
Subjects:	Machine Learning
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Contextual Online Decision Making with Infinite-Dimensional Functional Regression
by: Hu, Haichen, et al.
Published: (2025)

Are Bounded Contracts Learnable and Approximately Optimal?
by: Chen, Yurong, et al.
Published: (2024)

Episodic Contextual Bandits with Knapsacks under Conversion Models
by: Cheung, Wang Chi, et al.
Published: (2025)

Explainable Clustering Beyond Worst-Case Guarantees
by: Fleissner, Maximilian, et al.
Published: (2024)

Decision-Focused Evaluation of Worst-Case Distribution Shift
by: Ren, Kevin, et al.
Published: (2024)

Distribution Learning with Valid Outputs Beyond the Worst-Case
by: Rittler, Nick, et al.
Published: (2024)

Transfer Learning in Latent Contextual Bandits with Covariate Shift Through Causal Transportability
by: Deng, Mingwei, et al.
Published: (2025)

Memorization With Neural Nets: Going Beyond the Worst Case
by: Dirksen, Sjoerd, et al.
Published: (2023)

The Sample Complexity of Online Strategic Decision Making with Information Asymmetry and Knowledge Transportability
by: Hu, Jiachen, et al.
Published: (2025)

Beyond Worst-Case Dimensionality Reduction for Sparse Vectors
by: Silwal, Sandeep, et al.
Published: (2025)

Beyond Worst-Case Online Classification: VC-Based Regret Bounds for Relaxed Benchmarks
by: Montasser, Omar, et al.
Published: (2025)

Worst-Case Regret Bounds for Combinatorial Thompson Sampling in Sleeping Semi-Bandits
by: Huang, Zhiming, et al.
Published: (2026)

Beyond Majority Voting: LLM Aggregation by Leveraging Higher-Order Information
by: Ai, Rui, et al.
Published: (2025)

Online Metric Matching: Beyond the Worst Case
by: Yang, Mingwei, et al.
Published: (2024)

Beyond Worst-case Attacks: Robust RL with Adaptive Defense via Non-dominated Policies
by: Liu, Xiangyu, et al.
Published: (2024)

A Review of Causal Decision Making
by: Ge, Lin, et al.
Published: (2025)

Estimating Worst-Case Frontier Risks of Open-Weight LLMs
by: Wallace, Eric, et al.
Published: (2025)

Large-Scale Contextual Market Equilibrium Computation through Deep Learning
by: Ma, Yunxuan, et al.
Published: (2024)

Regularized Dikin Walks for Sampling Truncated Logconcave Measures, Mixed Isoperimetry and Beyond Worst-Case Analysis
by: Jiang, Minhui, et al.
Published: (2024)

Beyond the Known: Decision Making with Counterfactual Reasoning Decision Transformer
by: Nguyen, Minh Hoang, et al.
Published: (2025)

An Information-Theoretic Criterion for Efficient Data Synthesis
by: Li, Hanyu, et al.
Published: (2026)

A Survey of Contextual Optimization Methods for Decision Making under Uncertainty
by: Sadana, Utsav, et al.
Published: (2023)

Bandits with Anytime Knapsacks
by: Elumar, Eray Can, et al.
Published: (2025)

Adaptive Sampling and Clipping for Private Worst-Case Group Optimization
by: Cairney-Leeming, Max, et al.
Published: (2026)

Solving 0-1 Integer Programs with Unknown Knapsack Constraints Using Membership Oracles
by: Messana, Rosario, et al.
Published: (2024)

Gen-DFL: Decision-Focused Generative Learning for Robust Decision Making
by: Wang, Prince Zizhuang, et al.
Published: (2025)

Adversarial Training for Robust Coverage Network under Worst-case Facility Losses
by: Miao, Changhao, et al.
Published: (2026)

A Near-Linear Time Approximation Algorithm for Beyond-Worst-Case Graph Clustering
by: Cohen-Addad, Vincent, et al.
Published: (2024)

Understanding the Training and Generalization of Pretrained Transformer for Sequential Decision Making
by: Wang, Hanzhao, et al.
Published: (2024)

Enhancing Affine Maximizer Auctions with Correlation-Aware Payment
by: Sun, Haoran, et al.
Published: (2026)

Stability, Complexity and Data-Dependent Worst-Case Generalization Bounds
by: Tuci, Mario, et al.
Published: (2025)

A Scalable Neural Network for DSIC Affine Maximizer Auction Design
by: Duan, Zhijian, et al.
Published: (2023)

Alpha and Prejudice: Improving $α$-sized Worst-case Fairness via Intrinsic Reweighting
by: Li, Jing, et al.
Published: (2024)

Beyond Predictions: A Participatory Framework for Multi-Stakeholder Decision-Making
by: Vineis, Vittoria, et al.
Published: (2025)

Spatial-Aware Decision-Making with Ring Attractors in Reinforcement Learning Systems
by: Saura, Marcos Negre, et al.
Published: (2024)

A Re-solving Heuristic for Dynamic Assortment Optimization with Knapsack Constraints
by: Chen, Xi, et al.
Published: (2024)

Linear Contextual Bandits with Interference
by: Xu, Yang, et al.
Published: (2024)

Revisiting (Un)Fairness in Recourse by Minimizing Worst-Case Social Burden
by: Barrainkua, Ainhize, et al.
Published: (2025)

How Worst-Case Are Adversarial Attacks? Linking Adversarial and Perturbation Robustness
by: Rossolini, Giulio
Published: (2026)

Optimal Decision-Making Based on Prediction Sets
by: Wang, Tao, et al.
Published: (2026)