English
Related papers

Related papers: Noise Correlation Bounds for Uniform Low Degree Fu…

200 papers

In this article we determine the coefficient bounds for functions in certain subclasses of analytic functions defined by subordination which are related to the well-known classes of starlike and convex functions. The main results deal with…

Complex Variables · Mathematics 2017-04-27 Nirupam Ghosh , A. Vasudevarao

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

For a class of systems of semi-linear elliptic equations, including \[ -\Delta u_i=f_i(x,u_i) - \beta u_i\sum_{j\neq i}a_{ij}u_j^p,\qquad i=1,\dots,k, \] for $p=2$ (variational-type interaction) or $p = 1$ (symmetric-type interaction), we…

Analysis of PDEs · Mathematics 2016-10-26 Nicola Soave , Alessandro Zilio

Suppose that f : F_p^n -> [0,1] has expected value t in [p^(-n/9),1] (so, the density t can be quite low!). Furthermore, suppose that support(f) has no three-term arithmetic progressions. Then, we develop non-trivial lower bounds for f_j,…

Combinatorics · Mathematics 2007-07-11 Ernie Croot

Correlation functions in the O(n) models below the critical temperature are considered. Based on Monte Carlo (MC) data, we confirm the fact stated earlier by Engels and Vogt, that the transverse two-plane correlation function of the O(4)…

Statistical Mechanics · Physics 2016-08-24 J. Kaupuzs , R. V. N. Melnik , J. Rimsans

This paper proposes a novel localized Fourier extension method for approximating non-periodic functions via domain segmentation. By partitioning the computational domain into subregions with uniform discretization scales, the method…

Numerical Analysis · Mathematics 2025-08-29 Zhenyu Zhao , Yanfei Wang

Let $\{e_j\}$ be an orthonormal basis of Laplace eigenfunctions of a compact Riemannian manifold $(M,g)$. Let $H \subset M$ be a submanifold and let $\{\psi_k\}$ be an orthonormal basis of Laplace eigenfunctions of $H$ with the induced…

Analysis of PDEs · Mathematics 2023-01-24 Emmett L. Wyman , Yakun Xi , Steve Zelditch

Azadkia and Chatterjee (2021) recently introduced a simple nearest neighbor (NN) graph-based correlation coefficient that consistently detects both independence and functional dependence. Specifically, it approximates a measure of…

Methodology · Statistics 2026-01-21 Mona Azadkia , Leihao Chen , Fang Han

In this paper we prove results regarding Boolean functions with small spectral norm (the spectral norm of f is $\|\hat{f}\|_1=\sum_{\alpha}|\hat{f}(\alpha)|$). Specifically, we prove the following results for functions $f:\{0,1\}^n \to…

Computational Complexity · Computer Science 2013-05-23 Amir Shpilka , Avishay Tal , Ben lee Volk

This paper introduces an upper bound on the absolute difference between: (a) the cumulative distribution function (CDF) of the sum of a finite number of independent and identically distributed random variables with finite absolute third…

Information Theory · Computer Science 2020-07-22 Dadja Anade , Jean-Marie Gorce , Philippe Mary , Samir Perlaza

Gaussian universality results assert that the properties of many estimators remain unchanged when the input data are replaced by Gaussians. Such results have gained popularity in high-dimensional statistics and machine learning, as…

Probability · Mathematics 2025-12-03 Kevin Han Huang , Morgane Austern , Peter Orbanz

For a fixed polynomial $\Delta$, we study the number of polynomials $f$ of degree $n$ over $\mathbb F_q$ such that $f$ and $f+\Delta$ are both irreducible, an $\mathbb F_q[T]$-analogue of the twin primes problem. In the large-$q$ limit, we…

Number Theory · Mathematics 2024-10-15 Ofir Gorodetsky , Will Sawin

We study a natural complexity measure of Boolean functions known as the rational degree. Denoted $\textrm{rdeg}(f)$, it is the minimal degree of a rational function that is equal to $f$ on the Boolean hypercube. For total functions $f$, it…

Computational Complexity · Computer Science 2025-04-16 Vishnu Iyer , Siddhartha Jain , Robin Kothari , Matt Kovacs-Deak , Vinayak M. Kumar , Luke Schaeffer , Daochen Wang , Michael Whitmeyer

We analyze and test using Fourier extensions that minimize a Hilbert space norm for the purpose of solving partial differential equations (PDEs) on surfaces. In particular, we prove that the approach is arbitrarily high-order and also show…

Numerical Analysis · Mathematics 2025-12-30 Daniel R. Venn , Steven J. Ruuth

We investigate the global boundedness of Fourier integral operators with amplitudes in the general H\"ormander classes $S^{m}_{\rho, \delta}(\mathbb{R}^n)$, $\rho, \delta\in [0,1]$ and non-degenerate phase functions of arbitrary rank…

Analysis of PDEs · Mathematics 2023-09-13 Anders Israelsson , Tobias Mattsson , Wolfgang Staubach

We construct unitary, stable, and interacting conformal boundary conditions for a free massless scalar in four dimensions by coupling it to edge modes living on a boundary. The boundary theories we consider are bosonic and fermionic QED$_3$…

High Energy Physics - Theory · Physics 2024-04-03 Lorenzo Di Pietro , Edoardo Lauria , Pierluigi Niro

Let $F$ be a function from $\mathbb{F}_{p^n}$ to itself and $\delta$ a positive integer. $F$ is called zero-difference $\delta$-balanced if the equation $F(x+a)-F(x)=0$ has exactly $\delta$ solutions for all non-zero $a\in\mathbb{F}_{p^n}$.…

Information Theory · Computer Science 2014-11-03 Claude Carlet , Guang Gong , Yin Tan

In the setting of intermittent Pomeau-Manneville maps with time dependent parameters, we show a functional correlation bound widely useful for the analysis of the statistical properties of the model. We give two applications of this result,…

Dynamical Systems · Mathematics 2018-07-05 Juho Leppänen

We prove that for Gaussian random normal matrices the correlation function has universal behavior. Using the technique of orthogonal polynomials and identities similar to the Christoffel-Darboux formula, we find that in the limit, as the…

Mathematical Physics · Physics 2013-12-03 Roman Riser

This work looks at the box-counting dimension of sets related to subordinators (non-decreasing L\'evy processes). It was recently shown in [Savov, 2014] that almost surely $\lim_{\delta\to0}U(\delta)N(t,\delta) = t$, where $N(t,\delta)$ is…

Probability · Mathematics 2018-02-02 Adam Barker