English
Related papers

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

200 papers

When analyzing modern machine learning algorithms, we may need to handle kernel density estimation (KDE) with intricate kernels that are not designed by the user and might even be irregular and asymmetric. To handle this emerging challenge,…

Statistics Theory · Mathematics 2021-06-09 Hau-Tieng Wu , Nan Wu

We consider the problem of approximating a two-dimensional shape contour (or curve segment) using discrete assembly systems, which allow to build geometric structures based on limited sets of node and edge types subject to edge length and…

Computational Geometry · Computer Science 2021-02-03 Andreas M. Tillmann , Leif Kobbelt

Kernel density estimation is a popular method for estimating unseen probability distributions. However, the convergence of these classical estimators to the true density slows down in high dimensions. Moreover, they do not define meaningful…

Statistics Theory · Mathematics 2025-05-30 Jack Kendrick

We develop an extension of the original Reiss-Frisch-Lebowitz scaled particle theory that can serve as a predictive method for the hard sphere pair correlation function g(r). The reversible cavity creation work is analyzed both for a single…

Statistical Mechanics · Physics 2009-11-11 Frank H. Stillinger , Pablo G. Debenedetti , Swaroop Chatterjee

This short contribution presents a method for generating $N$-point spherical configurations with low mesh ratios. The method extends Caspar-Klug icosahedral point-grids to non-icosahedral nets through the use of planar barycentric…

Computational Geometry · Computer Science 2021-07-26 Brian Hamilton

Bursts of images exhibit significant self-similarity across both time and space. This motivates a representation of the kernels as linear combinations of a small set of basis elements. To this end, we introduce a novel basis prediction…

Computer Vision and Pattern Recognition · Computer Science 2020-12-04 Zhihao Xia , Federico Perazzi , Michaël Gharbi , Kalyan Sunkavalli , Ayan Chakrabarti

The construction of highly incoherent frames, sequences of vectors placed on the unit hyper sphere of a finite dimensional Hilbert space with low correlation between them, has proven very difficult. Algorithms proposed in the past have…

Information Theory · Computer Science 2016-11-28 Cristian Rusu , Nuria González-Prelcic

In this paper, we propose a compressed sensing (CS) framework that consists of three parts: a unit-norm tight frame (UTF), a random diagonal matrix and a column-wise orthonormal matrix. We prove that this structure satisfies the restricted…

Information Theory · Computer Science 2015-06-23 Peng Zhang , Lu Gan , Sumei Sun , Cong Ling

We introduce the concept of compressed convolution, a technique to convolve a given data set with a large number of non-orthogonal kernels. In typical applications our technique drastically reduces the effective number of computations. The…

Instrumentation and Methods for Astrophysics · Physics 2014-01-08 F. Elsner , B. D. Wandelt

We establish heat kernel and gradient estimates for the density of kinetic degenerate Kolmogorov stochastic differentia equations. Our results are established under somehow minimal assumptions that guarantee the SDE is weakly well posed.

Analysis of PDEs · Mathematics 2022-03-23 P Chaudru de Raynal , S Menozzi , A Pesce , X Zhang

With the dramatic growth in the number of application domains that generate probabilistic, noisy and uncertain data, there has been an increasing interest in designing algorithms for geometric or combinatorial optimization problems over…

Data Structures and Algorithms · Computer Science 2016-05-24 Lingxiao Huang , Jian Li , Jeff M. Phillips , Haitao Wang

Image convolution with complex kernels is a fundamental operation in photography, scientific imaging, and animation effects, yet direct dense convolution is computationally prohibitive on resource-limited devices. Existing approximations,…

Graphics · Computer Science 2026-05-20 Zhizhen Wu , Zhe Cao , Yuchi Huo

A novel search method for large polarization kernels is proposed. The algorithm produces a kernel with given partial distances by employing the depth-first search combined with the computation of coset leaders weight tables and sufficient…

Information Theory · Computer Science 2023-10-13 Grigorii Trofimiuk

The Kaczmarz method is an efficient iterative algorithm for large-scale linear systems. However, its linear convergence rate suffers from ill-conditioned problems and is highly sensitive to the smallest nonzero singular value. In this work,…

Numerical Analysis · Mathematics 2026-02-26 Yunying Ke , Hao Luo

We propose an octree guided neural network architecture and spherical convolutional kernel for machine learning from arbitrary 3D point clouds. The network architecture capitalizes on the sparse nature of irregular point clouds, and…

Computer Vision and Pattern Recognition · Computer Science 2019-03-04 Huan Lei , Naveed Akhtar , Ajmal Mian

On a smooth compact connected $d$-dimensional Riemannian manifold $M$, if $0 < s < d$ then an asymptotically equidistributed sequence of finite subsets of $M$ that is also well-separated yields a sequence of Riesz $s$-energies that…

Numerical Analysis · Mathematics 2019-04-22 Paul Leopardi

Ng and Schauenburg proved that the kernel of a $(2+1)$-dimensional topological quantum field theory representation of $\mathrm{SL}(2, \mathbb{Z})$ is a congruence subgroup. Motivated by their result, we explore when the kernel of an…

Quantum Algebra · Mathematics 2016-11-17 Joseph Ricci , Zhenghan Wang

We show that the full dynamical freedom of the well known Szekeres models allows for the description of elaborated 3--dimensional networks of cold dark matter structures (over--densities and/or density voids) undergoing "pancake" collapse.…

General Relativity and Quantum Cosmology · Physics 2016-03-23 Roberto A. Sussman , I. Delgado Gaspar , Juan Carlos Hidalgo

Inspired by the concept of coherent frozen waves, this paper introduces one possible theoretical framework of its partially coherent version, a frozen spatial coherence, in which a desired two-point correlation structure of an optical field…

Optics · Physics 2022-06-22 M. A. Pinto , P. A. Brandão

Coarse-grained models are a core computational tool in theoretical chemistry and biophysics. A judicious choice of a coarse-grained model can yield physical insight by isolating the essential degrees of freedom that dictate the…

Statistical Mechanics · Physics 2023-04-12 Shriram Chennakesavalu , David J. Toomer , Grant M. Rotskoff