Related papers: Complexity of Oscillatory Integration for Univaria…
In this paper, we first prove the Hardy-Sobolev inequality for the Hessian integral by means of a descent gradient flow of certain Hessian functionals. As an application, we study the existence and regularity results of solutions to related…
We consider the imbedding inequality || f ||_{L^r(R^d)} <= S_{r,n,d} || f ||_{H^{n}(R^d)}; H^{n}(R^d) is the Sobolev space (or Bessel potential space) of L^2 type and (integer or fractional) order n. We write down upper bounds for the…
We introduce the concept of strong high-order approximate minimizers for nonconvex optimization problems. These apply in both standard smooth and composite non-smooth settings, and additionally allow convex or inexpensive constraints. An…
The information in an individual finite object (like a binary string) is commonly measured by its Kolmogorov complexity. One can divide that information into two parts: the information accounting for the useful regularity present in the…
We establish new bounds of the Sobolev norms of solutions of semilinear wave equations for data lying in the Hs, s<1, closure of compactly supported data inside a ball of radius R, with R a fixed and positive number. In order to do that we…
It is known that the normalized algorithmic information distance $N$ is not computable and not semicomputable. We show that for all $\epsilon < 1/2$, there exist no semicomputable functions that differ from $N$ by at most~$\epsilon$.…
We introduce a novel framework for embedding anisotropic variable exponent Sobolev spaces into spaces of anisotropic variable exponent H\"{o}lder-continuous functions within rectangular domains. We establish a foundational approach to…
System identification is a fundamental problem in control and learning, particularly in high-stakes applications where data efficiency is critical. Classical approaches, such as the ordinary least squares estimator (OLS), achieve an…
We study Sobolev spaces with weights in the half-space $\mathbb{R}^{N+1}_+=\{(x,y): x \in \mathbb{R}^N, y>0\}$, adapted to the singular elliptic operators \begin{equation*} \mathcal L =y^{\alpha_1}\Delta_{x}…
It is known that point searching in basic semialgebraic sets and the search for globally minimal points in polynomial optimization tasks can be carried out using $(s\,d)^{O(n)}$ arithmetic operations, where $n$ and $s$ are the numbers of…
Finding the ground states of the Ising Hamiltonian [1] maps to various combinatorial optimization problems in biology, medicine, wireless communications, artificial intelligence, and social network. So far no efficient classical and quantum…
In many data analyses, each measurement may come with a simple yes/no correction; for example, belonging to one of two populations or being contaminated or not. Ignoring such binary effects may bias the results, while accounting for them…
The holographic entropy bound is used to estimate the quantum-gravitational discreteness of inflationary perturbations. In the context of scalar inflaton perturbations produced during standard slow-roll inflation, but assuming that…
We introduce the Hardy spaces $\mathcal{H}^{p}_{FIO}(\mathbb{R}^{n})$ for Fourier integral operators for $0<p<1$, thereby extending earlier constructions for $1\leq p\leq \infty$. We then establish various properties of these spaces,…
The Besov space associated with the harmonic oscillator is introduced and thoroughly explored in this paper. It provides a comprehensive summary of the fundamental concepts of the Besov spaces, their embedding properties, bilinear…
Oscillator Ising machines (OIMs) are networks of coupled oscillators that seek the minimum energy state of an Ising model. Since many NP-hard problems are equivalent to the minimization of an Ising Hamiltonian, OIMs have emerged as a…
In this paper, we consider the numerical solution of highly-oscillatory Vlasov and Vlasov-Poisson equations with non-homogeneous magnetic field. Designed in the spirit of recent uniformly accurate methods, our schemes remain insensitive to…
The $L\_2$-minimax risk in Sobolev classes of densities with non-integer smoothness index is shown to have an analog form to that in integer Sobolev classes. To this end, the notion of Sobolev classes is generalized to fractional…
We continue the research on the asymptotic and preasymptotic decay of singular numbers for tensor product Hilbert-Sobolev type embeddings in high dimensions with special emphasis on the influence of the underlying dimension $d$. The main…
In this paper we consider Schr{\"o}dinger equations with nonlinearities of odd order 2$\sigma$ + 1 on T^d. We prove that for $\sigma$d$\ge$2, they are strongly illposed in the Sobolev space H^s for any s \textless{} 0, exhibiting…