English
Related papers

Related papers: Limit properties of the monotone rearrangement for…

200 papers

We consider kernel smoothed Grenander-type estimators for a monotone hazard rate and a monotone density in the presence of randomly right censored data. We show that they converge at rate $n^{2/5}$ and that the limit distribution at a fixed…

Statistics Theory · Mathematics 2018-05-18 Hendrik P. Lopuhaä , Eni Musta

Limit distributions for the greatest convex minorant and its derivative are considered for a general class of stochastic processes including partial sum processes and empirical processes, for independent, weakly dependent and long range…

Statistics Theory · Mathematics 2016-08-16 D. Anevski , O. Hössjer

A monotone self-mapping of the nonnegative orthant induces a monotone discrete-time dynamical system which evolves on the same orthant. If with respect to this system the origin is attractive then there must exists points whose image under…

Numerical Analysis · Mathematics 2010-05-06 Björn S. Rüffer , Fabian R. Wirth

We give a $2^{\tilde{O}(\sqrt{n}/\epsilon)}$-time algorithm for properly learning monotone Boolean functions under the uniform distribution over $\{0,1\}^n$. Our algorithm is robust to adversarial label noise and has a running time nearly…

Data Structures and Algorithms · Computer Science 2023-03-29 Jane Lange , Ronitt Rubinfeld , Arsen Vasilyan

We first provide some properties of the Mellin transform of nonnegative random variables, such that monotonicity, injectivity and effect of size biasing. Convergence of Mellin transforms is also entirely formalized through convergence in…

Probability · Mathematics 2016-06-14 Wisssem al Jedidi , Fethi Bouzeffour , Nouf Harthi

The mean shift algorithm is a non-parametric and iterative technique that has been used for finding modes of an estimated probability density function. It has been successfully employed in many applications in specific areas of machine…

Computer Vision and Pattern Recognition · Computer Science 2014-07-14 Youness Aliyari Ghassabeh

We introduce a general mathematical framework for distributed algorithms, and a monotonicity property frequently satisfied in application. These properties are leveraged to provide finite-time guarantees for converging algorithms, suited…

Systems and Control · Electrical Eng. & Systems 2020-07-31 James Melbourne , Govind Saraswat , Vivek Khatana , Sourav Patel , Murti V. Salapaka

This paper provides tight bounds on the R\'enyi entropy of a function of a discrete random variable with a finite number of possible values, where the considered function is not one-to-one. To that end, a tight lower bound on the R\'enyi…

Information Theory · Computer Science 2018-12-11 Igal Sason

A test of the null hypothesis that a hazard rate is monotone nondecreasing, versus the alternative that it is not, is proposed. Both the test statistic and the means of calibrating it are new. Unlike previous approaches, neither is based on…

Statistics Theory · Mathematics 2007-06-13 Peter Hall , Ingrid Van Keilegom

In this paper, we prove a new functional inequality of Hardy-Littlewood type for generalized rearrangements of functions. We then show how this inequality provides {\em quantitative} stability results of steady states to evolution systems…

Analysis of PDEs · Mathematics 2016-10-12 Mohammed Lemou

We construct a Banach rearrangement invariant norm on the measurable space for which the finiteness of this norm for measurable function (random variable) is equivalent to suitable tail (heavy tail and light tail) behavior. We investigate…

Functional Analysis · Mathematics 2012-10-04 E. Ostrovsky , L. Sirota

Nearest neighbor (NN) matching as a tool to align data sampled from different groups is both conceptually natural and practically well-used. In a landmark paper, Abadie and Imbens (2006) provided the first large-sample analysis of NN…

Statistics Theory · Mathematics 2021-12-28 Zhexiao Lin , Peng Ding , Fang Han

In this paper we focus on the study of the monotonicity properties of the residual and the past extropy as well as on some characterization problems. We then apply the derived results to analyze further stochastic aspects of order…

Statistics Theory · Mathematics 2024-06-24 Mohamed Kayid

Feature alignment is an approach to improving robustness to distribution shift that matches the distribution of feature activations between the training distribution and test distribution. A particularly simple but effective approach to…

Computer Vision and Pattern Recognition · Computer Science 2021-03-11 Collin Burns , Jacob Steinhardt

This paper proposes a method to address the longstanding problem of lack of monotonicity in estimation of conditional and structural quantile functions, also known as the quantile crossing problem. The method consists in sorting or monotone…

Methodology · Statistics 2017-10-04 Victor Chernozhukov , Ivan Fernandez-Val , Alfred Galichon

Hardy property of means has been extensively studied by P\'ales and Pasteczka since 2016. The core of this research is based on few of their properties: concavity, symmetry, monotonicity, repetition invariance and homogeneity (last axiom…

Classical Analysis and ODEs · Mathematics 2022-06-10 Paweł Pasteczka

We characterize, in the context of rearrangement invariant spaces, the optimal range space for a class of monotone operators related to the Hardy operator. The connection between optimal range and optimal domain for these operators is…

Functional Analysis · Mathematics 2013-11-15 Javier Soria , Pedro Tradacete

Random samples are lossy summaries which allow queries posed over the data to be approximated by applying an appropriate estimator to the sample. The effectiveness of sampling, however, hinges on estimator selection. The choice of…

Statistics Theory · Mathematics 2014-04-10 Edith Cohen

We provide a short proof of a sharp rearrangement estimate for a generalized version of a potential of Wolff--Havin--Maz'ya type. As a consequence, we prove a reduction principle for that integral operators, that is, a characterization of…

Analysis of PDEs · Mathematics 2023-10-13 Michał Borowski , Iwona Chlebicka , Błażej Miasojedow

The method of monotonization of difference schemes is being considered in the paper. The method was earlier proposed by the author for stationary problems. It is investigated in the paper more profoundly. The idea of the method is to build…

Numerical Analysis · Computer Science 2014-03-13 Y. V. Troshchiev