Theory

Expressive power of recurrent neural networks ICLR 2018 Extracting Automata from Recurrent Neural Networks Using Queries and Counterexamples ICML 2018 Factors Influencing the Surprising Instability of Word Embeddings NAACL 2018 Finding Crash-Consistency Bugs with Bounded Black-Box Crash Testing OSDI 2018 Finite Sample Analysis of LSTD with Random Projections and Eligibility Traces IJCAI 2018 First-order Stochastic Algorithms for Escaping From Saddle Points in Almost Linear Time NeurIPS 2018 Formal Analysis of Deep Binarized Neural Networks IJCAI 2018 From the Periphery to the Core: Information Brokerage in an Evolving Network IJCAI 2018 Fully Understanding The Hashing Trick NeurIPS 2018 Fundamental Limits of Weak Recovery with Applications to Phase Retrieval COLT 2018 Gaussian Lower Bound for the Information Bottleneck Limit JMLR 2018 Generalization Bounds for Uniformly Stable Algorithms NeurIPS 2018 Global Guarantees for Enforcing Deep Generative Priors by Empirical Risk COLT 2018 Global Versus Localized Generative Adversarial Nets CVPR 2018 Goal-Based Collective Decisions: Axiomatics and Computational Complexity IJCAI 2018 Goodness-of-Fit Testing for Discrete Distributions via Stein Discrepancy ICML 2018 Group Invariance Principles for Causal Generative Models AISTATS 2018 Hardness of Learning Noisy Halfspaces using Polynomial Thresholds COLT 2018 Hidden Integrality of SDP Relaxations for Sub-Gaussian Mixture Models COLT 2018 High-Order Tensor Regularization With Application to Attribute Ranking CVPR 2018 How Much Restricted Isometry is Needed In Nonconvex Matrix Recovery? NeurIPS 2018 How SGD Selects the Global Minima in Over-parameterized Learning: A Dynamical Stability Perspective NeurIPS 2018 How To Make the Gradients Small Stochastically: Even Faster Convex and Nonconvex SGD NeurIPS 2018 How to tell when a clustering is (approximately) correct using convex relaxations NeurIPS 2018 Implicit Bias of Gradient Descent on Linear Convolutional Networks NeurIPS 2018