English
Related papers

Related papers: Smooth Parseval frames for $L^2(\mathbb{R})$ and g…

200 papers

In traditional models of supervised learning, the goal of a learner -- given examples from an arbitrary joint distribution on $\mathbb{R}^d \times \{\pm 1\}$ -- is to output a hypothesis that is competitive (to within $\epsilon$) of the…

Machine Learning · Computer Science 2025-05-02 Gautam Chandrasekaran , Adam Klivans , Vasilis Kontonis , Raghu Meka , Konstantinos Stavropoulos

We consider the regression problem of estimating functions on $\mathbb{R}^D$ but supported on a $d$-dimensional manifold $ \mathcal{M} \subset \mathbb{R}^D $ with $ d \ll D $. Drawing ideas from multi-resolution analysis and nonlinear…

Machine Learning · Statistics 2021-01-14 Wenjing Liao , Mauro Maggioni , Stefano Vigogna

This review paper is intended to give a useful guide for those who want to apply discrete wavelets in their practice. The notion of wavelets and their use in practical computing and various applications are briefly described, but rigorous…

High Energy Physics - Phenomenology · Physics 2025-10-20 I. M. Dremin , O. V. Ivanov , V. A. Nechitailo

We present a way to construct Parseval frames of piecewise constant functions for $L^2[0,1]$. The construction is similar to the generalized Walsh bases. It is based on iteration of operators that satisfy a Cuntz-type relation, but without…

Functional Analysis · Mathematics 2019-01-10 Dorin Ervin Dutkay , Rajitha Ranasinghe

We provide explicit criteria for wavelets to give rise to frames and atomic decompositions in ${\rm L}^2(\mathbb{R}^d)$, but also in more general Banach function spaces. We consider wavelet systems that arise by translating and dilating the…

Functional Analysis · Mathematics 2013-08-22 Hartmut Führ

In this note we announce that under general hypotheses, wavelet-type expansions (of functions in $L^p,\ 1\leq p \leq \infty$, in one or more dimensions) converge pointwise almost everywhere, and identify the Lebesgue set of a function as a…

Functional Analysis · Mathematics 2016-09-06 Susan E. Kelly , Mark A. Kon , Louise A. Raphael

A natural measure of smoothness of a Boolean function is its sensitivity (the largest number of Hamming neighbors of a point which differ from it in function value). The structure of smooth or equivalently low-sensitivity functions is still…

Computational Complexity · Computer Science 2015-08-12 Parikshit Gopalan , Noam Nisan , Rocco A. Servedio , Kunal Talwar , Avi Wigderson

A generalization of Mallat's classic theory of multiresolution analysis based on the theory of spectral pairs was considered by Gabardo and Nashed (J. Funct. Anal. 158, 209-241, 1998). In this article, we introduce the notion of…

Functional Analysis · Mathematics 2017-12-07 Owais Ahmad , F. A. Shah

We discuss the problem of embedding univalent functions into Loewner chains in higher dimension. In particular, we prove that a normalized univalent map of the ball in $\C^n$ whose image is a smooth strongly pseudoconvex domain is…

Complex Variables · Mathematics 2016-08-11 Leandro Arosio , Filippo Bracci , Erlend Fornæss Wold

In this paper we analyze two-dimensional wavelet reconstructions from Fourier samples within the framework of generalized sampling. For this, we consider both separable compactly-supported wavelets and boundary wavelets. We prove that the…

Functional Analysis · Mathematics 2014-03-25 Ben Adcock , Anders C. Hansen , Gitta Kutyniok , Jackie Ma

Deep convolutional neural networks have led to breakthrough results in numerous practical machine learning tasks such as classification of images in the ImageNet data set, control-policy-learning to play Atari games or the board game Go,…

Information Theory · Computer Science 2017-10-25 Thomas Wiatowski , Helmut Bölcskei

Wavelets are widely used in various disciplines to analyse signals both in space and scale. Whilst many fields measure data on manifolds (i.e., the sphere), often data are only observed on a partial region of the manifold. Wavelets are a…

Information Theory · Computer Science 2023-04-24 Patrick J. Roddy

We prove that any Parseval wavelet frame is the projection of an orthonormal wavelet basis for a representation of the Baumslag-Solitar group $$BS(1,2)=< u,t | utu^{-1}=t^2>.$$ We give a precise description of this representation in some…

Functional Analysis · Mathematics 2008-08-14 Dorin Ervin Dutkay , Deguang Han , Gabriel Picioroaga , Qiyu Sun

We construct Parseval wavelet frames in $L^2(M)$ for a general Riemannian manifold $M$ and we show the existence of wavelet unconditional frames in $L^p(M)$ for $1 < p <\infty$. This is made possible thanks to smooth orthogonal projection…

Functional Analysis · Mathematics 2020-11-30 Marcin Bownik , Karol Dziedziul , Anna Kamont

Bilevel programming has recently received a great deal of attention due to its abundant applications in many areas. The optimal value function approach provides a useful reformulation of the bilevel problem, but its utility is often limited…

Optimization and Control · Mathematics 2025-06-10 Jan Harold Alcantara , Akiko Takeda

The shearlets are a special case of the wavelets with composite dilation that, among other things, have a basis-like structure and multi resolution analysis properties. These relatively new representation systems have encountered wide range…

Functional Analysis · Mathematics 2012-03-26 Daniel Vera

Random smoothing data augmentation is a unique form of regularization that can prevent overfitting by introducing noise to the input data, encouraging the model to learn more generalized features. Despite its success in various…

Machine Learning · Statistics 2023-05-15 Liang Ding , Tianyang Hu , Jiahang Jiang , Donghao Li , Wenjia Wang , Yuan Yao

The purpose of this paper is to present new classes of function systems as part of multiresolution analyses. Our approach is representation theoretic, and it makes use of generalized multiresolution function systems (MRSs). It further…

Dynamical Systems · Mathematics 2023-05-01 Sergey Bezuglyi , Palle E. T. Jorgensen

Deep convolutional neural networks have led to breakthrough results in practical feature extraction applications. The mathematical analysis of these networks was pioneered by Mallat, 2012. Specifically, Mallat considered so-called…

Machine Learning · Computer Science 2016-09-05 Thomas Wiatowski , Helmut Bölcskei

The GHM multi-level discrete wavelet transform is proposed as preprocessing for image super resolution with convolutional neural networks. Previous works perform analysis with the Haar wavelet only. In this work, 37 single-level wavelets…

Image and Video Processing · Electrical Eng. & Systems 2022-04-19 Ben Lowe , Hadi Salman , Justin Zhan