中文
相关论文

相关论文: Stronger Neyman Regret Guarantees for Adaptive Exp…

200 篇论文

Understanding treatment effect heterogeneity has become an increasingly popular task in various fields, as it helps design personalized advertisements in e-commerce or targeted treatment in biomedical studies. However, most of the existing…

统计方法学 · 统计学 2024-07-12 Waverly Wei , Xinwei Ma , Jingshen Wang

To increase statistical efficiency in a randomized experiment, researchers often use stratification (i.e., blocking) in the design stage. However, conventional practices of stratification fail to exploit valuable information about the…

统计方法学 · 统计学 2025-10-28 Zikai Li

We consider estimation and control in linear time-varying dynamical systems from the perspective of regret minimization. Unlike most prior work in this area, we focus on the problem of designing causal estimators and controllers which…

机器学习 · 计算机科学 2021-06-24 Gautam Goel , Babak Hassibi

We propose a novel change point detection approach for online learning control with full information feedback (state, disturbance, and cost feedback) for unknown time-varying dynamical systems. We show that our algorithm can achieve a…

系统与控制 · 电气工程与系统科学 2023-03-28 Deepan Muthirayan , Ruijie Du , Yanning Shen , Pramod P. Khargonekar

We study online learning in repeated first-price auctions where a bidder, only observing the winning bid at the end of each auction, learns to adaptively bid in order to maximize her cumulative payoff. To achieve this goal, the bidder faces…

机器学习 · 计算机科学 2024-03-06 Yanjun Han , Zhengyuan Zhou , Tsachy Weissman

We consider online learning in multi-player smooth monotone games. Existing algorithms have limitations such as (1) being only applicable to strongly monotone games; (2) lacking the no-regret guarantee; (3) having only asymptotic or slow…

机器学习 · 计算机科学 2023-09-06 Yang Cai , Weiqiang Zheng

We propose a linear contextual bandit algorithm with $O(\sqrt{dT\log T})$ regret bound, where $d$ is the dimension of contexts and $T$ isthe time horizon. Our proposed algorithm is equipped with a novel estimator in which exploration is…

机器学习 · 统计学 2023-03-30 Wonyoung Kim , Myunghee Cho Paik , Min-hwan Oh

Self-adaptive systems are capable of adjusting their behavior to cope with the changes in environment and itself. These changes may cause runtime uncertainty, which refers to the system state of failing to achieve appropriate…

软件工程 · 计算机科学 2017-04-11 Zhuoqun Yang , Wei Zhang , Haiyan Zhao , Zhi Jin

It is generally appreciated that a frequentist analysis of a group sequential trial must in order to avoid inflating type I error account for the fact that one or more interim analyses were performed. It is also to a lesser extent realised…

统计方法学 · 统计学 2025-12-12 Simon Bang Kristensen , Erik Thorlund Parner

In developing products for rare diseases, statistical challenges arise due to the limited number of patients available for participation in drug trials and other clinical research. Bayesian adaptive clinical trial designs offer the…

应用统计 · 统计学 2019-09-19 Xiao Wu , Yi Xu , Bradley P. Carlin

We consider the problem setting of prediction with expert advice with possibly heavy-tailed losses, i.e. the only assumption on the losses is an upper bound on their second moments, denoted by $\theta$. We develop adaptive algorithms that…

机器学习 · 计算机科学 2026-01-09 Antoine Moulin , Emmanuel Esposito , Dirk van der Hoeven

We consider the framework of non-stationary stochastic optimization [Besbes et al, 2015] with squared error losses and noisy gradient feedback where the dynamic regret of an online learner against a time varying comparator sequence is…

机器学习 · 计算机科学 2020-10-02 Dheeraj Baby , Yu-Xiang Wang

We study safe online reinforcement learning in Constrained Markov Decision Processes (CMDPs) under strong regret and violation metrics, which forbid error cancellation over time. Existing primal-dual methods that achieve sublinear strong…

机器学习 · 计算机科学 2026-03-04 Qian Zuo , Zhiyong Wang , Fengxiang He

A recent line of work has established uncoupled learning dynamics such that, when employed by all players in a game, each player's \emph{regret} after $T$ repetitions grows polylogarithmically in $T$, an exponential improvement over the…

计算机科学与博弈论 · 计算机科学 2022-10-18 Gabriele Farina , Ioannis Anagnostides , Haipeng Luo , Chung-Wei Lee , Christian Kroer , Tuomas Sandholm

Designing efficient general-purpose contextual bandit algorithms that work with large -- or even continuous -- action spaces would facilitate application to important scenarios such as information retrieval, recommendation systems, and…

机器学习 · 计算机科学 2022-07-14 Yinglun Zhu , Paul Mineiro

This paper establishes that optimistic algorithms attain gap-dependent and non-asymptotic logarithmic regret for episodic MDPs. In contrast to prior work, our bounds do not suffer a dependence on diameter-like quantities or ergodicity, and…

机器学习 · 计算机科学 2019-10-30 Max Simchowitz , Kevin Jamieson

Background: Phase I dose-finding trials increasingly encounter delayed-onset toxicities, especially with immunotherapies and targeted agents. The time-to-event continual reassessment method (TITE-CRM) handles incomplete follow-up using…

统计方法学 · 统计学 2026-02-24 Robert Amevor , Emmanuel Kubuafor , Dennis Baidoo

Adaptive enrichment trials aim to identify and recruit participants most likely to benefit from treatment based on evolving biomarker evidence, with the goal of informing individualized treatment recommendations. Bayesian methods are well…

统计方法学 · 统计学 2026-03-11 Lara Maleyeff , Shirin Golchi , Erica E. M. Moodie

We study the problem of online learning and online regret minimization when samples are drawn from a general unknown non-stationary process. We introduce the concept of a dynamic changing process with cost $K$, where the conditional…

机器学习 · 计算机科学 2023-11-14 Changlong Wu , Ananth Grama , Wojciech Szpankowski

The experimental design problem concerns the selection of k points from a potentially large design pool of p-dimensional vectors, so as to maximize the statistical efficiency regressed on the selected k design points. Statistical efficiency…

机器学习 · 统计学 2017-11-15 Zeyuan Allen-Zhu , Yuanzhi Li , Aarti Singh , Yining Wang