English
Related papers

Related papers: Binary perceptron computational gap -- a parametri…

200 papers

The paper introduces ensembles of accumulate-repeat-accumulate (ARA) codes which asymptotically achieve capacity on the binary erasure channel (BEC) with {\em bounded complexity} per information bit. It also introduces symmetry properties…

Information Theory · Computer Science 2007-07-13 Henry D. Pfister , Igal Sason

In this paper, we propose a joint delay-Doppler estimation framework for Rydberg atomic quantum receivers (RAQRs) leveraging affine frequency division multiplexing (AFDM), as a future enabler of hyper integrated sensing and communication…

Signal Processing · Electrical Eng. & Systems 2026-03-17 Hanvit Kim , Hyeon Seok Rou , Kihong Min , Giuseppe Thadeu Freitas de Abreu , Sunwoo Kim

Multi-scale representations deeply learned via convolutional neural networks have shown tremendous importance for various pixel-level prediction problems. In this paper we present a novel approach that advances the state of the art on…

Computer Vision and Pattern Recognition · Computer Science 2022-03-15 Dan Xu , Xavier Alameda-Pineda , Wanli Ouyang , Elisa Ricci , Xiaogang Wang , Nicu Sebe

The statistical picture of the solution space for a binary perceptron is studied. The binary perceptron learns a random classification of input random patterns by a set of binary synaptic weights. The learning of this network is difficult…

Disordered Systems and Neural Networks · Physics 2013-08-27 Haiping Huang , K. Y. Michael Wong , Yoshiyuki Kabashima

In artificial neural networks, the activation dynamics of non-trainable variables is strongly coupled to the learning dynamics of trainable variables. During the activation pass, the boundary neurons (e.g., input neurons) are mapped to the…

Machine Learning · Computer Science 2025-03-27 Ekaterina Kukleva , Vitaly Vanchurin

Performance bounds for parameter estimation play a crucial role in statistical signal processing theory and applications. Two widely recognized bounds are the Cram\'{e}r-Rao bound (CRB) in the non-Bayesian framework, and the Bayesian CRB…

Information Theory · Computer Science 2023-11-27 Ori Aharon , Joseph Tabrikian

We report sensitive detection of parametric resonances in a high-density sample of ultracold $^{87}Rb$ atoms confined to a far-off-resonance optical dipole trap. Fluorescence imaging of the expanded ultracold atom cloud after a period of…

Quantum Physics · Physics 2009-08-09 S. Balik , A. L. Win , M. D. Havey

`Double descent' delineates the generalization behaviour of models depending on the regime they belong to: under- or over-parameterized. The current theoretical understanding behind the occurrence of this phenomenon is primarily based on…

Machine Learning · Statistics 2022-03-15 Sidak Pal Singh , Aurelien Lucchi , Thomas Hofmann , Bernhard Schölkopf

Current atmospheric models cannot reproduce some of the characteristics of the transition between the L dwarfs with cloudy atmospheres and the T dwarfs with dust-depleted photospheres. It has been proposed that a majority of the L/T…

Astrophysics · Physics 2015-05-13 B. Goldman , H. Bouy , M. R. Zapatero Osorio , M. B. Stumpf , W. Brandner , T. Henning

The ratio of two densities provides a direct characterization of their differences. We consider the two-sample comparison problem by estimating this ratio given i.i.d. observations from two distributions. To this end, we propose additive…

Methodology · Statistics 2026-04-23 Naoki Awaya , Yuliang Xu , Li Ma

For many computational problems involving randomness, intricate geometric features of the solution space have been used to rigorously rule out powerful classes of algorithms. This is often accomplished through the lens of the multi Overlap…

Computational Complexity · Computer Science 2023-02-14 David Gamarnik , Eren C. Kızıldağ , Will Perkins , Changji Xu

Statistical mechanics is applied to lossy compression using multilayer perceptrons for unbiased Boolean messages. We utilize a tree-like committee machine (committee tree) and tree-like parity machine (parity tree) whose transfer functions…

Statistical Mechanics · Physics 2007-05-23 Kazushi Mimura , Masato Okada

Multiple testing has been a popular topic in statistical research. Although vast works have been done, controlling the false discoveries remains a challenging task when the corresponding test statistics are dependent. Various methods have…

Statistics Theory · Mathematics 2022-07-05 Meng Mei , Tao Yu , Yuan Jiang

We study the problem of community recovery and detection in multi-layer stochastic block models, focusing on the critical network density threshold for consistent community structure inference. Using a prototypical two-block model, we…

Statistics Theory · Mathematics 2023-11-15 Jing Lei , Anru R. Zhang , Zihan Zhu

Multiple testing is a fundamental problem in high-dimensional statistical inference. Although many methods have been proposed to control false discoveries, it is still a challenging task when the tests are correlated to each other. To…

Statistics Theory · Mathematics 2022-07-06 Meng Mei , Yuan Jiang

We introduce and solve exactly a class of interacting particle systems in one dimension where particles hop asymmetrically. In its simplest form, namely asymmetric zero range process (AZRP), particles hop on a one dimensional periodic…

Statistical Mechanics · Physics 2018-01-24 Amit Kumar Chatterjee , P. K. Mohanty

Density functional theory (DFT) is the de facto approach for predicting self-consistent-field electronic structures of ground-state configurations of complex atoms, molecules, and solids and providing their property data for materials…

Materials Science · Physics 2024-01-30 Zi-Kui Liu

Conventional statistical wisdom established a well-understood relationship between model complexity and prediction error, typically presented as a U-shaped curve reflecting a transition between under- and overfitting regimes. However,…

Machine Learning · Statistics 2023-10-31 Alicia Curth , Alan Jeffares , Mihaela van der Schaar

We consider the asymmetric simple exclusion process (ASEP) with open boundary condition at the left boundary, where particles exit at rate {\gamma} and enter at rate {\alpha} = {\gamma}{\tau}^2, and where {\tau} is the asymmetry parameter…

Mathematical Physics · Physics 2020-01-01 Jeffrey Kuan

Non-parametric distributional regression has achieved significant milestones in recent years. Among these, the Tabular Prior-Data Fitted Network (TabPFN) has demonstrated state-of-the-art performance on various benchmarks. However, a…

Soft Condensed Matter · Physics 2026-01-12 Jonas Landsgesell