Related papers: Polarization and Greedy Energy on the Sphere
We consider the Cauchy problem of the two-dimensional Schr\"odinger-Poisson system in the energy class. Though the Newtonian potential diverges at the spatial infinity in the logarithmic order, global well-posedness is proven in both…
We determine the order of magnitude of the $n$th $\ell_p$-polarization constant of the unit sphere $S^{d-1}$ for every $n,d \geq 1$ and $p>0$. For $p=2$, we prove that extremizers are isotropic vector sets, whereas for $p=1$, we show that…
Submodular maximization has been widely studied over the past decades, mostly because of its numerous applications in real-world problems. It is well known that the standard greedy algorithm guarantees a worst-case approximation factor of…
We investigate properties of minimal $N$-point Riesz $s$-energy on fractal sets of non-integer dimension, as well as asymptotic behavior of $N$-point configurations that minimize this energy. For $s$ bigger than the dimension of the set…
We establish the existence of a quantum lift of the greedy basis.
In the present paper we study the minimization of energy integrals on the sphere with a focus on an interesting clustering phenomenon: for certain types of potentials, optimal measures are discrete or are supported on small sets. In…
The famous greedy randomized Kaczmarz (GRK) method uses the greedy selection rule on maximum distance to determine a subset of the indices of working rows. In this paper, with the greedy selection rule on maximum residual, we propose the…
We consider spherical Riesz means of multiple Fourier series and some generalizations. While almost everywhere convergence of Riesz means at the critical index $(d-1)/2$ may fail for functions in the Hardy space $h^1(\mathbb T^d)$, we prove…
We establish the probabilistic well-posedness of the nonlinear Schr\"odinger equation on the $2d$ sphere $\mathbb{S}^{2}$. The initial data are distributed according to Gaussian measures with typical regularity $H^{s}(\mathbb{S}^{2})$, for…
This paper introduces a novel scheduling problem, where jobs occupy a triangular shape on the time line. This problem is motivated by scheduling jobs with different criticality levels. A measure is introduced, namely the binary tree ratio.…
We consider an infinite system of particles on a line performing identical Brownian motions and interacting through the $|x-y|^{-s}$ Riesz potential, causing the over-damped motion of particles. We investigate fluctuations of the integrated…
We demonstrate that the greedy algorithm for reduction of divisors on metric graphs need not terminate by modeling the Euclidean algorithm in this context. We observe that any infinite reduction has a well defined limit allowing us to treat…
Combining kernel-based collocation methods with time-stepping methods to solve parabolic partial differential equations can potentially introduce challenges in balancing temporal and spatial discretization errors. Typically, using kernels…
A spanner graph on a set of points in $R^d$ contains a shortest path between any pair of points with length at most a constant factor of their Euclidean distance. In this paper we investigate new models and aim to interpret why good…
There are many ways to generate a set of nodes on the sphere for use in a variety of problems in numerical analysis. We present a survey of quickly generated point sets on $\mathbb{S}^2$, examine their equidistribution properties,…
The randomized extended Kaczmarz method, proposed by Zouzias and Freris (SIAM J. Matrix Anal. Appl. 34: 773-793, 2013), is appealing for solving least-squares problems. However, its randomly selecting rows and columns of A with probability…
In the classic online graph balancing problem, edges arrive sequentially and must be oriented immediately upon arrival, to minimize the maximum in-degree. For adversarial arrivals, the natural greedy algorithm is $O(\log n)$-competitive,…
We show that the greedy spanner algorithm constructs a $(1+\epsilon)$-spanner of weight $\epsilon^{-O(d)}w(\mathrm{MST})$ for a point set in metrics of doubling dimension $d$, resolving an open problem posed by Gottlieb. Our result…
In this paper we develop a procedure to deal with a family of parameter-dependent ill-posed problems, for which the exact solution in general does not exist. The original problems are relaxed by considering corresponding approximate ones,…
We derive the exact expansion, to $O(r_s)$, of the energy of the high-density spin-polarized two-dimensional uniform electron gas, where $r_s$ is the Seitz radius.