English
Related papers

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

200 papers

We propose a modified procedure for extracting the numerical value for the strong coupling constant $\alpha_s$ from the $\tau$ lepton hadronic decay rate into non-strange particles in the vector channel. We employ the concept of the…

High Energy Physics - Phenomenology · Physics 2012-11-06 B. A. Magradze

We study the critical window of the symmetric binary perceptron, or equivalently, combinatorial discrepancy. Consider the problem of finding a binary vector $\sigma$ satisfying $\|A\sigma\|_\infty \le K$, where $A$ is an $\alpha n \times n$…

Probability · Mathematics 2023-08-10 Dylan J. Altschuler

Random backpropagation (RBP) is a variant of the backpropagation algorithm for training neural networks, where the transpose of the forward matrices are replaced by fixed random matrices in the calculation of the weight updates. It is…

Machine Learning · Computer Science 2017-12-25 Pierre Baldi , Peter Sadowski , Zhiqin Lu

We develop a flexible feature selection framework based on deep neural networks that approximately controls the false discovery rate (FDR), a measure of Type-I error. The method applies to architectures whose first layer is fully connected.…

Machine Learning · Statistics 2026-02-10 Kazuma Sawaya

We introduce a dual-wavelength Fourier ptychographic topography (FPT) method that extends the lambda/2 height-range limit of single-wavelength FPT. By reconstructing complex fields at two illumination wavelengths and exploiting their phase…

Traditional analytical reflectance models, while compact and interpretable, lack the capacity to accurately represent physical measurements. Recent neural models, which closely fit input data, are less generalizable and often more expensive…

Graphics · Computer Science 2026-04-28 Xuanzhe Shen , Xiaohe Ma , Kun Zhou , Hongzhi Wu

We study the random binary symmetric perceptron problem, focusing on the behavior of rare high-margin solutions. While most solutions are isolated, we demonstrate that these rare solutions are part of clusters of extensive entropy,…

Probability · Mathematics 2024-07-22 Damien Barbier , Ahmed El Alaoui , Florent Krzakala , Lenka Zdeborová

A one dimensional disordered particle hopping rate asymmetric exclusion process (ASEP) with open boundaries and a random sequential dynamics is studied analytically. Combining the exact results of the steady states in the pure case with a…

Statistical Mechanics · Physics 2009-11-13 M. Loulidi

Understanding the multiplicity of stellar systems and the correlations between their hierarchical components provides crucial insights into star formation processes. If binary companions form independently in each component of a wide binary…

Solar and Stellar Astrophysics · Physics 2026-05-06 Dolev Bashi , Cathie J. Clarke , Vasily Belokurov

This paper studies the rate-distortion-perception (RDP) tradeoff for a memoryless source model in the asymptotic limit of large block-lengths. The perception measure is based on a divergence between the distributions of the source and…

Information Theory · Computer Science 2025-04-29 Sadaf Salehkalaibar , Jun Chen , Ashish Khisti , Wei Yu

The density of states of the organic superconductor $\kappa$-(BEDT-TTF)$_2$Cu[N(CN)$_2$]Br, measured by scanning tunneling spectroscopy on \textit{in-situ} cleaved surfaces, reveals a logarithmic suppression near the Fermi edge persisting…

Strongly Correlated Electrons · Physics 2014-10-21 Sandra Diehl , Torsten Methfessel , Jens Müller , Michael Lang , Michael Huth , Martin Jourdan , Hans-Joachim Elmers

The Baik-Ben Arous-Peche (BBP) transition sets fundamental limits for detecting low-rank structure in noisy high-dimensional data and underlies a wide range of spectral methods in many fields from physics to statistics and data sciences. In…

Disordered Systems and Neural Networks · Physics 2026-05-01 Dario Bocchi , Giulio Biroli , Chiara Cammarota , Federico Ricci-Tersenghi

We address the open problem of training hypernetworks for Controllable Pareto Front Learning (CPFL) under split feasibility conditions with rigorous theoretical guarantees. We reformulate the constrained Pareto problem as a Bi-Level…

Machine Learning · Computer Science 2026-05-20 Nguyen Viet Hoang , Dung D. Le , Tran Ngoc Thang

Convolutional LDPC ensembles, introduced by Felstrom and Zigangirov, have excellent thresholds and these thresholds are rapidly increasing as a function of the average degree. Several variations on the basic theme have been proposed to…

Information Theory · Computer Science 2016-11-17 Shrinivas Kudekar , Tom Richardson , Ruediger Urbanke

The Beta Rank Function (BRF) $x(u) =A(1-u)^b/u^a$, where $u$ is the normalized and continuous rank of an observation $x$, has wide applications in fitting real-world data from social science to biological phenomena. The underlying…

Methodology · Statistics 2019-10-15 Oscar Fontanelli , Pedro Miramontes , Ricardo Mansilla , Germinal Cocho , Wentian Li

This paper proposes an improved design of the perceptron unit to mitigate the vanishing gradient problem. This nuisance appears when training deep multilayer perceptron networks with bounded activation functions. The new neuron design,…

Machine Learning · Computer Science 2019-10-09 Daniel Saromo , Elizabeth Villota , Edwin Villanueva

This article characterizes the exact asymptotics of random Fourier feature (RFF) regression, in the realistic setting where the number of data samples $n$, their dimension $p$, and the dimension of feature space $N$ are all large and…

Machine Learning · Statistics 2022-01-11 Zhenyu Liao , Romain Couillet , Michael W. Mahoney

We study the theoretical limits of the $\ell_0$ (quasi) norm based optimization algorithms when employed for solving classical compressed sensing or sparse regression problems. Considering standard contexts with deterministic signals and…

Machine Learning · Statistics 2024-10-11 Mihailo Stojnic

The nascent field of Rate-Distortion-Perception (RDP) theory is seeing a surge of research interest due to the application of machine learning techniques in the area of lossy compression. The information RDP function characterizes the…

Information Theory · Computer Science 2023-05-01 Chunhui Chen , Xueyan Niu , Wenhao Ye , Shitong Wu , Bo Bai , Weichao Chen , Sian-Jheng Lin

We report the role of $\mathcal{PT}$-symmetry in switching characteristics of a highly nonlinear fiber Bragg grating (FBG) with cubic-quintic-septic nonlinearities. We demonstrate that the device shows novel bi-(multi-) stable states in the…

Pattern Formation and Solitons · Physics 2019-10-09 S. Vignesh Raja , A. Govindarajan , A. Mahalingam , M. Lakshmanan