English
Related papers

Related papers: Extrema of multinomial assignment process

200 papers

The principle of maximum entropy is a broadly applicable technique for computing a distribution with the least amount of information possible while constrained to match empirically estimated feature expectations. However, in many real-world…

Machine Learning · Computer Science 2022-08-16 Kenneth Bogert , Yikang Gui , Prashant Doshi

This paper studies the joint tail asymptotics of extrema of the multi-dimensional Gaussian process over random intervals defined as $$ P(u):=\mathbb{P}\left\{\cap_{i=1}^n \left(\sup_{t\in[0,\mathcal{T}_i]} ( X_{i}(t) +c_i t )>a_i u…

Probability · Mathematics 2020-09-28 Lanpeng Ji , Xiaofan Peng

A fundamental algorithm for selecting ranks from a finite subset of an ordered set is Radix Selection. This algorithm requires the data to be given as strings of symbols over an ordered alphabet, e.g., binary expansions of real numbers. Its…

Probability · Mathematics 2017-10-04 Kevin Leckey , Ralph Neininger , Henning Sulzbach

We study the distribution of partition parts in arithmetic progressions and find asymptotic results that capture all exponentially growing terms. This is accomplished by studying the behavior of non-modular Eisenstein series that appear in…

Number Theory · Mathematics 2025-09-26 Kathrin Bringmann , Caner Nazaroglu , Jan-Willem M. van Ittersum

We investigate what happens when an entire sample path of a smooth Gaussian process on a compact interval lies above a high level. Specifically, we determine the precise asymptotic probability of such an event, the extent to which the high…

Probability · Mathematics 2017-09-14 Arijit Chakrabarty , Gennady Samorodnitsky

In dynamic programming and reinforcement learning, the policy for the sequential decision making of an agent in a stochastic environment is usually determined by expressing the goal as a scalar reward function and seeking a policy that…

Artificial Intelligence · Computer Science 2025-02-26 Simon Dima , Simon Fischer , Jobst Heitzig , Joss Oliver

In this paper, we consider asymptotics of the optimal value and the optimal solutions of parametric minimax estimation problems. Specifically, we consider estimators of the optimal value and the optimal solutions in a sample minimax problem…

Statistics Theory · Mathematics 2025-04-16 Mika Meitz , Alexander Shapiro

New experimental methods make it possible to measure the expression levels of many genes, simultaneously, in snapshots from thousands or even millions of individual cells. Current approaches to analyze these experiments involve clustering…

A method for the construction of approximate analytical expressions for the stationary marginal densities of general stochastic search processes is proposed. By the marginal densities, regions of the search space that with high probability…

Artificial Intelligence · Computer Science 2008-01-30 Arturo Berrones

For a set of dependent random variables, without stationary or the strong mixing assumptions, we derive the asymptotic independence between their sums and maxima. Then we apply this result to high-dimensional testing problems, where we…

Methodology · Statistics 2022-05-12 Long Feng , Tiefeng Jiang , Xiaoyun Li , Binghui Liu

We investigate a family of multiple-stable processes that may exhibit either long-range or short-range dependence, depending on the parameters. There are two parameters for the processes, the memory parameter $\beta\in(0,1)$ and the…

Probability · Mathematics 2023-02-10 Shuyang Bai , Yizao Wang

In a series of two papers, we investigate the large deviations and asymptotic behavior of stochastic models of brain neural networks with random interaction coefficients. In this first paper, we take into account the spatial structure of…

Probability · Mathematics 2017-01-05 Tanguy Cabana , Jonathan Touboul

We discuss asymptotics for large random planar maps under the assumption that the distribution of the degree of a typical face is in the domain of attraction of a stable distribution with index $\alpha\in(1,2)$. When the number $n$ of…

Probability · Mathematics 2017-08-23 Jean-François Le Gall , Grégory Miermont

This paper considers extreme values attained by a centered, multidimensional Gaussian process $X(t)= (X_1(t),\ldots,X_n(t))$ minus drift $d(t)=(d_1(t),\ldots,d_n(t))$, on an arbitrary set $T$. Under mild regularity conditions, we establish…

Probability · Mathematics 2015-05-22 Krzysztof Dębicki , Kamil Marcin Kosiński , Michel Mandjes , Tomasz Rolski

In multivariate or spatial extremes, inference for max-stable processes observed at a large collection of locations is among the most challenging problems in computational statistics, and current approaches typically rely on less expensive…

Computation · Statistics 2015-08-20 Stefano Castruccio , Raphaël Huser , Marc Genton

In this paper, we study a class of self-exciting point processes. The intensity of the point process has a nonlinear dependence on the past history and time. When a new jump occurs, the intensity increases and we expect more jumps to come.…

Probability · Mathematics 2014-12-12 Tzu-Wei Yang , Lingjiong Zhu

We consider the predictive problem of supervised ranking, where the task is to rank sets of candidate items returned in response to queries. Although there exist statistical procedures that come with guarantees of consistency in this…

Statistics Theory · Mathematics 2013-11-27 John C. Duchi , Lester Mackey , Michael I. Jordan

We analyze a stochastic particle system of 5 neighbors. Considering eigenvalue problem of transition matrix, we propose a conjecture that asymptotic distribution of the system is determined by the number of specific local patterns in the…

Mathematical Physics · Physics 2022-02-08 Kazushige Endo

We compute the limit distribution of partial transposes (when both the number and the size of blocks tends to infinity) for a large class of ensembles of unitarily invariant random matrices. Furthermore, it is shown the asymptotic freeness…

Probability · Mathematics 2024-05-28 James A. Mingo , Mihai Popa

In this paper, we consider a stochastic system described by a differential equation admitting a spatially varying random coefficient. The differential equation has been employed to model various static physics systems such as elastic…

Probability · Mathematics 2013-09-18 Jingchen Liu , Xiang Zhou
‹ Prev 1 4 5 6 7 8 10 Next ›