English
Related papers

Related papers: On the Search for Tight Frames of Low Coherence

200 papers

Many algorithms for the computation of correspondences between deformable shapes rely on some variant of nearest neighbor matching in a descriptor space. Such are, for example, various point-wise correspondence recovery algorithms used as a…

Computer Vision and Pattern Recognition · Computer Science 2017-04-10 Matthias Vestner , Roee Litman , Emanuele Rodolà , Alex Bronstein , Daniel Cremers

Spherical $t$-designs on $\mathbb{S}^{d}\subset\mathbb{R}^{d+1}$ provide $N$ nodes for an equal weight numerical integration rule which is exact for all spherical polynomials of degree at most $t$. This paper considers the generation of…

Numerical Analysis · Mathematics 2017-09-07 Robert S. Womersley

For a closed subset $K$ of a compact metric space $A$ possessing an $\alpha$-regular measure $\mu$ with $\mu(K)>0$, we prove that whenever $s>\alpha$, any sequence of weighted minimal Riesz $s$-energy configurations…

Mathematical Physics · Physics 2011-11-23 D. P. Hardin , E. B. Saff , J. T. Whitehouse

In this paper we introduce concepts of disjoint, strongly disjoint and weakly disjoint continuous $g$-frames in Hilbert spaces and we get some equivalent conditions to these notions. We also construct a continuous g-frame by disjoint…

Functional Analysis · Mathematics 2018-02-13 Yavar Khedmati , Mohammad Reza Abdollahpour

A new search method for large polarization kernels is proposed. The algorithm produces a kernel with given partial distances by employing depth-first search combined with some methods which reduce the search space. Using the proposed…

Information Theory · Computer Science 2021-05-20 Grigorii Trofimiuk

This paper investigates d-dimensional CFTs in the presence of a codimension-one boundary and CFTs defined on real projective space RP^d. Our analysis expands on the alpha space method recently proposed for one-dimensional CFTs in…

High Energy Physics - Theory · Physics 2017-11-15 Matthijs Hogervorst

This paper is concerned with achieving optimal coherence for highly redundant real unit-norm frames. As the redundancy grows, the number of vectors in the frame becomes too large to admit equiangular arrangements. In this case, other…

Functional Analysis · Mathematics 2017-07-13 Bernhard G. Bodmann , John I. Haas

We construct near-optimal coresets for kernel density estimates for points in $\mathbb{R}^d$ when the kernel is positive definite. Specifically we show a polynomial time construction for a coreset of size $O(\sqrt{d}/\varepsilon\cdot…

Machine Learning · Computer Science 2019-04-15 Jeff M. Phillips , Wai Ming Tai

The phenomenon of collisional breakage in particulate processes has garnered significant interest due to its wide-ranging applications in fields such as milling, astrophysics, and disk formation. This study investigates the analysis of the…

Analysis of PDEs · Mathematics 2024-12-04 Sanjiv Kumar Bariwal , Rajesh Kumar

We study "distance spheres": the set of points lying at constant distance from a fixed arbitrary subset $K$ of $[0,1]^d$. We show that, away from the regions where $K$ is "too dense" and a set of small volume, we can decompose $[0,1]^d$…

Classical Analysis and ODEs · Mathematics 2021-07-21 Guy C. David , McKenna Kaczanowski , Dallas Pinkerton

In this paper, we study the problem of sparse multiple kernel learning (MKL), where the goal is to efficiently learn a combination of a fixed small number of kernels from a large pool that could lead to a kernel classifier with a small…

Machine Learning · Computer Science 2013-02-05 Rong Jin , Tianbao Yang , Mehrdad Mahdavi

We introduce probabilistic frames to study finite frames whose elements are chosen at random. While finite tight frames generalize orthonormal bases by allowing redundancy, independent, uniformly distributed points on the sphere…

Probability · Mathematics 2011-08-11 Martin Ehler

A discrete frame for $L^2({\mathbb R}^d)$ is a countable sequence $\{e_j\}_{j\in J}$ in $L^2({\mathbb R}^d)$ together with real constants $0<A\leq B< \infty$ such that $$ A\|f\|_2^2 \leq \sum_{j\in J}|\langle f,e_j \rangle |^2 \leq…

Classical Analysis and ODEs · Mathematics 2021-02-05 Mahya Ghandehari , Kris Hollingsworth

The strong-form asymmetric kernel-based collocation method, commonly referred to as the Kansa method, is easy to implement and hence is widely used for solving engineering problems and partial differential equations despite the lack of…

Numerical Analysis · Mathematics 2018-01-03 Ka-Chun Cheung , Leevan Ling , Robert Schaback

Self-similarity learning has been recognized as a promising method for single image super-resolution (SR) to produce high-resolution (HR) image in recent years. The performance of learning based SR reconstruction, however, highly depends on…

Computer Vision and Pattern Recognition · Computer Science 2018-09-28 Jiahe Shi , Chun Qi

The main purpose of our paper is a new approach to design of algorithms of Kaczmarz type in the framework of operators in Hilbert space. Our applications include a diverse list of optimization problems, new Karhunen-Lo\`eve transforms, and…

Functional Analysis · Mathematics 2021-04-27 Palle E. T. Jorgensen , Myung-Sin Song , James Tian

Constructing a similarity graph from a set $X$ of data points in $\mathbb{R}^d$ is the first step of many modern clustering algorithms. However, typical constructions of a similarity graph have high time complexity, and a quadratic space…

Data Structures and Algorithms · Computer Science 2023-10-24 Peter Macgregor , He Sun

In this paper we continue to study (`strong') Nielsen coincidence numbers (which were introduced recently for pairs of maps between manifolds of arbitrary dimensions) and the corresponding minimum numbers of coincidence points and…

Algebraic Topology · Mathematics 2009-04-12 Ulrich Koschorke

For $N$-point best-packing configurations $\omega_N$ on a compact metric space $(A,\rho)$, we obtain estimates for the mesh-separation ratio $\gamma(\omega_N,A)$, which is the quotient of the covering radius of $\omega_N$ relative to $A$…

Mathematical Physics · Physics 2012-12-27 A. V. Bondarenko , D. P. Hardin , E. B. Saff

Symmetry is an important composition feature by investigating similar sides inside an image plane. It has a crucial effect to recognize man-made or nature objects within the universe. Recent symmetry detection approaches used a smoothing…

Computer Vision and Pattern Recognition · Computer Science 2017-04-24 Mohamed Elawady , Olivier Alata , Christophe Ducottet , Cecile Barat , Philippe Colantoni