English
Related papers

Related papers: SymPix: A spherical grid for efficient sampling of…

200 papers

This paper is concerned with convex composite minimization problems in a Hilbert space. In these problems, the objective is the sum of two closed, proper, and convex functions where one is smooth and the other admits a computationally…

Optimization and Control · Mathematics 2020-02-19 Patrick R. Johnstone , Pierre Moulin

We present promising initial results of our adaptive multigrid solver developed for application directly to the non-Hermitian Wilson-Dirac system in 4 dimensions, as opposed to the solver developed in [1] for the corresponding normal…

High Energy Physics - Lattice · Physics 2010-04-05 M. A. Clark , J. Brannick , R. C. Brower , S. F. McCormick , T. A. Manteuffel , J. C. Osborn , C. Rebbi

Asymptotics are given for the number of rational points in the domain of a morphism of weighted projective stacks whose images have bounded height and satisfy a (possibly infinite) set of local conditions. As a consequence we obtain results…

Number Theory · Mathematics 2026-03-25 Tristan Phillips

A basic premise in graph signal processing (GSP) is that a graph encoding pairwise (anti-)correlations of the targeted signal as edge weights is exploited for graph filtering. However, existing fast graph sampling schemes are designed and…

Signal Processing · Electrical Eng. & Systems 2023-01-18 Chinthaka Dinesh , Gene Cheung , Saghar Bagheri , Ivan V. Bajic

We present a new multigrid solver that is suitable for the Dirac operator in the presence of disordered gauge fields. The key behind the success of the algorithm is an adaptive projection onto the coarse grids that preserves the near null…

High Energy Physics - Lattice · Physics 2008-11-26 J. Brannick , R. C. Brower , M. A. Clark , J. C. Osborn , C. Rebbi

We present a method for estimating the maximal symmetry of a continuous regression function. Knowledge of such a symmetry can be used to significantly improve modelling by removing the modes of variation resulting from the symmetries.…

Methodology · Statistics 2023-12-21 Louis G. Christie , John A. D. Aston

The real symplectic Stiefel manifold is the manifold of symplectic bases of symplectic subspaces of a fixed dimension. It features in a large variety of applications in physics and engineering. In this work, we study this manifold with the…

Differential Geometry · Mathematics 2021-08-31 Thomas Bendokat , Ralf Zimmermann

Defining a sound shift operator for signals existing on a certain graph structure, similar to the well-defined shift operator in classical signal processing, is a crucial problem in graph signal processing, since almost all operations, such…

Spectral Theory · Mathematics 2017-09-07 Adnan Gavili , Xiao-Ping Zhang

In this paper, {the goal is to design deterministic sampling patterns on the sphere and the rotation group} and, thereby, construct sensing matrices for sparse recovery of band-limited functions. It is first shown that random sensing…

Information Theory · Computer Science 2020-04-22 Arya Bangun , Arash Behboodi , Rudolf Mathar

A new kind of overset grid, named Yin-Yang grid, for spherical geometry is proposed. The Yin-Yang grid is composed of two identical component grids that are combined in a complemental way to cover a spherical surface with partial overlap on…

Geophysics · Physics 2013-09-05 Akira Kageyama , Tetsuya Sato

Superpixel algorithms grouping pixels with similar color and other low-level properties are increasingly used for pre-processing in image segmentation. In recent years, a focus has been placed on developing geometric superpixel methods that…

Computer Vision and Pattern Recognition · Computer Science 2021-10-19 Maximilian Fiedler , Andreas Alpers

We present hybrid Gibbs sampling algorithms for the stabilizer code Hamiltonians of the rotated surface code and the toric code with only local quantum algorithms, using $\sim L/2$ quantum circuit depth to prepare the Gibbs state of the…

Quantum Physics · Physics 2025-11-17 Ivan H. C. Shum , Angela Capel

Elliptic curve multiplications can be improved by replacing the standard ladder algorithm's base 2 representation of the scalar multiplicand, with mixed-base representations with power-of-2 bases, processing the n bits of the current digit…

Cryptography and Security · Computer Science 2019-05-20 Wesam Eid , Marius C. Silaghi

We propose a Gauss-Legendre quadrature based sampling on the rotation group for the representation of a band-limited signal such that the Fourier transform (FT) of a signal can be exactly computed from its samples. Our figure of merit is…

Information Theory · Computer Science 2017-11-27 Zubair Khalid , Salman Durrani , Rodney A. Kennedy , Yves Wiaux , Jason D. McEwen

The Hilbert Schmidt Independence Criterion (HSIC) is a kernel dependence measure that has applications in various aspects of machine learning. Conveniently, the objectives of different dimensionality reduction applications using HSIC often…

Machine Learning · Statistics 2019-09-12 Chieh Wu , Jared Miller , Yale Chang , Mario Sznaier , Jennifer Dy

A spin system is a framework in which the vertices of a graph are assigned spins from a finite set. The interactions between neighbouring spins give rise to weights, so a spin assignment can also be viewed as a weighted graph homomorphism.…

Data Structures and Algorithms · Computer Science 2021-04-15 Andreas Galanis , Leslie Ann Goldberg , James Stewart

Visual place recognition is an important subproblem of mobile robot localization. Since it is a special case of image retrieval, the basic source of information is the pairwise similarity of image descriptors. However, the embedding of the…

Computer Vision and Pattern Recognition · Computer Science 2021-02-03 Stefan Schubert , Peer Neubert , Peter Protzel

Graph-based transforms have been shown to be powerful tools in terms of image energy compaction. However, when the support increases to best capture signal dependencies, the computation of the basis functions becomes rapidly untractable.…

Computer Vision and Pattern Recognition · Computer Science 2020-02-19 Mira Rizkallah , Thomas Maugey , Christine Guillemot

The present work develops hybrid multigrid methods for high-order discontinuous Galerkin discretizations of elliptic problems. Fast matrix-free operator evaluation on tensor product elements is used to devise a computationally efficient PDE…

Computational Physics · Physics 2020-06-24 Niklas Fehn , Peter Munch , Wolfgang A. Wall , Martin Kronbichler

Local samplers are algorithms that generate random samples based on local queries to high-dimensional distributions, ensuring the samples follow the correct induced distributions while maintaining time complexity that scales locally with…

Data Structures and Algorithms · Computer Science 2025-10-14 Hongyang Liu , Chunyang Wang , Yitong Yin