BZPEERPapers, people, evidence and research paths
Menu

Discover

SearchFind papers, people, topics, institutions and opportunities from one place.GraphSee how papers, authors, topics and evidence connect.

Research tools

HomeContinue from the papers, people and topics that matter now.CollectionsTurn saved papers into reading lists, evidence maps and shareable context.ResearchReconstruct the path that led you from search to paper to question.CollaborationMove from a paper, topic or expert request into a focused thread.PublishCreate full-text research articles with metadata, formulas and versions.

Network

ExpertsFind specialists whose work and reviews explain why they can help.CommunitiesJoin research groups organized around papers, topics and shared evidence.

Opportunities

ListingsBrowse roles, calls and collaborations connected to real research context.

Account

Log inReturn to your saved papers, graph views and active threads.Create accountStart saving papers, building a research trail and joining teams.
Log inCreate account

Source author record

Antonio Auffinger

Antonio Auffinger appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record
math.PRmath-phmath.MPcond-mat.dis-nn

Catalog footprint

What is connected

24works
4topics
4close collaborators

Actions

Connect this record

Log in to claim
Open graphBrowse works

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

24 published item(s)

preprint2022arXiv

Complexity of Gaussian random fields with isotropic increments

We study the energy landscape of a model of a single particle on a random potential, that is, we investigate the topology of level sets of smooth random fields on $\mathbb R^{N}$ of the form $X_N(x) +\frac\mu2 \|x\|^2,$ where $X_{N}$ is a Gaussian process with isotropic increments. We derive asymptotic formulas for the mean number of critical points with critical values in an open set as the dimension $N$ goes to infinity. In a companion paper, we provide the same analysis for the number of critical points with a given index.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

Optimization of random high-dimensional functions: Structure and algorithms

Replica symmetry breaking postulates that near optima of spin glass Hamiltonians have an ultrametric structure. Namely, near optima can be associated to leaves of a tree, and the Euclidean distance between them corresponds to the distance along this tree. We survey recent progress towards a rigorous proof of this picture in the context of mixed $p$-spin spin glass models. We focus in particular on the following topics: $(i)$~The structure of critical points of the Hamiltonian; $(ii)$~The realization of the ultrametric tree as near optima of a suitable TAP free energy; $(iii)$~The construction of efficient optimization algorithm that exploits this picture.

0 citations0 reviewsNo code linkedOpen access
preprint2021arXiv

Sharp complexity asymptotics and topological trivialization for the (p, k) spiked tensor model

We provide O(1) asymptotics for the average number of deep minima of the (p,k) spiked tensor model. We also derive an explicit formula for the limiting ground state energy on the N-dimensional sphere, similar to the work of Jagannath-Lopatto-Miolane. Moreover, when the signal to noise ratio is large enough, the expected number of deep minima is asymptotically finite as N tends to infinity and we determine its limit as the signal-to-noise ratio diverges.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

On properties of the spherical mixed vector p-spin model

This paper studies properties of the mixed spherical vector p-spin model. At zero temperature, we establish and investigate a Parisi type formula for the ground state energy. At finite temperature, we provide some properties of minimizers of the Crisanti-Sommers formula recently obtained by Justin Ko. In particular, we extend some of the one-dimensional Parisi measure results of Auffinger-Chen to the vector case.

0 citations0 reviewsNo code linkedOpen access
preprint2018arXiv

Thouless-Anderson-Palmer equations for the generic p-spin glass model

We study the Thouless-Anderson-Palmer (TAP) equations for spin glasses on the hypercube. First, using a random, approximately ultrametric decomposition of the hypercube, we decompose the Gibbs measure, $\langle\cdot\rangle_N$, into a mixture of conditional laws, $\langle\cdot\rangle_{α,N}$. We show that the TAP equations hold for the spin at any site with respect to $\langle\cdot\rangle_{α,N}$ simultaneously for all $α$. This result holds for generic models provided that the Parisi measure of the model has a jump at the top of its support.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

On the time constant of high dimensional first passage percolation

We study the time constant $μ(e_{1})$ in first passage percolation on $\mathbb Z^{d}$ as a function of the dimension. We prove that if the passage times have finite mean, $$\lim_{d \to \infty} \frac{μ(e_{1}) d}{\log d} = \frac{1}{2a},$$ where $a \in [0,\infty]$ is a constant that depends only on the behavior of the distribution of the passage times at $0$. For the same class of distributions, we also prove that the limit shape is not an Euclidean ball, nor a $d$-dimensional cube or diamond, provided that $d$ is large enough.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Extreme eigenvalues of sparse, heavy tailed random matrices

