English
Related papers

Related papers: Phase Transition in the One-bit Johnson-Lindenstra…

200 papers

Gibbs statistical mechanics is derived for the Hamiltonian system coupling self-consistently a wave to N particles. This identifies Landau damping with a regime where a second order phase transition occurs. For nonequilibrium initial data…

Plasma Physics · Physics 2009-11-06 M. -C. Firpo , Y. Elskens

Statistical distance measures have found wide applicability in information retrieval tasks that typically involve high dimensional datasets. In order to reduce the storage space and ensure efficient performance of queries, dimensionality…

Computational Geometry · Computer Science 2010-03-09 Arnab Bhattacharya , Purushottam Kar , Manjish Pal

High density phase transitions in a 4 dimensional Nambu-Jona-Lasinio model containing a single symmetry breaking order parameter coming from the fermion-antifermion condensates are researched and expounded by means of both the gap equation…

High Energy Physics - Theory · Physics 2008-11-26 Zhou Bang-Rong

Any rigorous approach to first-order reduced density (1RDM) matrix functional theory faces the phase dilemma, that is, having to deal with a large number of possible combinations of signs in terms of the electron-electron interaction…

Chemical Physics · Physics 2018-04-18 Ion Mitxelena , Mauricio Rodríguez-Mayorga , Mario Piris

Let $\varepsilon\in(0,1)$ and $X\subset\mathbb R^d$ be arbitrary with $|X|$ having size $n>1$. The Johnson-Lindenstrauss lemma states there exists $f:X\rightarrow\mathbb R^m$ with $m = O(\varepsilon^{-2}\log n)$ such that $$ \forall x\in X\…

Data Structures and Algorithms · Computer Science 2018-10-23 Shyam Narayanan , Jelani Nelson

The celebrated dimension reduction lemma of Johnson and Lindenstrauss has numerous computational and other applications. Due to its application in practice, speeding up the computation of a Johnson-Lindenstrauss style dimension reduction is…

Data Structures and Algorithms · Computer Science 2010-11-12 Vladimir Braverman , Rafail Ostrovsky , Yuval Rabani

Phase transitions of thermal systems and the laser threshold were first connected more than forty years ago. Despite the nonequilibrium nature of the laser, the Landau theory of thermal phase transitions, applied directly to the Scully-Lamb…

Quantum Physics · Physics 2022-03-22 Fabrizio Minganti , Ievgen I. Arkhipov , Adam Miranowicz , Franco Nori

The $l_2$ flattening lemma of Johnson and Lindenstrauss [JL84] is a powerful tool for dimension reduction. It has been conjectured that the target dimension bounds can be refined and bounded in terms of the intrinsic dimensionality of the…

Computational Geometry · Computer Science 2015-06-09 Lee-Ad Gottlieb , Robert Krauthgamer

Random projections are random linear maps, sampled from appropriate distributions, that approx- imately preserve certain geometrical invariants so that the approximation improves as the dimension of the space grows. The well-known…

Optimization and Control · Mathematics 2017-06-12 Ky Vu , Pierre-Louis Poirion , Leo Liberti

In this paper new general modewise Johnson-Lindenstrauss (JL) subspace embeddings are proposed that are both considerably faster to generate and easier to store than traditional JL embeddings when working with extremely large vectors and/or…

Numerical Analysis · Mathematics 2020-12-18 M. A. Iwen , D. Needell , E. Rebrova , A. Zare

We study one dimensional disordered bosons at large commensurate filling. Using a real space renormalization group approach we find a new random fixed point which controls a phase transition from a superfluid to an incompressible…

Disordered Systems and Neural Networks · Physics 2007-05-23 Ehud Altman , Yariv Kafri , Anatoli Polkovnikov , Gil Refael

Let $A \subseteq \{0,1,\dots,N\}$ be a random set in which each element is included independently with probability $p=p(N)$. Fix an integer $h \geq 2$ and a linear form $$L(x_1,\dots,x_h) := u_1x_1 + \cdots + u_hx_h.$$ We study the random…

Combinatorics · Mathematics 2026-01-30 Ryan Jeong , Steven J. Miller

This article presents a phenomenological dynamic phase transition theory -- modeling and analysis -- for superfluids. As we know, although the time-dependent Ginzburg-Landau model has been successfully used in superconductivity, and the…

Statistical Mechanics · Physics 2009-03-12 Tian Ma , Shouhong Wang

The sparse Johnson-Lindenstrauss transform is one of the central techniques in dimensionality reduction. It supports embedding a set of $n$ points in $\mathbb{R}^d$ into $m=O(\varepsilon^{-2} \lg n)$ dimensions while preserving all pairwise…

Data Structures and Algorithms · Computer Science 2023-02-14 Mikael Møller Høgsgaard , Lion Kamma , Kasper Green Larsen , Jelani Nelson , Chris Schwiegelshohn

We show that by restricting the degrees of the vertices of a graph to an arbitrary set \( \Delta \), the threshold point $ \alpha(\Delta) $ of the phase transition for a random graph with $ n $ vertices and $ m = \alpha(\Delta) n $ edges…

Combinatorics · Mathematics 2017-12-21 Sergey Dovgal , Vlady Ravelomanana

I review aspects of work done in collaboration with A. Zee and R. Scalettar \cite{fz1,fz2,fsz} on complex non-hermitean random matrices. I open by explaining why the bag of tools used regularly in analyzing hermitean random matrices cannot…

Disordered Systems and Neural Networks · Physics 2014-11-17 Joshua Feinberg

We investigate the zero-temperature phase diagram of the one-dimensional Bose-Hubbard model with power-law hopping decaying with distance as $1/r^\alpha$ using exact large scale Quantum Monte-Carlo simulations. For all $1<\alpha\leq 3$ the…

Quantum Gases · Physics 2025-01-09 Tanul Gupta , Nikolay V. Prokof'ev , Guido Pupillo

We derive rates of convergence for limit theorems that reveal the intricate structure of the phase transitions in a mean-field version of the Blume-Emery-Griffith model. The theorems consist of scaling limits for the total spin. The model…

Probability · Mathematics 2015-06-15 Peter Eichelsbacher , Bastian Martschink

Given a square box $\Lambda_n\subseteq\mathbb Z^2$ of side length $L^n$ with $L,n>1$, we study hierarchical random fields $\{\phi_x\colon x\in\Lambda_n\}$ with law proportional to ${\rm…

Probability · Mathematics 2025-05-15 Marek Biskup , Haiyu Huang

Some important rigorous results on phase transitions accompanied by the spontaneous breaking of symmetries in statistical mechanics and relativistic quantum field theory are reviewed. Basic ideas, mainly inspired by quantum field theory,…

Statistical Mechanics · Physics 2023-12-04 Jürg Fröhlich
‹ Prev 1 4 5 6 7 8 10 Next ›