English
Related papers

Related papers: Three Distributions in the Extended Occupancy Prob…

200 papers

I begin by summarizing key ideas of the paper under discussion. Then I will talk about a graphical modeling perspective, posterior contraction rates and alternative methods of aggregation. Moreover, I will also discuss possible applications…

Other Statistics · Statistics 2018-07-02 William Weimin Yoo

We study a discrete time queueing system where deterministic arrivals have i.i.d. exponential delays $\xi_{i}$. The standard deviation $\sigma$ of the delay is finite, but its value is much larger than the deterministic unit service time.…

Probability · Mathematics 2017-01-02 Carlo Lancia , Gianluca Guadagni , Sokol Ndreca , Benedetto Scoppola

We analyze opportunistic schemes for transmission scheduling from one of $n$ homogeneous queues whose channel states fluctuate independently. Considered schemes consist of the LCQ policy, which transmits from a longest connected queue in…

Performance · Computer Science 2008-10-02 Murat Alanyali , Maxim Dashouk

We propose an iterated local search based on several classes of local and large neighborhoods for the bin packing problem with conflicts. This problem, which combines the characteristics of both bin packing and vertex coloring, arises in…

Data Structures and Algorithms · Computer Science 2017-05-25 Renatha Capua , Yuri Frota , Luiz Satoru Ochi , Thibaut Vidal

Occupancy processes are a broad class of discrete time Markov chains on $\{0,1\}^{n}$ encompassing models from diverse areas. This model is compared to a collection of $n$ independent Markov chains on $\{0,1\}$, which we call the…

Probability · Mathematics 2025-12-09 Ross McVinish

Consider a distributed detection problem in which the underlying distributions of the observations are unknown; instead of these distributions, noisy versions of empirically observed statistics are available to the fusion center. These…

Information Theory · Computer Science 2020-02-13 Haiyun He , Lin Zhou , Vincent Y. F. Tan

Suppose $k$ balls are dropped into $n$ boxes independently with uniform probability, where $n, k$ are large with ratio approximately equal to some positive real $\lambda$. The maximum box count has a counterintuitive behavior: first of all,…

Probability · Mathematics 2020-10-20 Andrea Ottolini

Problems with solutions represented by permutations are very prominent in combinatorial optimization. Thus, in recent decades, a number of evolutionary algorithms have been proposed to solve them, and among them, those based on probability…

Neural and Evolutionary Computing · Computer Science 2023-04-06 Valentino Santucci , Josu Ceberio

Distributions over exchangeable matrices with infinitely many columns, such as the Indian buffet process, are useful in constructing nonparametric latent variable models. However, the distribution implied by such models over the number of…

Methodology · Statistics 2012-09-07 Sinead Williamson , Zoubin Ghahramani , Steven N. MacEachern , Eric P. Xing

The fair division of indivisible goods is not only a subject of theoretical research, but also an important problem in practice, with solutions being offered on several online platforms. Little is known, however, about the characteristics…

Computer Science and Game Theory · Computer Science 2025-05-07 Paula Böhm , Robert Bredereck , Paul Gölz , Andrzej Kaczmarczyk , Stanisław Szufa

Generalised parton distributions are instrumental to study both the three-dimensional structure and the energy-momentum tensor of the nucleon, and motivate numerous experimental programmes involving hard exclusive measurements. Based on a…

High Energy Physics - Phenomenology · Physics 2021-06-30 V. Bertone , H. Dutrieux , C. Mezrag , H. Moutarde , P. Sznajder

The present paper considers modified extension of the exponential distribution with three parameters. We study the main properties of this new distribution, with special emphasis on its median, mode and moments function and some…

Other Statistics · Statistics 2015-10-28 M. A. El-Damcese , Dina. A. Ramadan

We study the distribution of the statistics 'number of fixed points' and 'number of excedances' in permutations avoiding subsets of patterns of length 3. We solve all the cases of simultaneous avoidance of more than one pattern, giving…

Combinatorics · Mathematics 2016-09-07 Sergi Elizalde

The exponential ordering is exploited in the context of non-auto\-no\-mous delay systems, inducing monotone skew-product semiflows under less restrictive conditions than usual. Some dynamical concepts linked to the order, such as…

Dynamical Systems · Mathematics 2022-12-09 Sylvia Novo , Rafael Obaya , Ana M. Sanz , Victor M. Villarragut

We treat a version of the multiple-choice secretary problem called the multiple-choice duration problem, in which the objective is to maximize the time of possession of relatively best objects. It is shown that, for the $m$--choice duration…

Probability · Mathematics 2020-11-23 Charles E. M. Pearce , Krzysztof Szajowski , Mitsushi Tamaki

Continual learning in environments with shifting data distributions is a challenging problem with several real-world applications. In this paper we consider settings in which the data distribution(task) shifts abruptly and the timing of…

Machine Learning · Computer Science 2022-01-07 Mengda Xu , Sumitra Ganesh , Pranay Pasula

In many applications, the curvature of the space supporting the data makes the statistical modelling challenging. In this paper we discuss the construction and use of probability distributions wrapped around manifolds using exponential…

Methodology · Statistics 2022-10-11 Emmanuel Chevallier , Didong Li , Yulong Lu , David B. Dunson

We study the assignment problem of objects to agents with heterogeneous preferences under distributional constraints. Each agent is associated with a publicly known type and has a private ordinal ranking over objects. We are interested in…

Data Structures and Algorithms · Computer Science 2019-05-02 Itai Ashlagi , Amin Saberi , Ali Shameli

Rapid progress in representation learning has led to a proliferation of embedding models, and to associated challenges of model selection and practical application. It is non-trivial to assess a model's generalizability to new, candidate…

Machine Learning · Computer Science 2022-02-18 Leo Betthauser , Urszula Chajewska , Maurice Diesendruck , Rohith Pesala

The discrete distribution of the length of longest increasing subsequences in random permutations of $n$ integers is deeply related to random matrix theory. In a seminal work, Baik, Deift and Johansson provided an asymptotics in terms of…

Combinatorics · Mathematics 2024-06-21 Folkmar Bornemann