Related papers: On the Approximation of Toeplitz Operators for Non…

Consider a Poisson point process with unknown support boundary curve $g$, which forms a prototype of an irregular statistical model. We address the problem of estimating non-linear functionals of the form $\int \Phi(g(x))\,dx$. Following a…

TimSort is a well-established sorting algorithm whose running time depends on how sorted the input already is. Recently, Eppstein, Goodrich, Illickan, and To designed algorithms inspired by TimSort for Pareto front, planar convex hull, and…

Given an $n$-vertex $m$-edge graph $G$ with non negative edge-weights, the girth of $G$ is the weight of a shortest cycle in $G$. For any graph $G$ with polynomially bounded integer weights, we present a deterministic algorithm that…

Asymptotic forms of the Hilbert-Scmidt and Hilbert norms of positive definite Toeplitz matrices $Q_{N}=(b(j-k))_{j,k=0}^{N-1}$ as $N\to \infty $ are determined. Here $b(j)$ are consequent trigonometric moments of a generating non-negative…

We derive a posteriori error estimates in the $L_\infty((0,T];L_\infty(\Omega))$ norm for approximations of solutions to linear para bolic equations. Using the elliptic reconstruction technique introduced by Makridakis and Nochetto and heat…

The ability to align points across two related yet incomparable point clouds (e.g. living in different spaces) plays an important role in machine learning. The Gromov-Wasserstein (GW) framework provides an increasingly popular answer to…

We develop and analyze a fault-tolerant quantum algorithm for computing $n$-th order response properties necessary for analysis of non-linear spectroscopies of molecular and condensed phase systems. We use a semi-classical description in…

We consider whether L = limsup_{n to infty} n ||T^{n+1}-T^n|| < infty implies that the operator T is power bounded. We show that this is so if L<1/e, but it does not necessarily hold if L=1/e. As part of our methods, we improve a result of…

We show that an infinite Toeplitz+Hankel matrix $T(\varphi) + H(\psi)$ generates a bounded (compact) operator on $\ell^p(\mathbb{N}_0)$ with $1\leq p\leq \infty$ if and only if both $T(\varphi)$ and $H(\psi)$ are bounded (compact). We also…

Spectral properties of bounded linear operators play a crucial role in several areas of mathematics and physics. For each self-adjoint, trace-class operator $O$ we define a set $\Lambda_n\subset \mathbb{R}$, and we show that it converges to…

We consider the problem of approximating the girth, $g$, of an unweighted and undirected graph $G=(V,E)$ with $n$ nodes and $m$ edges. A seminal result of Itai and Rodeh [SICOMP'78] gave an additive $1$-approximation in $O(n^2)$ time, and…

Time-parallel algorithms, such as Parareal, are well-understood for linear problems, but their convergence analysis for nonlinear, chaotic systems remains limited. This paper introduces a new theoretical framework for analysing…

Non-Hermitian quantum metrology, an emerging field at the intersection of quantum estimation and non-Hermitian physics, holds promise for revolutionizing precision measurement. Here, we present a comprehensive investigation of non-Hermitian…

For $\mathbb{B}^n$ the $n$-dimensional unit ball and $D_n$ its Siegel unbounded realization, we consider Toeplitz operators acting on weighted Bergman spaces with symbols invariant under the actions of the maximal Abelian subgroups of…

Matrix concentration inequalities provide information about the probability that a random matrix is close to its expectation with respect to the $l_2$ operator norm. This paper uses semigroup methods to derive sharp nonlinear matrix…

We develop TwinKernel methods for nonparametric estimation of intensity functions of point processes. Building on the general TwinKernel framework and combining it with martingale techniques for counting processes, we construct estimators…

A problem of reconstruction of the topology and the respective edge resistance values of an unknown circular planar passive resistive network using limitedly available resistance distance measurements is considered. We develop a multistage…

This work is concerned with robust filtering of nonlinear sampled-data systems with and without exact discrete-time models. A linear matrix inequality (LMI) based approach is proposed for the design of robust $H_{\infty}$ observers for a…

We give a self-contained randomized algorithm based on shifted inverse iteration which provably computes the eigenvalues of an arbitrary matrix $M\in\mathbb{C}^{n\times n}$ up to backward error $\delta\|M\|$ in…

We describe a randomized algorithm for producing a near-optimal hierarchical off-diagonal low-rank (HODLR) approximation to an $n\times n$ matrix $\mathbf{A}$, accessible only though matrix-vector products with $\mathbf{A}$ and…