English
Related papers

Related papers: Counting solutions for the CDMA multiuser MAP demo…

200 papers

The analytical solution of a many-body localization problem in a quantum Sherrington-Kirkpatrick spin glass model in a random longitudinal field is proposed matching the problem with a model of Anderson localization in a Bethe lattice. The…

Disordered Systems and Neural Networks · Physics 2017-08-02 Alexander L. Burin

Distributed cooperative localization in wireless networks is a challenging problem since it typically requires solving a large-scale nonconvex and nonsmooth optimization problem. In this paper, we reformulate the classic cooperative…

Optimization and Control · Mathematics 2023-08-08 Mei Zhang , Zhiguo Wang , Feng Yin , Xiaojing Shen

Marginal stability is the notion that stability is achieved, but only barely so. This property constrains the ensemble of configurations explored at low temperature in a variety of systems, including spin, electron and structural glasses. A…

Statistical Mechanics · Physics 2016-04-12 Le Yan , Marco Baity-Jesi , M. Mueller , Matthieu Wyart

In this paper, we consider spatial-division multiple-access (SDMA) systems with one base station with multiple antennae and a number of single antenna mobiles under noisy limited CSIT feedback. We propose a robust noisy limited feedback…

Information Theory · Computer Science 2016-11-17 Tianyu Wu , Vincent K. N. Lau

Code Division Multiple Access (CDMA) in which the signature code assignment to users contains a random element has recently become a cornerstone of CDMA research. The random element in the construction is particularly attractive in that it…

Information Theory · Computer Science 2008-06-23 Jack Raymond , David Saad

Some interesting recent advances in the theoretical understanding of neural networks have been informed by results from the physics of disordered many-body systems. Motivated by these findings, this work uses the replica technique to study…

Disordered Systems and Neural Networks · Physics 2018-08-17 Gavin Hartnett , Edward Parker , Edward Geist

Code Division Multiple Access (CDMA) is a channel access method, based on spread-spectrum technology, used by various radio technologies world-wide. In general, CDMA is used as an access method in many mobile standards such as CDMA2000 and…

Information Theory · Computer Science 2016-01-18 Zaid Albataineh , Fathi M. Salem

Maximum a posteriori (MAP) inference over discrete Markov random fields is a fundamental task spanning a wide spectrum of real-world applications, which is known to be NP-hard for general graphs. In this paper, we propose a novel…

Machine Learning · Computer Science 2015-01-06 Qixing Huang , Yuxin Chen , Leonidas Guibas

The localized magnon modes of isolated $k\pi$ skyrmions on a field-polarized background are analyzed based on the Landau-Lifshitz-Gilbert equation within the terms of an atomistic classical spin model, with system parameters based on the…

Mesoscale and Nanoscale Physics · Physics 2019-01-02 Levente Rózsa , Julian Hagemeister , Elena Y. Vedmedenko , Roland Wiesendanger

A method is presented for characterizing the emittance dilution and dynamic aperture for an arbitrary closed lattice that includes guide field magnet errors, multipole errors and misalignments. This method, developed and tested at the…

Accelerator Physics · Physics 2015-06-17 James Shanks , Dave Rubin , David Sagan

Numerical results for the local field distributions of a family of Ising spin-glass models are presented. In particular, the Edwards-Anderson model in dimensions two, three, and four is considered, as well as spin glasses with long-range…

Disordered Systems and Neural Networks · Physics 2009-11-13 Stefan Boettcher , Helmut G. Katzgraber , David Sherrington

Multiconfigurational short-range density functional theory (MC-srDFT) rigorously combines ground state wavefunction theory with DFT. Unlike single-reference range-separated hybrid functionals, MC-srDFT has lacked theoretically grounded…

Chemical Physics · Physics 2026-03-05 Michał Hapka , Katarzyna Pernal , Ewa Pastorczak

This paper investigates connections between discrete and continuous approaches for decomposable submodular function minimization. We provide improved running time estimates for the state-of-the-art continuous algorithms for the problem…

Machine Learning · Computer Science 2017-03-07 Alina Ene , Huy L. Nguyen , László A. Végh

The `lid' algorithm performs an exhaustive exploration of neighborhoods of local energy minima of energy landscapes. This paper describes an implementation of the algorithm, including issues of parallel performance and scalability. To…

Computational Physics · Physics 2009-10-31 Paolo Sibani , Ruud van der Pas , J. Christian Schoen

We study adjacent Kerr quasinormal-mode overtones under a spin scan with overtone labels held fixed, using a public Leaver-type solver on a uniform grid. The observable is the modulus of the complex-frequency separation between neighbors;…

General Relativity and Quantum Cosmology · Physics 2026-05-13 Yuye Wu , Hong-Bo Jin

Let ${\boldsymbol A}\in{\mathbb R}^{n\times n}$ be a symmetric random matrix with independent and identically distributed Gaussian entries above the diagonal. We consider the problem of maximizing $\langle{\boldsymbol \sigma},{\boldsymbol…

Probability · Mathematics 2019-04-08 Andrea Montanari

We study a multi-species spin glass system where the density of each species is kept fixed at increasing volumes. The model reduces to the Sherrington-Kirkpatrick one for the single species case. The existence of the thermodynamic limit is…

Mathematical Physics · Physics 2014-04-14 Adriano Barra , Pierluigi Contucci , Emanuele Mingione , Daniele Tantari

The minimum sum-of-squares clustering (MSSC), or k-means type clustering, has been recently extended to exploit prior knowledge on the cardinality of each cluster. Such knowledge is used to increase performance as well as solution quality.…

Optimization and Control · Mathematics 2023-10-13 Veronica Piccialli , Antonio M. Sudoso

We extend the result by Tse and Verd\'{u} on the optimum asymptotic multiuser efficiency of randomly spread CDMA with Binary Phase Shift Keying (BPSK) input. Random Gaussian and random binary antipodal spreading are considered. We obtain…

Information Theory · Computer Science 2016-12-30 Mohammad Ali Sedaghat , Ralf Müller , Farokh Marvasti

Different sets of metastable states can be reached in glassy systems below some transition temperature depending on initial conditions and details of the dynamics. This is investigated for the Sherrington-Kirkpatrick spin glass model with…

Disordered Systems and Neural Networks · Physics 2015-03-13 Heinz Horner