English
Related papers

Related papers: Some New Bounds on the Entropy Numbers of Diagonal…

200 papers

For $2\leq p<\infty$, $\alpha'>2/p$, and $\delta>0$, we construct Cantor-type measures on $\mathbb{R}$ supported on sets of Hausdorff dimension $\alpha<\alpha'$ for which the associated maximal operator is bounded from $L^p_\delta…

Classical Analysis and ODEs · Mathematics 2018-09-11 Izabella Laba

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

We prove that operators satisfying the hypotheses of the extrapolation theorem for Muckenhoupt weights are bounded on weighted Morrey spaces. As a consequence, we obtain at once a number of results that have been proved individually for…

Functional Analysis · Mathematics 2017-10-23 Javier Duoandikoetxea , Marcel Rosenthal

Despite many applications, dimensionality reduction in the $\ell_1$-norm is much less understood than in the Euclidean norm. We give two new oblivious dimensionality reduction techniques for the $\ell_1$-norm which improve exponentially…

Data Structures and Algorithms · Computer Science 2021-08-09 Yi Li , David P. Woodruff , Taisuke Yasuda

In this paper we investigate the $L^p$-boundedness of certain classes of periodic pseudo-differential operators. The operators considered arise from the study of symbols on $\mathbb{T}^n\times\mathbb{Z}^n$ with limited regularity.

Analysis of PDEs · Mathematics 2017-01-31 Duván Cardona

We study the lacunary analogue of the $\delta$-discretised spherical maximal operators introduced by Hickman and Jan\v{c}ar, for $\delta \in (0, 1/2)$, and establish the boundedness on $L^p$ for all $1 < p < \infty$, along with the endpoint…

Classical Analysis and ODEs · Mathematics 2025-07-15 Surjeet Singh Choudhary , Ji Li , Chong-Wei Liang , Chun-Yen Shen

We present an iterative support shrinking algorithm for $\ell_{p}$-$\ell_{q}$ minimization~($0 <p < 1 \leq q < \infty $). This algorithm guarantees the nonexpensiveness of the signal support set and can be easily implemented after being…

Numerical Analysis · Mathematics 2018-01-31 Zhifang Liu , Yanan Zhao , Chunlin Wu

One of the difficulties in calculating the capacity of certain Poisson channels is that H(lambda), the entropy of the Poisson distribution with mean lambda, is not available in a simple form. In this work we derive upper and lower bounds…

Information Theory · Computer Science 2010-04-20 Jose A. Adell , Alberto Lekuona , Yaming Yu

In this article, we present a simpler and alternative proof of the solvability of the regularity problem - that is, the Dirichlet problem with boundary data in $\dot W^{1,p}$ - for uniformly elliptic operators on $\mathbb{R}^n_+$ under a…

Analysis of PDEs · Mathematics 2025-08-05 Joseph Feneuil

We derive a lower bound on the smallest output entropy that can be achieved via vector quantization of a $d$-dimensional source with given expected $r$th-power distortion. Specialized to the one-dimensional case, and in the limit of…

Information Theory · Computer Science 2017-03-27 Tobias Koch , Gonzalo Vazquez-Vilar

Linear differential equations and recurrences reveal many properties about their solutions. Therefore, these equations are well-suited for representing solutions and computing with special functions. We identify a large class of existing…

Symbolic Computation · Computer Science 2026-01-14 Louis Gaillard

Estimating quantum entropies and divergences is an important problem in quantum physics, information theory, and machine learning. Quantum neural estimators (QNEs), which utilize a hybrid classical-quantum architecture, have recently…

Quantum Physics · Physics 2026-05-27 Sreejith Sreekumar , Ziv Goldfeld , Mark M. Wilde

Upper bounds are obtained for the $p$-capacity of compact sets in $\R^d$, with $d \ge 2$ and $1<p<d$. Upper and lower bounds are obtained for the product of $p$-capacity and powers of the $q$-torsional rigidity over the collection of all…

Analysis of PDEs · Mathematics 2025-07-25 Michiel van den Berg , Nunzia Gavitone

We study the exponential rate of decay of Lebesgue numbers of open covers in topological dynamical systems. We show that topological entropy is bounded by this rate multiplied by dimension. Some corollaries and examples are discussed.

Dynamical Systems · Mathematics 2010-11-23 Peng Sun

Information theoretic quantities are extremely useful in discovering relationships between two or more data sets. One popular method---particularly for continuous systems---for estimating these quantities is the nearest neighbour…

Computation · Statistics 2017-10-19 Joshua Brown , Terry Bossomaier , Lionel Barnett

We establish strong connections between two fundamental nonlinear 0/1 optimization problems coming from the area of experimental design, namely maximum entropy sampling and 0/1 D-Optimality. The connections are based on maps between…

Optimization and Control · Mathematics 2026-01-26 Gabriel Ponte , Marcia Fampa , Jon Lee

In this paper we prove an $\ell^s$-boundedness result for integral operators with operator-valued kernels. The proofs are based on extrapolation techniques with weights due to Rubio de Francia. The results will be applied by the first and…

Classical Analysis and ODEs · Mathematics 2019-08-08 Chiara Gallarati , Emiel Lorist , Mark Veraar

In this article, we establish various facts about extremizers for $L^p$-improving convolution operators $T\colon L^p \rightarrow L^q$ associated with compactly-supported probability measures on either $\mathbb{R}^d$ or $\mathbb{T}^d$ . If…

Classical Analysis and ODEs · Mathematics 2023-11-14 James Tautges

The problem of designing optimal quantization rules for sequential detectors is investigated. First, it is shown that this task can be solved within the general framework of active sequential detection. Using this approach, the optimal…

Information Theory · Computer Science 2021-07-29 Michael Fauß , Manuel S. Stein , H. Vincent Poor

This paper investigates the optimality conditions for characterizing the local minimizers of the constrained optimization problems involving an $\ell_p$ norm ($0<p<1$) of the variables, which may appear in either the objective or the…

Optimization and Control · Mathematics 2022-02-16 Hao Wang , Yining Gao , Jiashan Wang , Hongying Liu