English
Related papers

Related papers: Superefficiency from the Vantage Point of Computab…

200 papers

A new class of change point test statistics is proposed that utilizes a weighting and trimming scheme for the cumulative sum (CUSUM) process inspired by R\'enyi (1953). A thorough asymptotic analysis and simulations both demonstrate that…

Statistics Theory · Mathematics 2019-04-05 Lajos Horváth , Curtis Miller , Gregory Rice

We introduce a notion of density point and prove results analogous to Lebesgue's density theorem for various well-known ideals on Cantor space and Baire space. In fact, we isolate a class of ideals for which our results hold. In contrast to…

Logic · Mathematics 2022-10-07 Sandra Müller , Philipp Schlicht , David Schrittesser , Thilo Weinert

We generalize the approach of Liu and Lawrence (1999) for multiple changepoint problems where the number of changepoints is unknown. The approach is based on dynamic programming recursion for efficient calculation of the marginal…

Computation · Statistics 2009-09-29 Heng Lian

We obtain large deviation results for non-uniformly expanding maps with non-flat singularities or criticalities and for partially hyperbolic non-uniformly expanding attracting sets. That is, given a continuous function we consider its space…

Dynamical Systems · Mathematics 2018-09-14 V Araujo , M J Pacifico

We prove a computable version of de Finetti's theorem on exchangeable sequences of real random variables. As a consequence, exchangeable stochastic processes expressed in probabilistic functional programming languages can be automatically…

Logic · Mathematics 2012-02-03 Cameron E. Freer , Daniel M. Roy

The Euler-Poincar\'e characteristic of a finite-dimensional Lie algebra vanishes. If we want to extend this result to Lie superalgebras, we should deal with infinite sums. We observe that a suitable method of summation, which goes back to…

K-Theory and Homology · Mathematics 2012-01-30 Pasha Zusmanovich

The definition of spacings associated to a sequence of random variables is extended to the case of random vectors in [0,1]^2. Beirlant & al. (1991) give an alternative proof of the Le Cam (1958) theorem concerning asymptotic normality of…

Statistics Theory · Mathematics 2007-06-13 Lionel Cucala

In 1946, S. Ulam invented Monte Carlo method, which has since become the standard numerical technique for making statistical predictions for long-term behaviour of dynamical systems. We show that this, or in fact any other numerical…

Dynamical Systems · Mathematics 2025-01-03 Cristóbal Rojas , Michael Yampolsky

Since the work of Page in the 1950s, the problem of detecting an abrupt change in the distribution of stochastic processes has received a great deal of attention. In particular, a deep connection has been established between Lorden's…

Probability · Mathematics 2017-06-23 José E. Figueroa-López , Sveinn Ólafsson

The concept of a uniform set is introduced for an ergodic, measure-preserving transformation on a non-atomic, infinite Lebesgue space. The uniform sets exist as much as they generate the underlying $\sigma$-algebra. This leads to the result…

Dynamical Systems · Mathematics 2011-08-22 Hisatoshi Yuasa

The concept of uniform distribution in $[0,1]$ is extended for a certain strictly separated maximal (in the sense of cardinality) family $(\lambda_t)_{t \in [0,1]}$ of invariant extensions of the linear Lebesgue measure $\lambda$ in…

Classical Analysis and ODEs · Mathematics 2016-03-16 A. Kirtadze , G. Pantsulaia , N. Rusiashvili

Many computer models contain unknown parameters which need to be estimated using physical observations. Kennedy and O'Hagan (2001) shows that the calibration method based on Gaussian process models proposed by Kennedy and O'Hagan (2001) may…

Methodology · Statistics 2015-07-28 Rui Tuo , C. F. Jeff Wu

Given two channels that convey information about the same random variable, we introduce two measures of the unique information of one channel with respect to the other. The two quantities are based on the notion of generalized weighted Le…

Information Theory · Computer Science 2019-12-10 Pradeep Kr. Banerjee , Eckehard Olbrich , Jürgen Jost , Johannes Rauh

We study the sigma-finite measures in the space of vector-valued distributions on the manifold $X$ with Laplace transform $$\Psi(f)=\exp\{-\theta\int_X\ln||f(x)||dx\}, \theta>0.$$ We also consider the weak limit of Haar measures on the…

Mathematical Physics · Physics 2008-02-02 Anatoly Vershik

Suppose $a_n$ is a real, nonnegative sequence that does not increase exponentially. For any $p<1$ we contruct a Lebesgue measurable set $E \subseteq \mathbb{R}$ which has measure at least $p$ in any unit interval and which contains no…

Classical Analysis and ODEs · Mathematics 2024-12-18 Mihail N. Kolountzakis , Effie Papageorgiou

The rankability of data is a recently proposed problem that considers the ability of a dataset, represented as a graph, to produce a meaningful ranking of the items it contains. To study this concept, a number of rankability measures have…

Combinatorics · Mathematics 2022-03-15 Nathan McJames , David Malone , Oliver Mason

A result of H. Steinhaus states that any positive Lebesgue measurable set has a property that its difference set contains an open interval around the origin. Y. V. Mospan proved that this result is the characterization of absolutely…

Functional Analysis · Mathematics 2015-11-19 Dang Anh Tuan

Many statistical estimators are defined as the fixed point of a data-dependent operator, with estimators based on minimizing a cost function being an important special case. The limiting performance of such estimators depends on the…

Machine Learning · Computer Science 2022-03-22 Nhat Ho , Koulik Khamaru , Raaz Dwivedi , Martin J. Wainwright , Michael I. Jordan , Bin Yu

We construct measure which determines a two-variable mean in a very natural way. Using that measure we can extend the mean to infinite sets as well. E.g. we can calculate the geometric mean of any set with positive Lebesgue measure. We also…

Classical Analysis and ODEs · Mathematics 2023-12-06 Attila Losonczi

Theoretically exploring the advantages of neural networks might be one of the most challenging problems in the AI era. An adaptive feature program has recently been proposed to analyze feature learning, the characteristic property of neural…

Machine Learning · Computer Science 2026-04-08 Yicheng Li , Qian Lin
‹ Prev 1 3 4 5 6 7 10 Next ›