Mathematics & Optimization

Taylor’s law for Human Linguistic Sequences ACL 2018 Testing for Families of Distributions via the Fourier Transform NeurIPS 2018 Testing Sparsity over Known and Unknown Bases ICML 2018 Testing Symmetric Markov Chains From a Single Trajectory COLT 2018 The Binary Space Partitioning-Tree Process AISTATS 2018 The Computational Complexity of Distinctive Feature Minimization in Phonology NAACL 2018 The Convergence of Sparsified Gradient Methods NeurIPS 2018 The Critical Radius in Sampling-based Motion Planning RSS 2018 The DFS Fused Lasso: Linear-Time Denoising over General Graphs JMLR 2018 The Edge Density Barrier: Computational-Statistical Tradeoffs in Combinatorial Inference ICML 2018 The emergence of spectral universality in deep networks AISTATS 2018 The Everlasting Database: Statistical Validity at a Fair Price NeurIPS 2018 The Externalities of Exploration and How Data Diversity Helps Exploitation COLT 2018 The FastMap Algorithm for Shortest Path Computations IJCAI 2018 The Generalization Error of Dictionary Learning with Moreau Envelopes ICML 2018 The Intricacies of Three-Valued Extensional Semantics for Higher-Order Logic Programs IJCAI 2018 The Mean-Field Approximation: Information Inequalities, Algorithms, and Complexity COLT 2018 The Nearest Neighbor Information Estimator is Adaptively Near Minimax Rate-Optimal NeurIPS 2018 Theoretical guarantees for EM under misspecified Gaussian mixture models NeurIPS 2018 Theoretical Linear Convergence of Unfolded ISTA and Its Practical Weights and Thresholds NeurIPS 2018 The Physical Systems Behind Optimization Algorithms NeurIPS 2018 The Power Mean Laplacian for Multilayer Graph Clustering AISTATS 2018 The Price of Fair PCA: One Extra dimension NeurIPS 2018 The Price of Usability: Designing Operationalizable Strategies for Security Games IJCAI 2018 The Promise and Perils of Myopia in Dynamic Pricing With Censored Information IJCAI 2018