ALT18 Accepted Papers

  1. Uriel Feige, Yishay Mansour and Robert Schapire. Robust Inference for Multiclass Classification
  2. Jialei Wang, Weiran Wang, Dan Garber and Nathan Srebro. Efficient coordinate-wise leading eigenvector computation
  3. Pratik Gajane, Tanguy Urvoy and Emilie Kaufmann. Corrupt Bandits for Preserving Local Privacy
  4. Mohammad Sadegh Talebi and Odalric-Ambrym Maillard. Variance-Aware Regret Bounds for Undiscounted Reinforcement Learning in MDPs
  5. Holakou Rahmanian, David Helmbold and S.V.N. Vishwanathan. Online Learning of Combinatorial Objects via Extended Formulation
  6. Lilian Besson and Emilie Kaufmann. Multi-Player Bandits Models Revisited
  7. Stephen Pasteris, Fabio Vitale, Claudio Gentile and Mark Herbster. On Similarity Prediction and Pairwise Clustering
  8. Elias Jaasaari, Janne Leppa-Aho, Tomi Silander and Teemu Roos. Minimax Optimal Bayes Mixtures for Memoryless Sources over Large Alphabets
  9. Anna Korba, Stephan Clemencon and Eric Sibony. Ranking Median Regression: Learning to Order through Local Consensus
  10. Aditya Modi, Nan Jiang, Satinder Singh and Ambuj Tewari. Markov Decision Processes with Continuous Side Information
  11. Maryam Aziz, Jesse Anderton, Emilie Kaufmann and Javed Aslam. Pure Exploration in Infinitely-Armed Bandit Models with Fixed-Confidence
  12. Raef Bassily, Shay Moran, Ido Nachum, Jonathan Shafer and Amir Yehudayoff. Learners that Use Little Information
  13. Sebastien Bubeck, Michael Cohen and Yuanzhi Li. Sparsity, variance and curvature in multi-armed bandits
  14. Andrea Locatelli, Alexandra Carpentier and Samory Kpotufe. An Adaptive Strategy for Active Learning with Smooth Decision Boundary
  15. Danielle Ensign, Sorelle Friedler, Scott Neville, Carlos Scheidegger and Suresh Venkatasubramanian. Decision making with limited feedback: Error bounds for predictive policing and recidivism prediction
  16. Saeed Mahloujifar, Dimitrios I. Diochnos and Mohammad Mahmoody. Learning under p-Tampering Attacks
  17. Antonio Blanca, Zongchen Chen, Daniel Stefankovic and Eric Vigoda. Structure Learning of H-colorings
  18. Cheng Mao, Jonathan Weed and Philippe Rigollet. Minimax Rates and Efficient Algorithms for Noisy Sorting
  19. Nicolo Cesa-Bianchi and Ohad Shamir. Bandit Regret Scaling with the Effective Loss Range
  20. Dominik Csiba and Peter Richtarik. Coordinate Descent Faceoff: Primal or Dual?
  21. Nader Bshouty, Vivian Bshouty-Hurani, George Haddad, Thomas Hashem, Fadi Khoury and Omar Sharafy. Adaptive Group Testing Algorithms to Estimate the Number of Defectives
  22. Xiang Cheng and Peter Bartlett. Convergence of Langevin MCMC in KL-Divergence
  23. Justin Eldridge, Mikhail Belkin and Yusu Wang. Unperturbed: spectral analysis beyond Davis-Kahan