Learning Theory

Variance-Aware Regret Bounds for Undiscounted Reinforcement Learning in MDPs ALT 2018 What Do Classifiers Actually Learn? a Case Study on Emotion Recognition Datasets Interspeech 2018 What Have We Learned From Deep Representations for Action Recognition? CVPR 2018 What Makes Reading Comprehension Questions Easier? EMNLP 2018 When does deep multi-task learning work for loosely related document classification tasks? EMNLP 2018 When do random forests fail? NeurIPS 2018 Which Training Methods for GANs do actually Converge? ICML 2018 Why Adaptively Collected Data Have Negative Bias and How to Correct for It AISTATS 2018 A Closer Look at Memorization in Deep Networks ICML 2017 Active Heteroscedastic Regression ICML 2017 Active Learning for Accurate Estimation of Linear Models ICML 2017 Active Learning for Top-K Rank Aggregation from Noisy Comparisons ICML 2017 Adaptive Feature Selection: Computationally Efficient Online Sparse Linear Regression under RIP ICML 2017 Adaptive Multiple-Arm Identification ICML 2017 A General Characterization of the Statistical Query Complexity COLT 2017 A Learning Error Analysis for Structured Prediction with Approximate Inference NeurIPS 2017 A Learning Theory of Ranking Aggregation AISTATS 2017 Algorithmic Chaining and the Role of Partial Feedback in Online Nonparametric Learning COLT 2017 Algorithmic Stability and Hypothesis Complexity ICML 2017 A Minimax Optimal Algorithm for Crowdsourcing NeurIPS 2017 Analyzing Tensor Power Method Dynamics in Overcomplete Regime JMLR 2017 An Analytical Formula of Population Gradient for two-layered ReLU network and its Applications in Convergence and Critical Point Analysis ICML 2017 An efficient query learning algorithm for zero-suppressed binary decision diagrams ALT 2017 An Improved Parametrization and Analysis of the EXP3++ Algorithm for Stochastic and Adversarial Bandits COLT 2017 An Information-Theoretic Route from Generalization in Expectation to Generalization in Probability AISTATS 2017