English
Related papers

Related papers: Determining optimal test functions for $2$-level d…

200 papers

Consider a subset $A$ of $\mathbb{F}_p^n$ and a decomposition of its indicator function as the sum of two bounded functions $1_A=f_1+f_2$. For every family of linear forms, we find the smallest degree of uniformity $k$ such that assuming…

Number Theory · Mathematics 2011-03-25 Hamed Hatami , Shachar Lovett

We consider goodness-of-fit tests with i.i.d. samples generated from a categorical distribution $(p_1,...,p_k)$. For a given $(q_1,...,q_k)$, we test the null hypothesis whether $p_j=q_{\pi(j)}$ for some label permutation $\pi$. The…

Statistics Theory · Mathematics 2018-07-30 Chao Gao

The Katz-Sarnak philosophy states that statistics of zeros of $L$-function families near the central point as the conductors tend to infinity agree with those of eigenvalues of random matrix ensembles as the matrix size tends to infinity.…

Consider the class of zero-mean functions with fixed $L^{\infty}$ and $L^1$ norms and exactly $N\in \mathbb{N}$ nodal points. Which functions $f$ minimize $W_p(f_+,f_-)$, the Wasserstein distance between the measures whose densities are the…

Classical Analysis and ODEs · Mathematics 2023-06-26 Qiang Du , Amir Sagiv

Modern large-scale data analysis increasingly faces the challenge of achieving computational efficiency as well as statistical accuracy, as classical statistically efficient methods often fall short in the first regard. In the context of…

Statistics Theory · Mathematics 2026-02-02 Housen Li , Zhi Liu , Axel Munk

Statistical depth functions provide measures of the outlyingness, or centrality, of the elements of a space with respect to a distribution. It is a nonparametric concept applicable to spaces of any dimension, for instance, multivariate and…

Statistics Theory · Mathematics 2024-07-31 Felix Gnettner , Claudia Kirch , Alicia Nieto-Reyes

Recently P. Das, S. Dutta and E. Savas introduced and studied the notions of strong $A^I$-summability with respect to an Orlicz function $F$ and $A^I$-statistical convergence, where $A$ is a non-negative regular matrix and $I$ is an ideal…

Functional Analysis · Mathematics 2012-10-05 Jan-David Hardtke

Let $(X_i)_{i\geq 1}$ be an i.i.d. sample on $\RRR^d$ having density $f$. Given a real function $\phi$ on $\RRR^d$ with finite variation and given an integer valued sequence $(j_n)$, let $\fn$ denote the estimator of $f$ by wavelet…

Statistics Theory · Mathematics 2012-01-27 Davit Varron

Recently Conrey, Farmer and Zirnbauer conjectured formulas for the averages over a family of ratios of products of shifted L-functions. Their L-functions Ratios Conjecture predicts both the main and lower order terms for many problems,…

Number Theory · Mathematics 2010-09-15 Steven J. Miller

The density conjecture of Katz and Sarnak predicts that, for natural families of L-functions, the distribution of zeros lying near the real axis is governed by a group of symmetry. In the case of the universal family of automorphic forms of…

Number Theory · Mathematics 2020-11-02 Didier Lesesvre

Effective non-parametric density estimation is a key challenge in high-dimensional multivariate data analysis. In this paper,we propose a novel approach that builds upon tensor factorization tools. Any multivariate density can be…

Machine Learning · Statistics 2022-10-19 Magda Amiridi , Nikos Kargas , Nicholas D. Sidiropoulos

A class of R-estimators based on the concepts of multivariate signed ranks and the optimal rank-based tests developed in Hallin and Paindaveine [Ann. Statist. 34 (2006)] is proposed for the estimation of the shape matrix of an elliptical…

Statistics Theory · Mathematics 2011-11-10 Marc Hallin , Hannu Oja , Davy Paindaveine

Let $F \in \mathbb{Z}[x_0, \ldots, x_n]$ be homogeneous of degree $d$ and assume that $F$ is not a `nullform', i.e., there is an invariant $I$ of forms of degree $d$ in $n+1$ variables such that $I(F) \neq 0$. Equivalently, $F$ is…

Number Theory · Mathematics 2023-10-18 Andreas-Stephan Elsenhans , Michael Stoll

For a fixed graph property $\Phi$ and integer $k \geq 1$, consider the problem of counting the induced $k$-vertex subgraphs satisfying $\Phi$ in an input graph $G$. This problem can be solved by brute-force in time $O(n^{k})$. Under ETH, we…

Computational Complexity · Computer Science 2025-12-11 Radu Curticapean , Daniel Neuen

This article is concerned with the numerical solution of subspace optimization problems, consisting of minimizing a smooth functional over the set of orthogonal projectors of fixed rank. Such problems are encountered in particular in…

Numerical Analysis · Mathematics 2022-10-17 Eric Cancès , Gaspard Kemlin , Antoine Levitt

We propose a class of rank-based procedures for testing that the shape matrix $\mathbf{V}$ of an elliptical distribution (with unspecified center of symmetry, scale and radial density) has some fixed value ${\mathbf{V}}_0$; this includes,…

Statistics Theory · Mathematics 2009-09-29 Marc Hallin , Davy Paindaveine

There were established the exact-order estimations of the best uniform approximations by{\psi} the trigonometrical polynoms on the $C^{\psi}_{\beta,p}$ classes of $2\pi$-periodic continuous functions $f$, which are defined by the…

Classical Analysis and ODEs · Mathematics 2014-05-09 A. S. Serdyuk , U. Z. Grabova

In this paper we study the problem of computing wavelet coefficients of compactly supported functions from their Fourier samples. For this, we use the recently introduced framework of generalized sampling. Our first result demonstrates that…

Numerical Analysis · Mathematics 2013-05-14 Ben Adcock , Anders C. Hansen , Clarice Poon

Let $(M,g)$ be a smooth, compact, Riemannian manifold and $\{\phi_h\}$ a sequence of $L^2$-normalized Laplace eigenfunctions on $M$. For a smooth submanifold $H\subset M$, we consider the growth of the restricted eigenfunctions $\phi_h|_H$…

Analysis of PDEs · Mathematics 2022-04-06 Madelyne M. Brown

For a permutation $\pi:[k] \to [k]$, a function $f:[n] \to \mathbb{R}$ contains a $\pi$-appearance if there exists $1 \leq i_1 < i_2 < \dots < i_k \leq n$ such that for all $s,t \in [k]$, $f(i_s) < f(i_t)$ if and only if $\pi(s) < \pi(t)$.…

Data Structures and Algorithms · Computer Science 2024-08-07 Ilan Newman , Nithin Varma
‹ Prev 1 4 5 6 7 8 10 Next ›