English
Related papers

Related papers: Kernel Method -- An Analytic Approach for Tail Asy…

200 papers

The kernel method is a potential approach to analyzing structured data such as sequences, trees, and graphs; however, unordered trees have not been investigated extensively. Kimura et al. (2011) proposed a kernel function for unordered…

Data Structures and Algorithms · Computer Science 2012-06-22 Daisuke Kimura , Hisashi Kashima

One of the key performance measures in queueing systems is the exponential decay rate of the steady-state tail probabilities of the queue lengths. It is known that if a corresponding fluid model is stable and the stochastic primitives have…

Probability · Mathematics 2007-05-23 David Gamarnik , Sean Meyn

This paper investigates tail asymptotics of stationary distributions and quasi-stationary distributions (QSDs) of continuous-time Markov chains on subsets of the non-negative integers. Based on the so-called flux-balance equation, we…

Probability · Mathematics 2023-08-16 Chuang Xu , Mads Christian Hansen , Carsten Wiuf

We describe the strong asymptotic behavior of type I and type II multiple orthogonal polynomials which were used to give an integral expression for a transition probability function corresponding to a queueing models that has a bulk service…

Complex Variables · Mathematics 2023-08-29 Ulises Fidalgo

At high levels, the asymptotic distribution of a stationary, regularly varying Markov chain is conveniently given by its tail process. The latter takes the form of a geometric random walk, the increment distribution depending on the sign of…

Methodology · Statistics 2014-12-11 Holger Drees , Johan Segers , Michał Warchoł

Kernel methods are powerful machine learning techniques which implement generic non-linear functions to solve complex tasks in a simple way. They Have a solid mathematical background and exhibit excellent performance in practice. However,…

Machine Learning · Computer Science 2021-01-27 J. Emmanuel Johnson , Valero Laparra , Adrián Pérez-Suay , Miguel D. Mahecha , Gustau Camps-Valls

Random features is one of the most popular techniques to speed up kernel methods in large-scale problems. Related works have been recognized by the NeurIPS Test-of-Time award in 2017 and the ICML Best Paper Finalist in 2019. The body of…

Machine Learning · Statistics 2021-07-13 Fanghui Liu , Xiaolin Huang , Yudong Chen , Johan A. K. Suykens

We present a broad literature survey of parameter and state estimation for queueing systems. Our approach is based on various inference activities, queueing models, observations schemes, and statistical methods. We categorize these into…

Methodology · Statistics 2021-01-01 Azam Asanjarani , Yoni Nazarathy , Peter Taylor

In this work, Transition Probability Matrix (TPM) is proposed as a new method for extracting the features of nodes in the graph. The proposed method uses random walks to capture the connectivity structure of a node's close neighborhood. The…

Machine Learning · Computer Science 2023-03-07 Sarmad N. Mohammed , Semra Gündüç

We study tail behaviour of the distribution of the area under the positive excursion of a random walk which has negative drift and heavy-tailed increments. We determine the asymptotics for tail probabilities for the area.

Probability · Mathematics 2019-07-03 Denis Denisov , Elena Perfilev , Vitali Wachtel

In this paper, we define a kernel estimator for the tail index of a Pareto-type distribution under random right-truncation and establish its asymptotic normality. A simulation study shows that, compared to the estimators recently proposed…

Statistics Theory · Mathematics 2015-12-02 Souad Benchaira , Djamel Meraghni , Abdelhakim Necir

We consider two independent random variables with the given tail asymptotic (e.g. power or exponential). We find tail asymptotic for their sum and product. This is done by some cumbersome but purely technical computations and requires the…

Probability · Mathematics 2013-05-09 Andrey Sarantsev

Performance analysis of queueing networks is one of the most challenging areas of queueing theory. Barring very specialized models such as product-form type queueing networks, there exist very few results which provide provable…

Optimization and Control · Mathematics 2010-09-22 Dimitris Bertsimas , David Gamarnik , Alexander Rikun

Asymptotic theory of tail index estimation has been studied extensively in the frequentist literature on extreme values, but rarely in the Bayesian context. We investigate whether popular Bayesian kernel mixture models are able to support…

Statistics Theory · Mathematics 2018-04-19 Cheng Li , Lizhen Lin , David B. Dunson

We consider dynamics of hidden variables for measurements in a generalized bell-type model for a single spin using natural assumptions. The evolution of the system, which can be expressed as dynamic chaos is studied. The equilibrium state…

Quantum Physics · Physics 2008-12-31 Yu. I. Bogdanov

This paper is devoted to the analysis of the finite-dimensional distributions and asymptotic behavior of extremal Markov processes connected to the Kendall convolution. In particular, based on its stochastic representation, we provide…

Probability · Mathematics 2019-10-10 Marek Arendarczyk , Barbara Jasiulis-Gołdyn , Edward Omey

This paper addresses a kernel-based learning problem for a network of agents locally observing a latent multidimensional, nonlinear phenomenon in a noisy environment. We propose a learning algorithm that requires only mild a priori…

Multiagent Systems · Computer Science 2024-04-16 Krzysztof Kowalczyk , Paweł Wachel , Cristian R. Rojas

We show that the full-sample bootstrap is asymptotically valid for constructing confidence intervals for high-quantiles, tail probabilities, and other tail parameters of a univariate distribution. This resolves the doubts that have been…

Statistics Theory · Mathematics 2020-04-28 Svetlana Litvinova , Mervyn J. Silvapulle

Understanding the dynamics of an environment, such as the movement of humans and vehicles, is crucial for agents to achieve long-term autonomy in urban environments. This requires the development of methods to capture the multi-modal and…

Robotics · Computer Science 2019-10-08 Weiming Zhi , Lionel Ott , Fabio Ramos

We propose kernel-based approaches for the construction of a single-step and multi-step predictor of the velocity form of nonlinear (NL) systems, which describes the time-difference dynamics of the corresponding NL system and admits a…

Systems and Control · Electrical Eng. & Systems 2024-08-02 Chris Verhoek , Roland Tóth
‹ Prev 1 4 5 6 7 8 10 Next ›