Learning Theory

PA-GD: On the Convergence of Perturbed Alternating Gradient Descent to Second-Order Stationary Points for Structured Nonconvex Optimization ICML 2019 Passed & Spurious: Descent Algorithms and Local Minima in Spiked Matrix-Tensor Models ICML 2019 Performance Guarantees for Homomorphisms beyond Markov Decision Processes AAAI 2019 Perturbed-History Exploration in Stochastic Multi-Armed Bandits IJCAI 2019 Phase Transitions and Cyclic Phenomena in Bandits with Switching Constraints NeurIPS 2019 Policy Certificates: Towards Accountable Reinforcement Learning ICML 2019 POLITEX: Regret Bounds for Policy Iteration using Expert Prediction ICML 2019 Polynomial Cost of Adaptation for X-Armed Bandits NeurIPS 2019 Posing Fair Generalization Tasks for Natural Language Inference EMNLP 2019 Positive and Unlabeled Learning with Label Disambiguation IJCAI 2019 Practical Obstacles to Deploying Active Learning EMNLP 2019 Precision-Recall versus Accuracy and the Role of Large Data Sets AAAI 2019 Predicting the Generalization Gap in Deep Networks with Margin Distributions ICLR 2019 Predict+Optimise with Ranking Objectives: Exhaustively Learning Linear Functions IJCAI 2019 Preference-Based Batch and Sequential Teaching: Towards a Unified View of Models NeurIPS 2019 Private Center Points and Learning of Halfspaces COLT 2019 Private Learning Implies Online Learning: An Efficient Reduction NeurIPS 2019 Private Stochastic Convex Optimization with Optimal Rates NeurIPS 2019 Probing for Semantic Classes: Diagnosing the Meaning Content of Word Embeddings ACL 2019 Problem-dependent Regret Bounds for Online Learning with Feedback Graphs UAI 2019 Procrastinating with Confidence: Near-Optimal, Anytime, Adaptive Algorithm Configuration NeurIPS 2019 Provable Non-linear Inductive Matrix Completion NeurIPS 2019 Provably Efficient Q-learning with Function Approximation via Distribution Shift Error Checking Oracle NeurIPS 2019 Pseudo-Bayesian Learning with Kernel Fourier Transform as Prior AISTATS 2019 Pure Exploration with Multiple Correct Answers NeurIPS 2019