ALT B

35 papers

YearTitle / Authors
2018A Better Resource Allocation Algorithm with Semi-Bandit Feedback.
Yuval Dagan, Koby Crammer
2018Adaptive Group Testing Algorithms to Estimate the Number of Defectives.
Nader H. Bshouty, Vivian E. Bshouty-Hurani, George Haddad, Thomas Hashem, Fadi Khoury, Omar Sharafy
2018Algorithmic Learning Theory ALT 2017: Preface.
2018Algorithmic Learning Theory, ALT 2018, 7-9 April 2018, Lanzarote, Canary Islands, Spain
Firdaus Janoos, Mehryar Mohri, Karthik Sridharan
2018An Adaptive Strategy for Active Learning with Smooth Decision Boundary.
Andrea Locatelli, Alexandra Carpentier, Samory Kpotufe
2018Bandit Regret Scaling with the Effective Loss Range.
Nicolò Cesa-Bianchi, Ohad Shamir
2018Clustering Algorithms for the Centralized and Local Models.
Kobbi Nissim, Uri Stemmer
2018Convergence of Langevin MCMC in KL-divergence.
Xiang Cheng, Peter L. Bartlett
2018Coordinate Descent Faceoff: Primal or Dual?
Dominik Csiba, Peter Richtárik
2018Corrupt Bandits for Preserving Local Privacy.
Pratik Gajane, Tanguy Urvoy, Emilie Kaufmann
2018Decision making with limited feedback.
Danielle Ensign, Sorelle A. Friedler, Scott Neville, Carlos Eduardo Scheidegger, Suresh Venkatasubramanian
2018Dimension-free Information Concentration via Exp-Concavity.
Ya-Ping Hsieh, Volkan Cevher
2018Efficient coordinate-wise leading eigenvector computation.
Jialei Wang, Weiran Wang, Dan Garber, Nathan Srebro
2018Instrument-Armed Bandits.
Nathan Kallus
2018Learners that Use Little Information.
Raef Bassily, Shay Moran, Ido Nachum, Jonathan Shafer, Amir Yehudayoff
2018Learning Decision Trees with Stochastic Linear Classifiers.
Tom Jurgenson, Yishay Mansour
2018Learning under $p$-Tampering Attacks.
Saeed Mahloujifar, Dimitrios I. Diochnos, Mohammad Mahmoody
2018Markov Decision Processes with Continuous Side Information.
Aditya Modi, Nan Jiang, Satinder Singh, Ambuj Tewari
2018Minimax Optimal Bayes Mixtures for Memoryless Sources over Large Alphabets.
Elias Jääsaari, Janne Leppä-aho, Tomi Silander, Teemu Roos
2018Minimax Rates and Efficient Algorithms for Noisy Sorting.
Cheng Mao, Jonathan Weed, Philippe Rigollet
2018Multi-task {K}ernel {L}earning Based on {P}robabilistic {L}ipschitzness.
Anastasia Pentina, Shai Ben-David
2018On Similarity Prediction and Pairwise Clustering.
Stephen Pasteris, Fabio Vitale, Claudio Gentile, Mark Herbster
2018On the Help of Bounded Shot Verifiers, Comparators and Standardisers for Learnability in Inductive Inference.
Ziyuan Gao, Sanjay Jain, Frank Stephan, Thomas Zeugmann
2018Online Learning of Combinatorial Objects via Extended Formulation.
Holakou Rahmanian, David P. Helmbold, S. V. N. Vishwanathan
2018Pure Exploration in Infinitely-Armed Bandit Models with Fixed-Confidence.
Maryam Aziz, Jesse Anderton, Emilie Kaufmann, Javed A. Aslam
2018Ranking Median Regression: Learning to Order through Local Consensus.
Stéphan Clémençon, Anna Korba, Eric Sibony
2018Robust Inference for Multiclass Classification.
Uriel Feige, Yishay Mansour, Robert E. Schapire
2018Sequential prediction with coded side information under logarithmic loss.
Yanina Shkel, Maxim Raginsky, Sergio Verdú
2018Smooth Sensitivity Based Approach for Differentially Private PCA.
Alon Gonem, Ran Gilad-Bachrach
2018Sparsity, variance and curvature in multi-armed bandits.
Sébastien Bubeck, Michael B. Cohen, Yuanzhi Li
2018Structure Learning of ${H}$-colorings.
Antonio Blanca, Zongchen Chen, Daniel Stefankovic, Eric Vigoda
2018The K-Nearest Neighbour UCB Algorithm for Multi-Armed Bandits with Covariates.
Henry W. J. Reeve, Joe Mellor, Gavin Brown
2018Unperturbed: spectral analysis beyond Davis-Kahan.
Justin Eldridge, Mikhail Belkin, Yusu Wang
2018Variance-Aware Regret Bounds for Undiscounted Reinforcement Learning in MDPs.
Mohammad Sadegh Talebi, Odalric-Ambrym Maillard
2018{Multi-Player Bandits Revisited}.
Lilian Besson, Emilie Kaufmann