中文
相关论文

相关论文: Error Probability Bounds for Binary Relay Trees wi…

200 篇论文

Sensor selection is a useful method to help reduce data throughput, as well as computational, power, and hardware requirements, while still maintaining acceptable performance. Although minimizing the Cram\'er-Rao bound has been adopted…

信号处理 · 电气工程与系统科学 2023-08-01 Costas A. Kokke , Mario Coutiño , Laura Anitori , Richard Heusdens , Geert Leus

In binary classification tasks, accurate representation of probabilistic predictions is essential for various real-world applications such as predicting payment defaults or assessing medical risks. The model must then be well-calibrated to…

机器学习 · 计算机科学 2024-08-08 Agathe Fernandes Machado , Arthur Charpentier , Emmanuel Flachaire , Ewen Gallic , François Hu

We consider the problem of sensor selection for time-optimal detection of a hypothesis. We consider a group of sensors transmitting their observations to a fusion center. The fusion center considers the output of only one randomly chosen…

信息论 · 计算机科学 2009-09-10 Vaibhav Srivastava , Kurt Plarre , Francesco Bullo

We consider the message complexity of verifying whether a given subgraph of the communication network forms a tree with specific properties both in the KT-$\rho$ (nodes know their $\rho$-hop neighborhood, including node IDs) and the KT-$0$…

分布式、并行与集群计算 · 计算机科学 2025-05-01 Shay Kutten , Peter Robinson , Ming Ming Tan

Neural network-based decisions tend to be overconfident, where their raw outcome probabilities do not align with the true decision probabilities. Calibration of neural networks is an essential step towards more reliable deep learning…

机器学习 · 计算机科学 2025-02-19 Geetanjali Bihani , Julia Taylor Rayz

We prove risk bounds for binary classification in high-dimensional settings when the sample size is allowed to be smaller than the dimensionality of the training set observations. In particular, we prove upper bounds for both 'compressive…

统计理论 · 数学 2017-09-29 Ata Kaban , Robert J. Durrant

We discuss a notion of convergence for binary trees that is based on subtree sizes. In analogy to recent developments in the theory of graphs, posets and permutations we investigate some general aspects of the topology, such as a…

组合数学 · 数学 2024-02-14 Rudolf Grübel

In this paper, we study the problem of relaying a single bit over a tandem of binary-input channels, with the goal of attaining the highest possible error exponent in the exponentially decaying error probability. Our previous work gave an…

信息论 · 计算机科学 2024-06-07 Yan Hao Ling , Jonathan Scarlett

We study the information loss of a class of inference strategies that is solely based on time averaging. For an array of independent binary sensors (e.g., receptors, single electron transistors) measuring a weak random signal (e.g., ligand…

统计力学 · 物理学 2016-10-25 David Hartich , Udo Seifert

Random forests construct each tree with a different, randomised representation of the feature space. Their uniform voting cannot correct errors in regions where trees with incorrect representations probabilistically outnumber correct ones,…

机器学习 · 计算机科学 2026-05-28 Youngjoon Park

This paper studied the fundamental modeling defect existing in Poisson-distributed cellular networks in which all base stations form a homogeneous Poisson point process (PPP) of intensity $\lambda_B$ and all users form another independent…

信息论 · 计算机科学 2015-02-10 Chun-Hung Liu , Li-Chun Wang

We consider a Neyman-Pearson (NP) distributed binary detection problem in a bandwidth constrained wireless sensor network, where the fusion center (FC) is responsible for fusing signals received from sensors and making a final decision…

信号处理 · 电气工程与系统科学 2019-06-18 Nahal Maleki , Azadeh Vosoughi

This paper considers the problem of binary distributed detection of a known signal in correlated Gaussian sensing noise in a wireless sensor network, where the sensors are restricted to use likelihood ratio test (LRT), and communicate with…

信息论 · 计算机科学 2016-01-20 Nahal Maleki , Azadeh Vosoughi , Nazanin Rahnavard

In this paper we investigate an extremal problem on binary phylogenetic trees. Given two such trees $T_1$ and $T_2$, both with leaf-set ${1,2,...,n}$, we are interested in the size of the largest subset $S \subseteq {1,2,...,n}$ of leaves…

组合数学 · 数学 2013-02-21 Daniel M. Martin , Bhalchandra D. Thatte

We consider three probability measures on subsets of edges of a given finite graph $G$, namely those which govern, respectively, a uniform forest, a uniform spanning tree, and a uniform connected subgraph. A conjecture concerning the…

概率论 · 数学 2007-05-23 G. R. Grimmett , S. N. Winkler

This paper presents two-hop relay gain-scheduling control in a Wireless Sensor Network to estimate a static target prior characterized by Gaussian probability distribution. The target is observed by a network of linear sensors, whose…

网络与互联网体系结构 · 计算机科学 2016-11-17 Johann A. Bengua , Hoang D. Tuan , Ho N. Phien , Ha H. Kha

This paper is concerned with estimating the intersection point of two densities, given a sample of both of the densities. This problem arises in classification theory. The main results provide lower bounds for the probability of the…

统计理论 · 数学 2007-12-18 Franz Merkl , Leila Mohammadi

We consider distributed estimation of a random source in a hierarchical power constrained wireless sensor network. Sensors within each cluster send their measurements to a cluster head (CH). CHs optimally fuse the received signals and…

信号处理 · 电气工程与系统科学 2020-05-01 Mojtaba Shirazi , Azadeh Vosoughi

The recursive and hierarchical structure of full rooted trees is applicable to represent statistical models in various areas, such as data compression, image processing, and machine learning. In most of these cases, the full rooted tree is…

机器学习 · 统计学 2022-03-24 Yuta Nakahara , Shota Saito , Akira Kamatsuka , Toshiyasu Matsushima

Sensor networks aim at monitoring their surroundings for event detection and object tracking. But due to failure or death of sensors, false signal can be transmitted. In this paper, we consider the problem of fault detection in wireless…

网络与互联网体系结构 · 计算机科学 2012-03-05 Mrinal Nandi , Amiya Nayak , Bimal Roy , Santanu Sarkar