English
Related papers

Related papers: One-Sided Confidence About Functionals Over Tangen…

200 papers

In this paper we offer a unified approach to the problem of nonparametric regression on the unit interval. It is based on a universal, honest and non-asymptotic confidence region which is defined by a set of linear inequalities involving…

Statistics Theory · Mathematics 2007-11-06 P. L. Davies , A. Kovac , M. Meise

It is shown that if the squeezing function tends to one at an h-extendible boundary point of a $\mathcal C^\infty$-smooth, bounded pseudoconvex domain, then the point is strictly pseudoconvex.

Complex Variables · Mathematics 2018-08-14 Nikolai Nikolov

The softmax function is a ubiquitous component at the output of neural networks and increasingly in intermediate layers as well. This paper provides convex lower bounds and concave upper bounds on the softmax function, which are compatible…

Machine Learning · Computer Science 2023-03-06 Dennis Wei , Haoze Wu , Min Wu , Pin-Yu Chen , Clark Barrett , Eitan Farchi

Logconcave functions represent the current frontier of efficient algorithms for sampling, optimization and integration in R^n. Efficient sampling algorithms to sample according to a probability density (to which the other two problems can…

Data Structures and Algorithms · Computer Science 2009-06-16 Karthekeyan Chandrasekaran , Amit Deshpande , Santosh Vempala

Error bounds are a requisite for trusting or distrusting solutions in an informed way. Until recently, provable error bounds in the absence of constraint qualifications were unattainable for many classes of cones that do not admit…

Optimization and Control · Mathematics 2024-07-19 Ying Lin , Scott B. Lindstrom , Bruno F. Lourenço , Ting Kei Pong

For a set of dependent random variables, without stationary or the strong mixing assumptions, we derive the asymptotic independence between their sums and maxima. Then we apply this result to high-dimensional testing problems, where we…

Methodology · Statistics 2022-05-12 Long Feng , Tiefeng Jiang , Xiaoyun Li , Binghui Liu

We consider the problem of chasing convex functions, where functions arrive over time. The player takes actions after seeing the function, and the goal is to achieve a small function cost for these actions, as well as a small cost for…

Data Structures and Algorithms · Computer Science 2020-05-29 C. J. Argue , Anupam Gupta , Guru Guruganesh

This paper explores local second-order weak sharp minima for a broad class of nonconvex optimization problems. We propose novel second-order optimality conditions formulated through the use of classical and lower generalized support…

Optimization and Control · Mathematics 2025-07-18 Xiaoxiao Ma , Wei Ouyang , Jane Ye , Binbin Zhang

We consider the estimation of two-sample integral functionals, of the type that occur naturally, for example, when the object of interest is a divergence between unknown probability densities. Our first main result is that, in wide…

Statistics Theory · Mathematics 2023-01-31 Thomas B. Berrett , Richard J. Samworth

Uniform upper bounds and the asymptotic expansion with an explicit remainder term are established for the Macdonald function $K_{i\tau}(x)$. The results can be applied, for instance, to study the summability of the divergent…

Classical Analysis and ODEs · Mathematics 2022-11-08 S. Yakubovich

We give new bounds on the reliability function of a typewriter channel with 5 inputs and crossover probability $1/2$. The lower bound is more of theoretical than practical importance; it improves very marginally the expurgated bound,…

Information Theory · Computer Science 2016-07-19 Marco Dalai , Yury Polyanskiy

Central limit theorems are established for the sum, over a spatial region, of observations from a linear process on a $d$-dimensional lattice. This region need not be rectangular, but can be irregularly-shaped. Separate results are…

Statistics Theory · Mathematics 2016-01-07 S. N. Lahiri , Peter M. Robinson

A general lower bound is developed for the minimax risk when estimating an arbitrary functional. The bound is based on testing two composite hypotheses and is shown to be effective in estimating the nonsmooth functional…

Statistics Theory · Mathematics 2011-05-17 T. Tony Cai , Mark G. Low

It is shown that the ability of the interval probability representation to capture epistemological independence is severely limited. Two events are epistemologically independent if knowledge of the first event does not alter belief (i.e.,…

Artificial Intelligence · Computer Science 2013-02-18 Lonnie Chrisman

Spherical and hyperspherical data are commonly encountered in diverse applied research domains, underscoring the vital task of assessing independence within such data structures. In this context, we investigate the properties of test…

Methodology · Statistics 2024-01-23 Marija Cuparić , Bruno Ebner , Bojana Milošević

In this research, inferential theory for hypothesis testing under general convex cone alternatives for correlated data is developed. While there exists extensive theory for hypothesis testing under smooth cone alternatives with independent…

Statistics Theory · Mathematics 2007-06-13 Ramani S. Pilla

A new computationally efficient dependence measure, and an adaptive statistical test of independence, are proposed. The dependence measure is the difference between analytic embeddings of the joint distribution and the product of the…

Machine Learning · Statistics 2016-10-18 Wittawat Jitkrittum , Zoltan Szabo , Arthur Gretton

The purpose of this article is twofold. First, we prove that the squeezing function approaches 1 near strongly pseudoconvex boundary points of bounded domains in $\mathbb{C}^{n+1}$. Second, we show that the squeezing function approaches 1…

Complex Variables · Mathematics 2026-01-28 Ninh Van Thu

We provide tight upper and lower bounds on the complexity of minimizing the average of $m$ convex functions using gradient and prox oracles of the component functions. We show a significant gap between the complexity of deterministic vs…

Optimization and Control · Mathematics 2019-04-05 Blake Woodworth , Nathan Srebro

Along the lines of Janssen's and Pfanzagl's work the testing theory for statistical functionals is further developed for non-parametric one-sample problems. Efficient tests for the one-sided and two-sided problems are derived for…

Statistics Theory · Mathematics 2013-11-11 Vladimir Ostrovski
‹ Prev 1 3 4 5 6 7 10 Next ›