SearcharxivSearch

arXiv subjects

A. Vezzani

Publications and source records attributed to A. Vezzani.

At least 19 recordsLinked to original sources

Kernel shape renormalization explains output-output correlations in finite Bayesian one-hidden-layer networks

Finite-width one hidden layer networks with multiple neurons in the readout layer display non-trivial output-output correlations that vanish in the lazy-training infinite-width limit. In this manuscript we leverage recent progress in the proportional limit of Bayesian deep learning (that is the limit where the size of the training set $P$ and the width of the hidden layers $N$ are taken to infinity keeping their ratio $α= P/N$ finite) to rationalize this empirical evidence. In particular, we show that output-output correlations in finite fully-connected networks are taken into account by a kernel shape renormalization of the infinite-width NNGP kernel, which naturally arises in the proportional limit. We perform accurate numerical experiments both to assess the predictive power of the Bayesian framework in terms of generalization, and to quantify output-output correlations in finite-width networks. By quantitatively matching our predictions with the observed correlations, we provide additional evidence that kernel shape renormalization is instrumental to explain the phenomenology observed in finite Bayesian one hidden layer networks.

cond-mat.dis-nn

Predictive power of a Bayesian effective action for fully-connected one hidden layer neural networks in the proportional limit

We perform accurate numerical experiments with fully-connected (FC) one-hidden layer neural networks trained with a discretized Langevin dynamics on the MNIST and CIFAR10 datasets. Our goal is to empirically determine the regimes of validity of a recently-derived Bayesian effective action for shallow architectures in the proportional limit. We explore the predictive power of the theory as a function of the parameters (the temperature $T$, the magnitude of the Gaussian priors $λ_1$, $λ_0$, the size of the hidden layer $N_1$ and the size of the training set $P$) by comparing the experimental and predicted generalization error. The very good agreement between the effective theory and the experiments represents an indication that global rescaling of the infinite-width kernel is a main physical mechanism for kernel renormalization in FC Bayesian standard-scaled shallow networks.

cond-mat.dis-nn

Local Kernel Renormalization as a mechanism for feature learning in overparametrized Convolutional Neural Networks

Feature learning, or the ability of deep neural networks to automatically learn relevant features from raw data, underlies their exceptional capability to solve complex tasks. However, feature learning seems to be realized in different ways in fully-connected (FC) or convolutional architectures (CNNs). Empirical evidence shows that FC neural networks in the infinite-width limit eventually outperform their finite-width counterparts. Since the kernel that describes infinite-width networks does not evolve during training, whatever form of feature learning occurs in deep FC architectures is not very helpful in improving generalization. On the other hand, state-of-the-art architectures with convolutional layers achieve optimal performances in the finite-width regime, suggesting that an effective form of feature learning emerges in this case. In this work, we present a simple theoretical framework that provides a rationale for these differences, in one hidden layer networks. First, we show that the generalization performance of a finite-width FC network can be obtained by an infinite-width network, with a suitable choice of the Gaussian priors. Second, we derive a finite-width effective action for an architecture with one convolutional hidden layer and compare it with the result available for FC networks. Remarkably, we identify a completely different form of kernel renormalization: whereas the kernel of the FC architecture is just globally renormalized by a single scalar parameter, the CNN kernel undergoes a local renormalization, meaning that the network can select the local components that will contribute to the final prediction in a data-dependent way. This finding highlights a simple mechanism for feature learning that can take place in overparametrized shallow CNNs, but not in shallow FC architectures or in locally connected neural networks without weight sharing.

cs.LG

The Dissipative Bose-Hubbard Model. Methods and Examples

Open many-body quantum systems have attracted renewed interest in the context of quantum information science and quantum transport with biological clusters and ultracold atomic gases. The physical relevance in many-particle bosonic systems lies in the realization of counter-intuitive transport phenomena and the stochastic preparation of highly stable and entangled many-body states due to engineered dissipation. We review a variety of approaches to describe an open system of interacting ultracold bosons which can be modeled by a tight-binding Hubbard approximation. Going along with the presentation of theoretical and numerical techniques, we present a series of results in diverse setups, based on a master equation description of the dissipative dynamics of ultracold bosons in a one-dimensional lattice. Next to by now standard numerical methods such as the exact unravelling of the master equation by quantum jumps for small systems and beyond mean-field expansions for larger ones, we present a coherent-state path integral formalism based on Feynman-Vernon theory applied to a many-body context.

cond-mat.quant-gas

Neural networks with excitatory and inhibitory components: direct and inverse problems by a mean-field approach

