Related papers: Optimal polynomial approximants and orthogonal pol…
There were established the exact-order estimations of the best uniform approximations by{\psi} the trigonometrical polynoms on the $C^{\psi}_{\beta,p}$ classes of $2\pi$-periodic continuous functions $f$, which are defined by the…
In this paper we establish exact order estimates for the best uniform orthogonal trigonometric approximations of the classes of $2\pi$-periodic functions, whose $(\psi,\beta)$-derivatives belong to unit balls of spaces $L_{p}$, $1\leq…
We prove locally uniform spacing for the zeros of orthogonal polynomials on the real line under weak conditions (Jacobi parameters approach the free ones and are of bounded variation). We prove that for ergodic discrete Schrodinger…
In this paper, the intersection of bivariate orthogonal polynomials on triangle patches will be investigated. The result is interesting by its own but also has important applications in the theory of a posteriori error estimation for finite…
We study Dirichlet-type spaces $\mathfrak{D}_{\alpha}$ of analytic functions in the unit bidisk and their cyclic elements. These are the functions $f$ for which there exists a sequence $(p_n)_{n=1}^{\infty}$ of polynomials in two variables…
For a field $\mathbb{F}$ and integers $d$ and $k$, a set of vectors of $\mathbb{F}^d$ is called $k$-nearly orthogonal if its members are non-self-orthogonal and every $k+1$ of them include an orthogonal pair. We prove that for every prime…
In weighted Orlicz type spaces ${\mathcal S}_{_{\scriptstyle \mathbf p,\,\mu}}$ with a variable summation exponent, the direct and inverse approximation theorems are proved in terms of best approximations of functions and moduli of…
We approximate the d complex zeros of a univariate polynomial p(x) of a degree d or those zeros that lie in a fixed region of interest on the complex plane such as a disc or a square. Our divide and conquer algorithm of STOC 1995 supports…
Recent work showed holographic error correcting codes to have simple universal features at $O(1/G)$. In particular, states of fixed Ryu-Takayanagi (RT) area in such codes are associated with flat entanglement spectra indicating maximal…
Let $(\Omega,\mathscr F,\mathbb P) $ be a probability space and let $(\mathscr F_n)$ be a binary filtration, i.e. exactly one atom of $\mathscr F_{n-1}$ is divided into two atoms of $\mathscr F_n$ without any restriction on their respective…
We study the computation of equilibrium points of electrostatic potentials: locations in space where the electrostatic force arising from a collection of charged particles vanishes. This is a novel scenario of optimization in which…
The threshold degree of a function f:{0,1}^n->{-1,+1} is the least degree of a real polynomial p with f(x)=sgn p(x). We prove that the intersection of two halfspaces on {0,1}^n has threshold degree Omega(n), which matches the trivial upper…
The AC Optimal power flow (OPF) problem is one of the most fundamental problems in power systems engineering. For the past decades, researchers have been relying on unproven heuristics to tackle OPF. The hardness of OPF stems from two…
The solution to an optimal power flow (OPF) problem provides a minimum cost operating point for an electric power system. The performance of OPF solution techniques strongly depends on the problem's feasible space. This paper presents an…
We consider a hierarchy of upper approximations for the minimization of a polynomial $f$ over a compact set $K \subseteq \mathbb{R}^n$ proposed recently by Lasserre (arXiv:1907.097784, 2019). This hierarchy relies on using the push-forward…
Let $0<p<\infty$, $\Gamma$ be a Lipschitz curve on the complex plane~$\mathbb{C}$ and $\Omega_+$ is the domain above $\Gamma$, we define Hardy space $H^p(\Omega_+)$ as the set of analytic functions $F$ satisfying…
A polynomial homotopy is a family of polynomial systems, where the systems in the family depend on one parameter. If for one value of the parameter we know a regular solution, then what is the nearest value of the parameter for which the…
An open problem in complexity theory is to find the minimal degree of a polynomial representing the $n$-bit OR function modulo composite $m$. This problem is related to understanding the power of circuits with $\text{MOD}_m$ gates where $m$…
We compare results from the Polyakov linear-sigma model (PLSM) in optimized perturbation theory (OPT) with the mean-field approximation (MFA). At finite temperatures and chemical potentials, the chiral condensates and the decofinement order…
Balayage of measures with respect to classes of all subharmonic or harmonic functions on an open set of a plane or finite-dimensional Euclidean space is one of the main objects of potential theory and its applications to the complex…