中文
相关论文

相关论文: Phase Transition in the One-bit Johnson-Lindenstra…

200 篇论文

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…

等离子体物理 · 物理学 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…

计算几何 · 计算机科学 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…

高能物理 - 理论 · 物理学 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…

化学物理 · 物理学 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\…

数据结构与算法 · 计算机科学 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…

数据结构与算法 · 计算机科学 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…

量子物理 · 物理学 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…

计算几何 · 计算机科学 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…

最优化与控制 · 数学 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…

数值分析 · 数学 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…

无序系统与神经网络 · 物理学 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…

组合数学 · 数学 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…

统计力学 · 物理学 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…

数据结构与算法 · 计算机科学 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…

组合数学 · 数学 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…

无序系统与神经网络 · 物理学 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…

量子气体 · 物理学 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…

概率论 · 数学 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…

概率论 · 数学 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,…

统计力学 · 物理学 2023-12-04 Jürg Fröhlich