We study the statistics of the largest eigenvalues of $p \times p$ sample covariance matrices $Σ_{p,n} = M_{p,n}M_{p,n}^{*}$ when the entries of the $p \times n$ matrix $M_{p,n}$ are sparse and have a distribution with tail $t^{-α}$, $α>0$. On average the number of nonzero entries of $M_{p,n}$ is of order $n^{μ+1}$, $0 \leq μ\leq 1$. We prove that in the large $n$ limit, the largest eigenvalues are Poissonian if $α<2(1+μ^{-1})$ and converge to a constant in the case $α>2(1+μ^{-1})$. We also extend the results of Benaych-Georges and Peche [7] in the Hermitian case, removing restrictions on the number of nonzero entries of the matrix.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Limiting geodesics for first-passage percolation on subsets of $\mathbb{Z}^2$

It is an open problem to show that in two-dimensional first-passage percolation, the sequence of finite geodesics from any point to $(n,0)$ has a limit in $n$. In this paper, we consider this question for first-passage percolation on a wide class of subgraphs of $\mathbb {Z}^2$: those whose vertex set is infinite and connected with an infinite connected complement. This includes, for instance, slit planes, half-planes and sectors. Writing $x_n$ for the sequence of boundary vertices, we show that the sequence of geodesics from any point to $x_n$ has an almost sure limit assuming only existence of finite geodesics. For all passage-time configurations, we show existence of a limiting Busemann function. Specializing to the case of the half-plane, we prove that the limiting geodesic graph has one topological end; that is, all its infinite geodesics coalesce, and there are no backward infinite paths. To do this, we prove in the Appendix existence of geodesics for all product measures in our domains and remove the moment assumption of the Wehr-Woo theorem on absence of bigeodesics in the half-plane.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

A simplified proof of the relation between scaling exponents in first-passage percolation

In a recent breakthrough work, Chatterjee [Ann. of Math. (2) 177 (2013) 663-697] proved a long standing conjecture that relates the transversal exponent $ξ$ and the fluctuation exponent $χ$ in first-passage percolation on $\mathbb{Z}^d$. The purpose of this paper is to replace the main argument of Chatterjee (2013) and give an alternative proof of this relation. Specifically, we show that under the assumption that exponents defined in Chatterjee (2013) exist, one has the relation $χ\leq2ξ-1$. One advantage of our argument is that it does not require the "nearly Gamma" assumption of Chatterjee (2013).

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Free energy and complexity of spherical bipartite models

We investigate both free energy and complexity of the spherical bipartite spin glass model. We first prove a variational formula in high temperature for the limiting free energy based on the well-known Crisanti-Sommers representation of the mixed p-spin spherical model. Next, we show that the mean number of local minima at low levels of energy is exponentially large in the size of the system and we derive a bound on the location of the ground state energy.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Rate of convergence of the mean for sub-additive ergodic sequences

For sub-additive ergodic processes $\{X_{m,n}\}$ with weak dependence, we analyze the rate of convergence of $\mathbb{E}X_{0,n}/n$ to its limit $g$. We define an exponent $γ$ given roughly by $\mathbb{E}X_{0,n} \sim ng + n^γ$, and, assuming existence of a fluctuation exponent $χ$ that gives $\mathrm{Var}~X_{0,n} \sim n^{2χ}$, we provide a lower bound for $γ$ of the form $γ\geq χ$. The main requirement is that $χ\neq 1/2$. In the case $χ=1/2$ and under the assumption $\mathrm{Var}~X_{0,n} = O(n/(\log n)^β)$ for some $β>0$, we prove $γ\geq χ- c(β)$ for a $β$-dependent constant $c(β)$. These results show in particular that non-diffusive fluctuations are associated to non-trivial $γ$. Various models, including first-passage percolation, directed polymers, the minimum of a branching random walk and bin packing, fall into our general framework, and the results apply assuming $χ$ exists. In the case of first-passage percolation in $\mathbb Z^d$, we provide a version of $γ\geq -1/2$ without assuming existence of $χ$.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

The Parisi formula has a unique minimizer

