English
Related papers

Related papers: A Spectral Dominance Approach to Large Random Matr…

200 papers

Non-deterministic measurements are common in real-world scenarios: the performance of a stochastic optimization algorithm or the total reward of a reinforcement learning agent in a chaotic environment are just two examples in which…

Machine Learning · Statistics 2022-08-31 Etor Arza , Josu Ceberio , Ekhiñe Irurozki , Aritz Pérez

The accurate numerical solution of partial differential equations is a central task in numerical analysis allowing to model a wide range of natural phenomena by employing specialized solvers depending on the scenario of application. Here,…

Numerical Analysis · Mathematics 2022-12-13 Moritz Reh , Martin Gärttner

The purpose of this paper is twofold. In one direction, we extend the spectral method for random piecewise expanding and hyperbolic dynamics developed by the first author \textit{et al}. to establish quenched versions of the large deviation…

Dynamical Systems · Mathematics 2020-12-02 Davor Dragičević , Yeor Hafouta

A law of large numbers and a central limit theorem are derived for linear statistics of random symmetric matrices whose on-or-above diagonal entries are independent, but neither necessarily identically distributed, nor necessarily all of…

Probability · Mathematics 2007-05-23 Greg Anderson , Ofer Zeitouni

We present the applications of wavelet analysis methods in constrained variational framework to calculation of dynamical aperture. We construct represention via exact nonlinear high-localized periodic eigenmodes expansions, which allows to…

Accelerator Physics · Physics 2007-05-23 Antonina N. Fedorova , Michael G. Zeitlin

We propose to analyse the statistical properties of a sequence of vectors using the spectrum of the associated Gram matrix. Such sequences arise e.g. by the repeated action of a deterministic kicked quantum dynamics on an initial condition…

Mathematical Physics · Physics 2007-05-23 Mieke De Cock , Mark Fannes , Pascal Spincemaille

Discrete-time regulatory networks are dynamical systems on directed graphs, with a structure inspired on natural systems of interacting units. There is a natural notion of determination amongst vertices, which we use to classify the nodes…

Adaptation and Self-Organizing Systems · Physics 2009-11-13 Beatriz Luna , Edgardo Ugalde

We propose an alternative variational principle whose critical point is the algebraic plane curve associated to a matrix model (the spectral curve, i.e. the large $N$ limit of the resolvent). More generally, we consider a variational…

High Energy Physics - Theory · Physics 2014-08-01 B. Eynard

In this paper we study a gradient flow approach to the problem of quantization of measures in one dimension. By embedding our problem in $L^2$, we find a continuous version of it that corresponds to the limit as the number of particles…

Analysis of PDEs · Mathematics 2016-01-26 Emanuele Caglioti , François Golse , Mikaela Iacobelli

We study rare events in systems of diffusive fields driven out of equilibrium by the boundaries. We present a numerical technique and use it to calculate the probabilities of rare events in one and two dimensions. Using this technique, we…

Statistical Mechanics · Physics 2015-09-10 Guy Bunin , Yariv Kafri , Daniel Podolsky

Stochastic dominance is an important concept in probability theory, econometrics and social choice theory for robustly modeling agents' preferences between random outcomes. While many works have been dedicated to the univariate case, little…

Machine Learning · Statistics 2024-06-11 Gabriel Rioux , Apoorva Nitsure , Mattia Rigotti , Kristjan Greenewald , Youssef Mroueh

This article is dedicated to the following class of problems. Start with an $N\times N$ Hermitian matrix randomly picked from a matrix ensemble - the reference matrix. Applying a rank-$t$ perturbation to it, with $t$ taking the values $1\le…

Statistical Mechanics · Physics 2020-12-30 Barbara Dietz , Holger Schanz , Uzy Smilansky , Hans Weidenmüller

We present here the concept of Dominated Splitting and give an account of some important results on its dynamics.

Dynamical Systems · Mathematics 2014-03-25 Martin Sambarino

Random feature maps are ubiquitous in modern statistical machine learning, where they generalize random projections by means of powerful, yet often difficult to analyze nonlinear operators. In this paper, we leverage the "concentration"…

Machine Learning · Statistics 2021-03-18 Zhenyu Liao , Romain Couillet

We propose a new method for the problem of controlling linear dynamical systems under partial observation and adversarial disturbances. Our new algorithm, Double Spectral Control (DSC), matches the best known regret guarantees while…

Machine Learning · Computer Science 2025-05-28 Anand Brahmbhatt , Gon Buzaglo , Sofiia Druchyna , Elad Hazan

Random graph models are used to describe the complex structure of real-world networks in diverse fields of knowledge. Studying their behavior and fitting properties are still critical challenges, that in general, require model specific…

Statistics Theory · Mathematics 2023-08-30 Suzana de Siqueira Santos , André Fujita , Catherine Matias

We study the large deviations principle for locally periodic stochastic differential equations with small noise and fast oscillating coefficients. There are three possible regimes depending on how fast the intensity of the noise goes to…

Probability · Mathematics 2012-04-05 Paul Dupuis , Konstantinos Spiliopoulos

A key issue in dimension reduction of dissipative dynamical systems with spectral gaps is the identification of slow invariant manifolds. We present theoretical and numerical results for a variational approach to the problem of computing…

Dynamical Systems · Mathematics 2012-11-30 Dirk Lebiedz , Jochen Siehr , Jonas Unger

Graph-limit theory focuses on the convergence of sequences of graphs when the number of nodes becomes arbitrarily large. This framework defines a continuous version of graphs allowing for the study of dynamical systems on very large graphs,…

Probability · Mathematics 2020-05-20 Julien Petit , Renaud Lambiotte , Timoteo Carletti

We present a new method for obtaining norm bounds for random matrices, where each entry is a low-degree polynomial in an underlying set of independent real-valued random variables. Such matrices arise in a variety of settings in the…

Probability · Mathematics 2024-12-12 Madhur Tulsiani , June Wu
‹ Prev 1 3 4 5 6 7 10 Next ›