English
Related papers

Related papers: On the asymptotic behavior of some Algorithms

200 papers

Monitoring random profiles over time is used to assess whether the system of interest, generating the profiles, is operating under desired conditions at any time-point. In practice, accurate detection of a change-point within a sequence of…

Methodology · Statistics 2024-07-16 Daniel A. Timme , Andrés F. Barrientos , Eric Chicken , Debajyoti Sinha

This paper deals with inference in a class of stable but nearly-unstable processes. Autoregressive processes are considered, in which the bridge between stability and instability is expressed by a time-varying companion matrix $A_{n}$ with…

Statistics Theory · Mathematics 2023-05-18 Marie Badreau , Frédéric Proïa

The purpose of the present work is to show that an adequate basis for understanding the essentially nonlinear phenomena must also be essentially nonlinear however still simple enough to play the role of a basis. It is shown that such types…

Classical Physics · Physics 2014-02-19 V. N. Pilipchuk

We study the characteristic function and moments of the integer-valued random variable $\lfloor X+\alpha\rfloor$, where $X$ is a continuous random variables. The results can be regarded as exact versions of Sheppard's correction. Rounded…

Probability · Mathematics 2007-05-23 Svante Janson

Several structural learning algorithms for staged tree models, an asymmetric extension of Bayesian networks, have been defined. However, they do not scale efficiently as the number of variables considered increases. Here we introduce the…

Machine Learning · Statistics 2022-06-15 Manuele Leonelli , Gherardo Varando

Sequential detection of independent anomalous processes among K processes is considered. At each time, only M processes can be observed, and the observations from each chosen process follow two different distributions, depending on whether…

Information Theory · Computer Science 2023-07-19 Kobi Cohen , Qing Zhao

This paper introduces a general framework for iterative optimization algorithms and establishes under general assumptions that their convergence is asymptotically geometric. We also prove that under appropriate assumptions, the rate of…

Machine Learning · Statistics 2023-02-27 Randal Douc , Sylvain Le Corff

As a flexible nonparametric learning tool, the random forests algorithm has been widely applied to various real applications with appealing empirical performance, even in the presence of high-dimensional feature space. Unveiling the…

Statistics Theory · Mathematics 2022-09-27 Chien-Ming Chi , Patrick Vossler , Yingying Fan , Jinchi Lv

In this paper, we study exponential random graph models subject to certain constraints. We obtain some general results about the asymptotic structure of the model. We show that there exists non-trivial regions in the phase plane where the…

Probability · Mathematics 2017-02-27 Lingjiong Zhu

In a series of recent papers we have shown how the dynamical behavior of certain classical systems can be analyzed using operators evolving according to Heisenberg-like equations of motions. In particular, we have shown that raising and…

Quantum Physics · Physics 2015-06-17 Fabio Bagarello

Co-evolutionary adaptive mechanisms are not only ubiquitous in nature, but also beneficial for the functioning of a variety of systems. We here consider an adaptive network of oscillators with a stochastic, fitness-based, rule of…

Physics and Society · Physics 2016-06-08 Young-Ho Eom , Stefano Boccaletti , Guido Caldarelli

In this communication, the approach of phenomenological universalities of growth are considered to describe the behaviour of a system showing oscillatory growth. Two phenomenological classes are proposed to consider the behaviour of a…

Chaotic Dynamics · Physics 2015-07-20 Dibyendu Biswas , Swarup Poria , Sankar Nayaran Patra

The non-stationary evolution of observable quantities in complex systems can frequently be described as a juxtaposition of quasi-stationary spells. Given that standard theoretical and data analysis approaches usually rely on the assumption…

Statistical Mechanics · Physics 2011-10-18 S. Camargo , S. Duarte Queirós , C. Anteneodo

We give the asymptotic distribution of the length of partial coalescent trees for Beta and related coalescents. This allows us to give the asymptotic distribution of the number of (neutral) mutations in the partial tree. This is a first…

Probability · Mathematics 2007-06-04 Jean-François Delmas , Jean-Stéphane Dhersin , Arno Siri-Jegousse

Networks of coupled degrade-and-fire (DF) oscillators are simple dynamical models of assemblies of interacting self-repressing genes. For mean-field interactions, which most mathematical studies have assumed so far, every trajectory must…

Adaptation and Self-Organizing Systems · Physics 2016-05-25 Alex Blumenthal , Bastien Fernandez

We consider an estimation problem of expected functionals of a general random element that values in a metric space. If the functional forms an explicit function of some unknown parameters, we can estimate it by plugging-in a suitable…

Statistics Theory · Mathematics 2020-09-02 Yasutaka Shimizu

Diverse optimization algorithms correctly identify, in finite time, intrinsic constraints that must be active at optimality. Analogous behavior extends beyond optimization to systems involving partly smooth operators, and in particular to…

Optimization and Control · Mathematics 2019-02-05 Adrian S. Lewis , Calvin Wylie

For a family of second-order parabolic systems with rapidly oscillating and time-dependent periodic coefficients, we investigate the asymptotic behavior of fundamental solutions and establish sharp estimates for the remainders.

Analysis of PDEs · Mathematics 2017-11-30 Jun Geng , Zhongwei Shen

We determine the asymptotic behavior of the coefficients of Hecke polynomials. In particular, this allows us to determine signs of these coefficients when the level or the weight is sufficiently large. In all but finitely many cases, this…

Number Theory · Mathematics 2025-09-10 Erick Ross , Hui Xue

Various important and useful quantities or measures that characterize the topological network structure are usually investigated for a network, then they are averaged over the samples. In this paper, we propose an explicit representation by…

Physics and Society · Physics 2016-09-02 Yukio Hayashi