Theory

Robustness of classifiers to uniform ℓ_p and Gaussian noise AISTATS 2018 Robustness of Classifiers to Universal Perturbations: A Geometric Perspective ICLR 2018 Rotation Averaging and Strong Duality CVPR 2018 Rule- and Learning-based Methods for Bridging Resolution in the ARRAU Corpus NAACL 2018 Sampling-Based Approximation Algorithms for Reachability Analysis with Provable Guarantees RSS 2018 Sanity Checks for Saliency Maps NeurIPS 2018 Search Progress and Potentially Expanded States in Greedy Best-First Search IJCAI 2018 Sharp Bounds for Generalized Uniformity Testing NeurIPS 2018 Size-Independent Sample Complexity of Neural Networks COLT 2018 Size-Noise Tradeoffs in Generative Networks NeurIPS 2018 SMAC: Simultaneous Mapping and Clustering Using Spectral Decompositions ICML 2018 Smoothed analysis of the low-rank approach for smooth semidefinite programs NeurIPS 2018 Smooth Sensitivity Based Approach for Differentially Private PCA ALT 2018 Stability and Generalization of Learning Algorithms that Converge to Global Optima ICML 2018 State-by-state Minimax Adaptive Estimation for Nonparametric Hidden {M}arkov Models JMLR 2018 State Gradients for RNN Memory Analysis EMNLP 2018 Stochastic gradient descent performs variational inference, converges to limit cycles for deep networks ICLR 2018 Streaming kernel regression with provably adaptive mean, variance, and regularization JMLR 2018 Sublinear Time Low-Rank Approximation of Distance Matrices NeurIPS 2018 Surprising properties of dropout in deep networks JMLR 2018 The committee machine: Computational to statistical gaps in learning a two-layers neural network NeurIPS 2018 The Edge Density Barrier: Computational-Statistical Tradeoffs in Combinatorial Inference ICML 2018 The emergence of multiple retinal cell types through efficient coding of natural movies NeurIPS 2018 The emergence of spectral universality in deep networks AISTATS 2018 The Everlasting Database: Statistical Validity at a Fair Price NeurIPS 2018