English
Related papers

Related papers: The Compression method and applications

200 papers

In this paper we establish a general form of the Mass Transference Principle for systems of linear forms conjectured in [1]. We also present a number of applications of this result to problems in Diophantine approximation. These include a…

Number Theory · Mathematics 2019-02-20 Demi Allen , Victor Beresnevich

We consider the problems of compressed sensing and optimal denoising for signals $\mathbf{x_0}\in\mathbb{R}^N$ that are monotone, i.e., $\mathbf{x_0}(i+1) \geq \mathbf{x_0}(i)$, and sparsely varying, i.e., $\mathbf{x_0}(i+1) >…

Statistics Theory · Mathematics 2017-01-03 Eftychios A. Pnevmatikakis

Many results in mass partitions are proved by lifting $\mathbb{R}^d$ to a higher-dimensional space and dividing the higher-dimensional space into pieces. We extend such methods to use lifting arguments to polyhedral surfaces. Among other…

Combinatorics · Mathematics 2021-09-09 Pablo Soberón , Yuki Takahashi

This article explores weighted $(L^p, L^q)$ inequalities for the Fourier transform in rank one Riemannian symmetric spaces of noncompact type. We establish both necessary and sufficient conditions for these inequalities to hold. To prove…

Classical Analysis and ODEs · Mathematics 2024-06-11 Pratyoosh Kumar , Sanjoy Pusti , Tapendu Rana , Mandeep Singh

Motivated by the problem of compressing point sets into as few bits as possible while maintaining information about approximate distances between points, we construct random nonlinear maps $\varphi_\ell$ that compress point sets in the…

Computational Geometry · Computer Science 2024-03-05 Brett Leroux , Luis Rademacher

The Lie-point symmetry method is used to find some closed-form solutions for a constitutive equation modeling stress in elastic materials. The partial differential equation (PDE), which involves a power law with arbitrary exponent n, was…

Exactly Solvable and Integrable Systems · Physics 2024-12-17 Rehana Naz , Willy Hereman

We consider sequences of integers defined by a system of linear inequalities with integer coefficients. We show that when the constraints are strong enough to guarantee that all the entries are nonnegative, the generating function for the…

Combinatorics · Mathematics 2007-05-23 S. Corteel , C. D. Savage

Given $1<p<N$ and two measurable functions $V\left( r\right) \geq 0$ and $K\left( r\right) >0$, $r>0$, we define the weighted spaces \[ W=\left\{ u\in D^{1,p}(\mathbb{R}^{N}):\int_{\mathbb{R}^{N}}V\left( \left| x\right| \right) \left|…

Analysis of PDEs · Mathematics 2018-06-05 Marino Badiale , Michela Guida , Sergio Rolando

We devise achievable encoding schemes for distributed source compression for computing inner products, symmetric matrix products, and more generally, square matrix products, which are a class of nonlinear transformations. To that end, our…

Information Theory · Computer Science 2024-05-21 Derya Malak

Recurrent Neural Networks (RNN) can be difficult to deploy on resource constrained devices due to their size. As a result, there is a need for compression techniques that can significantly compress RNNs without negatively impacting task…

Machine Learning · Computer Science 2019-10-10 Urmish Thakker , Igor Fedorov , Jesse Beu , Dibakar Gope , Chu Zhou , Ganesh Dasika , Matthew Mattina

The aim of this paper is to prove an inequality between relative entropy and the sum of average conditional relative entropies of the following form: For a fixed probability measure $q^n$ on $\mathcal X^n$, ($\mathcal X$ is a finite set),…

Probability · Mathematics 2015-07-13 Katalin Marton

The aim of this paper is to prove the existence of multiple solutions for a family of nonlinear elliptic systems in divergence form coupled with a pointwise gradient constraint: \begin{align*} \left\{ \begin{array}{ll}…

Analysis of PDEs · Mathematics 2022-06-08 Ali Taheri , Vahideh Vahidifar

In this paper, the compressible quantum model with the given mass source and the external force of general form in three-dimensional whole space is considered. Based on the weighted $L^2$ method and $L^\infty$ estimates, the existence and…

Analysis of PDEs · Mathematics 2021-10-27 Xiaoyu Xi

We investigate geometric features of the unit ball corresponding to the sum of the nuclear norm of a matrix and the $l_1$ norm of its entries --- a common penalty function encouraging joint low rank and high sparsity. As a byproduct of this…

Optimization and Control · Mathematics 2014-01-21 D. Drusvyatskiy , S. A. Vavasis , H. Wolkowicz

We introduce a systematic framework to calculate the bipartite entanglement entropy of a compact spatial subsystem in a one-dimensional quantum gas which can be mapped into a noninteracting fermion system. We show that when working with a…

Statistical Mechanics · Physics 2015-05-28 Pasquale Calabrese , Mihail Mintchev , Ettore Vicari

We associate with any finite subset of a metric space an infinite sequence of scale invariant numbers $\rho_1,\rho_2,\dots$ derived from a variant of differential entropy called the genial entropy. As statistics for point processes, these…

Probability · Mathematics 2015-03-20 William J. Ralph

The purpose of this article is to describe a reduction of the slicing problem to the study of the parameter I_1(K,Z_q^o(K))=\int_K ||< :, x> ||_{L_q(K)}dx. We show that an upper bound of the form I_1(K,Z_q^o(K))\leq C_1q^s\sqrt{n}L_K^2,…

Functional Analysis · Mathematics 2011-07-25 Apostolos Giannopoulos , Grigoris Paouris , Beatrice-Helen Vritsiou

We propose and study a class of arbitrarily high-order numerical discretizations that preserve multiple invariants and are essentially explicit (they do not require the solution of any large systems of algebraic equations). In space, we use…

Numerical Analysis · Mathematics 2026-05-11 Hendrik Ranocha , David I. Ketcheson

We study a family of inequalities on pairs of measure spaces involving functions defined on product domains. Our main result establishes a Jensen-type inequality under a general product-measure framework, extending classical inequalities…

Functional Analysis · Mathematics 2026-03-09 P. D. Johnson , R. N. Mohapatra , Shankhadeep Mondal

We study the compressible Euler equations in the isentropic nozzle flow. The global existence of an $L^{\infty}$ solution has been proved in (Tsuge in Nonlinear Anal. Real World Appl. 209: 217-238 (2017)) for large data and general nozzle.…

Analysis of PDEs · Mathematics 2019-08-12 Naoki Tsuge