Algorithmic Learning Theory ALT 2018: Preface

Mehryar Mohri, Karthik Sridharan; Proceedings of Algorithmic Learning Theory, PMLR 83:1-2

[abs][Download PDF]

Pure Exploration in Infinitely-Armed Bandit Models with Fixed-Confidence

Maryam Aziz, Jesse Anderton, Emilie Kaufmann, Javed Aslam; Proceedings of Algorithmic Learning Theory, PMLR 83:3-24

[abs][Download PDF]

Learners that Use Little Information

Raef Bassily, Shay Moran, Ido Nachum, Jonathan Shafer, Amir Yehudayoff; Proceedings of Algorithmic Learning Theory, PMLR 83:25-55

[abs][Download PDF]

{Multi-Player Bandits Revisited}

Lilian Besson, Emilie Kaufmann; Proceedings of Algorithmic Learning Theory, PMLR 83:56-92

[abs][Download PDF]

Adaptive Group Testing Algorithms to Estimate the Number of Defectives

Nader H. Bshouty, Vivian E. Bshouty-Hurani, George Haddad, Thomas Hashem, Fadi Khoury, Omar Sharafy; Proceedings of Algorithmic Learning Theory, PMLR 83:93-110

[abs][Download PDF]

Sparsity, variance and curvature in multi-armed bandits

Sébastien Bubeck, Michael Cohen, Yuanzhi Li; Proceedings of Algorithmic Learning Theory, PMLR 83:111-127

[abs][Download PDF]

Bandit Regret Scaling with the Effective Loss Range

Nicolò Cesa-Bianchi, Ohad Shamir; Proceedings of Algorithmic Learning Theory, PMLR 83:128-151

[abs][Download PDF]

Structure Learning of ${H}$-colorings

Antonio Blanca, Zongchen Chen, Daniel Štefankovič, Eric Vigoda; Proceedings of Algorithmic Learning Theory, PMLR 83:152-185

[abs][Download PDF]

Convergence of Langevin MCMC in KL-divergence

Xiang Cheng, Peter Bartlett; Proceedings of Algorithmic Learning Theory, PMLR 83:186-211

[abs][Download PDF]

Ranking Median Regression: Learning to Order through Local Consensus

Stephan Clémençon, Anna Korba, Eric Sibony; Proceedings of Algorithmic Learning Theory, PMLR 83:212-245

[abs][Download PDF]

Coordinate Descent Faceoff: Primal or Dual?

Dominik Csiba, Peter Richtárik; Proceedings of Algorithmic Learning Theory, PMLR 83:246-267

[abs][Download PDF]

A Better Resource Allocation Algorithm with Semi-Bandit Feedback

Yuval Dagan, Crammer Koby; Proceedings of Algorithmic Learning Theory, PMLR 83:268-320

[abs][Download PDF]

Unperturbed: spectral analysis beyond Davis-Kahan

Justin Eldridge, Mikhail Belkin, Yusu Wang; Proceedings of Algorithmic Learning Theory, PMLR 83:321-358

[abs][Download PDF]

Decision making with limited feedback

Danielle Ensign, Frielder Sorelle, Neville Scott, Scheidegger Carlos, Venkatasubramanian Suresh; Proceedings of Algorithmic Learning Theory, PMLR 83:359-367

[abs][Download PDF]

Robust Inference for Multiclass Classification

Uriel Feige, Yishay Mansour, Robert E. Schapire; Proceedings of Algorithmic Learning Theory, PMLR 83:368-386

[abs][Download PDF]

Corrupt Bandits for Preserving Local Privacy

Pratik Gajane, Tanguy Urvoy, Emilie Kaufmann; Proceedings of Algorithmic Learning Theory, PMLR 83:387-412

[abs][Download PDF]

On the Help of Bounded Shot Verifiers, Comparators and Standardisers for Learnability in Inductive Inference

Ziyuan Gao, Sanjay Jain, Frank Stephan, Thomas Zeugmann; Proceedings of Algorithmic Learning Theory, PMLR 83:413-437

