ALT 2016 Accepted Papers

ALT 2016 Accepted Papers

Sanjay Jain and Efim Kinber. Intrinsic Complexity of Partial Learning
Sivan Sabato. Submodular Learning and Covering with Response-Dependent Costs
Che-Yu Liu and Lihong Li. On the Prior Sensitivity of Thompson Sampling
Daniil Ryabko. Things Bayes can't do
Rupert Hölzl, Sanjay Jain and Frank Stephan. Learning Pattern Languages over Groups
Nader Bshouty and Catherine Haddad-Zaknoon. The Maximum Cosine Framework for Deriving Perceptron Based Linear Classifiers
Yuri Kalnishkan. An Upper Bound for Aggregating Algorithm for Regression with Changing Dependencies
Nader Bshouty and Areej Costa. Exact Learning Juntas From Membership Queries
Andreas Maurer. A vector-contraction inequality for Rademacher complexities
Wojciech Kotlowski. On minimaxity of Follow the Leader strategy in the stochastic setting
Lijun Zhang, Tianbao Yang, Rong Jin and Zhi-Hua Zhou. Sparse Learning for Large-scale and High-dimensional Data: A Randomized Convex-concave Optimization Approach
Dimitrios I. Diochnos. On the Evolution of Monotone Conjunctions: Drilling for Best Approximations
Nikita Zhivotovskiy and Steve Hanneke. Localization of VC Classes: Beyond Local Rademacher Complexities
Emilie Kaufmann, Thomas Bonald and Marc Lelarge. A Spectral Algorithm with Additive Clustering for the Recovery of Overlapping Communities in Networks
Takumi Nakazono, Ken-Ichiro Moridomi, Kohei Hatano and Eiji Takimoto. A Combinatorial Metrical Task System Problem under the Uniform Metric
Anna Harutyunyan, Marc G. Bellemare, Tom Stepleton and Remi Munos. Q(lambda) with Off-Policy Corrections
Scott Yang and Mehryar Mohri. Structural Online Learning
Klaus Ambos-Spies. Learning finite variants of single languages from informant
Corinna Cortes, Giulia Desalvo and Mehryar Mohri. Learning with Rejection
Tugkan Batu and Pongphat Taptagaporn. Competitive portfolio selection using stochastic predictions
Shay Moran and Manfred Warmuth. Labeled compression schemes for extremal classes
Shrinu Kushagra, Shai Ben-David and Samira Samadi. Finding meaningful cluster structure amidst background noise
Achilles Beros, Ziyuan Gao and Sandra Zilles. Classifying the Arithmetical Complexity of Teaching Models
Shai Ben-David and Ruth Urner. On Version Space Compression