English
Related papers

Related papers: Concentration in the Generalized Chinese Restauran…

200 papers

We study a single server FIFO queue that offers general service. Each of n customers enter the queue at random time epochs that are inde- pendent and identically distributed. We call this the random scattering traffic model, and the…

Probability · Mathematics 2017-08-21 Peter W. Glynn , Harsha Honnappa

Nonparametric regression for massive numbers of samples (n) and features (p) is an increasingly important problem. In big n settings, a common strategy is to partition the feature space, and then separately apply simple models to each…

Machine Learning · Statistics 2014-06-10 Rajarshi Guhaniyogi , David B. Dunson

In this paper, we study the asymptotics of the Hahn polynomials Q_n(x; {\alpha}, {\beta}, N) as the degree n grows to infinity, when the parameters {\alpha} and {\beta} are fixed and the ratio of n/N = c is a constant in the interval (0,…

Classical Analysis and ODEs · Mathematics 2012-10-09 Y. Lin , R. Wong

We introduce Gradient Flow Aggregation (GFA), a random growth model. Given a set of existing particles $\left\{x_1, \dots, x_n\right\} \subset \mathbb{R}^2$, a new particle arrives from a random direction at $\infty$ and flows in direction…

Probability · Mathematics 2025-04-30 Stefan Steinerberger

Let $p(n)$ denote the partition function. In this paper our main goal is to derive an asymptotic expansion up to order $N$ (for any fixed positive integer $N$) along with estimates for error bounds for the shifted quotient of the partition…

Number Theory · Mathematics 2024-12-04 Koustav Banerjee , Peter Paule , Cristian-Silviu Radu , Carsten Schneider

Vector autoregression model is ubiquitous in classical time series data analysis. With the rapid advance of social network sites, time series data over latent graph is becoming increasingly popular. In this paper, we develop a novel…

Methodology · Statistics 2021-10-12 Yimeng Ren , Xuening Zhu , Guanyu Hu

The global clustering coefficient serves as a powerful metric for the structural analysis and comparison of complex networks. Random geometric graphs offer a realistic framework for representing the spatial constraints and geometry often…

Statistics Theory · Mathematics 2026-02-23 Mingao Yuan , Md. Niamul Islam Sium

Inspired by the Stochastic processes described by the Feller Coupling and Chinese Restaurant Processes, we create four different bijections from words in the set $[1]\times [2] \times\cdot \times[n]$ to $S_n$. We then compose these maps…

Combinatorics · Mathematics 2022-07-19 William Chang

In this paper, we study a multivariate version of the generalized counting process (GCP) and discuss its various time-changed variants. The time is changed using random processes such as the stable subordinator, inverse stable subordinator,…

Probability · Mathematics 2025-09-30 K. K. Kataria , M. Dhillon

Clustered binary data with a large number of covariates have become increasingly common in many scientific disciplines. This paper develops an asymptotic theory for generalized estimating equations (GEE) analysis of clustered binary data…

Statistics Theory · Mathematics 2011-03-10 Lan Wang

The paper investigates uniform convergence of wavelet expansions of Gaussian random processes. The convergence is obtained under simple general conditions on processes and wavelets which can be easily verified. Applications of the developed…

Probability · Mathematics 2013-07-29 Yuriy Kozachenko , Andriy Olenko , Olga Polosmak

This paper introduces the Generalized Fractional Compound Poisson Process (GFCPP), which claims to be a unified fractional version of the compound Poisson process (CPP) that encompasses existing variations as special cases. We derive its…

Probability · Mathematics 2023-07-25 Neha Gupta , Aditya Maheshwari

We study expected values of the polynomials $P_N^{}(z)=\prod_{1\leq n\leq N}(X_n^2+z^2)$ whose $2N$ zeros $\{\pm i X_k\}^{}_{k=1,...,N}$ are generated by $N$ identically distributed multi-variate mean-zero normal random variables…

Mathematical Physics · Physics 2017-12-19 Michael K. -H. Kiessling

In this paper, we obtain additional results for a fractional counting process introduced and studied by Di Crescenzo et al. (2016). For convenience, we call it the generalized fractional counting process (GFCP). It is shown that the…

Probability · Mathematics 2023-02-15 K. K. Kataria , M. Khandakar

Let $k,d $ be positive integers. We determine a sequence of constants that are asymptotic to the probability that the cluster at the origin in a $d$-dimensional Poisson Boolean model with balls of fixed radius is of order $k$, as the…

Probability · Mathematics 2025-04-10 Mathew D. Penrose , Xiaochuan Yang

We study the average case performance of multi-task Gaussian process (GP) regression as captured in the learning curve, i.e. the average Bayes error for a chosen task versus the total number of examples $n$ for all tasks. For GP covariances…

Machine Learning · Computer Science 2012-11-05 Simon R. F. Ashton , Peter Sollich

Let A be a minor-closed class of labelled graphs, and let G_n be a random graph sampled uniformly from the set of n-vertex graphs of A. When n is large, what is the probability that G_n is connected? How many components does it have? How…

Combinatorics · Mathematics 2025-04-11 Mireille Bousquet-Mélou , Kerstin Weller

The main theme of this paper is the enumeration of the occurrence of a pattern in words and permutations. We mainly focus on asymptotic properties of the sequence $f_r^v(k,n),$ the number of $n$-array $k$-ary words that contain a given…

Combinatorics · Mathematics 2019-05-15 Toufik Mansour , Reza Rastegar , Alexander Roitershtein

In this paper we propose a random CSP model, called Model GB, which is a natural generalization of standard Model B. It is proved that Model GB in which each constraint is easy to satisfy exhibits non-trivial behaviour (not trivially…

Computational Complexity · Computer Science 2007-05-23 Ke Xu , Wei Li

We describe a Markov-Chain-Monte-Carlo algorithm which can be used to generate naturally labeled n-element posets at random with a probability distribution of one's choice. Implementing this algorithm for the uniform distribution, we…

Combinatorics · Mathematics 2015-04-23 Joe Henson , David P. Rideout , Rafael D. Sorkin , Sumati Surya
‹ Prev 1 3 4 5 6 7 10 Next ›