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


Editors: Firdaus Janoos, Mehryar Mohri, Karthik Sridharan


Algorithmic Learning Theory ALT 2017: 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

Yuvan 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

This site last compiled Tue, 10 Apr 2018 09:45:56 +0000
Github Account Copyright © PMLR 2018. All rights reserved.