Related papers: Polarization and Greedy Energy on the Sphere

We study the problem of maximizing the minimal value over the sphere $S^{d-1}\subset \mathbb R^d$ of the potential generated by a configuration of $d+1$ points on $S^{d-1}$ (the maximal discrete polarization problem). The points interact…

The aim of this paper is to develop greedy algorithms which generate uniformly distributed sequences in the $d$-dimensional unit cube $[0,1]^d$. The figures of merit are three different variants of $L_2$ discrepancy. Theoretical results…

In this paper we find asymptotic equalities for the discrete logarithmic energy of sequences of well separated spherical $t$-designs on the unit sphere ${\mathbb{S}^{d}\subset\mathbb{R}^{d+1}}$, $d\geq2$. Also we establish exact order…

Kernel-based schemes are state-of-the-art techniques for learning by data. In this work we extend some ideas about kernel-based greedy algorithms to exponential-polynomial splines, whose main drawback consists in possible overfitting and…

We investigate separation properties of $N$-point configurations that minimize discrete Riesz $s$-energy on a compact set $A\subset \mathbb{R}^p$. When $A$ is a smooth $(p-1)$-dimensional manifold without boundary and $s\in [p-2, p-1)$, we…

For a symmetric kernel $k:X\times X \to \mathbb{R}\cup\{+\infty\}$ on a locally compact Hausdorff space $X$, we investigate the asymptotic behavior of greedy $k$-energy points $\{a_{i}\}_{1}^{\infty}$ for a compact subset $A\subset X$ that…

This paper introduces Rewired Sequential Greedy (ResQue Greedy), an enhanced approach for submodular maximization under cardinality constraints. By integrating a novel set curvature metric within a lattice-based framework, ResQue Greedy…

Let S be a planar point set. Krznaric and Levcopoulos proved that given the Delaunay triangulation DT(S) for S, one can find the greedy triangulation GT(S) in linear time. We provide a (partial) converse of this result: given GT(S), it is…

The paper Brauchart, Hardin and Saff [Bull. Lond. Math. Soc. 41(4) (2009)] gives the complete asymptotic expansions of the Riesz $s$-energy of the $N$th roots of unity which form a universally optimal distribution of points on the unit…

This survey discusses recent developments in the context of spherical designs and minimal energy point configurations on spheres. The recent solution of the long standing problem of the existence of spherical $t$-designs on $\mathbb{S}^d$…

We consider the problem of energy-efficient scheduling across multiple processors with a power-down mechanism. In this setting a set of $n$ jobs with individual release times, deadlines, and processing volumes must be scheduled across $m$…

Kernel based regularized interpolation is a well known technique to approximate a continuous multivariate function using a set of scattered data points and the corresponding function evaluations, or data values. This method has some…

For compact sets in Euclidean space, Riesz energies whose exponents differ by $1$ are shown to arise as the endpoint cases of a one-parameter family of infinite-strip energies as the strip thickness increases from $0$ to $\infty$, under…

In this paper we introduce several extremal sequences of points on locally compact metric spaces and study their asymptotic properties. These sequences are defined through a greedy algorithm by minimizing a certain energy functional whose…

Motivated by the successful use of greedy algorithms for Reduced Basis Methods, a greedy method is proposed that selects N input data in an asymptotically optimal way to solve well-posed operator equations using these N data. The operator…

We investigate some $L^s$-rate optimality properties of dilated/contracted $L^r$-optimal quantizers and $L^r$-greedy quantization sequences $(\alpha^n)_{n \geq 1}$ of a random variable $X$. We establish, for different values of $s$,…

We study $N$-particle systems in R^d whose interactions are governed by a hypersingular Riesz potential $|x-y|^{-s}$, $s>d$, and subject to an external field. We provide both macroscopic results as well as microscopic results in the limit…

Kernel based methods provide a way to reconstruct potentially high-dimensional functions from meshfree samples, i.e., sampling points and corresponding target values. A crucial ingredient for this to be successful is the distribution of the…

We derive bounds and asymptotics for the maximum Riesz polarization quantity $$M_n^p(A) := \max_{{\bold x}_1, {\bold x}_2, \ldots, {\bold x}_n \in A} {\min_{{\bold x} \in A}{\sum_{j=1}^n{\frac{1}{|{\bold x} - {\bold x}_j|^{p}}}}}$$ (which…

In this note we extend the notion of greedy bases developed by Lee, Li, and Zelevinsky to rank two generalized cluster algebras, i.e. binomial exchange relations are replaced by polynomial exchange relations. In the process we give a…