Mathematics & Optimization

The All-or-Nothing Phenomenon in Sparse Tensor PCA NeurIPS 2020 The Blind Men and the Elephant: Integrated Offline/Online Optimization Under Uncertainty IJCAI 2020 The Buckley-Osthus model and the block preferential attachment model: statistical analysis and application ICML 2020 The Competitive Effects of Variance-based Pricing IJCAI 2020 The Complete Lasso Tradeoff Diagram NeurIPS 2020 The Complexity Landscape of Resource-Constrained Scheduling IJCAI 2020 The Complexity of Election Problems with Group-Separable Preferences IJCAI 2020 The Convex Relaxation Barrier, Revisited: Tightened Single-Neuron Relaxations for Neural Network Verification NeurIPS 2020 The Devil is in the Detail: A Framework for Macroscopic Prediction via Microscopic Models NeurIPS 2020 The Discrete Gaussian for Differential Privacy NeurIPS 2020 The estimation error of general first order methods COLT 2020 The FAST Algorithm for Submodular Maximization ICML 2020 The Fast Loaded Dice Roller: A Near-Optimal Exact Sampler for Discrete Probability Distributions AISTATS 2020 The Flajolet-Martin Sketch Itself Preserves Differential Privacy: Private Counting with Minimal Space NeurIPS 2020 The Gossiping Insert-Eliminate Algorithm for Multi-Agent Bandits AISTATS 2020 The Gradient Complexity of Linear Regression COLT 2020 The Impact of Selfishness in Hypergraph Hedonic Games AAAI 2020 The Kalai-Smorodinsky solution for many-objective Bayesian optimization JMLR 2020 The Maximum Separation Subspace in Sufficient Dimension Reduction with Categorical Response JMLR 2020 The Method of Random Directions Optimization for Stereo Audio Source Separation Interspeech 2020 Themis: Fair and Efficient GPU Cluster Scheduling NSDI 2020 The Nonstochastic Control Problem ALT 2020 The Phonology and Phonetics of Kaifeng Mandarin Vowels Interspeech 2020 The Potts-Ising model for discrete multivariate data NeurIPS 2020 The Power of Predictions in Online Control NeurIPS 2020