English
Related papers

Related papers: Invertible Convolution with Symmetric Paddings

200 papers

Gauging is a powerful operation on symmetries in quantum field theory (QFT), as it connects distinct theories and also reveals hidden structures in a given theory. We initiate a systematic investigation of gauging discrete generalized…

High Energy Physics - Theory · Physics 2026-03-27 Oleksandr Diatlyk , Conghuan Luo , Yifan Wang , Quinten Weller

The introduction of convolutional layers greatly advanced the performance of neural networks on image tasks due to innately capturing a way of encoding and learning translation-invariant operations, matching one of the underlying symmetries…

Computer Vision and Pattern Recognition · Computer Science 2016-12-15 Nicholas Guttenberg , Nathaniel Virgo , Olaf Witkowski , Hidetoshi Aoki , Ryota Kanai

The nonuniform discrete Fourier transform (NUDFT) and its inverse are widely used in various fields of scientific computing. In this article, we propose a novel superfast direct inversion method for type-III NUDFT. The proposed method…

Numerical Analysis · Mathematics 2025-12-04 Yingzhou Li , Jingyu Liu

We sketch a procedure to capture general non-invertible symmetries of a d-dimensional quantum field theory in the data of a higher-category, which captures the local properties of topological defects associated to the symmetries. We also…

High Energy Physics - Theory · Physics 2023-02-01 Lakshya Bhardwaj , Lea E. Bottini , Sakura Schafer-Nameki , Apoorv Tiwari

This paper studies a family of convolution quadratures, a numerical technique for efficient evaluation of convolution integrals. We employ the block generalized Adams method to discretize the underlying initial value problem, departing from…

Numerical Analysis · Mathematics 2024-07-11 Ling Liu , Junjie Ma

The results on the inversion of convolution operators and Toeplitz matrices in the 1-D (one dimensional) case are classical and have numerous applications. We consider a 2-D case of Toeplitz-block Toeplitz matrices, describe a minimal…

Classical Analysis and ODEs · Mathematics 2020-07-03 Alexander Sakhnovich

In many computer vision and shape analysis tasks, practitioners are interested in learning from the shape of the object in an image, while disregarding the object's orientation. To this end, it is valuable to define a rotation-invariant…

Image and Video Processing · Electrical Eng. & Systems 2025-11-26 Adele Myers , Nina Miolane

We prove for the first time that, if a linear inverse problem exhibits a group symmetry structure, gradient-based optimizers can be designed to exploit this structure for faster convergence rates. This theoretical finding demonstrates the…

Optimization and Control · Mathematics 2025-05-21 Junqi Tang , Guixian Xu

An integrated photonic circuit architecture to perform a modified-convolution operation based on the Discrete Fractional Fourier Transform (DFrFT) is introduced. This is accomplished by utilizing two nonuniformly-coupled waveguide lattices…

Optics · Physics 2025-02-25 Kevin Zelaya , Mohammad-Ali Miri

Information transfer between triangle meshes is of great importance in computer graphics and geometry processing. To facilitate this process, a smooth and accurate map is typically required between the two meshes. While such maps can…

Graphics · Computer Science 2018-01-09 Danielle Ezuz , Justin Solomon , Mirela Ben-Chen

Solution and analysis of mathematical programming problems may be simplified when these problems are symmetric under appropriate linear transformations. In particular, a knowledge of the symmetries may help reduce the problem dimension, cut…

Optimization and Control · Mathematics 2020-10-13 A. V. Eremeev , A. S. Yurkov

We study a new class of Radon transforms defined on circular cones called the conical Radon transform. In $\mathbb{R}^3$ it maps a function to its surface integrals over circular cones, and in $\mathbb{R}^2$ it maps a function to its…

Numerical Analysis · Mathematics 2015-06-17 Rim Gouia-Zarrad , Gaik Ambartsoumian

Diffusion probabilistic models (DPMs) are a key component in modern generative models. DPM-solvers have achieved reduced latency and enhanced quality significantly, but have posed challenges to find the exact inverse (i.e., finding the…

Computer Vision and Pattern Recognition · Computer Science 2023-12-01 Seongmin Hong , Kyeonghyun Lee , Suh Yoon Jeon , Hyewon Bae , Se Young Chun

The linear inverse problem is fundamental to the development of various scientific areas. Innumerable attempts have been carried out to solve different variants of the linear inverse problem in different applications. Nowadays, the rapid…

Signal Processing · Electrical Eng. & Systems 2020-10-30 Yanna Bai , Wei Chen , Jie Chen , Weisi Guo

In this paper, we consider the convolutions of slanted half-plane mappings and strip mappings and generalize related results in general settings. We also consider a class of harmonic mappings containing slanted half-plane mappings and strip…

Complex Variables · Mathematics 2019-09-30 Liulan Li , Saminathan Ponnusamy

Symmetry transformations induce invariances which are frequently described with deep latent variable models. In many complex domains, such as the chemical space, invariances can be observed, yet the corresponding symmetry transformation…

Machine Learning · Computer Science 2020-10-23 Mario Wieser , Sonali Parbhoo , Aleksander Wieczorek , Volker Roth

We introduce a novel class of rotation invariants of two dimensional curves based on iterated integrals. The invariants we present are in some sense complete and we describe an algorithm to calculate them, giving explicit computations up to…

Computer Vision and Pattern Recognition · Computer Science 2013-05-30 Joscha Diehl

A general and fast method is conceived for computing the cyclic convolution of n points, where n is a prime number. This method fully exploits the internal structure of the cyclic matrix, and hence leads to significant reduction of the…

Artificial Intelligence · Computer Science 2019-05-10 Qi Cai , Tsung-Ching Lin , Yuanxin Wu , Wenxian Yu , Trieu-Kien Truong

We consider noncommutative geometries obtained from a triangular Drinfeld twist. This allows to construct and study a wide class of noncommutative manifolds and their deformed Lie algebras of infinitesimal diffeomorphisms. This way symmetry…

Quantum Algebra · Mathematics 2010-05-13 Paolo Aschieri

An inverse way to define the parameters of ideal cylindrical cloaks is developed, in which the interconnection between the parameters is revealed for the first time without knowing a specific coordinate transformation. The required…

Optics · Physics 2009-07-03 Cheng-Wei Qiu , Andrey Novitsky