English
Related papers

Related papers: Scaling Laplacian Pyramids

200 papers

In this paper, we study transfer functions corresponding to parametric linear systems whose coefficients are block matrices. Thus, these transfer functions constitute Laurent polynomials whose coefficients are square matrices. We assume…

Exactly Solvable and Integrable Systems · Physics 2020-03-05 Nancy Lopez Reyes , Raul Felipe-Sosa , Raul Felipe

Recent work has shown that purely quadratic functions can replace MLPs in transformers with no significant loss in performance, while enabling new methods of interpretability based on linear algebra. In this work, we theoretically derive…

Machine Learning · Computer Science 2025-02-04 Nora Belrose , Alice Rigg

In this paper, we completely solve the matrix extension problem with symmetry and provide a step-by-step algorithm to construct such a desired matrix $\mathsf{P}_e$ from a given matrix $\mathsf{P}$. Furthermore, using a cascade structure,…

Information Theory · Computer Science 2010-01-08 Bin Han , Xiaosheng Zhuang

Signal-processing on graphs has developed into a very active field of research during the last decade. In particular, the number of applications using frames constructed from graphs, like wavelets on graphs, has substantially increased. To…

Numerical Analysis · Mathematics 2015-09-24 Ana Susnjara , Nathanael Perraudin , Daniel Kressner , Pierre Vandergheynst

A high-order quadrature scheme is constructed for the evaluation of Laplace single and double layer potentials and their normal derivatives on smooth surfaces in three dimensions. The construction begins with a harmonic approximation of the…

Numerical Analysis · Mathematics 2024-11-20 Shidong Jiang , Hai Zhu

We analyze the Laplacian pyramids algorithm of Rabin and Coifman for extending and denoising a function sampled on a discrete set of points. We provide mild conditions under which the algorithm converges, and prove stability bounds on the…

Machine Learning · Statistics 2019-09-19 William Leeb

These notes develop aspects of perturbation theory of matrices related to so-called diagonalisation schemes. Primary focus is on constructive tools to derive asymptotic expansions for small/large parameters of eigenvalues and…

Analysis of PDEs · Mathematics 2010-12-23 Kay Jachmann , Jens Wirth

In this paper, we study matrix scaling and balancing, which are fundamental problems in scientific computing, with a long line of work on them that dates back to the 1960s. We provide algorithms for both these problems that, ignoring…

Data Structures and Algorithms · Computer Science 2017-08-22 Michael B. Cohen , Aleksander Madry , Dimitris Tsipras , Adrian Vladu

Artistic style transfer aims at migrating the style from an example image to a content image. Currently, optimization-based methods have achieved great stylization quality, but expensive time cost restricts their practical applications.…

Computer Vision and Pattern Recognition · Computer Science 2021-04-20 Tianwei Lin , Zhuoqi Ma , Fu Li , Dongliang He , Xin Li , Errui Ding , Nannan Wang , Jie Li , Xinbo Gao

Matrix functions extend scalar function concepts to linear operators, offering a unified framework with broad applications in mathematics, science, and engineering. Classical definitions--via power series, spectral calculus, or Jordan…

Functional Analysis · Mathematics 2025-10-21 Shih-Yu Chang

A Laplacian matrix is a square matrix whose row sums are zero. We study the limiting eigenvalue distribution of a Laplacian matrix formed by taking a random elliptic matrix and subtracting the diagonal matrix containing its row sums. Under…

Probability · Mathematics 2023-12-19 Sean O'Rourke , Zhi Yin , Ping Zhong

Probabilistic Circuits (PCs) are tractable representations of probability distributions allowing for exact and efficient computation of likelihoods and marginals. Recent advancements have improved the scalability of PCs either by leveraging…

Machine Learning · Computer Science 2025-06-17 Honghua Zhang , Meihua Dang , Benjie Wang , Stefano Ermon , Nanyun Peng , Guy Van den Broeck

We investigate a scalable $M$-channel critically sampled filter bank for graph signals, where each of the $M$ filters is supported on a different subband of the graph Laplacian spectrum. For analysis, the graph signal is filtered on each…

Information Theory · Computer Science 2019-01-31 Shuni Li , Yan Jin , David I Shuman

Design methods for paraunitary matrices from complete orthogonal sets of idempotents and related matrix structures are presented. These include techniques for designing non-separable multidimensional paraunitary matrices. Properties of the…

Information Theory · Computer Science 2020-09-21 Barry Hurley , Ted Hurley

This paper is concerned with the factorization and equivalence problems of multivariate polynomial matrices. We present some new criteria for the existence of matrix factorizations for a class of multivariate polynomial matrices, and obtain…

Symbolic Computation · Computer Science 2020-10-15 Dong Lu , Dingkang Wang , Fanghui Xiao

This paper addresses the single-image compressive sensing (CS) and reconstruction problem. We propose a scalable Laplacian pyramid reconstructive adversarial network (LAPRAN) that enables high-fidelity, flexible and fast CS images…

Computer Vision and Pattern Recognition · Computer Science 2018-11-06 Kai Xu , Zhikang Zhang , Fengbo Ren

In this paper we define "piecewise scalable frames". This new scaling process allows us to alter many frames to Parseval frames which is impossible by the previous standard scaling. We give necessary and sufficient conditions for a frame to…

Functional Analysis · Mathematics 2022-03-25 Peter G. Casazza , Laura De Carli , Tin T. Tran

Polynomial approximations to the inverse of the fermion matrix are used to filter the dynamics of the upper energy scales in HMC simulations. The use of a multiple time-scale integration scheme allows the filtered pseudofermions to be…

High Energy Physics - Lattice · Physics 2015-05-28 Waseem Kamleh , Mike Peardon

Pascal's triangle is widely used as a pedagogical tool to explain the "first-order" multiplet patterns that arise in the spectra of $I_N S$ coupled spin-1/2 systems in magnetic resonance. Various other combinatorial structures, which may be…

Quantum Physics · Physics 2024-08-30 Mohamed Sabba

We consider the quantum mechanical hamiltonian of two, space indexed, hermitean matrices. By introducing matrix valued polar coordinates, we obtain the form of the laplacian acting on invariant states. For potentials depending only on the…

High Energy Physics - Theory · Physics 2011-09-05 Mthokozisi Masuku , João P. Rodrigues