English
Related papers

Related papers: Bounds for approximate discrete tomography solutio…

200 papers

Given a pair of random variables $(X,Y)\sim P_{XY}$ and two convex functions $f_1$ and $f_2$, we introduce two bottleneck functionals as the lower and upper boundaries of the two-dimensional convex set that consists of the pairs…

Information Theory · Computer Science 2018-11-16 Hsiang Hsu , Shahab Asoodeh , Salman Salamatian , Flavio P. Calmon

This article is devoted to the numerical study of various finite difference approximations to the stochastic Burgers equation. Of particular interest in the one-dimensional case is the situation where the driving noise is white both in…

Probability · Mathematics 2013-09-20 Martin Hairer , Jochen Voss

We study lower bounds for the Riemann zeta function $\zeta(s)$ along vertical arithmetic progressions in the right-half of the critical strip. We show that the lower bounds obtained in the discrete case coincide, up to the constants in the…

Number Theory · Mathematics 2024-08-06 Paolo Minelli , Athanasios Sourmelidis

This paper extends the link between stochastic approximation (SA) theory and randomized urn models developed in Laruelle, Pag{\`e}s (2013), and their applications to clinical trials introduced in Bai, HU (1999,2005) and Bai, Hu, Shen…

Probability · Mathematics 2018-05-16 Sophie Laruelle , Gilles Pagès

Let $D$ be a convex domain in the plane. Let $a_k$ be summable positive constants and let each $z_k$ lie in $D$. If the $z_k$ converge sufficiently rapidly to a boundary point of $D$ from within an appropriate Stolz angle then the function…

Complex Variables · Mathematics 2007-05-23 J. K. Langley

For a set $A$ of non-negative integers, let $R_A(n)$ denote the number of solutions to the equation $n=a+a'$ with $a$, $a'\in A$. Denote by $\chi_A(n)$ the characteristic function of $A$. Let $b_n>0$ be a sequence satisfying $\limsup_{n\to…

Number Theory · Mathematics 2020-09-09 Csaba Sándor

The general theme of this note is illustrated by the following theorem: Theorem 1. Suppose $K$ is a compact set in the complex plane and 0 belongs to the boundary $\partial K$. Let ${\cal A}(K)$ denote the space of all functions $f$ on $K$…

Functional Analysis · Mathematics 2016-09-07 N. V. Rao

Motivated by recent results of Tao-Ziegler [Discrete Anal. 2016] and Greenfeld-Tao (2022 preprint) on concatenating affine-linear functions along subgroups of an abelian group, we show three results on recovering affine-linearity of…

Commutative Algebra · Mathematics 2023-10-16 Apoorva Khare , Akaki Tikaradze

Let $K$ be a convex body in $\mathbb{R}^n$ and $f : \partial K \rightarrow \mathbb{R}_+$ a continuous, strictly positive function with $\int\limits_{\partial K} f(x) d \mu_{\partial K}(x) = 1$. We give an upper bound for the approximation…

Metric Geometry · Mathematics 2017-07-07 Julian Grote , Elisabeth M. Werner

We prove that convex functions of finite order on the real line and subharmonic functions of finite order on finite dimensional real space, bounded from above outside of some set of zero relative Lebesgue density, are bounded from above…

Complex Variables · Mathematics 2020-09-04 Bulat N. Khabibullin

We consider Boolean functions f:{-1,1}^n->{-1,1} that are close to a sum of independent functions on mutually exclusive subsets of the variables. We prove that any such function is close to just a single function on a single subset. We also…

Probability · Mathematics 2015-12-31 Aviad Rubinstein , Muli Safra

We prove a continuous Freiman's $3k-4$ theorem for small sumsets in $\mathbb{R}$ by using some ideas from Ruzsa's work on measure of sumsets in $\mathbb{R}$ as well as some graphic representation of density functions of sets. We thereby get…

Combinatorics · Mathematics 2016-05-17 Anne de Roton

Motivated by the simulation of stable random fields, we consider the issue of discrete approximations of independently scattered stable noise. Two approaches are proposed: grid approximations available when the underlying space is $\bbR^d$…

Probability · Mathematics 2009-03-10 Clément Dombry

We give a new proof of the discretized ring theorem for sets of real numbers. As a special case, we show that if $A\subset\mathbb{R}$ is a $(\delta,1/2)_1$-set in the sense of Katz and Tao, then either $A+A$ or $A.A$ must have measure at…

Classical Analysis and ODEs · Mathematics 2023-08-24 Larry Guth , Nets Hawk Katz , Joshua Zahl

In this paper we prove the concavity of the $k$-trace functions, $A\mapsto (\text{Tr}_k[\exp(H+\ln A)])^{1/k}$, on the convex cone of all positive definite matrices. $\text{Tr}_k[A]$ denotes the $k_{\mathrm{th}}$ elementary symmetric…

Statistics Theory · Mathematics 2018-12-03 De Huang

Consider the self-map F of the space of real-valued test functions on the line which takes a test function f to the test function sending a real number x to f(f(x))-f(0). We show that F is discontinuous, although its restriction to the…

General Topology · Mathematics 2007-05-23 Helge Glockner

Let $f:\mathbb{D}\to\mathbb{C}$ be a bounded analytic function. A set $K\subset\mathbb{D}$ which contains the point $1$ in its boundary is called a convergence set for $f$ at $1$ if $f(z)$ converges to some value $\zeta$ as $z\to1$ with…

Complex Variables · Mathematics 2019-06-20 Trevor Richards

Let $f$ be a smooth real function with strictly monotone first $k$ derivatives. We show that for a finite set $A$, with $|A+A|\leq K|A|$, $|2^kf(A)-(2^k-1)f(A)|\gg_k |A|^{k+1-o(1)}/K^{O_k(1)}$. We deduce several new sum-product type…

Number Theory · Mathematics 2020-05-04 Brandon Hanson , Oliver Roche-Newton , Misha Rudnev

This expository essay discusses a finite dimensional approach to dilation theory. How much of dilation theory can be worked out within the realm of linear algebra? It turns out that some interesting and simple results can be obtained. These…

Functional Analysis · Mathematics 2014-12-23 Eliahu Levy , Orr Shalit

Let $\tau$ denote the divisor function, and $f$ be any multiplicative function that satisfies some mild hypotheses. We establish the asymptotic formula or non-trivial upper bound for the shifted convolution sum $\sum_{n \leq…

Number Theory · Mathematics 2022-04-19 Yujiao Jiang , Guangshi Lü