402 citations · 513 across the 7 of their papers we have counts for
Showing math.NAShow all
2 papers · 1 filter
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…
math.NA2010★ 11 cited
Tensor sparsification via a bound on the spectral norm of random tensors
Nam H. Nguyen, Petros Drineas, Trac D. Tran
Given an order- tensor $\tensor A \in \R^{n \times n \times...\times n}$, we present a simple, element-wise sparsification algorithm that zeroes out all sufficiently small eleme…