Related papers: Fast localization of eigenfunctions via smoothed p…

Randomized smoothing is a widely adopted technique for optimizing nonsmooth objective functions. However, its efficiency analysis typically relies on global Lipschitz continuity, a condition rarely met in practical applications. To address…

We study a particular class of families of multi-dimensional lattice Schr\"o\-dinger operators with deterministic (including quasi-periodic) potentials generated by the "hull" given by an orthogonal series over the Haar wavelet basis on the…

The classical result of A. Ambrosetti and G. Prodi [1], in the form of M.S. Berger and E. Podolak [4], gives the exact number of solutions for the problem \[ \Delta u+g(u)= \mu \phi _1(x)+e(x) \;\; \mbox{in $D$} , \;\; u=0 \;\; \mbox{on…

We prove upper bounds on the number of resonances and eigenvalues of Schr\"odinger operators $-\Delta+V$ with complex-valued potentials, where $d\geq 3$ is odd. The novel feature of our upper bounds is that they are \emph{effective}, in the…

Consider the transmission eigenvalue problem for $u \in H^1(\Omega)$ and $v\in H^1(\Omega)$ associated with $(\Omega; \sigma, \mathbf{n}^2)$, where $\Omega$ is a ball in $\mathbb{R}^N$, $N=2,3$. If $\sigma$ and $\mathbf{n}$ are both…

We consider mass concentration properties of Laplace eigenfunctions $\varphi_\lambda$, that is, smooth functions satisfying the equation $-\Delta \varphi_\lambda = \lambda \varphi_\lambda$, on a smooth closed Riemannian manifold. Using a…

We study a nonstandard formulation of the Neumann initial value problem \begin{equation} \begin{array}{rl} u_t(x,t) = \Delta \phi(u(x,t)), & x \in \Omega \subseteq \mathbb{R}^k, \ t \in \mathbb{R} \label{abstract}\\ u(x,0) = u_0(x), & x \in…

We propose a fast proximal Newton-type algorithm for minimizing regularized finite sums that returns an $\epsilon$-suboptimal point in $\tilde{\mathcal{O}}(d(n + \sqrt{\kappa d})\log(\frac{1}{\epsilon}))$ FLOPS, where $n$ is number of…

We develop and analyze a new approach for simultaneously computing multiple solutions to the Helmholtz equation for different frequencies and different forcing functions. The new Multi-Frequency WaveHoltz (MFWH) algorithm is an extension of…

This paper demonstrates the usefulness of distributed local verification of proofs, as a tool for the design of self-stabilizing algorithms.In particular, it introduces a somewhat generalized notion of distributed local proofs, and utilizes…

Modelling in biology must adapt to increasingly complex and massive data. The efficiency of the inference algorithms used to estimate model parameters is therefore questioned. Many of these are based on stochastic optimization processes…

We estimate the distribution of the eigenvalues of a family of time-frequency localization operators whose eigenfunctions are the well-known Prolate Spheroidal Wave Functions from mathematical physics. These operators are fundamental to the…

In this paper, we first prove a localized Hamilton-type gradient estimate for the positive solutions of Porous Media type equations: $$u_t=\Delta F(u),$$ with $F'(u) > 0$, on a complete Riemannian manifold with Ricci curvature bounded from…

We obtain better algorithms for computing more balanced orientations and degree splits in LOCAL. Important to our result is a connection to the hypergraph sinkless orientation problem [BMNSU, SODA'25] We design an algorithm of complexity…

In this paper we are concerned with the fractional Schr\"{o}dinger equation $(-\Delta)^{\alpha} u+V(x)u =f(x, u)$, $x\in \rn$, where $f$ is superlinear, subcritical growth and $u\mapsto\frac{f(x, u)}{\vert u\vert}$ is nondecreasing. When…

Pointwise error analysis of the linear finite element approximation for $-\Delta u + u = f$ in $\Omega$, $\partial_n u = \tau$ on $\partial\Omega$, where $\Omega$ is a bounded smooth domain in $\mathbb R^N$, is presented. We establish…

In this paper we present an iterative method, inspired by the inverse iteration with shift technique of finite linear algebra, designed to find the eigenvalues and eigenfunctions of the Laplacian with homogeneous Dirichlet boundary…

We give an $\widetilde{O}({m^{3/2 - 1/762} \log (U+W))}$ time algorithm for minimum cost flow with capacities bounded by $U$ and costs bounded by $W$. For sparse graphs with general capacities, this is the first algorithm to improve over…

We consider an operator function (F(\lambda)) for (\lambda\in(\sigma,\tau)\subseteq\mathbb R) whose values are semibounded selfadjoint operators in Hilbert space (\mathfrak H). Our main goal is to estimate the number (\mathcal…

We consider the singular boundary-value problem \Delta u = f(u) in D; u|_dD= phi, where 1. D is a bounded C^2-domain of R^d, d >= 3 2. f: (0,1) -> (0,1) is a locally H\"older continuous function such that f(u) -> 1 as u -> 0 at the rate…