English
Related papers

Related papers: Semiorders induced by uniform random points

200 papers

Motivated by real-world machine learning applications, we analyze approximations to the non-asymptotic fundamental limits of statistical classification. In the binary version of this problem, given two training sequences generated according…

Information Theory · Computer Science 2018-12-07 Lin Zhou , Vincent Y. F. Tan , Mehul Motani

We introduce an algorithm for the uniform generation of infinite traces, i.e., infinite words up to commutation of some letters. The algorithm outputs on-the-fly approximations of a theoretical infinite trace, the latter being distributed…

Combinatorics · Mathematics 2025-05-27 Samy Abbes , Vincent Jugé

In this paper, we characterize completely the structure of Clifford semigroups of matrices over an arbitrary field. It is shown that a semigroups of matrices of finite order is a Clifford semigroup if and only if it is isomorphic to a…

Group Theory · Mathematics 2010-06-23 Yongwen Zhu

The class of norm-dependent Random Matrix Ensembles is studied in the presence of an external field. The probability density in those ensembles depends on the trace of the squared random matrices, but is otherwise arbitrary. An exact…

Mathematical Physics · Physics 2009-11-11 Thomas Guhr

We investigate determinants of random unitary pencils (with scalar or matrix coefficients), which generalize the characteristic polynomial of a single unitary matrix. In particular we examine moments of such determinants, obtained by…

Functional Analysis · Mathematics 2025-06-06 Michael T. Jury , George Roman

A thorough account is given of the derivation of uniform semiclassical approximations to the particle and kinetic energy densities of N noninteracting bounded fermions in one dimension. The employed methodology allows the inclusion of…

Quantum Physics · Physics 2015-10-21 Raphael F. Ribeiro , Kieron Burke

We are developing a new method for the analysis of queuing systems with heterogeneous in time and space compound (marked) Poisson input flow. The state space of the input flow is embedded in a higher-dimensional space with a homogeneous…

Probability · Mathematics 2022-11-10 Mikhail Chebunin , Artyom Kovalevskii

We consider the classical problem of discrete distribution estimation using i.i.d. samples in a novel scenario where additional side information is available on the distribution. In large alphabet datasets such as text corpora, such side…

Information Theory · Computer Science 2026-01-19 Haricharan Balasundaram , Andrew Thangaraj

This paper discusses semiparametric inference on hypotheses on the cointegration and the attractor spaces for $I(1)$ linear processes with moderately large cross-sectional dimension. The approach is based on empirical canonical correlations…

Methodology · Statistics 2025-12-17 Massimo Franchi , Paolo Paruolo

To study electronic transport through chaotic quantum dots, there are two main theoretical approachs. One involves substituting the quantum system with a random scattering matrix and performing appropriate ensemble averaging. The other…

Mathematical Physics · Physics 2013-11-21 G. Berkolaiko , J. Kuipers

A method is introduced for the verification of nonclassicality in terms of moments of nonclassicality quasiprobability distributions. The latter are easily obtained from experimental data and will be denoted as nonclassicality moments.…

Quantum Physics · Physics 2012-06-06 Saleh Rahimi-Keshari , Thomas Kiesel , Werner Vogel

We consider a set of Euclidean optimization problems in one dimension, where the cost function associated to the couple of points $x$ and $y$ is the Euclidean distance between them to an arbitrary power $p\ge1$, and the points are chosen at…

Disordered Systems and Neural Networks · Physics 2019-10-07 Sergio Caracciolo , Andrea Di Gioacchino , Enrico M. Malatesta , Luca G. Molinari

We study relatively uniformly continuous operator semigroups on ordered vector spaces and extend several recent results obtained by M. Kramar Fijavz, M. Kandic, M. Kaplin, and J. Gluck in the vector lattice setting to ordered vector spaces…

Functional Analysis · Mathematics 2024-12-31 Eduard Emelyanov , Nazife Erkursun-Ozcan , Svetlana Gorokhova

In this note we give a combinatorial and non-computational proof of the asymptotics of the integer moments of the moments of the characteristic polynomials of Haar distributed unitary matrices as the size of the matrix goes to infinity.…

Probability · Mathematics 2020-02-18 Theodoros Assiotis , Jonathan P. Keating

Starting with a likelihood or preference order on worlds, we extend it to a likelihood ordering on sets of worlds in a natural way, and examine the resulting logic. Lewis earlier considered such a notion of relative likelihood in the…

Artificial Intelligence · Computer Science 2016-08-31 J. Y. Halpern

A semi-measure is a generalization of a probability measure obtained by relaxing the additivity requirement to super-additivity. We introduce and study several randomness notions for left-c.e. semi-measures, a natural class of effectively…

Logic · Mathematics 2017-10-18 Laurent Bienvenu , Rupert Hölzl , Christopher P. Porter , Paul Shafer

We define analogues of Boolean operations on not necessarily complete partial orders, they often have as results sets of elements rather than single elements. It proves useful to add to such sets X if they are intended to be sup(X) or…

Logic in Computer Science · Computer Science 2018-10-10 Karl Schlechta

We study sequences of partitions of the unit interval into subintervals, starting from the trivial partition, in which each partition is obtained from the one before by splitting its subintervals in two, according to a given rule, and then…

Probability · Mathematics 2026-03-30 Serge Cohen , James Norris , Michel Pain , Gennady Samorodnitsky

We consider a general class of empirical-type likelihoods and develop higher order asymptotics with a view to characterizing members thereof that allow the existence of possibly data-dependent probability matching priors ensuring…

Statistics Theory · Mathematics 2008-12-18 Rahul Mukerjee

Inference on the parametric part of a semiparametric model is no trivial task. If one approximates the infinite dimensional part of the semiparametric model by a parametric function, one obtains a parametric model that is in some sense…

Statistics Theory · Mathematics 2025-09-23 Adam Lee , Emil A. Stoltenberg , Per A. Mykland
‹ Prev 1 8 9 10 Next ›