English
Related papers

Related papers: Takacs' asymptotic theorem and its applications: A…

200 papers

In this paper, an asymptotic stability proof for a class of methods for inexact nonlinear model predictive control is presented. General Q-linearly convergent online optimization methods are considered and an asymptotic stability result is…

Optimization and Control · Mathematics 2021-12-01 Andrea Zanelli , Quoc Tran Dinh , Moritz Diehl

In this work, we propose a class of importance sampling (IS) estimators for estimating the right tail probability of a sum of continuous random variables based on a change of variables to $L^1$ polar coordinates in which the radial and…

Methodology · Statistics 2018-09-19 Thomas Taimre , Patrick J. Laub

Our previous paper applied a lopsided version of the Lov\'asz Local Lemma that allows negative dependency graphs to the space of random injections from an $m$-element set to an $n$-element set. Equivalently, the same story can be told about…

Combinatorics · Mathematics 2014-02-25 Linyuan Lu , Laszlo A. Szekely

Generalized Zeckendorf decompositions are expansions of integers as sums of elements of solutions to recurrence relations. The simplest cases are base-$b$ expansions, and the standard Zeckendorf decomposition uses the Fibonacci sequence.…

Probability · Mathematics 2016-05-17 Iddo Ben-Ari , Steven J. Miller

We study the probability distribution of the ratio between the second smallest and smallest eigenvalue in the $n\times n$ Laguerre Unitary Ensemble. The probability that this ratio is greater than $r>1$ is expressed in terms of an $n \times…

Mathematical Physics · Physics 2018-02-27 Max Atkin , Christophe Charlier , Stefan Zohren

Let $\{\mu(\cdot,t):t\geq0\}$ be the family of probability measures corresponding to the solution of the inelastic Kac model introduced in Pulvirenti and Toscani [\textit{J. Stat. Phys.} \textbf{114} (2004) 1453-1480]. It has been proved by…

Probability · Mathematics 2015-06-16 Andrea Bonomi , Eleonora Perversi , Eugenio Regazzini

This work deals with systems of interacting reinforced stochastic processes, where each process $X^j=(X_{n,j})_n$ is located at a vertex $j$ of a finite weighted direct graph, and it can be interpreted as the sequence of "actions" adopted…

Probability · Mathematics 2019-09-26 Giacomo Aletti , Irene Crimaldi , Andrea Ghiglietti

In this paper we look at a class of random optimization problems that arise in the forms typically known in statistical physics as Little models. In \cite{BruParRit92} the Little models were studied by means of the well known tool from the…

Optimization and Control · Mathematics 2013-06-19 Mihailo Stojnic

The Partial Area Under the ROC Curve (PAUC), typically including One-way Partial AUC (OPAUC) and Two-way Partial AUC (TPAUC), measures the average performance of a binary classifier within a specific false positive rate and/or true positive…

Machine Learning · Computer Science 2022-10-12 Huiyang Shao , Qianqian Xu , Zhiyong Yang , Shilong Bao , Qingming Huang

This work is a follow-up to our previous work "A numerical approach related to defect-type theories for some weakly random problems in homogenization" (preprint available on this archive). It extends and complements, both theoretically and…

Analysis of PDEs · Mathematics 2010-05-24 Arnaud Anantharaman , Claude Le Bris

We extend some results recently obtained by Dan Romik about the Taylor coefficients of the theta function $\theta_{3}\left(1\right)$ to the case $\theta_{3}\left(q\right)$ of an arbitrary value of the elliptic modulus $k.$ These results are…

Number Theory · Mathematics 2020-03-18 Tanay Wakhare , Christophe Vignat

In this article, we study the Poisson process of order k (PPoK) time-changed with an independent L\'evy subordinator and its inverse, which we call respectively, as TCPPoK-I and TCPPoK-II, through various distributional properties,…

Probability · Mathematics 2018-11-13 Ayushi S. Sengar , A. Maheshwari , N. S. Upadhye

This third part extends the theory of Generalized Poisson-Kac (GPK) processes to nonlinear stochastic models and to a continuum of states. Nonlinearity is treated in two ways: (i) as a dependence of the parameters (intensity of the…

Statistical Mechanics · Physics 2017-08-02 Massimiliano Giona , Antonio Brasiello , Silvestro Crescitelli

A theorem of Meinardus provides asymptotics of the number of weighted partitions under certain assumptions on associated ordinary and Dirichlet generating functions. The ordinary generating functions are closely related to Euler's…

Probability · Mathematics 2015-11-13 Boris L. Granovsky , Dudley Stark

We consider recent formulations of the algorithmic Lovasz Local Lemma by Achlioptas-Iliopoulos-Kolmogorov [2] and by Achlioptas-Iliopoulos-Sinclair [3]. These papers analyze a random walk algorithm for finding objects that avoid undesired…

Data Structures and Algorithms · Computer Science 2020-08-17 Vladimir Kolmogorov

We consider a one-dimensional random walk $S_n$ with i.i.d. increments with zero mean and finite variance. We study the asymptotic expansion for the tail distribution $\mathbf P(\tau_x>n)$ of the first passage times…

Probability · Mathematics 2024-01-19 Denis Denisov , Alexander Tarasov , Vitali Wachtel

(English) This monograph aims at presenting the core weak convergence theory for sequences of random vectors with values in $\mathbb{R}^k$. In some places, a more general formulation in metric spaces is provided. It lays out the necessary…

Probability · Mathematics 2018-08-09 Gane Samb Lo , Modou Ngom , Tchilabalo Atozou Kpanzou

We show that the joint behaviour of an arbitrary pair of quantum observables can be described by quasi-probabilities, which are extensions of the standard probabilities used for describing the behaviour of a single observable. The physical…

Quantum Physics · Physics 2016-07-22 Jaeha Lee , Izumi Tsutsui

In this manuscript we give an extension of the classic Salem--Zygmund inequality for locally sub-Gaussian random variables. As an application, the concentration of the roots of a Kac polynomial is studied, which is the main contribution of…

Probability · Mathematics 2023-05-05 Gerardo Barrera , Paulo Manrique

We establish large deviation formulas for linear statistics on the $N$ transmission eigenvalues $\{T_i\}$ of a chaotic cavity, in the framework of Random Matrix Theory. Given any linear statistics of interest $A=\sum_{i=1}^N a(T_i)$, the…

Mesoscale and Nanoscale Physics · Physics 2015-05-14 Pierpaolo Vivo , Satya N. Majumdar , Oriol Bohigas
‹ Prev 1 8 9 10 Next ›