paper-with-me

홈 › Papers

Towards More Efficient, Robust, Instance-adaptive, and Generalizable Sequential Decision making

2025-04-12 · Zhiyong Wang

The primary goal of my Ph.D. study is to develop provably efficient and practical algorithms for data-driven sequential decision-making under uncertainty. My work focuses on reinforcement learning (RL), multi-armed bandits, and their applications, including recommendation systems, computer networks, video analytics, and large language models (LLMs). Sequential decision-making methods, such as bandits and RL, have demonstrated remarkable success - ranging from outperforming human players in complex games like Atari and Go to advancing robotics, recommendation systems, and fine-tuning LLMs. Despite these successes, many established algorithms rely on idealized models that can fail under model misspecifications or adversarial perturbations, particularly in settings where accurate prior knowledge of the underlying model class is unavailable or where malicious users operate within dynamic systems. These challenges are pervasive in real-world applications, where robust and adaptive solutions are critical. Furthermore, while worst-case guarantees provide theoretical reliability, they often fail to capture instance-dependent performance, which can lead to more efficient and practical solutions. Another key challenge lies in generalizing to new, unseen environments, a crucial requirement for deploying these methods in dynamic and unpredictable settings. To address these limitations, my research aims to develop more efficient, robust, instance-adaptive, and generalizable sequential decision-making algorithms for both reinforcement learning and bandits. Towards this end, I focus on developing more efficient, robust, instance-adaptive, and generalizable for both general reinforcement learning (RL) and bandits.

📄 PDF Abstract BibTeX arXiv:2504.09192

Code (0)

등록된 구현이 없습니다.

Tasks

Decision MakingDecision Making Under UncertaintyGeneral Reinforcement LearningMulti-Armed BanditsRecommendation Systemsreinforcement-learningReinforcement LearningReinforcement Learning (RL)Sequential Decision Making

Methods 이 논문이 사용한 방법론

Focus 설명 없음

Similar Papers 제목 키워드 기반

Learning-to-defer for sequential medical decision-making under uncertainty

2021-09-13 · Shalmali Joshi, Sonali Parbhoo, Finale Doshi-Velez

Learning-to-defer is a framework to automatically defer decision-making to a human expert when ML-based decisions are deemed unreliable. Existing learning-to-defer frameworks are not designed for sequential settings. Tha…

Decision MakingDecision Making Under UncertaintyModel-based Reinforcement LearningReinforcement Learning (RL)+1

Sequential Stochastic Combinatorial Optimization Using Hierarchal Reinforcement Learning

2025-02-08 · Xinsong Feng, Zihan Yu, Yanhai Xiong, Haipeng Chen

Reinforcement learning (RL) has emerged as a promising tool for combinatorial optimization (CO) problems due to its ability to learn fast, effective, and generalizable solutions. Nonetheless, existing works mostly focus …

Combinatorial OptimizationComputational Efficiencyreinforcement-learningReinforcement Learning+1

Sequential Decision Problems with Weak Feedback

2022-12-22 · Arun Verma

This thesis considers sequential decision problems, where the loss/reward incurred by selecting an action may not be inferred from observed feedback. A major part of this thesis focuses on the unsupervised sequential sel…

channel selection

Synopsis: Sequential Decision Problems with Weak Feedback

2022-12-22 · Arun Verma

This thesis considers sequential decision problems, where the loss/reward incurred by selecting an action may not be inferred from observed feedback. A major part of this thesis focuses on the unsupervised sequential sel…

channel selection

Theory-Based Inductive Learning: An Integration of Symbolic and Quantitative Methods

2013-03-27 · Spencer Star

The objective of this paper is to propose a method that will generate a causal explanation of observed events in an uncertain world and then make decisions based on that explanation. Feedback can cause the explanation an…

Inductive Learning