In 1979, G. Parisi predicted a variational formula for the thermodynamic limit of the free energy in the Sherrington-Kirkpatrick model and described the role played by its minimizer. This formula was verified in the seminal work of Talagrand and later generalized to the mixed p-spin models by Panchenko. In this paper, we prove that the minimizer in Parisi's formula is unique at any temperature and external field by establishing the strict convexity of the Parisi functional.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Universality of chaos and ultrametricity in mixed p-spin models

We prove disorder universality of chaos phenomena and ultrametricity in the mixed p-spin model under mild moment assumptions on the environment. This establishes the long-standing belief among physicists that the Parisi solution in mean-field models is universal. Our results extend to universal properties of other physical observables in the mixed p-spin model as well as in different spin glass models. These include universality of quenched disorder chaos in the Edwards-Anderson (EA) model and quenched concentration for the magnetization in both EA and mixed p-spin models under non-Gaussian environments. In addition, we show quenched self-averaging for the overlap in the random field Ising model under small perturbation of the external field.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Complexity of random smooth functions on the high-dimensional sphere

We analyze the landscape of general smooth Gaussian functions on the sphere in dimension $N$, when $N$ is large. We give an explicit formula for the asymptotic complexity of the mean number of critical points of finite and diverging index at any level of energy and for the mean Euler characteristic of level sets. We then find two possible scenarios for the bottom landscape, one that has a layered structure of critical values and a strong correlation between indexes and critical values and another where even at levels below the limiting ground state energy the mean number of local minima is exponentially large. We end the paper by discussing how these results can be interpreted in the language of spin glasses models.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

On properties of Parisi measures

We investigate the structure of Parisi measures, the functional order parameters of mixed p-spin models in mean field spin glasses. In the absence of external field, we prove that a Parisi measure satisfies the following properties. First, at all temperatures, the support of any Parisi measure contains the origin. If it contains an open interval, then the measure has a smooth density on this interval. Next, we give a criterion on temperature parameters for which a Parisi measure is neither Replica Symmetric nor One Replica Symmetry Breaking. Finally, we show that in the Sherrington-Kirkpatrick model, slightly above the critical temperature, the largest number in the support of a Parisi measure is a jump discontinuity. An analogue of these results is discussed in the spherical mixed p-spin models. As a tool to establish these facts and of independent interest, we study functionals of the associated Parisi PDEs and derive regularity properties of their solutions.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Differentiability at the edge of the percolation cone and related results in first-passage percolation

We study first-passage percolation in two dimensions, using measures mu on passage times with b:=inf supp(mu) >0 and mu({b})=p \geq p_c, the threshold for oriented percolation. We first show that for each such mu, the boundary of the limit shape for mu is differentiable at the endpoints of flat edges in the so-called percolation cone. We then conclude that the limit shape must be non-polygonal for all of these measures. Furthermore, the associated Richardson-type growth model admits infinite coexistence and if mu is not purely atomic the graph of infection has infinitely many ends. We go on to show that lower bounds for fluctuations of the passage time given by Newman-Piza extend to these measures. We establish a lower bound for the variance of the passage time to distance n of order log n in any direction outside the percolation cone under a condition of finite exponential moments for mu. This result confirms a prediction of Newman-Piza and Zhang. Under the assumption of finite radius of curvature for the limit shape in these directions, we obtain a power-law lower bound for the variance and an inequality between the exponents chi and xi.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

The scaling relation chi = 2 xi - 1 for directed polymers in a random environment

We prove the scaling relation chi = 2 xi - 1 between the transversal exponent xi and the fluctuation exponent chi for directed polymers in a random environment in d dimensions. The definition of these exponents is similar to that proposed by S. Chatterjee in first-passage percolation. The proof presented here also establishes the relation in the zero temperature version of the model, known as last-passage percolation.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Directed polymers in random environment with heavy tails

We study the model of Directed Polymers in Random Environment in 1+1 dimensions, where the distribution at a site has a tail which decays regularly polynomially with power α, where α\in (0,2). After proper scaling of temperature β^{-1}, we show strong localization of the polymer to a favorable region in the environment where energy and entropy are best balanced. We prove that this region has a weak limit under linear scaling and identify the limiting distribution as an (α, β)-indexed family of measures on Lipschitz curves lying inside the 45-degrees-rotated square with unit diagonal. In particular, this shows order n transversal fluctuations of the polymer. If, and only if, αis small enough, we find that there exists a random critical temperature below which, but not above, the effect of the environment is macroscopic. The results carry over to d+1 dimensions for d>1 with minor modifications.

0 citations0 reviewsNo code linkedOpen access