Learning Theory

Is Approval Voting Optimal Given Approval Votes? NeurIPS 2015 K-hyperplane Hinge-Minimax Classifier ICML 2015 Label optimal regret bounds for online local learning COLT 2015 LASSO with Non-linear Measurements is Equivalent to One With Linear Measurements NeurIPS 2015 Learnability of Influence in Networks NeurIPS 2015 Learnability of Solutions to Conjunctive Queries: The Full Dichotomy COLT 2015 Learning and inference in the presence of corrupted inputs COLT 2015 Learning Causal Graphs with Small Interventions NeurIPS 2015 Learning Efficient Anomaly Detectors from K-NN Graphs AISTATS 2015 Learning Equilibria of Games via Payoff Queries JMLR 2015 Learning From Small Samples: An Analysis of Simple Decision Heuristics NeurIPS 2015 Learning Sparse Low-Threshold Linear Classifiers JMLR 2015 Learning the dependence structure of rare events: a non-asymptotic study COLT 2015 Learning Theory and Algorithms for Forecasting Non-stationary Time Series NeurIPS 2015 Learning Theory of Randomized Kaczmarz Algorithm JMLR 2015 Learning the Structure and Parameters of Large-Population Graphical Games from Behavioral Data JMLR 2015 Learning to Search Better than Your Teacher ICML 2015 Learning with Square Loss: Localization through Offset Rademacher Complexity COLT 2015 Learning with Symmetric Label Noise: The Importance of Being Unhinged NeurIPS 2015 Lifelong Learning with Non-i.i.d. Tasks NeurIPS 2015 Links Between Multiplicity Automata, Observable Operator Models and Predictive State Representations -- a Unified Learning Framework JMLR 2015 Minimax Analysis of Active Learning JMLR 2015 Minimax rates for memory-bounded sparse linear regression COLT 2015 Model Selection for Topic Models via Spectral Decomposition AISTATS 2015 Multiclass Learnability and the ERM Principle JMLR 2015