English
Related papers

Related papers: Coarea Reduction, Sparse Transfer, and Geometric R…

200 papers

Compressed Neural Networks have the potential to enable deep learning across new applications and smaller computational environments. However, understanding the range of learning tasks in which such models can succeed is not well studied.…

Machine Learning · Computer Science 2023-08-10 Matt Gorbett , Hossein Shirazi , Indrakshi Ray

This paper extends the sample complexity theory for ill-posed inverse problems developed in a recent work by the authors [`Compressed sensing for inverse problems and the sample complexity of the sparse Radon transform', J. Eur. Math. Soc.,…

Functional Analysis · Mathematics 2025-01-06 Giovanni S. Alberti , Alessandro Felisi , Matteo Santacesaria , S. Ivan Trapasso

Frame is the corner stone for designing decomposition and reconstruction operations in signal processing. Famous frames include wavelets, curvelets,and Gabor. A celebrated result indicates that if a synthesis frame is chosen for…

Optimization and Control · Mathematics 2017-04-10 Wen-Liang Hwang

Compressed sensing is a powerful tool in applications such as magnetic resonance imaging (MRI). It enables accurate recovery of images from highly undersampled measurements by exploiting the sparsity of the images or image patches in a…

Machine Learning · Statistics 2016-10-04 Saiprasad Ravishankar , Yoram Bresler

The problem of imaging extended targets (sources or scatterers) is formulated in the framework of compressed sensing with emphasis on subwavelength resolution. The proposed formulation of the problems of inverse source/scattering is…

Optics · Physics 2009-09-15 Albert C. Fannjiang

We consider a space-time finite element method on fully unstructured simplicial meshes for optimal sparse control of semilinear parabolic equations. The objective is a combination of a standard quadratic tracking-type functional including a…

Numerical Analysis · Mathematics 2020-04-01 Ulrich Langer , Olaf Steinbach , Fredi Tröltzsch , Huidong Yang

Meta-theorems for polynomial (linear) kernels have been the subject of intensive research in parameterized complexity. Heretofore, meta-theorems for linear kernels exist on graphs of bounded genus, $H$-minor-free graphs, and…

We give an algorithm to construct a translation-invariant transport kernel between ergodic stationary random measures $\Phi$ and $\Psi$ on $\mathbb R^d$, given that they have equal intensities. As a result, this yields a construction of a…

Probability · Mathematics 2017-04-04 Mir-Omid Haji-Mirsadeghi , Ali Khezeli

Reproducing kernel Hilbert spaces (RKHSs) are key elements of many non-parametric tools successfully used in signal processing, statistics, and machine learning. In this work, we aim to address three issues of the classical RKHS based…

Signal Processing · Electrical Eng. & Systems 2019-05-09 Maria Peifer , Luiz. F. O. Chamon , Santiago Paternain , Alejandro Ribeiro

The need of reconstructing discrete-valued sparse signals from few measurements, that is solving an undetermined system of linear equations, appears frequently in science and engineering. Whereas classical compressed sensing algorithms do…

Optimization and Control · Mathematics 2016-09-30 Sandra Keiper , Gitta Kutyniok , Dae Gwan Lee , Götz E. Pfander

Fractionation is necessary for self-assembly in multicomponent mixtures. Here, reversible fractionation and crystallization are realized and studied in a two-dimensional binary colloids which is supersaturated by enhancing the attraction…

Soft Condensed Matter · Physics 2020-08-20 Lian Dan Yao , Hong Yu Chen , Yan Shi , Ying Liang , Tian Hui Zhang

We introduce the concept of compressed convolution, a technique to convolve a given data set with a large number of non-orthogonal kernels. In typical applications our technique drastically reduces the effective number of computations. The…

Instrumentation and Methods for Astrophysics · Physics 2014-01-08 F. Elsner , B. D. Wandelt

We present an accurate and efficient framework for real-space Hubbard-corrected density functional theory. In particular, we obtain expressions for the energy, atomic forces, and stress tensor suitable for real-space finite-difference…

Computational Physics · Physics 2025-10-20 Sayan Bhowmik , Andrew J. Medford , Phanish Suryanarayana

A rigorous homogenization theory of metamaterials -- artificial periodic structures judiciously designed to control the propagation of electromagnetic waves -- is developed. All coarse-grained fields are unambiguously defined and effective…

Optics · Physics 2010-10-19 Igor Tsukerman

We introduce a novel topology, called Kernel Mean Embedding Topology, for stochastic kernels, in a weak and strong form. This topology, defined on the spaces of Bochner integrable functions from a signal space to a space of probability…

Systems and Control · Electrical Eng. & Systems 2025-11-03 Naci Saldi , Serdar Yuksel

We consider a countably generated and uniformly closed algebra of bounded functions. We assume that there is a lower semicontinuous, with respect to the supremum norm, quadratic form and that normal contractions operate in a certain sense.…

Functional Analysis · Mathematics 2018-06-29 Michael Hinz , Alexander Teplyaev

Compressed sensing has a wide range of applications that include error correction, imaging, radar and many more. Given a sparse signal in a high dimensional space, one wishes to reconstruct that signal accurately and efficiently from a…

Numerical Analysis · Mathematics 2009-05-28 Deanna Needell

This work focuses on the reconstruction of sparse signals from their 1-bit measurements. The context is the one of 1-bit compressive sensing where the measurements amount to quantizing (dithered) random projections. Our main contribution…

Signal Processing · Electrical Eng. & Systems 2020-08-25 Thomas Feuillen , Mike Davies , Luc Vandendorpe , Laurent Jacques

The paper introduces new sufficient conditions of strict positive definiteness for kernels on d-dimensional spheres which are not radially symmetric but possess specific coefficient structures. The results use the series expansion of the…

Numerical Analysis · Mathematics 2021-05-07 Martin Buhmann , Janin Jäger

Single-cell RNA sequencing (scRNA-seq) profiles large numbers of cells but loses spatial context, whereas spatial transcriptomics (ST) preserves partial spatial structure at lower resolution. Most existing integration methods either…

Machine Learning · Computer Science 2026-05-28 Ehtesamul Azim , Muhtasim Noor Alif , Tae Hyun Hwang , Yanjie Fu , Wei Zhang