English
Related papers

Related papers: Beyond Regularity: Simple versus Optimal Mechanism…

200 papers

In this paper, a new mixture family of multivariate normal distributions, formed by mixing multivariate normal distribution and skewed distribution, is constructed. Some properties of this family, such as characteristic function, moment…

Methodology · Statistics 2020-09-24 Me'raj Abdi , Mohsen Madadi , N. Balakrishnan , Ahad Jamalizadeh

A tournament $H$ is said to force quasirandomness if it has the property that a sequence $(T_n)_{n\in \mathbb{N}}$ of tournaments of increasing orders is quasirandom if and only if the homomorphism density of $H$ in $T_n$ tends to…

Combinatorics · Mathematics 2025-01-30 Jonathan A. Noel , Arjun Ranganathan , Lina M. Simbaqueba

In this article we prove a sufficient condition of quasi-normality in higher dimension for a family of meromorphic mappings in which each pair of functions of family shares some moving hypersurfaces. We also prove a normality criterion…

Complex Variables · Mathematics 2019-09-04 Gopal Datt

In this paper we provide a novel family of stochastic orders that generalizes second order stochastic dominance, which we call the $\alpha,[a,b]$-concave stochastic orders. These stochastic orders are generated by a novel set of "very"…

Probability · Mathematics 2021-04-28 Bar Light , Andres Perlroth

We apply Tsallis's q-indexed nonextensive entropy to formulate a random matrix theory (RMT), which may be suitable for systems with mixed regular-chaotic dynamics. We consider the super-extensive regime of q < 1. We obtain analytical…

Mathematical Physics · Physics 2011-12-06 A. Abd El-Hady , A. Y. Abul-Magd

We consider (self-adjoint) families of infinite matrices of noncommutative random variables such that the joint distribution of their entries is invariant under conjugation by a free quantum group. For the free orthogonal and…

Operator Algebras · Mathematics 2011-01-05 Stephen Curran , Roland Speicher

Approximations to the modified signed likelihood ratio statistic are asymptotically standard normal with error of order $n^{-1}$, where $n$ is the sample size. Proofs of this fact generally require that the sufficient statistic of the model…

Statistics Theory · Mathematics 2007-12-18 Heping He , Thomas A. Severini

We introduce a new low-noise condition for classification, the Model Margin Noise (MM noise) assumption, and derive enhanced $\mathcal{H}$-consistency bounds under this condition. MM noise is weaker than Tsybakov noise condition: it is…

Machine Learning · Computer Science 2025-11-21 Mehryar Mohri , Yutao Zhong

We give exact relations for certain types of the hierarchic fractal structures. In the blatant distinction from regular networks of the "small world" (SW) topology [1], regular fractal networks manifests the logarithmic dependence of the…

Disordered Systems and Neural Networks · Physics 2007-05-23 Gregory Surdutovich , Vladimir Gol'dshtein , Gennady Koganov

Bayesian methods, distributionally robust optimization methods, and regularization methods are three pillars of trustworthy machine learning combating distributional uncertainty, e.g., the uncertainty of an empirical distribution compared…

Machine Learning · Computer Science 2024-03-26 Shixiong Wang , Haowei Wang

While generic competitive systems exhibit mixtures of hierarchy and cycles, real-world systems are predominantly hierarchical. We demonstrate and extend a mechanism for hierarchy; systems with similar agents approach perfect hierarchy in…

Populations and Evolution · Quantitative Biology 2024-02-12 Christopher Cebra , Alexander Strang

Traditional likelihood based methods for parameter estimation get highly affected when the given data is contaminated by outliers even in a small proportion. In this paper, we consider a robust parameter estimation method, namely the…

Statistics Theory · Mathematics 2025-10-16 Himanshi Singh , Abhik Ghosh , Nil Kamal Hazra

Machine learning algorithms with empirical risk minimization usually suffer from poor generalization performance due to the greedy exploitation of correlations among the training data, which are not stable under distributional shifts.…

Machine Learning · Computer Science 2021-06-18 Jiashuo Liu , Zheyuan Hu , Peng Cui , Bo Li , Zheyan Shen

Consider a pair of cumulative distribution functions $F$ and $G$, where $F$ is unknown and $G$ is a known reference distribution. Given a sample from $F$, we propose tests to detect the convexity or the concavity of $G^{-1}\circ F$ versus…

Statistics Theory · Mathematics 2025-06-25 Tommaso Lando , Mohammed Es-Salih Benjrada

We analyze quasi-stationary distributions $\{\mu^{\varepsilon}\}_{\varepsilon>0}$ of a family of Markov chains $\{X^{\varepsilon}\}_{\varepsilon>0}$ that are random perturbations of a bounded, continuous map $F:M\to M$, where $M$ is a…

Probability · Mathematics 2014-04-16 Mathieu Faure , Sebastian J. Schreiber

This report aims to characterise certain sojourn time distributions that naturally arise from semi-Markov models. To this end, it describes a family of discrete distributions that extend the geometric distribution for both finite and…

Methodology · Statistics 2022-06-23 Kelli Francis-Staite , Langford White

Given F:[a,b]^k\to [a,b] and a nonconstant X_0 with P(X_0\in [a,b])=1, define the hierarchical sequence of random variables {X_n}_{n\ge 0} by X_{n+1}=F(X_{n,1},...,X_{n,k}), where X_{n,i} are i.i.d. as X_n. Such sequences arise from…

Probability · Mathematics 2007-05-23 Larry Goldstein

The relaxion mechanism is a novel solution to the hierarchy problem. In this first statistical analysis of the relaxion mechanism, we quantify the relative plausibility of a QCD and a non-QCD relaxion model versus the Standard Model with…

High Energy Physics - Phenomenology · Physics 2016-09-15 Andrew Fowlie , Csaba Balazs , Graham White , Luca Marzola , Martti Raidal

In this paper we unify several existing regularity conditions for graphs, including strong regularity, $k$-isoregularity, and the $t$-vertex condition. We develop an algebraic composition/decomposition theory of regularity conditions. Using…

Combinatorics · Mathematics 2020-02-17 Christian Pech

Exponential families encompass the distributions central to modern machine learning -- softmax, Gaussians, and Boltzmann distributions -- and underlie the theory of variational inference, entropy-regularized reinforcement learning, and…

Machine Learning · Computer Science 2026-05-01 Marc Dymetman