Related papers: On some low distortion metric Ramsey problems
We show maximal $L^p$-regularity for non-autonomous Cauchy problems provided the trace spaces are stable in some parameterized sense and the time dependence is of bounded variation. In particular, on $L^2$, we obtain for all $p \in (1,2]$…
The Johnson-Lindenstrauss transform allows one to embed a dataset of $n$ points in $\mathbb{R}^d$ into $\mathbb{R}^m,$ while preserving the pairwise distance between any pair of points up to a factor $(1 \pm \varepsilon)$, provided that $m…
We introduce a class of specially structured linear programming (LP) problems, which has favorable modeling capability for important application problems in different areas such as optimal transport, discrete tomography and economics. To…
Given $\mu > 0$, we study the elliptic problem: \begin{align*} \text{ find } (u,\lambda) \in H_0^1(\Omega) \times \mathbb{R} \text{ such that } -\Delta u + \lambda u = |u|^{p-2}u \text{ in } \Omega \text{ and } \int_\Omega|u|^2dx = \mu,…
We introduce a learning-based algorithm to obtain a measurement matrix for compressive sensing related recovery problems. The focus lies on matrices with a constant modulus constraint which typically represent a network of analog phase…
We consider the problem of recovering a $k$-sparse signal ${\mbox{$\beta$}}_0\in\mathbb{R}^p$ from noisy observations $\bf y={\bf X}\mbox{$\beta$}_0+{\bf w}\in\mathbb{R}^n$. One of the most popular approaches is the $l_1$-regularized least…
In this paper we introduce a class of BMO spaces which interpolate with $L_p$ and are sufficiently large to serve as endpoints for new singular integral operators. More precisely, let $(\Omega, \Sigma, \mu)$ be a $\sigma$-finite measure…
We consider the problem of linear regression where the $\ell_2^n$ norm loss (i.e., the usual least squares loss) is replaced by the $\ell_p^n$ norm. We show how to solve such problems up to machine precision in $O^*(n^{|1/2 - 1/p|})$…
At HZB's BESSY II and PTB's Metrology Light Source (MLS) facilities we have the ability to tune the momentum compaction factor $\alpha$ up to second non-linear order. The non-linear dependence $\alpha(\delta)$ brings qualitative changes to…
Recently (Elkin, Filtser, Neiman 2017) introduced the concept of a {\it terminal embedding} from one metric space $(X,d_X)$ to another $(Y,d_Y)$ with a set of designated terminals $T\subset X$. Such an embedding $f$ is said to have…
The $L_p$-Minkowski problem deals with the existence of closed convex hypersurfaces in $\mathbb{R}^{n+1}$ with prescribed $p$-area measures. It extends the classical Minkowski problem and embraces several important geometric and physical…
Let $\mathcal{H}$ be Hilbert space and $(\Omega,\mu)$ a $\sigma$-finite measure space. Multiplicatively invariant (MI) spaces are closed subspaces of $ L^2(\Omega, \mathcal{H})$ that are invariant under point-wise multiplication by…
We study the problem of supervised learning a metric space under discriminative constraints. Given a universe $X$ and sets ${\cal S}, {\cal D}\subset {X \choose 2}$ of similar and dissimilar pairs, we seek to find a mapping $f:X\to Y$, into…
We study the Einstein-SO(3)Yang-Mills-Higgs system with a negative cosmological constant, and find the monopole black hole solutions as well as the trivial Reissner-Nordstr\"{o}m black hole. We discuss thermodynamical stability of the…
Let $M$ be a complete non-compact Riemannian manifold satisfying the doubling volume property as well as a Gaussian upper bound for the corresponding heat kernel. We study the boundedness of the Riesz transform $d\Delta ^{-\frac{1}{2}}$ on…
We consider the problem of constructing honest and adaptive confidence sets in Lp-loss (with p>=1 and p < infinity) over sets of Sobolev-type classes, in the setting of non-parametric Gaussian regression. The objective is to adapt the…
We give a fast oblivious L2-embedding of $A\in \mathbb{R}^{n x d}$ to $B\in \mathbb{R}^{r x d}$ satisfying $(1-\varepsilon)\|A x\|_2^2 \le \|B x\|_2^2 <= (1+\varepsilon) \|Ax\|_2^2.$ Our embedding dimension $r$ equals $d$, a constant…
We prove noncommutative Khintchine inequalities for all interpolation spaces between $L_p$ and $L_2$ with $p<2$. In particular, it follows that Khintchine inequalities hold in $L_{1,\infty}$. Using a similar method, we find a new…
Phase transitions in dissipative quantum systems have been investigated using various analytical approaches, particularly in the mean-field (MF) limit. However, analytical results often depend on specific methodologies. For instance,…
Periodic point sets model all solid crystalline materials (crystals) whose atoms can be considered zero-sized points with or without atomic types. This paper addresses the fundamental problem of checking whether claimed crystals are novel,…