output
20072025
most citedPaved with Good Intentions: Analysis of a Randomized Block Kaczmarz Method

323 citations

Showing 2014Show all

17 papers · 1 filter

math.NA2014★ 6 cited

Practical approximate projection schemes in greedy signal space methods

Chris Garnatz, Xiaoyi Gu, Alison Kingman +3

Compressive sensing (CS) is a new signal acquisition paradigm which shows that far fewer samples are required to reconstruct sparse signals than previously thought. Although most o…

math.GT2014★ 3 cited

Bikei Invariants and Gauss Diagrams for Virtual Knotted Surfaces

Sam Nelson, Patricia Rivera

Marked vertex diagrams provide a combinatorial way to represent knotted surfaces in ; including virtual crossings allows for a theory of virtual knotted surfaces and…

math.CO2014★ 3 cited

Permutation invariant lattices

Lenny Fukshansky, Stephan Ramon Garcia, Xun Sun

We say that a Euclidean lattice in is permutation invariant if its automorphism group has non-trivial intersection with the symmetric group , i.e., if the lattic…

cs.IT2014★ 12 cited

Exponential decay of reconstruction error from binary measurements of sparse signals

Richard Baraniuk, Simon Foucart, Deanna Needell +2

Binary measurements arise naturally in a variety of statistical and engineering applications. They may be inherent to the problem---e.g., in determining the relationship between ge…

math.CA2014

On Montel and Montel-Popoviciu theorems in several variables

A. G. Aksoy, J. M. Almira

We present an elementary proof of a general version of Montel's theorem in several variables which is based on the use of tensor product polynomial interpolation. We also prove a M…

math.NA2014★ 18 cited

Linear Convergence of Stochastic Iterative Greedy Algorithms with Sparse Constraints

Nam Nguyen, Deanna Needell, Tina Woolf

Motivated by recent work on stochastic gradient descent methods, we develop two stochastic variants of greedy algorithms for possibly non-convex optimization problems with sparsity…