We study the dynamics of networks with inhibitory and excitatory leaky-integrate-and-fire neurons with short-term synaptic plasticity in the presence of depressive and facilitating mechanisms. The dynamics is analyzed by a Heterogeneous Mean-Field approximation, that allows to keep track of the effects of structural disorder in the network. We describe the complex behavior of different classes of excitatory and inhibitory components, that give rise to a rich dynamical phase-diagram as a function of the fraction of inhibitory neurons. By the same mean field approach, we study and solve a global inverse problem: reconstructing the degree probability distributions of the inhibitory and excitatory components and the fraction of inhibitory neurons from the knowledge of the average synaptic activity field. This approach unveils new perspectives in the numerical study of neural network dynamics and in the possibility of using these models as testbed for the analysis of experimental data.

cond-mat.dis-nn

Scaling properties of field-induced superdiffusion in Continous Time Random Walks

We consider a broad class of Continuous Time Random Walks with large fluctuations effects in space and time distributions: a random walk with trapping, describing subdiffusion in disordered and glassy materials, and a Lévy walk process, often used to model superdiffusive effects in inhomogeneous materials. We derive the scaling form of the probability distributions and the asymptotic properties of all its moments in the presence of a field by two powerful techniques, based on matching conditions and on the estimate of the contribution of rare events to power-law tails in a field.

cond-mat.stat-mech

Rare events and scaling properties in field-induced anomalous dynamics

We show that, in a broad class of continuous time random walks (CTRW), a small external field can turn diffusion from standard into anomalous. We illustrate our findings in a CTRW with trapping, a prototype of subdiffusion in disordered and glassy materials, and in the Lévy walk process, which describes superdiffusion within inhomogeneous media. For both models, in the presence of an external field, rare events induce a singular behavior in the originally Gaussian displacements distribution, giving rise to power-law tails. Remarkably, in the subdiffusive CTRW, the combined effect of highly fluctuating waiting times and of a drift yields a non-Gaussian distribution characterized by long spatial tails and strong anomalous superdiffusion.

cond-mat.dis-nn

Scattering lengths and universality in superdiffusive Lévy materials

We study the effects of scattering lengths on Lévy walks in quenched one-dimensional random and fractal quasi-lattices, with scatterers spaced according to a long-tailed distribution. By analyzing the scaling properties of the random-walk probability distribution, we show that the effect of the varying scattering length can be reabsorbed in the multiplicative coefficient of the scaling length. This leads to a superscaling behavior, where the dynamical exponents and also the scaling functions do not depend on the value of the scattering length. Within the scaling framework, we obtain an exact expression for the multiplicative coefficient as a function of the scattering length both in the annealed and in the quenched random and fractal cases. Our analytic results are compared with numerical simulations, with excellent agreement, and are supposed to hold also in higher dimensions

cond-mat.stat-mech

Quantum Criticality in a Bosonic Josephson Junction

In this paper we consider a bosonic Josephson junction described by a two-mode Bose-Hubbard model, and we thoroughly analyze a quantum phase transition occurring in the system in the limit of infinite bosonic population. We discuss the relation between this quantum phase transition and the dynamical bifurcation occurring in the spectrum of the Discrete Self Trapping equations describing the system at the semiclassical level. In particular, we identify five regimes depending on the strength of the effective interaction among bosons, and study the finite-size effects arising from the finiteness of the bosonic population. We devote a special attention to the critical regime which reduces to the dynamical bifurcation point in the thermodynamic limit of infinite bosonic population. Specifically, we highlight an anomalous scaling in the population imbalance between the two wells of the trapping potential, as well as in two quantities borrowed from Quantum Information Theory, i.e. the entropy of entanglement and the ground-state fidelity. Our analysis is not limited to the zero temperature case, but considers thermal effects as well.

cond-mat.stat-mech

Lévy walks and scaling in quenched disordered media

We study Lévy walks in quenched disordered one-dimensional media, with scatterers spaced according to a long-tailed distribution. By analyzing the scaling relations for the random-walk probability and for the resistivity in the equivalent electric problem, we obtain the asymptotic behavior of the mean square displacement as a function of the exponent characterizing the scatterers distribution. We demonstrate that in quenched media different average procedures can display different asymptotic behavior. In particular, we estimate the moments of the displacement averaged over processes starting from scattering sites, in analogy with recent experiments. Our results are compared with numerical simulations, with excellent agreement.

cond-mat.stat-mech

Local and average behavior in inhomogeneous superdiffusive media

We consider a random walk on one-dimensional inhomogeneous graphs built from Cantor fractals. Our study is motivated by recent experiments that demonstrated superdiffusion of light in complex disordered materials, thereby termed Lévy glasses. We introduce a geometric parameter $α$ which plays a role analogous to the exponent characterizing the step length distribution in random systems. We study the large-time behavior of both local and average observables; for the latter case, we distinguish two different types of averages, respectively over the set of all initial sites and over the scattering sites only. The "single long jump approximation" is applied to analytically determine the different asymptotic behaviours as a function of $α$ and to understand their origin. We also discuss the possibility that the root of the mean square displacement and the characteristic length of the walker distribution may grow according to different power laws; this anomalous behaviour is typical of processes characterized by Lévy statistics and here, in particular, it is shown to influence average quantities.

