中文
相关论文

相关论文: On the almost sure convergence of adaptive allocat…

200 篇论文

Automatic algorithms attempt to provide approximate solutions that differ from exact solutions by no more than a user-specified error tolerance. This paper describes an automatic, adaptive algorithm for approximating the solution to a…

数值分析 · 数学 2018-09-28 Yuhan Ding , Fred J. Hickernell , Lluís Antoni Jiménez Rugama

Recent methodological research in causal inference has focused on effects of stochastic interventions, which assign treatment randomly, often according to subject-specific covariates. In this work, we demonstrate that the usual notion of…

Alignment with human preferences is commonly framed using a universal reward function, even though human preferences are inherently heterogeneous. We formalize this heterogeneity by introducing user types and examine the limits of the…

人工智能 · 计算机科学 2025-02-25 Ali Shirali , Arash Nasr-Esfahany , Abdullah Alomar , Parsa Mirtaheri , Rediet Abebe , Ariel Procaccia

Policymakers in resource-constrained settings require experimental designs that satisfy strict budget limits while ensuring precise estimation of treatment effects. We propose a framework that applies a dependent randomized rounding…

机器学习 · 统计学 2025-06-17 Khurram Yamin , Edward Kennedy , Bryan Wilder

This work focuses on the convergence analysis of adaptive distributed beamforming schemes that can be reformulated as local random search algorithms via a random search framework. Once reformulated as local random search algorithms, it is…

系统与控制 · 计算机科学 2011-02-10 Chang-Ching Chen , Chia-Shiang Tseng , Che Lin

Adaptive designs dynamically update treatment probabilities using information accumulated during the experiment. Existing theory for causal inference from adaptive experiments primarily assumes the superpopulation framework with independent…

统计方法学 · 统计学 2026-02-26 Xinran Li , Anqi Zhao

In this paper, we present a unified analysis of both convergence and optimality of adaptive mixed finite element methods for a class of problems when the finite element spaces and corresponding a posteriori error estimates under…

数值分析 · 数学 2016-01-05 Jun Hu , Guozhu Yu

In recent years, real-world external controls have grown in popularity as a tool to empower randomized placebo-controlled trials, particularly in rare diseases or cases where balanced randomization is unethical or impractical. However, as…

统计方法学 · 统计学 2024-11-14 Chenyin Gao , Shu Yang , Mingyang Shan , Wenyu Ye , Ilya Lipkovich , Douglas Faries

This letter investigates the convergence and concentration properties of the Stochastic Mirror Descent (SMD) algorithm utilizing biased stochastic subgradients. We establish the almost sure convergence of the algorithm's iterates under the…

最优化与控制 · 数学 2024-07-09 Anik Kumar Paul , Arun D Mahindrakar , Rachel K Kalaimani

Various bias-correction methods such as EXTRA, gradient tracking methods, and exact diffusion have been proposed recently to solve distributed {\em deterministic} optimization problems. These methods employ constant step-sizes and converge…

机器学习 · 计算机科学 2023-07-19 Kun Yuan , Sulaiman A. Alghunaim , Bicheng Ying , Ali H. Sayed

This paper considers multiple binary hypothesis tests with adaptive allocation of sensing resources from a shared budget over a small number of stages. A Bayesian formulation is provided for the multistage allocation problem of minimizing…

统计方法学 · 统计学 2014-11-05 Dennis Wei

For solving pseudo-convex global optimization problems, we present a novel fully adaptive steepest descent method (or ASDM) without any hard-to-estimate parameters. For the step-size regulation in an $\varepsilon$-normalized direction, we…

最优化与控制 · 数学 2021-08-12 Z. R. Gabidullina

We study the problem of estimating the average treatment effect (ATE) under sequentially adaptive treatment assignment mechanisms. In contrast to classical completely randomized designs, we consider a setting in which the probability of…

统计理论 · 数学 2026-05-12 Saikat Sengupta , Koulik Khamaru , Suvrojit Ghosh , Tirthankar Dasgupta

We survey the main results of approximation theory for adaptive piecewise polynomial functions. In such methods, the partition on which the piecewise polynomial approximation is defined is not fixed in advance, but adapted to the given…

数值分析 · 数学 2015-03-17 Albert Cohen , Jean-Marie Mirebeau

Optimal block designs in small blocks are explored when the treatments have a natural ordering and interest lies in comparing consecutive pairs of treatments. We first develop an approximate theory which leads to a convenient multiplicative…

统计理论 · 数学 2014-05-20 S. Huda , Rahul Mukerjee

In this work, we study the optimal discretization error of stochastic integrals, in the context of the hedging error in a multidimensional It\^{o} model when the discrete rebalancing dates are stopping times. We investigate the convergence,…

概率论 · 数学 2014-05-19 Emmanuel Gobet , Nicolas Landon

Clinical trials are an instrument for making informed decisions based on evidence from well-designed experiments. Here we consider adaptive designs mainly from the perspective of multi-arm Phase II clinical trials, in which one or more…

统计方法学 · 统计学 2021-08-31 Elja Arjas , Dario Gasbarra

In this paper, we study the convergence properties of a randomized block-coordinate descent algorithm for the minimization of a composite convex objective function, where the block-coordinates are updated asynchronously and randomly…

最优化与控制 · 数学 2023-04-14 Cheik Traoré , Saverio Salzo , Silvia Villa

Evolutionary strategies have recently been shown to achieve competing levels of performance for complex optimization problems in reinforcement learning. In such problems, one often needs to optimize an objective function subject to a set of…

神经与进化计算 · 计算机科学 2022-02-23 Youssef Diouane , Aurelien Lucchi , Vihang Patil

This paper studies inference in randomized controlled trials with multiple treatments, where treatment status is determined according to a "matched tuples" design. Here, by a matched tuples design, we mean an experimental design where units…

计量经济学 · 经济学 2023-11-06 Yuehao Bai , Jizhou Liu , Max Tabord-Meehan