中文
相关论文

相关论文: Locally minimax optimal confidence sets for the be…

200 篇论文

Finding anonymization mechanisms to protect personal data is at the heart of recent machine learning research. Here, we consider the consequences of local differential privacy constraints on goodness-of-fit testing, i.e. the statistical…

统计理论 · 数学 2021-04-16 Joseph Lam-Weil , Béatrice Laurent , Jean-Michel Loubes

Study samples often differ from the target populations of inference and policy decisions in non-random ways. Researchers typically believe that such departures from random sampling -- due to changes in the population over time and space, or…

统计方法学 · 统计学 2023-07-20 Tamara Broderick , Ryan Giordano , Rachael Meager

Consider the observation of n iid realizations of an experiment with d>1 possible outcomes, which corresponds to a single observation of a multinomial distribution M(n,p) where p is an unknown discrete distribution on {1,...,d}. In many…

统计计算 · 统计学 2010-06-15 Djalil Chafai , Didier Concordet

The classical binary hypothesis testing problem is revisited. We notice that when one of the hypotheses is composite, there is an inherent difficulty in defining an optimality criterion that is both informative and well-justified. For…

统计理论 · 数学 2021-03-29 Michael Bell , Yuval Kochman

We study the problem of testing the goodness of fit of categorical count data to a Poisson distribution uniform over the categories, against a class of alternatives defined by excluding an $\ell_p$ ball, $p \leq 2$, of radius $\epsilon$…

统计理论 · 数学 2025-12-16 Alon Kipnis

Heteroskedasticity testing in nonparametric regression is a classic statistical problem with important practical applications, yet fundamental limits are unknown. Adopting a minimax perspective, this article considers the testing problem in…

统计理论 · 数学 2024-12-11 Subhodh Kotekal , Soumyabrata Kundu

We consider the detection problem of correlations in a $p$-dimensional Gaussian vector, when we observe $n$ independent, identically distributed random vectors, for $n$ and $p$ large. We assume that the covariance matrix varies in some…

统计理论 · 数学 2016-01-27 Cristina Butucea , Rania Zgheib

Based on two independent samples X_1,...,X_m and X_{m+1},...,X_n drawn from multivariate distributions with unknown Lebesgue densities p and q respectively, we propose an exact multiple test in order to identify simultaneously regions of…

统计理论 · 数学 2009-08-12 Angelika Rohde

This paper considers the design of a minimax test for two hypotheses where the actual probability densities of the observations are located in neighborhoods obtained by placing a bound on the relative entropy between actual and nominal…

信息论 · 计算机科学 2016-11-18 Bernard C. Levy

We study simple binary hypothesis testing under both local differential privacy (LDP) and communication constraints. We qualify our results as either minimax optimal or instance optimal: the former hold for the set of distribution pairs…

统计理论 · 数学 2023-12-19 Ankit Pensia , Amir R. Asadi , Varun Jog , Po-Ling Loh

Estimating the mode of a unimodal distribution is a classical problem in statistics. Although there are several approaches for point-estimation of mode in the literature, very little has been explored about the interval-estimation of mode.…

统计理论 · 数学 2025-04-01 Manit Paul , Arun Kumar Kuchibhotla

We consider the problem of estimating confidence intervals for the mean of a random variable, where the goal is to produce the smallest possible interval for a given number of samples. While minimax optimal algorithms are known for this…

机器学习 · 统计学 2020-06-19 Shengjia Zhao , Christopher Yeh , Stefano Ermon

In this work we study the semi-supervised framework of confidence set classification with controlled expected size in minimax settings. We obtain semi-supervised minimax rates of convergence under the margin assumption and a H{\"o}lder…

统计理论 · 数学 2019-04-30 Evgenii Chzhen , Christophe Denis , Mohamed Hebiri

This work studies an experimental design problem where {the values of a predictor variable, denoted by $x$}, are to be determined with the goal of estimating a function $m(x)$, which is observed with noise. A linear model is fitted to…

统计理论 · 数学 2023-05-03 David Azriel

We construct minimax optimal non-asymptotic confidence sets for low rank matrix recovery algorithms such as the Matrix Lasso or Dantzig selector. These are employed to devise adaptive sequential sampling procedures that guarantee recovery…

统计理论 · 数学 2019-12-10 Alexandra Carpentier , Jens Eisert , David Gross , Richard Nickl

In experimental design, we are given a large collection of vectors, each with a hidden response value that we assume derives from an underlying linear model, and we wish to pick a small subset of the vectors such that querying the…

机器学习 · 计算机科学 2019-02-05 Michał Dereziński , Kenneth L. Clarkson , Michael W. Mahoney , Manfred K. Warmuth

Quantifying uncertainty in model predictions is a common goal for practitioners seeking more than just point predictions. One tool for uncertainty quantification that requires minimal assumptions is conformal inference, which can help…

机器学习 · 统计学 2021-07-08 Benjamin LeRoy , David Zhao

The performance of decision policies and prediction models often deteriorates when applied to environments different from the ones seen during training. To ensure reliable operation, we analyze the stability of a system under distribution…

机器学习 · 统计学 2026-02-13 Hongseok Namkoong , Yuanzhe Ma , Peter W. Glynn

This paper introduces a methodology to conduct robust inference in bipartite networks under local misspecification. We focus on a class of dyadic network models with misspecified conditional moment restrictions. The framework of…

计量经济学 · 经济学 2024-03-21 Luis E. Candelaria , Yichong Zhang

We noisily observe solutions of an ordinary differential equation $\dot u = f(u)$ at given times, where $u$ lives in a $d$-dimensional state space. The model function $f$ is unknown and belongs to a H\"older-type smoothness class with…

统计理论 · 数学 2024-07-23 Christof Schötz , Maximilian Siebel