中文
相关论文

相关论文: Signal Detection in Degree Corrected ERGMs

200 篇论文

This paper addresses the detection of periodic transients in vibration signals for detecting faults in rotating machines. For this purpose, we present a method to estimate periodic-group-sparse signals in noise. The method is based on the…

声音 · 计算机科学 2016-02-17 Wangpeng He , Yin Ding , Yanyang Zi , Ivan W. Selesnick

We study the problem of detecting the edge correlation between two random graphs with $n$ unlabeled nodes. This is formalized as a hypothesis testing problem, where under the null hypothesis, the two graphs are independently generated;…

统计理论 · 数学 2021-02-09 Yihong Wu , Jiaming Xu , Sophie H. Yu

In this paper, we study the detection boundary for minimax hypothesis testing in the context of high-dimensional, sparse binary regression models. Motivated by genetic sequencing association studies for rare variant effects, we investigate…

统计理论 · 数学 2015-03-06 Rajarshi Mukherjee , Natesh S. Pillai , Xihong Lin

We define a general class of network formation models, Statistical Exponential Random Graph Models (SERGMs), that nest standard exponential random graph models (ERGMs) as a special case. We provide the first general results on when these…

物理与社会 · 物理学 2014-06-26 Arun G. Chandrasekhar , Matthew O. Jackson

Balancing efficiency of bandwidth use and complexity of detection involves choosing a suitable load for a multi-access channel. In the case of synchronous CDMA, with random codes, it is possible to demonstrate the existence of a threshold…

信息论 · 计算机科学 2009-05-22 Jack Raymond

We propose two novel approaches to the recovery of an (approximately) sparse signal from noisy linear measurements in the case that the signal is a priori known to be non-negative and obey given linear equality constraints, such as simplex…

信息论 · 计算机科学 2015-06-17 Jeremy Vila , Philip Schniter

We present a graphical, knowledge-based method for reviewing treatment-emergent adverse events (AEs) in clinical trials. The approach enhances MedDRA by adding a hidden medical knowledge layer (Safeterm) that captures semantic relationships…

Correlation analysis is a fundamental step in uncovering meaningful insights from complex datasets. In this paper, we study the problem of detecting correlations between two random graphs following the Gaussian Wigner model with unlabeled…

统计理论 · 数学 2025-05-21 Dong Huang , Pengkun Yang

We consider designing a robust structured sparse sensing matrix consisting of a sparse matrix with a few non-zero entries per row and a dense base matrix for capturing signals efficiently We design the robust structured sparse sensing…

信号处理 · 电气工程与系统科学 2019-02-06 Tao Hong , Xiao Li , Zhihui Zhu , Qiuwei Li

This work introduces a new method to efficiently solve optimization problems constrained by partial differential equations (PDEs) with uncertain coefficients. The method leverages two sources of inexactness that trade accuracy for speed:…

最优化与控制 · 数学 2019-05-20 Matthew J. Zahr , Kevin T. Carlberg , Drew P. Kouri

Recently, deep learning based methods have demonstrated promising results on the graph matching problem, by relying on the descriptive capability of deep features extracted on graph nodes. However, one main limitation with existing deep…

计算机视觉与模式识别 · 计算机科学 2021-03-16 Quankai Gao , Fudong Wang , Nan Xue , Jin-Gang Yu , Gui-Song Xia

The purpose of this paper is to analyze the degree index and clustering index in random graphs. The degree index in our setup is a certain measure of degree irregularity whose basic properties are well studied in the literature, and the…

概率论 · 数学 2026-03-11 Ümit Işlak , Barış Yeşiloğlu

The electrocardiogram (ECG) signal is the most widely used non-invasive tool for the investigation of cardiovascular diseases. Automatic delineation of ECG fiducial points, in particular the R-peak, serves as the basis for ECG processing…

信号处理 · 电气工程与系统科学 2021-02-09 Atiyeh Fotoohinasab , Toby Hocking , Fatemeh Afghah

We consider the change-point detection problem of deciding, based on noisy measurements, whether an unknown signal over a given graph is constant or is instead piecewise constant over two connected induced subgraphs of relatively low cut…

统计理论 · 数学 2012-06-06 James Sharpnack , Alessandro Rinaldo , Aarti Singh

Given a heterogeneous Gaussian sequence model with unknown mean $\theta \in \mathbb R^d$ and known covariance matrix $\Sigma = \operatorname{diag}(\sigma_1^2,\dots, \sigma_d^2)$, we study the signal detection problem against sparse…

统计理论 · 数学 2023-08-03 Julien Chhor , Rajarshi Mukherjee , Subhabrata Sen

Predictive performance of machine learning models trained with empirical risk minimization (ERM) can degrade considerably under distribution shifts. The presence of spurious correlations in training datasets leads ERM-trained models to…

机器学习 · 计算机科学 2023-02-08 Simon Roburin , Charles Corbière , Gilles Puy , Nicolas Thome , Matthieu Aubry , Renaud Marlet , Patrick Pérez

In this paper, we study the problem of recovering the latent vertex correspondence between two correlated random graphs with vastly inhomogeneous and unknown edge probabilities between different pairs of vertices. Inspired by and extending…

数据结构与算法 · 计算机科学 2025-08-19 Jian Ding , Yumou Fei , Yuanzheng Wang

We investigate the problem of distributed sensors' failure detection in networks with a small number of defective sensors, whose measurements differ significantly from neighboring sensor measurements. Defective sensors are represented by…

网络与互联网体系结构 · 计算机科学 2011-12-20 Tamara Tosic , Nikolaos Thomos , Pascal Frossard

Sparse learning has been shown to be effective in solving many real-world problems. Finding sparse representations is a fundamentally important topic in many fields of science including signal processing, computer vision, genome study and…

计算机视觉与模式识别 · 计算机科学 2018-07-30 Jun Cheng

We find an asymptotic enumeration formula for the number of simple $r$-uniform hypergraphs with a given degree sequence, when the number of edges is sufficiently large. The formula is given in terms of the solution of a system of equations.…

组合数学 · 数学 2022-05-18 Catherine Greenhill , Mikhail Isaev , Tamás Makai , Brendan D. McKay