English
Related papers

Related papers: Sharp complexity asymptotics and topological trivi…

200 papers

In a recent paper (Tran et al., Ann.Phys.311(2004)204), some asymptotic number theoretical results on the partitioning of an integer were derived exploiting its connection to the quantum density of states of a many-particle system. We…

Mathematical Physics · Physics 2009-11-11 C. S. Srivatsan , M. V. N. Murthy , R. K. Bhaduri

In this article, we develop methods for estimating a low rank tensor from noisy observations on a subset of its entries to achieve both statistical and computational efficiencies. There have been a lot of recent interests in this problem of…

Machine Learning · Statistics 2018-03-21 Dong Xia , Ming Yuan , Cun-Hui Zhang

In this paper we investigate a family of models for a qubit interacting with a bosonic field. More precisely, we find asymptotic limits of the Hamiltonian as the strength of the interaction tends to infinity. The main result has two…

Mathematical Physics · Physics 2018-11-06 Thomas Norman Dam , Jacob Schach Møller

This paper tackles the problem of recovering a low-rank signal tensor with possibly correlated components from a random noisy tensor, or so-called spiked tensor model. When the underlying components are orthogonal, they can be recovered…

Machine Learning · Statistics 2023-03-20 Mohamed El Amine Seddik , Mohammed Mahfoud , Merouane Debbah

We determine the asymptotic density $\delta_k$ of the set of ordered $k$-tuples $(n_1,...,n_k)\in \N^k, k\ge 2$, such that there exists no prime power $p^a$, $a\ge 1$, appearing in the canonical factorization of each $n_i$, $1\le i\le k$,…

Number Theory · Mathematics 2007-05-23 László Tóth

Larger Spiking Neural Network (SNN) models are typically favorable as they can offer higher accuracy. However, employing such models on the resource- and energy-constrained embedded platforms is inefficient. Towards this, we present a…

Neural and Evolutionary Computing · Computer Science 2022-06-20 Rachmad Vidya Wicaksana Putra , Muhammad Shafique

Using the dynamical triangulation approach we perform a numerical study of a supersymmetric random surface model that corresponds to the large N limit of the four-dimensional version of the IKKT matrix model. We show that the addition of…

High Energy Physics - Lattice · Physics 2015-06-25 P. Bialas , Z. Burda , B. Petersson , J. Tabaczek

In this review article, we discuss connections between the physics of disordered systems, phase transitions in inference problems, and computational hardness. We introduce two models representing the behavior of glassy systems, the spiked…

Disordered Systems and Neural Networks · Physics 2022-12-07 David Gamarnik , Cristopher Moore , Lenka Zdeborová

The dynamics of spatially-structured networks of $N$ interacting stochastic neurons can be described by deterministic population equations in the mean-field limit. While this is known, a general question has remained unanswered: does…

Probability · Mathematics 2025-04-08 Pierre-Emmanuel Jabin , Valentin Schmutz , Datong Zhou

Relying on random matrix theory (RMT), this paper studies asymmetric order-$d$ spiked tensor models with Gaussian noise. Using the variational definition of the singular vectors and values of (Lim, 2005), we show that the analysis of the…

Probability · Mathematics 2022-11-22 Mohamed El Amine Seddik , Maxime Guillaud , Romain Couillet

We consider large time asymptotics for damped nonlinear Schr\"{o}dinger equations. It is known that the nonlinear solution asymptotically behaves like a linear solution when time $t$ tends to infinity in the energy space. We prove that its…

Analysis of PDEs · Mathematics 2026-03-16 Kodai Takagi , Shun Takizawa

We investigate, by numerical simulations on a lattice, the $\theta$-dependence of 2$d$ $CP^{N-1}$ models for a range of $N$ going from 9 to 31, combining imaginary $\theta$ and simulated tempering techniques to improve the signal-to-noise…

High Energy Physics - Lattice · Physics 2019-01-30 Claudio Bonanno , Claudio Bonati , Massimo D'Elia

Tensor models play an increasingly prominent role in many fields, notably in machine learning. In several applications, such as community detection, topic modeling and Gaussian mixture learning, one must estimate a low-rank signal from a…

Machine Learning · Statistics 2022-06-16 José Henrique de Morais Goulart , Romain Couillet , Pierre Comon

We determine the $N\to \infty$ asymptotics of the expected value of entanglement entropy in $H_{1,N}\otimes H_{2,N}$, where $H_{1,N}$ and $H_{2,N}$ are the spaces of holomorphic sections of the $N$-th tensor powers of hermitian ample line…

Differential Geometry · Mathematics 2024-11-26 Tatyana Barron , Manimugdha Saikia

In this paper, we propose a general framework for the asymptotic analysis of node-based verification-based algorithms. In our analysis we tend the signal length $n$ to infinity. We also let the number of non-zero elements of the signal $k$…

Information Theory · Computer Science 2010-01-14 Yaser Eftekhari , Amir H. Banihashemi , Ioannis Lambadaris

We study the isoscalar giant monopole resonance for drip-lines and super heavy nuclei in the frame work of a relativistic mean field theory with scaling approach. The well known extended Thomas-Fermi approximation in the non-linear…

Nuclear Theory · Physics 2018-02-14 S. K. Biswal , S. K Patra

In this paper, we establish sample complexity bounds for learning high-dimensional simplices in $\mathbb{R}^K$ from noisy data. Specifically, we consider $n$ i.i.d. samples uniformly drawn from an unknown simplex in $\mathbb{R}^K$, each…

Machine Learning · Statistics 2025-06-13 Seyed Amir Hossein Saberi , Amir Najafi , Abolfazl Motahari , Babak H. khalaj

We derive bulk asymptotics of skew-orthogonal polynomials (sop) $\pi^{\bt}_{m}$, $\beta=1$, 4, defined w.r.t. the weight $\exp(-2NV(x))$, $V (x)=gx^4/4+tx^2/2$, $g>0$ and $t<0$. We assume that as $m,N \to\infty$ there exists an $\epsilon >…

Mathematical Physics · Physics 2015-05-13 Saugata Ghosh

Measuring stochastic signals ("noise metrology") constitutes a central task in quantum sensing and the characterization of open quantum systems. Here we establish ultimate precision bounds for multiparameter estimation of stochastic signals…

Quantum Physics · Physics 2026-04-17 Anthony J. Brady , Yu-Xin Wang , Luis Pedro García-Pintos , Alexey V. Gorshkov

For various compactly supported perturbations of the Laplacian in odd dimensions $n$, we prove a sharp upper bound of the resonance counting function $N(r)$ of the type $N(r) \le A_n r^n(1+o(1))$ with an explicit constant $A_n$. In a few…

Analysis of PDEs · Mathematics 2007-05-23 Plamen Stefanov