
On Tighter Generalization Bound for Deep Neural Networks: CNNs, ResNets, and Beyond
Our paper proposes a generalization error bound for a general family of ...
06/13/2018 ∙ by Xingguo Li, et al. ∙ 2 ∙ shareread it

Near Optimal Sketching of LowRank Tensor Regression
We study the least squares regression problem _Θ∈S_ D,RAΘb_2, where S_...
09/20/2017 ∙ by Jarvis Haupt, et al. ∙ 0 ∙ shareread it

Communicationefficient Algorithm for Distributed Sparse Learning via Twoway Truncation
We propose a communicationally and computationally efficient algorithm f...
09/02/2017 ∙ by Jineng Ren, et al. ∙ 0 ∙ shareread it

Improved Support Recovery Guarantees for the Group Lasso With Applications to Structural Health Monitoring
This paper considers the problem of estimating an unknown high dimension...
08/29/2017 ∙ by Mojtaba Kadkhodaie Elyaderani, et al. ∙ 0 ∙ shareread it

On Quadratic Convergence of DC Proximal Newton Algorithm for Nonconvex Sparse Learning in High Dimensions
We propose a DC proximal Newton algorithm for solving nonconvex regulari...
06/19/2017 ∙ by Xingguo Li, et al. ∙ 0 ∙ shareread it

Noisy Tensor Completion for Tensors with a Sparse Canonical Polyadic Factor
In this paper we study the problem of noisy tensor completion for tensor...
04/08/2017 ∙ by Swayambhoo Jain, et al. ∙ 0 ∙ shareread it

Symmetry, Saddle Points, and Global Geometry of Nonconvex Matrix Factorization
We propose a general theory for studying the geometry of nonconvex objec...
12/29/2016 ∙ by Xingguo Li, et al. ∙ 0 ∙ shareread it

A First Order Free Lunch for SQRTLasso
Many statistical machine learning techniques sacrifice convenient comput...
05/25/2016 ∙ by Xingguo Li, et al. ∙ 0 ∙ shareread it

Nonconvex Sparse Learning via Stochastic Optimization with Progressive Variance Reduction
We propose a stochastic variance reduced optimization algorithm for solv...
05/09/2016 ∙ by Xingguo Li, et al. ∙ 0 ∙ shareread it

A Compressed Sensing Based Decomposition of Electrodermal Activity Signals
The measurement and analysis of Electrodermal Activity (EDA) offers appl...
02/24/2016 ∙ by Swayambhoo Jain, et al. ∙ 0 ∙ shareread it

On Convolutional Approximations to Linear Dimensionality Reduction Operators for Large Scale Data Processing
In this paper, we examine the problem of approximating a general linear ...
02/25/2015 ∙ by Swayambhoo Jain, et al. ∙ 0 ∙ shareread it

Noisy Matrix Completion under Sparse Factor Models
This paper examines a general class of noisy matrix completion tasks whe...
11/02/2014 ∙ by Akshay Soni, et al. ∙ 0 ∙ shareread it

Identifying Outliers in Large Matrices via Randomized Adaptive Compressive Sampling
This paper examines the problem of locating outlier columns in a large, ...
07/01/2014 ∙ by Xingguo Li, et al. ∙ 0 ∙ shareread it

Compressive Measurement Designs for Estimating Structured Signals in Structured Clutter: A Bayesian Experimental Design Approach
This work considers an estimation task in compressive sensing, where the...
11/21/2013 ∙ by Swayambhoo Jain, et al. ∙ 0 ∙ shareread it

On the Fundamental Limits of Recovering Tree Sparse Vectors from Noisy Linear Measurements
Recent breakthrough results in compressive sensing (CS) have established...
06/18/2013 ∙ by Akshay Soni, et al. ∙ 0 ∙ shareread it

Distilled Sensing: Adaptive Sampling for Sparse Detection and Estimation
Adaptive sampling results in dramatic improvements in the recovery of sp...
01/29/2010 ∙ by Jarvis Haupt, et al. ∙ 0 ∙ shareread it

Level Set Estimation from Compressive Measurements using Box Constrained Total Variation Regularization
Estimating the level set of a signal from measurements is a task that ar...
10/09/2012 ∙ by Akshay Soni, et al. ∙ 0 ∙ shareread it

Efficient Adaptive Compressive Sensing Using Sparse Hierarchical Learned Dictionaries
Recent breakthrough results in compressed sensing (CS) have established ...
11/29/2011 ∙ by Akshay Soni, et al. ∙ 0 ∙ shareread it

On Landscape of Lagrangian Functions and Stochastic Search for Constrained Nonconvex Optimization
We study constrained nonconvex optimization problems in machine learning...
06/13/2018 ∙ by Zhehui Chen, et al. ∙ 0 ∙ shareread it

A DictionaryBased Generalization of Robust PCA Part I: Study of Theoretical Properties
We consider the decomposition of a data matrix assumed to be a superposi...
02/21/2019 ∙ by Sirisha Rambhatla, et al. ∙ 0 ∙ shareread it

A Dictionary Based Generalization of Robust PCA
We analyze the decomposition of a data matrix, assumed to be a superposi...
02/21/2019 ∙ by Sirisha Rambhatla, et al. ∙ 0 ∙ shareread it

TensorMap: LidarBased Topological Mapping and Localization via Tensor Decompositions
We propose a technique to develop (and localize in) topological maps fro...
02/26/2019 ∙ by Sirisha Rambhatla, et al. ∙ 0 ∙ shareread it

Targetbased Hyperspectral Demixing via Generalized Robust PCA
Localizing targets of interest in a given hyperspectral (HS) image has a...
02/26/2019 ∙ by Sirisha Rambhatla, et al. ∙ 0 ∙ shareread it

A DictionaryBased Generalization of Robust PCA Part II: Applications to Hyperspectral Demixing
We consider the task of localizing targets of interest in a hyperspectra...
02/26/2019 ∙ by Sirisha Rambhatla, et al. ∙ 0 ∙ shareread it

NOODL: Provable Online Dictionary Learning and Sparse Coding
We consider the dictionary learning problem, where the aim is to model t...
02/28/2019 ∙ by Sirisha Rambhatla, et al. ∙ 0 ∙ shareread it

A Provably CommunicationEfficient Asynchronous Distributed Inference Method for Convex and Nonconvex Problems
This paper proposes and analyzes a communicationefficient distributed o...
03/16/2019 ∙ by Jineng Ren, et al. ∙ 0 ∙ shareread it