Related papers: Improved Spectral Cluster Bounds for Orthonormal S…
Spectral clustering is one of the most popular clustering methods. However, the high computational cost due to the involved eigen-decomposition procedure can immediately hinder its applications in large-scale tasks. In this paper we use…
Cut and spectral sparsification of graphs have numerous applications, including e.g. speeding up algorithms for cuts and Laplacian solvers. These powerful notions have recently been extended to hypergraphs, which are much richer and may…
This is mostly a survey paper, where we collect results concerning the spectral bounds of deterministic and random Schr\"odinger operators with complex potentials, both on \(\mathbb{R}^d\) and on compact manifolds. The survey part is…
Here we present exact, stationary, parametric solutions to the Schr\"odinger--Poisson system. We confront two images: on one hand, we draw on the homotopy analysis method which leads us to a nonlinear integral scheme. Indeed, this approach…
We develop a renormalisation group approach to deriving the asymptotics of the spectral gap of the generator of Glauber type dynamics of spin systems with strong correlations (at and near a critical point). In our approach, we derive a…
Let the set $\Omega_\varepsilon$ be obtained from the bounded domain $\Omega$ by removing a family of $\varepsilon$-periodically distributed identical balls. In $\Omega_\varepsilon$ one considers the standard Steklov spectral problem. It is…
This is a continuation of the paper "Restriction theorem for Fourier-Dunkl transform I: Cone surface, J. Pseudo-Differ. Oper. Appl. 14(1), Paper No. 5 (2023)", where the authors introduced and studied the Fourier-Dunkl transform on…
We study Schr\"odinger operators with Floquet boundary conditions on flat tori obtaining a spectral result giving an asymptotic expansion of all the eigenvalues. The expansion is in $\lambda^{-\delta}$ with $\delta\in(0,1)$ for most of the…
Time domain terahertz spectroscopy typically uses mechanical delay stages that inherently suffer from non-uniform sampling positions. We review, simulate, and experimentally test the ability of corrective cubic spline and Shannon…
Aiming to unify known results about clustering mixtures of distributions under separation conditions, Kumar and Kannan[2010] introduced a deterministic condition for clustering datasets. They showed that this single deterministic condition…
We study the computational complexity of approximately computing the partition function of a spin system. Techniques based on standard counting-to-sampling reductions yield $\tilde{O}(n^2)$-time algorithms, where $n$ is the size of the…
We pose and solve the analogue of Slepian's time-frequency concentration problem on the surface of the unit sphere to determine an orthogonal family of strictly bandlimited functions that are optimally concentrated within a closed region of…
In this paper, we prove the upper and lower bounds for normal derivatives of spectral clusters $u=\chi_{\lambda}^s f$ of Dirichlet Laplacian $\Delta_M$, $$c_s \lambda\|u\|_{L^2(M)} \leq \| \partial_{\nu}u \|_{L^2(\partial M)} \leq C_s…
We study the problem of passive imaging through convolutive channels. A scene is illuminated with an unknown, unstructured source, and the measured response is the convolution of this source with multiple channel responses, each of which is…
We prove a conjecture of Viterbo from 2007 on the existence of a uniform bound on the Lagrangian spectral norm of Hamiltonian deformations of the zero section in unit cotangent disk bundles, for bases given by compact rank one symmetric…
We report the theoretical discovery of a systematic scheme to produce topological flat bands (TFBs) with arbitrary Chern numbers. We find that generically a multi-orbital high Chern number TFB model can be constructed by considering…
Classical (or ``global'') Bernstein theory establishes sharp control on entire functions of exponential type that are bounded and real-valued on the real axis. We localize some of this theory to rectangular regions $\{ x+iy: x \in I, 0 \leq…
Given any $\varepsilon>0$, we construct an orthonormal system of $n_k$ uniformly bounded polynomials of degree at most $k$ on the unit sphere in $\mathbb R^{m+1}$ where $n_k$ is bigger than $1-\varepsilon$ times the dimension of the space…
This is an expository account of Balaban's approach to the renormalization group. The method is illustrated with a treatment of the the ultraviolet problem for the scalar phi^4 model on a toroidal lattice in dimension d=3. This yields…
Stochastic approximation (SA) is a classical approach for stochastic convex optimization. Previous studies have demonstrated that the convergence rate of SA can be improved by introducing either smoothness or strong convexity condition. In…