English
Related papers

Related papers: Detection of weak signals in high-dimensional comp…

200 papers

A numerical algorithm for studying strongly correlated electron systems is proposed. The groundstate wavefunction is projected out after numerical renormalization procedure in the path integral formalism. The wavefunction is expressed from…

Strongly Correlated Electrons · Physics 2007-05-23 Masatoshi Imada , Tsuyoshi Kashima

For factor model, the involved covariance matrix often has no row sparse structure because the common factors may lead some variables to strongly associate with many others. Under the ultra-high dimensional paradigm, this feature causes…

Methodology · Statistics 2014-09-22 Junlong Zhao , Hongyu Zhao , Lixing Zhu

Following the discovery of the brightest high-energy neutrino sources in the sky, the further detection of fainter sources is more challenging. A natural solution is to combine fainter source candidates, and instead of individual…

High Energy Astrophysical Phenomena · Physics 2025-06-03 I. Bartos , M. Ackermann , M. Kowalski

This paper considers the problem of recovering a one or two dimensional discrete signal which is approximately sparse in its discrete gradient from an incomplete subset of its discrete Fourier coefficients which have been corrupted with…

Numerical Analysis · Mathematics 2015-06-10 Clarice Poon

In this article, we consider change point inference for high dimensional linear models. For change point detection, given any subgroup of variables, we propose a new method for testing the homogeneity of corresponding regression…

Methodology · Statistics 2024-01-17 Bin Liu , Xinsheng Zhang , Yufeng Liu

Sparse additive models are an attractive choice in circumstances calling for modelling flexibility in the face of high dimensionality. We study the signal detection problem and establish the minimax separation rate for the detection of a…

Statistics Theory · Mathematics 2024-10-03 Subhodh Kotekal , Chao Gao

We consider detection and localization of an abrupt break in the covariance structure of high-dimensional random data. The paper proposes a novel testing procedure for this problem. Due to its nature, the approach requires a properly chosen…

Statistics Theory · Mathematics 2019-07-16 Valeriy Avanesov

This work considers the problem of quickest detection of signals in a coupled system of $N$ sensors, which receive continuous sequential observations from the environment. It is assumed that the signals, which are modeled by general It\^{o}…

Optimization and Control · Mathematics 2016-03-11 Hongzhong Zhang , Olympia Hadjiliadis , Tobias Schäfer , H. Vincent Poor

In this paper, we show that the classical discrete orthogonal univariate polynomials (namely, Hahn polynomials on an equidistant lattice with unit weights) of sufficiently high degrees have extremely small values near the endpoints (we call…

Numerical Analysis · Mathematics 2020-04-02 Sergey P. Tsarev , Alexey A. Kytmanov

We consider the problem of how many samples from a Gaussian multi-index model are required to weakly reconstruct the relevant index subspace. Despite its increasing popularity as a testbed for investigating the computational complexity of…

Machine Learning · Computer Science 2025-06-11 Leonardo Defilippis , Yatin Dandi , Pierre Mergny , Florent Krzakala , Bruno Loureiro

Theories with more than one scalar field often exhibit phase transitions producing potentially detectable gravitational wave (GW) signal. In this work we study the semi-annihilating $\mathbb{Z}_3$ dark matter model, whose dark sector…

High Energy Physics - Phenomenology · Physics 2024-03-08 Nico Benincasa , Andrzej Hryczuk , Kristjan Kannike , Maxim Laletin

This note complements the paper "The quest for optimal sampling: Computationally efficient, structure-exploiting measurements for compressed sensing" [2]. Its purpose is to present a proof of a result stated therein concerning the recovery…

Functional Analysis · Mathematics 2014-06-17 Ben Adcock , Anders C. Hansen , Bogdan Roman

We consider high-dimensional measurement errors with high-frequency data. Our objective is on recovering the high-dimensional cross-sectional covariance matrix of the random errors with optimality. In this problem, not all components of the…

Statistics Theory · Mathematics 2024-04-03 Jinyuan Chang , Qiao Hu , Cheng Liu , Cheng Yong Tang

We present a novel probabilistic framework for the recovery of discrete signals with missing data, extending classical Fourier-based methods. While prior results, such as those of Donoho and Stark; see also Logan's method, guarantee exact…

We provide a non-linear realisation of composite Higgs models in the context of the SU(4)/Sp(4) symmetry breaking pattern, where the effective Lagrangian of the spin-0 and spin-1 resonances is constructed via the CCWZ prescription using the…

High Energy Physics - Phenomenology · Physics 2016-11-15 Diogo Buarque Franzosi , Giacomo Cacciapaglia , Haiying Cai , Aldo Deandrea , Mads Frandsen

Graphical models find numerous applications in biology, chemistry, sociology, neuroscience, etc. While substantial progress has been made in graph estimation, it remains largely unexplored how to select significant graph signals with…

Statistics Theory · Mathematics 2024-03-20 Jiajun Liang , Yue Liu , Doudou Zhou , Sinian Zhang , Junwei Lu

Distributionally robust chance-constrained programs (DR-CCP) over Wasserstein ambiguity sets exhibit attractive out-of-sample performance and admit big-$M$-based mixed-integer programming (MIP) reformulations with conic constraints.…

Optimization and Control · Mathematics 2021-01-14 Nam Ho-Nguyen , Fatma Kılınç-Karzan , Simge Küçükyavuz , Dabeen Lee

We consider change-point estimation in a sequence of high-dimensional signals given noisy observations. Classical approaches to this problem such as the filtered derivative method are useful for sequences of scalar-valued signals, but they…

Statistics Theory · Mathematics 2015-01-08 Yong Sheng Soh , Venkat Chandrasekaran

We study an improved method for detecting gravitational wave (GW) signals from perturbed black holes by earth-based detectors in the quest for searching for intermediate-mass black holes (IMBHs). Such signals, called ringdowns, are damped…

General Relativity and Quantum Cosmology · Physics 2013-12-16 Dipongkar Talukder , Sukanta Bose , Sarah Caudill , Paul T. Baker

We develop an exact coordinate descent algorithm for high-dimensional regularized Huber regression. In contrast to composite gradient descent methods, our algorithm fully exploits the advantages of coordinate descent when the underlying…

Methodology · Statistics 2025-10-16 Younghoon Kim , Po-Ling Loh , Sumanta Basu