中文
相关论文

相关论文: A mean identity for longest increasing subsequence…

200 篇论文

Asymptotic expansions for a wide class of distribution are studied. A simple method for computation of the series coefficients is suggested. The case when regularization parameter of the distribution depends on the asymptotic parameter is…

高能物理 - 格点 · 物理学 2007-05-23 Vladimir K. Petrov

In this paper we present a complete asymptotic expansion of a symmetric homogeneous stable (balanced), stabilizable and stabilized mean. By including known asymptotic expansions of parametric means it is shown how the obtained coefficients…

经典分析与常微分方程 · 数学 2024-07-15 Lenka Mihoković

We obtain an explicit formula for the variance of the number of $k$-peaks in a uniformly random permutation. This is then used to obtain an asymptotic formula for the variance of the length of longest $k$-alternating subsequence in random…

概率论 · 数学 2026-04-15 Recep Altar Çiçeksiz , Yunus Emre Demirci , Ümit Işlak

The parametric complexity is the key quantity in the minimum description length (MDL) approach to statistical model selection. Rissanen and others have shown that the parametric complexity of a statistical model approaches a simple function…

信息论 · 计算机科学 2015-10-30 James G. Dowty

We consider high-dimensional estimation problems where the number of parameters diverges with the sample size. General conditions are established for consistency, uniqueness, and asymptotic normality in both unpenalized and penalized…

统计理论 · 数学 2025-04-08 Jana Gauss , Thomas Nagler

We are interested in the statistics of the length of the longest increasing subsequence of 2-rowed lexicographically sorted arrays chosen according to distinct families of distributions D = (D_n)_n, and when n goes to infinity. This…

组合数学 · 数学 2011-05-04 Marcos Kiwi , José A. Soto

In this paper, we study inference for high-dimensional data characterized by small sample sizes relative to the dimension of the data. In particular, we provide an infinite-dimensional framework to study statistical models that involve…

统计理论 · 数学 2010-02-25 Jim Kuelbs , Anand N. Vidyashankar

A convenient framework for dealing with asymptotic limit problems of probabilistic nature is provided. These problems include questions such as finding the asymptotic proportion of terms of a sequence falling inside a given interval, or the…

历史与综述 · 数学 2024-04-08 Michaël Bensimhoun

Let $v_n$ be the maximum expected length of an increasing subsequence, which can be selected by an online nonanticipating policy from a random sample of size $n$. Refining known estimates, we obtain an asymptotic expansion of $v_n$ up to a…

最优化与控制 · 数学 2018-08-21 Amirlan Seksenbayev

A recent article on generalised linear mixed model asymptotics, Jiang et al. (2022), derived the rates of convergence for the asymptotic variances of maximum likelihood estimators. If $m$ denotes the number of groups and $n$ is the average…

统计理论 · 数学 2023-04-03 Luca Maestrini , Aishwarya Bhaskaran , Matt P. Wand

We consider the distribution of the length of the longest subsequence avoiding a given pattern in a random permutation of length n. The well-studied case of a longest increasing subsequence corresponds to avoiding the pattern 21. We show…

组合数学 · 数学 2007-05-23 Michael H. Albert

We present a general approach to the problem of determining tight asymptotic lower bounds for generalized central moments of the optimal alignment score of two independent sequences of i.i.d. random variables. At first, these are obtained…

概率论 · 数学 2016-11-28 Ruoting Gong , Christian Houdré , Jüri Lember

Let $LA_{n}(\tau)$ be the length of the longest alternating subsequence of a uniform random permutation $\tau\in[n]$. Classical probabilistic arguments are used to rederive the asymptotic mean, variance and limiting law of $LA_{n}(\tau)$.…

概率论 · 数学 2012-09-11 Christian Houdré , Ricardo Restrepo

A large class of problems in sciences and engineering can be formulated as the general problem of constructing random intervals with pre-specified coverage probabilities for the mean. Wee propose a general approach for statistical inference…

统计理论 · 数学 2013-06-11 Xinjia Chen

Nonparametric regression problems with qualitative constraints such as monotonicity or convexity are ubiquitous in applications. For example, in predicting the yield of a factory in terms of the number of labor hours, the monotonicity of…

统计理论 · 数学 2023-11-21 Soham Mallick , Siddhaarth Sarkar , Arun Kumar Kuchibhotla

We consider the sequential composite binary hypothesis testing problem in which one of the hypotheses is governed by a single distribution while the other is governed by a family of distributions whose parameters belong to a known set…

信息论 · 计算机科学 2022-03-30 Jiachun Pan , Yonglong Li , Vincent Y. F. Tan

Regularized system identification is the major advance in system identification in the last decade. Although many promising results have been achieved, it is far from complete and there are still many key problems to be solved. One of them…

系统与控制 · 电气工程与系统科学 2023-04-05 Yue Ju , Biqiang Mu , Lennart Ljung , Tianshi Chen

A famous result by Hammersley and Versik-Kerov states that the length $L_n$ of the longest increasing subsequence among $n$ iid continuous random variables grows like $2\sqrt{n}$. We investigate here the asymptotic behavior of $L_n$ for…

组合数学 · 数学 2025-11-24 Anne-Laure Basdevant , Lucas Gerin , Maxime Marivain

The algebraic properties of formal power series, whose coefficients show factorial growth and admit a certain well-behaved asymptotic expansion, are discussed. It is shown that these series form a subring of $\mathbb{R}[[x]]$. This subring…

组合数学 · 数学 2020-08-07 Michael Borinsky

We propose an iterative estimating equations procedure for analysis of longitudinal data. We show that, under very mild conditions, the probability that the procedure converges at an exponential rate tends to one as the sample size…

统计理论 · 数学 2007-12-18 Jiming Jiang , Yihui Luan , You-Gan Wang
‹ 上一页 1 2 3 10 下一页 ›