Volume 83: Algorithmic Learning Theory, 7-9 April 2018,


Editors: Firdaus Janoos, Mehryar Mohri, Karthik Sridharan


Algorithmic Learning Theory ALT 2018: Preface

Mehryar Mohri, Karthik Sridharan; PMLR 83:1-2

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

Maryam Aziz, Jesse Anderton, Emilie Kaufmann, Javed Aslam; PMLR 83:3-24

Learners that Use Little Information

Raef Bassily, Shay Moran, Ido Nachum, Jonathan Shafer, Amir Yehudayoff; PMLR 83:25-55

{Multi-Player Bandits Revisited}

Lilian Besson, Emilie Kaufmann; PMLR 83:56-92

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; PMLR 83:93-110

Sparsity, variance and curvature in multi-armed bandits

Sébastien Bubeck, Michael Cohen, Yuanzhi Li; PMLR 83:111-127

Bandit Regret Scaling with the Effective Loss Range

Nicolò Cesa-Bianchi, Ohad Shamir; PMLR 83:128-151

Structure Learning of ${H}$-colorings

Antonio Blanca, Zongchen Chen, Daniel Štefankovič, Eric Vigoda; PMLR 83:152-185

Convergence of Langevin MCMC in KL-divergence

Xiang Cheng, Peter Bartlett; PMLR 83:186-211

Ranking Median Regression: Learning to Order through Local Consensus

Stephan Clémençon, Anna Korba, Eric Sibony; PMLR 83:212-245

Coordinate Descent Faceoff: Primal or Dual?

Dominik Csiba, Peter Richtárik; PMLR 83:246-267

A Better Resource Allocation Algorithm with Semi-Bandit Feedback

Yuval Dagan, Crammer Koby; PMLR 83:268-320

Unperturbed: spectral analysis beyond Davis-Kahan

Justin Eldridge, Mikhail Belkin, Yusu Wang; PMLR 83:321-358

Decision making with limited feedback

Danielle Ensign, Frielder Sorelle, Neville Scott, Scheidegger Carlos, Venkatasubramanian Suresh; PMLR 83:359-367

Robust Inference for Multiclass Classification

Uriel Feige, Yishay Mansour, Robert E. Schapire; PMLR 83:368-386

Corrupt Bandits for Preserving Local Privacy

Pratik Gajane, Tanguy Urvoy, Emilie Kaufmann; PMLR 83:387-412

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

Ziyuan Gao, Sanjay Jain, Frank Stephan, Thomas Zeugmann; PMLR 83:413-437

Smooth Sensitivity Based Approach for Differentially Private PCA

Alon Gonem, Ram Gilad-Bachrach; PMLR 83:438-450

Dimension-free Information Concentration via Exp-Concavity

Ya-ping Hsieh, Volkan Cevher; PMLR 83:451-469

Minimax Optimal Bayes Mixtures for Memoryless Sources over Large Alphabets

Elias Jääsaari, Janne Leppä-aho, Tomi Silander, Teemu Roos; PMLR 83:470-488

Learning Decision Trees with Stochastic Linear Classifiers

Tom Jurgenson, Yishay Mansour; PMLR 83:489-528

Instrument-Armed Bandits

Nathan Kallus; PMLR 83:529-546

An Adaptive Strategy for Active Learning with Smooth Decision Boundary

Andrea Locatelli, Alexandra Carpentier, Samory Kpotufe; PMLR 83:547-571

Learning under $p$-Tampering Attacks

Saeed Mahloujifar, Dimitrios I. Diochnos, Mohammad Mahmoody; PMLR 83:572-596

Markov Decision Processes with Continuous Side Information

Aditya Modi, Nan Jiang, Satinder Singh, Ambuj Tewari; PMLR 83:597-618

Clustering Algorithms for the Centralized and Local Models

Kobbi Nissim, Uri Stemmer; PMLR 83:619-653

On Similarity Prediction and Pairwise Clustering

Stephen Pasteris, Fabio Vitale, Claudio Gentile, Mark Herbster; PMLR 83:654-681

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

Anastasia Pentina, Shai Ben-David; PMLR 83:682-701

Online Learning of Combinatorial Objects via Extended Formulation

Holakou Rahmanian, David P. Helmbold, S. V. N. Vishwanathan; PMLR 83:702-724

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

Henry Reeve, Joe Mellor, Gavin Brown; PMLR 83:725-752

Sequential prediction with coded side information under logarithmic loss

Yanina Shkel, Maxim Raginsky, Sergio Verdú; PMLR 83:753-769

Variance-Aware Regret Bounds for Undiscounted Reinforcement Learning in MDPs

Mohammad Sadegh Talebi, Odalric-Ambrym Maillard; PMLR 83:770-805

Efficient coordinate-wise leading eigenvector computation

Jialei Wang, Weiran Wang, Dan Garber, Nathan Srebro; PMLR 83:806-820

Minimax Rates and Efficient Algorithms for Noisy Sorting

Cheng Mao, Jonathan Weed, Philippe Rigollet; PMLR 83:821-847

subscribe via RSS