Concept

Asymptotic analysis

Related publications (180)

Coarse graining and large-N behavior of the d-dimensional N-clock model

We study the asymptotic behavior of the N-clock model, a nearest neighbors ferromagnetic spin model on the d-dimensional cubic epsilon-lattice in which the spin field is constrained to take values in a discretization S-N of the unit circle S-1 consisting o ...

2021

On the Complete Radiation Pattern of a Vertical Hertzian Dipole Above a Low-Loss Ground

Krzysztof Michalski

The complete radiation field pattern of a vertical Hertzian dipole antenna on or above a lossless or low-loss dielectric half-space is studied using a rigorous Sommerfeld formalism. The reflected fields in the air above the interface and the subsurface fie ...

Piscataway2021

Non-Exponential Variations for Classical Results in First Passage Percolation

Jacques Saliba

We study in this thesis the asymptotic behavior of optimal paths on a random graph model, the configuration model, for which we assign continuous random positive weights on its edges. We start by describing the asymptotic behavior of the diameter and the f ...

EPFL2020

On the asymptotic behavior of the solutions to parabolic variational inequalities

Maria Colombo

We consider various versions of the obstacle and thin-obstacle problems, we interpret them as variational inequalities, with non-smooth constraint, and prove that they satisfy a new constrained Lojasiewicz inequality. The difficulty lies in the fact that, ...

2020

Asymptotics of Cheeger constants and unitarisability of groups

Nicolas Monod, Maria Gerasimova

Given a group Gamma, we establish a connection between the unitarisability of its uniformly bounded representations and the asymptotic behaviour of the isoperimetric constants of Cayley graphs of Gamma for increasingly large generating sets. The connection ...

ACADEMIC PRESS INC ELSEVIER SCIENCE2020

Support and approximation properties of Hermite splines

Michaël Unser, Julien René Pierre Fageot, Virginie Sophie Uhlmann, Shayan Aziznejad

In this paper, we formally investigate two mathematical aspects of Hermite splines that are relevant to practical applications. We first demonstrate that Hermite splines are maximally localized, in the sense that the size of their support is minimal among ...

2020

The fourth moment of individual Dirichlet L-functions on the critical line

Berke Topacogullari

We prove an asymptotic formula for the second moment of a product of two Dirichlet L-functions on the critical line, which has a power saving in the error term and which is uniform with respect to the involved Dirichlet characters. As special cases we give ...

2020

A Covariance Formula For Topological Events Of Smooth Gaussian Fields

Alejandro Rivera

We derive a covariance formula for the class of 'topological events' of smooth Gaussian fields on manifolds; these are events that depend only on the topology of the level sets of the field, for example, (i) crossing events for level or excursion sets, (ii ...

INST MATHEMATICAL STATISTICS2020

The Error-Feedback Framework: Better Rates for SGD with Delayed Gradients and Compressed Updates

Sebastian Urban Stich, Sai Praneeth Reddy Karimireddy

We analyze (stochastic) gradient descent (SGD) with delayed updates on smooth quasi-convex and non-convex functions and derive concise, non-asymptotic, convergence rates. We show that the rate of convergence in all cases consists of two terms: (i) a stocha ...

MICROTOME PUBL2020

The Spiked Matrix Model With Generative Priors

Florent Gérard Krzakala, Lenka Zdeborová, Bruno Loureiro, Bruno Loureiro

We investigate the statistical and algorithmic properties of random neural-network generative priors in a simple inference problem: spiked-matrix estimation. We establish a rigorous expression for the performance of the Bayes-optimal estimator in the high- ...

2020

Graph Chatbot

Chat with Graph Search

Ask any question about EPFL courses, lectures, exercises, research, news, etc. or try the example questions below.

DISCLAIMER: The Graph Chatbot is not programmed to provide explicit or categorical answers to your questions. Rather, it transforms your questions into API requests that are distributed across the various IT services officially administered by EPFL. Its purpose is solely to collect and recommend relevant references to content that you can explore to help you answer your questions.