[abs][Download PDF]

Smooth Sensitivity Based Approach for Differentially Private PCA

Alon Gonem, Ram Gilad-Bachrach; Proceedings of Algorithmic Learning Theory, PMLR 83:438-450

[abs][Download PDF]

Dimension-free Information Concentration via Exp-Concavity

Ya-ping Hsieh, Volkan Cevher; Proceedings of Algorithmic Learning Theory, PMLR 83:451-469

[abs][Download PDF]

Minimax Optimal Bayes Mixtures for Memoryless Sources over Large Alphabets

Elias Jääsaari, Janne Leppä-aho, Tomi Silander, Teemu Roos; Proceedings of Algorithmic Learning Theory, PMLR 83:470-488

[abs][Download PDF]

Learning Decision Trees with Stochastic Linear Classifiers

Tom Jurgenson, Yishay Mansour; Proceedings of Algorithmic Learning Theory, PMLR 83:489-528

[abs][Download PDF]

Instrument-Armed Bandits

Nathan Kallus; Proceedings of Algorithmic Learning Theory, PMLR 83:529-546

[abs][Download PDF]

An Adaptive Strategy for Active Learning with Smooth Decision Boundary

Andrea Locatelli, Alexandra Carpentier, Samory Kpotufe; Proceedings of Algorithmic Learning Theory, PMLR 83:547-571

[abs][Download PDF]

Learning under $p$-Tampering Attacks

Saeed Mahloujifar, Dimitrios I. Diochnos, Mohammad Mahmoody; Proceedings of Algorithmic Learning Theory, PMLR 83:572-596

[abs][Download PDF]

Markov Decision Processes with Continuous Side Information

Aditya Modi, Nan Jiang, Satinder Singh, Ambuj Tewari; Proceedings of Algorithmic Learning Theory, PMLR 83:597-618

[abs][Download PDF]

Clustering Algorithms for the Centralized and Local Models

Kobbi Nissim, Uri Stemmer; Proceedings of Algorithmic Learning Theory, PMLR 83:619-653

[abs][Download PDF]

On Similarity Prediction and Pairwise Clustering

Stephen Pasteris, Fabio Vitale, Claudio Gentile, Mark Herbster; Proceedings of Algorithmic Learning Theory, PMLR 83:654-681

[abs][Download PDF]

Multi-task {K}ernel {L}earning Based on {P}robabilistic {L}ipschitzness

Anastasia Pentina, Shai Ben-David; Proceedings of Algorithmic Learning Theory, PMLR 83:682-701

[abs][Download PDF]

Online Learning of Combinatorial Objects via Extended Formulation

Holakou Rahmanian, David P. Helmbold, S. V. N. Vishwanathan; Proceedings of Algorithmic Learning Theory, PMLR 83:702-724

[abs][Download PDF]

The K-Nearest Neighbour UCB Algorithm for Multi-Armed Bandits with Covariates

Henry Reeve, Joe Mellor, Gavin Brown; Proceedings of Algorithmic Learning Theory, PMLR 83:725-752

[abs][Download PDF]

Sequential prediction with coded side information under logarithmic loss

Yanina Shkel, Maxim Raginsky, Sergio Verdú; Proceedings of Algorithmic Learning Theory, PMLR 83:753-769

[abs][Download PDF]

Variance-Aware Regret Bounds for Undiscounted Reinforcement Learning in MDPs

Mohammad Sadegh Talebi, Odalric-Ambrym Maillard; Proceedings of Algorithmic Learning Theory, PMLR 83:770-805

[abs][Download PDF]

Efficient coordinate-wise leading eigenvector computation

Jialei Wang, Weiran Wang, Dan Garber, Nathan Srebro; Proceedings of Algorithmic Learning Theory, PMLR 83:806-820

[abs][Download PDF]

Minimax Rates and Efficient Algorithms for Noisy Sorting

Cheng Mao, Jonathan Weed, Philippe Rigollet; Proceedings of Algorithmic Learning Theory, PMLR 83:821-847

[abs][Download PDF]