cond-mat.stat-mech

Non-equilibrium critical properties of the Ising model on product graphs

We study numerically the non-equilibrium critical properties of the Ising model defined on direct products of graphs, obtained from factor graphs without phase transition (Tc = 0). On this class of product graphs, the Ising model features a finite temperature phase transition, and we find a pattern of scaling behaviors analogous to the one known on regular lattices: Observables take a scaling form in terms of a function L(t) of time, with the meaning of a growing length inside which a coherent fractal structure, the critical state, is progressively formed. Computing universal quantities, such as the critical exponents and the limiting fluctuation-dissipation ratio X_\infty, allows us to comment on the possibility to extend universality concepts to the critical behavior on inhomogeneous substrates.

cond-mat.stat-mech

Lévy-type diffusion on one-dimensional directed Cantor Graphs

Lévy-type walks with correlated jumps, induced by the topology of the medium, are studied on a class of one-dimensional deterministic graphs built from generalized Cantor and Smith-Volterra-Cantor sets. The particle performs a standard random walk on the sets but is also allowed to move ballistically throughout the empty regions. Using scaling relations and the mapping onto the electric network problem, we obtain the exact values of the scaling exponents for the asymptotic return probability, the resistivity and the mean square displacement as a function of the topological parameters of the sets. Interestingly, the systems undergoes a transition from superdiffusive to diffusive behavior as a function of the filling of the fractal. The deterministic topology also allows us to discuss the importance of the choice of the initial condition. In particular, we demonstrate that local and average measurements can display different asymptotic behavior. The analytic results are compared with the numerical solution of the master equation of the process.

cond-mat.stat-mech

Quantum signatures of self-trapping transition in attractive lattice bosons

We consider the Bose-Hubbard model describing attractive bosonic particles hopping across the sites of a translation-invariant lattice, and compare the relevant ground-state properties with those of the corresponding symmetry-breaking semiclassical nonlinear theory. The introduction of a suitable measure allows us to highlight many correspondences between the nonlinear theory and the inherently linear quantum theory, characterized by the well-known self-trapping phenomenon. In particular we demonstrate that the localization properties and bifurcation pattern of the semiclassical ground-state can be clearly recognized at the quantum level. Our analysis highlights a finite-number effect.

cond-mat.quant-gas

Phase ordering and universality for continuous symmetry models on graphs

We study the phase-ordering kinetics following a temperature quench of O(N) continuous symmetry models with and 4 on graphs. By means of extensive simulations, we show that the global pattern of scaling behaviours is analogous to the one found on usual lattices. The exponent a for the integrated response function and the exponent z, describing the growing length, are related to the large scale topology of the networks through the spectral dimension and the fractal dimension alone, by means of the same expressions as are provided by the analytic solution of the inifnite N limit. This suggests that the large N value of these exponents could be exact for every N.

cond-mat.stat-mech

Complex phase-ordering of the one-dimensional Heisenberg model with conserved order parameter

We study the phase-ordering kinetics of the one-dimensional Heisenberg model with conserved order parameter, by means of scaling arguments and numerical simulations. We find a rich dynamical pattern with a regime characterized by two distinct growing lengths. Spins are found to be coplanar over regions of a typical size $L_V(t)$, while inside these regions smooth rotations associated to a smaller length $L_C(t)$ are observed. Two different and coexisting ordering mechanisms are associated to these lengths, leading to different growth laws $L_V(t)\sim t^{1/3}$ and $L_C(t)\sim t^{1/4}$ violating dynamical scaling.

cond-mat.stat-mech

Glassy features of a Bose Glass

We study a two-dimensional Bose-Hubbard model at a zero temperature with random local potentials in the presence of either uniform or binary disorder. Many low-energy metastable configurations are found with virtually the same energy as the ground state. These are characterized by the same blotchy pattern of the, in principle, complex nonzero local order parameter as the ground state. Yet, unlike the ground state, each island exhibits an overall random independent phase. The different phases in different coherent islands could provide a further explanation for the lack of coherence observed in experiments on Bose glasses.

cond-mat.stat-mech

Unconventional quantum phases of lattice bosonic mixtures

We consider strongly interacting boson-boson mixtures on one-dimensional lattices and, by adopting a qualitative mean-field approach, investigate their quantum phases as the interspecies repulsion is increased. In particular, we analyze the low-energy "quantum emulsion" metastable states occurring at large values of the interspecies interaction, which are expected to prevent the system from reaching its true ground state. We argue a significant decrease in the visibility of the time-of-flight images in the case of these spontaneously disordered states.

cond-mat.other