中文
相关论文

相关论文: A Large Deviations Result for Aggregation of Indep…

200 篇论文

The performance (accuracy and robustness) of several clustering algorithms is studied for linearly dependent random variables in the presence of noise. It turns out that the error percentage quickly increases when the number of observations…

应用统计 · 统计学 2009-11-13 Pamela Minicozzi , Fabio Rapallo , Enrico Scalas , Francesco Dondero

We study how to best spend a budget of noisy labels to compare the accuracy of two binary classifiers. It's common practice to collect and aggregate multiple noisy labels for a given data point into a less noisy label via a majority vote.…

机器学习 · 计算机科学 2026-04-09 Florian E. Dorner , Moritz Hardt

We study the problem of aggregation of estimators when the estimators are not independent of the data used for aggregation and no sample splitting is allowed. If the estimators are deterministic vectors, it is well known that the minimax…

统计理论 · 数学 2018-03-01 Pierre C. Bellec

A key issue in cluster analysis is the choice of an appropriate clustering method and the determination of the best number of clusters. Different clusterings are optimal on the same data set according to different criteria, and the choice…

统计方法学 · 统计学 2020-06-24 Serhat Emre Akhanli , Christian Hennig

We study classification problems where features are corrupted by noise and where the magnitude of the noise in each feature is influenced by the resources allocated to its acquisition. This is the case, for example, when multiple sensors…

人工智能 · 计算机科学 2016-07-12 Oran Richman , Shie Mannor

There exist several methods developed for the canonical change point problem of detecting multiple mean shifts, which search for changes over sections of the data at multiple scales. In such methods, estimation of the noise level is often…

统计方法学 · 统计学 2022-11-07 Euan T. McGonigle , Haeran Cho

This paper demonstrates fundamental limits of sensor networks for detection problems where the number of hypotheses is exponentially large. Such problems characterize many important applications including detection and classification of…

信息论 · 计算机科学 2016-11-17 Yaron Rachlin , Rohit Negi , Pradeep Khosla

How should one combine noisy information from diverse sources to make an inference about an objective ground truth? This frequently recurring, normative question lies at the core of statistics, machine learning, policy-making, and everyday…

多智能体系统 · 计算机科学 2020-01-29 Silviu Pitis , Michael R. Zhang

Non-linear aggregation strategies have recently been proposed in response to the problem of how to combine, in a non-linear way, estimators of the regression function (see for instance \cite{biau:16}), classification rules (see…

统计理论 · 数学 2018-12-24 Alejandro Cholaquidis , Ricardo Fraiman , Badih Ghattas , Juan Kalemkerian

Distributed data aggregation is an important task, allowing the decentralized determination of meaningful global properties, that can then be used to direct the execution of other applications. The resulting values result from the…

分布式、并行与集群计算 · 计算机科学 2011-10-05 Paulo Jesus , Carlos Baquero , Paulo Sérgio Almeida

This paper studies prototypical strategies to sequentially aggregate independent decisions. We consider a collection of agents, each performing binary hypothesis testing and each obtaining a decision over time. We assume the agents are…

应用统计 · 统计学 2010-08-30 Sandra H. Dandach , Ruggero Carli , Francesco Bullo

This paper studies statistical aggregation procedures in regression setting. A motivating factor is the existence of many different methods of estimation, leading to possibly competing estimators. We consider here three different types of…

统计理论 · 数学 2007-06-13 Florentina Bunea , Alexandre Tsybakov , Marten Wegkamp

Anomaly detection in large populations is a challenging but highly relevant problem. The problem is essentially a multi-hypothesis problem, with a hypothesis for every division of the systems into normal and anomal systems. The number of…

机器学习 · 计算机科学 2013-09-24 Henrik Ohlsson , Tianshi Chen , Sina Khoshfetrat Pakazad , Lennart Ljung , S. Shankar Sastry

Suppose that we wish to estimate a vector $\mathbf{x} \in \mathbb{C}^n$ from a small number of noisy linear measurements of the form $\mathbf{y} = \mathbf{A x} + \mathbf{z}$, where $\mathbf{z}$ represents measurement noise. When the vector…

信息论 · 计算机科学 2016-09-21 Mark A. Davenport , Andrew K. Massimino , Deanna Needell , Tina Woolf

We investigate the optimal performance of dense sensor networks by studying the joint source-channel coding problem. The overall goal of the sensor network is to take measurements from an underlying random process, code and transmit those…

信息论 · 计算机科学 2007-07-13 Nan Liu , Sennur Ulukus

Detection of a signal under noise is a classical signal processing problem. When monitoring spatial phenomena under a fixed budget, i.e., either physical, economical or computational constraints, the selection of a subset of available…

信号处理 · 电气工程与系统科学 2018-08-01 Mario Coutino , Sundeep Prabhakar Chepuri , Geert Leus

The purpose of a wireless sensor network (WSN) is to provide the users with access to the information of interest from data gathered by spatially distributed sensors. Generally the users require only certain aggregate functions of this…

密码学与安全 · 计算机科学 2011-01-18 Jaydip Sen

We study performance limitations of distributed feedback control in large-scale networked dynamical systems. Specifically, we address the question of how the performance of distributed integral control is affected by measurement noise. We…

最优化与控制 · 数学 2019-07-23 Emma Tegling , Henrik Sandberg

In this paper, we present a multidimensional, highly effective method for aggregating data for wireless sensor networks while maintaining privacy. The suggested system is resistant to data loss and secure against both active and passive…

密码学与安全 · 计算机科学 2024-04-01 Ayush Rastogi , Harsh Rastogi , Yash Rastogi , Divyansh Dubey

Ensemble learning combines several individual models to obtain a better generalization performance. In this work we present a practical method for estimating the joint power of several classifiers. It differs from existing approaches which…

人工智能 · 计算机科学 2023-12-22 Simi Haber , Yonatan Wexler