English
Related papers

Related papers: Proofs of two Theorems concerning Sparse Spacetime…

200 papers

Inspired by Kalikow-type decompositions, we introduce a new stochastic model of infinite neuronal networks, for which we establish sharp oracle inequalities for Lasso methods and restricted eigenvalue properties for the associated Gram…

Statistics Theory · Mathematics 2019-08-13 Guilherme Ost , Patricia Reynaud-Bouret

Graphs are naturally sparse objects that are used to study many problems involving networks, for example, distributed learning and graph signal processing. In some cases, the graph is not given, but must be learned from the problem and…

Machine Learning · Statistics 2017-08-31 Martin Sundin , Arun Venkitaraman , Magnus Jansson , Saikat Chatterjee

Although sparse neural networks have been studied extensively, the focus has been primarily on accuracy. In this work, we focus instead on network structure, and analyze three popular algorithms. We first measure performance when structure…

Machine Learning · Computer Science 2020-12-02 Maxwell Van Gelder , Mitchell Wortsman , Kiana Ehsani

Point Spread Function (PSF) for imaging through inhomogeneous refractive medium, such as atmospheric turbulence is bounded by three constraints [Charnotskii, Opt. Eng., 52, 04600, (2013)]. PSF is non-negative, band-limited, and the third…

Optics · Physics 2022-07-06 Mikhail Charnotskii

Sparse approximations using highly over-complete dictionaries is a state-of-the-art tool for many imaging applications including denoising, super-resolution, compressive sensing, light-field analysis, and object recognition. Unfortunately,…

Computer Vision and Pattern Recognition · Computer Science 2014-12-03 Ali Ayremlou , Thomas Goldstein , Ashok Veeraraghavan , Richard Baraniuk

The interaction of light with objects and media moving at relativistic and superluminal speeds enables unconventional phenomena such as Fresnel drag, Hawking radiation, and light amplification. Synthetic motion, facilitated by modulated…

We consider an important class of signal processing problems where the signal of interest is known to be sparse, and can be recovered from data given auxiliary information about how the data was generated. For example, a sparse Green's…

Optimization and Control · Mathematics 2012-12-06 Aleksandr Y. Aravkin , Tristan van Leeuwen , Ning Tu

We show that the symmetries of image formation by scattering enable graph-theoretic manifold-embedding techniques to extract structural and timing information from simulated and experimental snapshots at extremely low signal. The approach…

Computational Physics · Physics 2011-09-27 Peter Schwander , Chun Hong Yoon , Abbas Ourmazd , Dimitrios Giannakis

How do humans recognize the action "opening a book" ? We argue that there are two important cues: modeling temporal shape dynamics and modeling functional relationships between humans and objects. In this paper, we propose to represent…

Computer Vision and Pattern Recognition · Computer Science 2018-12-27 Xiaolong Wang , Abhinav Gupta

We provide another framework of iterative algorithms based on thresholding, feedback and null space tuning for sparse signal recovery arising in sparse representations and compressed sensing. Several thresholding algorithms with various…

Information Theory · Computer Science 2012-11-13 Shidong Li , Yulong Liu , Tiebin Mi

Motivated by the representation of the super Virasoro constraints as generalized Dirac-K{\"a}hler constraints $(d \pm d^\dagger)|\psi> = 0$ on loop space, examples of the most general continuous deformations $d \to e^{-W} d e^W$ are…

High Energy Physics - Theory · Physics 2010-02-03 Urs Schreiber

We holographically calculate two-point functions in the pseudo-conformal universe, an early universe alternative to inflation. The pseudo-conformal universe can be modeled as a defect conformal field theory, where the reheating surface is a…

High Energy Physics - Theory · Physics 2021-01-04 Mariana Carrillo-Gonzalez , Kurt Hinterbichler , James Stokes , Mark Trodden

Sparse representations using data dictionaries provide an efficient model particularly for signals that do not enjoy alternate analytic sparsifying transformations. However, solving inverse problems with sparsifying dictionaries can be…

Computer Vision and Pattern Recognition · Computer Science 2021-01-01 Vishwanath Saragadam , Xin Li , Aswin Sankaranarayanan

We present a new method of removing PSF artifacts and improving the resolution of multidimensional data sources including imagers and spectrographs. Rather than deconvolution, which is translationally invariant, this method is based on…

Cartoon-like images, i.e., C^2 functions which are smooth apart from a C^2 discontinuity curve, have by now become a standard model for measuring sparse (non-linear) approximation properties of directional representation systems. It was…

Functional Analysis · Mathematics 2015-03-13 G. Kutyniok , W. Lim

This paper presents a novel method for introducing time into discrete and continuous spatial representations used in mobile robotics, by modelling long-term, pseudo-periodic variations caused by human activities. Unlike previous approaches,…

Robotics · Computer Science 2026-03-16 Tomas Krajnik , Tomas Vintr , Sergi Molina , Jaime P. Fentanes , Grzegorz Cielniak , Tom Duckett

We study identifiability for bilinear inverse problems under sparsity and subspace constraints. We show that, up to a global scaling ambiguity, almost all such maps are injective on the set of pairs of sparse vectors if the number of…

Information Theory · Computer Science 2016-03-24 Michael Kech , Felix Krahmer

In this paper, we give an interesting extension of the partial S-metric space which was introduced [4] to the M_s-metric space. Also, we prove the existence and uniqueness of a fixed point for a self mapping on an Ms-metric space under…

General Mathematics · Mathematics 2016-10-11 N. Mlaiki , N. Souayah , K. Abodayeh , T. Abdeljawad

The Constraint Satisfaction Problem (CSP) has been intensively studied in many areas of computer science and mathematics. The approach to the CSP based on tools from universal algebra turned out to be the most successful one to study the…

Logic · Mathematics 2025-01-16 Andrei A. Bulatov

We prove that the non-squeezing theorem of Gromov holds for symplectomorphisms on an infinite-dimensional symplectic Hilbert space, under the assumption that the image of the ball is convex. The proof is based on the construction by duality…

Symplectic Geometry · Mathematics 2015-10-13 Alberto Abbondandolo , Pietro Majer