English
Related papers

Related papers: Characterisation of distributions via record-like …

200 papers

Despite its empirical success, deep learning still lacks a comprehensive theoretical understanding of model fitting and generalization. This paper proposes the probability distribution (PD) learning framework to analyze the optimization and…

Machine Learning · Computer Science 2025-10-09 Binchuan Qi , Wei Gong , Li Li

We characterize the exponential distribution in terms of the regression of a record value with non-adjacent record values as covariates. We also study characterizations based on the regression of linear combinations of record values.

Probability · Mathematics 2011-05-06 George P. Yanev , M. Ahsanullah

We obtain a tight distribution-specific characterization of the sample complexity of large-margin classification with L2 regularization: We introduce the margin-adapted dimension, which is a simple function of the second order statistics of…

Machine Learning · Statistics 2013-09-19 Sivan Sabato , Nathan Srebro , Naftali Tishby

Categorical data are often observed as counts resulting from a fixed number of trials in which each trial consists of making one selection from a prespecified set of categories. The multinomial distribution serves as a standard model for…

Methodology · Statistics 2024-01-19 Darcy Steeg Morris , Andrew M. Raim , Kimberly F. Sellers

Let $s(n)$ denote the number of ones in the binary expansion of a natural number $n\in\mathbb{N}$. For any $t\in\mathbb{N}$ and $d\in\mathbb{Z}$, let $\mu_t(d)$ denote the asymptotic density of the set of those natural numbers $n$ for which…

Probability · Mathematics 2026-05-22 Dawid Tarłowski

Using different extropies of k record values various characterizations are provided for continuous symmetric distributions. The results are in addition to the results of Ahmadi, J. (Statistical Papers, 2021, 62:2603-2626). These include…

Statistics Theory · Mathematics 2022-08-16 Nitin Gupta , Santosh Kumar Chaudhary

We have discussed earlier the correlation functions of the random variables $\det(\la-X)$ in which $X$ is a random matrix. In particular the moments of the distribution of these random variables are universal functions, when measured in the…

Mathematical Physics · Physics 2009-10-31 E. Brezin , S. Hikami

In this letter, we consider multiple statistical classification problem where a sequence of n independent and identically distributed observations, that are generated by one of M discrete sources, need to be classified. The source…

Information Theory · Computer Science 2021-08-31 Hüseyin Afşer

A probability distribution is n-divisible if its nth convolution root exists. While modeling the dependence structure between several (re)insurance losses by an additive risk factor model, the infinite divisibility, that is the…

Probability · Mathematics 2022-10-13 Oskar Laverny , Alessandro Ferriero , Ecaterina Nisipasu

We investigate records in a growing sequence of identical and independently distributed random variables. The record equals the largest value in the sequence, and our focus is on the increment, defined as the difference between two…

Statistical Mechanics · Physics 2014-01-03 P. W. Miller , E. Ben-Naim

We analyze record-breaking events in time series of continuous random variables that are subsequently discretized by rounding down to integer multiples of a discretization scale $\Delta>0$. Rounding leads to ties of an existing record,…

Data Analysis, Statistics and Probability · Physics 2015-06-05 G. Wergen , D. Volovik , S. Redner , J. Krug

As an alternative to the well-known methods of "chaining" and "bracketing" that have been developed in the study of random fields, a new method, which is based on a stochastic maximal inequality derived by using the Taylor expansion, is…

Probability · Mathematics 2020-08-03 Yoichi Nishiyama

We study distribution testing in the standard access model and the conditional access model when the memory available to the testing algorithm is bounded. In both scenarios, the samples appear in an online fashion and the goal is to test…

Data Structures and Algorithms · Computer Science 2023-09-08 Sampriti Roy , Yadu Vasudev

Many enumeration problems in combinatorics, including such fundamental questions as the number of regular graphs, can be expressed as high-dimensional complex integrals. Motivated by the need for a systematic study of the asymptotic…

Combinatorics · Mathematics 2017-12-29 Mikhail Isaev , Brendan D. McKay

Stable distributions are an important class of infinitely-divisible probability distributions, of which two special cases are the Cauchy distribution and the normal distribution. Aside from a few special cases, the density function for…

Numerical Analysis · Mathematics 2021-08-31 Sebastian Ament , Michael O'Neil

We consider records and sequences of records drawn from discrete time series of the form $X_{n}=Y_{n}+cn$, where the $Y_{n}$ are independent and identically distributed random variables and $c$ is a constant drift. For very small and very…

Statistical Mechanics · Physics 2015-05-19 Jasper Franke , Gregor Wergen , Joachim Krug

Demand forecasting plays an important role in many inventory control problems. To mitigate the potential harms of model misspecification, various forms of distributionally robust optimization have been applied. Although many of these…

Probability · Mathematics 2018-08-21 Linwei Xin , David A. Goldberg

In this paper, we derive the analytical behavior of the limiting spectral distribution of non-central covariance matrices of the "general information-plus-noise" type, as studied in [14]. Through the equation defining its Stieltjes…

Statistics Theory · Mathematics 2023-06-29 Huanchao Zhou , Jiang Hu , Zhidong Bai , Jack W. Silverstein

We give the distribution of $M_n$, the maximum of a sequence of $n$ observations from a moving average of order 1. Solutions are first given in terms of repeated integrals and then for the case where the underlying independent random…

Methodology · Statistics 2009-04-06 Christopher S. Withers , Saralees Nadarajah

We consider the problem of sampling from a distribution governed by a potential function. This work proposes an explicit score based MCMC method that is deterministic, resulting in a deterministic evolution for particles rather than a…

Machine Learning · Statistics 2023-10-03 Hong Ye Tan , Stanley Osher , Wuchen Li