中文
相关论文

相关论文: The Cost of Sequential Adaptation and the Lower Bo…

200 篇论文

Recently the adaption problem of Information-Based Complexity (IBC) for linear problems in the randomized setting was solved in Heinrich (J. Complexity 82, 2024, 101821). Several papers treating further aspects of this problem followed.…

数值分析 · 数学 2024-01-26 Stefan Heinrich

Generalised regression estimation allows one to make use of available auxiliary information in survey sampling. We develop three types of generalised regression estimator when the auxiliary data cannot be matched perfectly to the sample…

统计方法学 · 统计学 2020-05-20 Li-Chun Zhang

A function of the empirical characteristic function,exists for the stable distribution, which leads to a linear regression and can be used to estimate the parameters. Two approaches are often used, one to find optimal values of t, but these…

统计计算 · 统计学 2018-11-06 J. Martin van Zyl

In this paper we introduce randomized $t$-type statistics that will be referred to as randomized pivots. We show that these randomized pivots yield central limit theorems with a significantly smaller magnitude of error as compared to that…

统计方法学 · 统计学 2014-04-24 Miklos Csorgo , Masoud M Nasari

Identifying dependency in multivariate data is a common inference task that arises in numerous applications. However, existing nonparametric independence tests typically require computation that scales at least quadratically with the sample…

统计方法学 · 统计学 2021-07-08 Shai Gorsky , Li Ma

Auxiliary information is increasingly available from administrative and other data sources, but it is often incomplete and of non-probability origin. We propose a two-step small area estimation approach in which the first step relies on…

统计方法学 · 统计学 2026-02-16 Donatas Šlevinskas , Ieva Burakauskaitė , Andrius Čiginas

We propose and study three confidence intervals (CIs) centered at an estimator that is intentionally biased to reduce mean squared error. The first CI simply uses an unbiased estimator's standard error; compared to centering at the unbiased…

计量经济学 · 经济学 2025-02-04 David M. Kaplan , Xin Liu

In domain adaptation, when there is a large distance between the source and target domains, the prediction performance will degrade. Gradual domain adaptation is one of the solutions to such an issue, assuming that we have access to…

机器学习 · 统计学 2022-11-11 Shogo Sagawa , Hideitsu Hino

For many machine learning problems, data is abundant and it may be prohibitive to make multiple passes through the full training set. In this context, we investigate strategies for dynamically increasing the effective sample size, when…

机器学习 · 计算机科学 2016-10-10 Hadi Daneshmand , Aurelien Lucchi , Thomas Hofmann

Completely random measures provide a principled approach to creating flexible unsupervised models, where the number of latent features is infinite and the number of features that influence the data grows with the size of the data set. Due…

机器学习 · 统计学 2020-06-26 Peiyuan Zhu , Alexandre Bouchard-Côté , Trevor Campbell

The mutual information (MI) between two random variables is an important correlation measure in data analysis. The Shannon entropy of a joint probability distribution is the variable part under fixed marginals. We aim to minimize and…

最优化与控制 · 数学 2025-09-08 Paula Franke , Kay Hamacher , Paul Manns

The win ratio is increasingly used in randomized trials due to its intuitive clinical interpretation, ability to incorporate the relative importance of composite endpoints, and its capacity for combining different types of outcomes (e.g.…

统计方法学 · 统计学 2026-02-02 Tracy Bergemann , Tim Hanson

We theoretically explore the relationship between sample-efficiency and adaptivity in reinforcement learning. An algorithm is sample-efficient if it uses a number of queries $n$ to the environment that is polynomial in the dimension $d$ of…

机器学习 · 计算机科学 2024-05-29 Emmeran Johnson , Ciara Pike-Burke , Patrick Rebeschini

We develop an iterative, adaptive frequency sensing protocol based on Ramsey interferometry of a two-level system. Our scheme allows one to estimate unknown frequencies with a high precision from short, finite signals. It avoids several…

应用物理 · 物理学 2023-08-16 Avishek Chowdhury , Anh Tuan Le , Eva M. Weig , Hugo Ribeiro

Online reinforcement learning and other adaptive sampling algorithms are increasingly used in digital intervention experiments to optimize treatment delivery for users over time. In this work, we focus on longitudinal user data collected by…

机器学习 · 计算机科学 2023-04-20 Kelly W. Zhang , Lucas Janson , Susan A. Murphy

In this paper, we first establish general bounds on the Fisher information distance to the class of normal distributions of Malliavin differentiable random variables. We then study the rate of Fisher information convergence in the central…

概率论 · 数学 2024-08-20 Nguyen Tien Dung , Nguyen Thu Hang

Statistical inference is often simplified by sample-splitting. This simplification comes at the cost of the introduction of randomness not native to the data. We propose a simple procedure for sequentially aggregating statistics constructed…

计量经济学 · 经济学 2024-11-18 David M. Ritzwoller , Joseph P. Romano

The Fisher information matrix provides a way to measure the amount of information given observed data based on parameters of interest. Many applications of the FIM exist in statistical modeling, system identification, and parameter…

统计计算 · 统计学 2021-04-16 Xuan Wu

Linear Least Squares is a very well known technique for parameter estimation, which is used even when sub-optimal, because of its very low computational requirements and the fact that exact knowledge of the noise statistics is not required.…

统计理论 · 数学 2018-10-16 Michael Krikheli , Amir Leshem

This paper considers the problem of estimation of the Fisher information for location from a random sample of size $n$. First, an estimator proposed by Bhattacharya is revisited and improved convergence rates are derived. Second, a new…

信息论 · 计算机科学 2020-05-08 Wei Cao , Alex Dytso , Michael Fauß , H. Vincent Poor , Gang Feng