English
Related papers

Related papers: Exactly unitary discrete representations of the me…

200 papers

Unitary transformations are routinely modeled and implemented in the field of quantum optics. In contrast, nonunitary transformations that can involve loss and gain require a different approach. In this theory work, we present a universal…

Quantum Physics · Physics 2018-04-17 Nora Tischler , Carsten Rockstuhl , Karolina Słowik

This paper introduces Modular Linear Tokenization (MLT), a reversible and deterministic technique for encoding high-cardinality categorical identifiers into compact numerical vectors. Unlike traditional hashing or one-hot encodings, MLT…

Machine Learning · Computer Science 2025-10-31 Tcharlies Schmitz

Discrete transforms such as the discrete Fourier transform (DFT) and the discrete Hartley transform (DHT) are important tools in numerical analysis. The successful application of transform techniques relies on the existence of efficient…

Numerical Analysis · Computer Science 2015-02-06 H. M. de Oliveira , R. J. Cintra , R. M. Campello de Souza

As a generalization of the two-dimensional Fourier transform (2D FT) and 2D fractional Fourier transform, the 2D nonseparable linear canonical transform (2D NsLCT) is useful in optics, signal and image processing. To reduce the digital…

Computer Vision and Pattern Recognition · Computer Science 2017-07-13 Soo-Chang Pei , Shih-Gu Huang

The properties of discrete nonlinear symmetries of integrable equations are investigated. These symmetries are shown to be canonical transformations. On the basis of the considered examples, it is concluded, that the densities of the…

High Energy Physics - Theory · Physics 2009-10-22 A. N. Leznov , A. V. Razumov

The development of efficient sampling algorithms catering to non-Euclidean geometries has been a challenging endeavor, as discretization techniques which succeed in the Euclidean setting do not readily carry over to more general settings.…

Data Structures and Algorithms · Computer Science 2025-12-24 Sivakanth Gopi , Yin Tat Lee , Daogao Liu , Ruoqi Shen , Kevin Tian

The distance transform algorithm is popular in computer vision and machine learning domains. It is used to minimize quadratic functions over a grid of points. Felzenszwalb and Huttenlocher (2004) describe an O(N) algorithm for computing the…

Computational Geometry · Computer Science 2019-08-06 Mihir Sahasrabudhe , Siddhartha Chandra

An orthogonal approximation for the 8-point discrete cosine transform (DCT) is introduced. The proposed transformation matrix contains only zeros and ones; multiplications and bit-shift operations are absent. Close spectral behavior…

Multimedia · Computer Science 2014-02-26 R. J. Cintra , F. M. Bayer

The discrete Fourier transform (DFT) is an important operator which acts on the Hilbert space of complex valued functions on the ring Z/NZ. In the case where N=p is an odd prime number, we exhibit a canonical basis of eigenvectors for the…

Information Theory · Computer Science 2008-12-27 Shamgar Gurevich , Ronny Hadani

Arithmetic complexity has a main role in the performance of algorithms for spectrum evaluation. Arithmetic transform theory offers a method for computing trigonometrical transforms with minimal number of multiplications. In this paper, the…

Classical Analysis and ODEs · Mathematics 2016-03-24 R. J. Cintra , H. M. de Oliveira

The discrete cosine transform (DCT) is a relevant tool in signal processing applications, mainly known for its good decorrelation properties. Current image and video coding standards -- such as JPEG and HEVC -- adopt the DCT as a…

Image and Video Processing · Electrical Eng. & Systems 2022-12-09 T. L. T. da Silveira , D. R. Canterle , D. F. G. Coelho , V. A. Coutinho , F. M. Bayer , R. J. Cintra

Ultrathin meta-optics offer unmatched, multifunctional control of light. Next-generation optical technologies, however, demand unprecedented performance. This will likely require design algorithms surpassing the capability of human…

Optics · Physics 2021-04-06 Shane Colburn , Arka Majumdar

In this paper we have considered a finite unitary matrix group with exact elements being unknown and only approximate elements available. Such a group becomes inconsistent with its own multiplication table. We found simple correction…

Group Theory · Mathematics 2019-09-04 Andrey S. Mysovsky

In this note, we study the convergence from the discrete to the continuous non-linear Fourier transform. Relations between spectral problems and questions in complex function theory provide a new approach to the study of scattering problems…

Classical Analysis and ODEs · Mathematics 2024-08-16 Ashley R. Zhang

A new set of mathematical morphology (MM) operators adaptive to illumination changes caused by variation of exposure time or light intensity is defined thanks to the Logarithmic Image Processing (LIP) model. This model based on the physics…

Computer Vision and Pattern Recognition · Computer Science 2019-04-22 Guillaume Noyel

Transfer matrix theory (TMT) is used to study the effective-medium theory (EMT) of one dimensional metamaterials (1D MMs). 1D MMs with equal diagonal elements of periodic transfer matrix are defined as 1D perfect MMs (1D PMMs), which can be…

Optics · Physics 2021-10-26 Dong Wang

This study presents the design, discretization and implementation of the continuous-time linear-quadratic model predictive control (CT-LMPC). The control model of the CT-LMPC is parameterized as transfer functions with time delays, and they…

Optimization and Control · Mathematics 2025-03-18 Zhanhao Zhang , Anders Hilmar Damm Christensen , Steen Hørsholt , John Bagterp Jørgensen

Numerical global optimization methods are often very time consuming and could not be applied for high-dimensional nonconvex/nonsmooth optimization problems. Due to the nonconvexity/nonsmoothness, directly solving the primal problems…

Mathematical Physics · Physics 2012-09-03 Jiapu Zhang

Fast linear transforms are ubiquitous in machine learning, including the discrete Fourier transform, discrete cosine transform, and other structured transformations such as convolutions. All of these transforms can be represented by dense…

Machine Learning · Computer Science 2021-01-01 Tri Dao , Albert Gu , Matthew Eichhorn , Atri Rudra , Christopher Ré

We study the calibration of several state of the art neural machine translation(NMT) systems built on attention-based encoder-decoder models. For structured outputs like in NMT, calibration is important not just for reliable confidence with…

Machine Learning · Computer Science 2019-03-06 Aviral Kumar , Sunita Sarawagi