ALT 2016

24 papers

A Combinatorial Metrical Task System Problem Under the Uniform Metric Takumi Nakazono, Ken-ichiro Moridomi, Kohei Hatano, Eiji Takimoto

A Spectral Algorithm with Additive Clustering for the Recovery of Overlapping Communities in Networks Emilie Kaufmann, Thomas Bonald, Marc Lelarge

A Vector-Contraction Inequality for Rademacher Complexities Andreas Maurer

An Upper Bound for Aggregating Algorithm for Regression with Changing Dependencies Yuri Kalnishkan

Classifying the Arithmetical Complexity of Teaching Models Achilles Beros, Ziyuan Gao, Sandra Zilles

Competitive Portfolio Selection Using Stochastic Predictions Tugkan Batu, Pongphat Taptagaporn

Exact Learning of Juntas from Membership Queries Nader H. Bshouty, Areej Costa

Finding Meaningful Cluster Structure Amidst Background Noise Shrinu Kushagra, Samira Samadi, Shai Ben-David

Intrinsic Complexity of Partial Learning Sanjay Jain, Efim B. Kinber

Labeled Compression Schemes for Extremal Classes Shay Moran, Manfred K. Warmuth

Learning Finite Variants of Single Languages from Informant Klaus Ambos-Spies

Learning Pattern Languages over Groups Rupert Hölzl, Sanjay Jain, Frank Stephan

Learning with Rejection Corinna Cortes, Giulia DeSalvo, Mehryar Mohri

Localization of VC Classes: Beyond Local Rademacher Complexities Nikita Zhivotovskiy, Steve Hanneke

On Minimaxity of Follow the Leader Strategy in the Stochastic Setting Wojciech Kotlowski

On the Evolution of Monotone Conjunctions: Drilling for Best Approximations Dimitrios I. Diochnos

On the Prior Sensitivity of Thompson Sampling Che-Yu Liu, Lihong Li

On Version Space Compression Shai Ben-David, Ruth Urner

Q(λ) with Off-Policy Corrections Anna Harutyunyan, Marc G. Bellemare, Tom Stepleton, Rémi Munos

Sparse Learning for Large-Scale and High-Dimensional Data: A Randomized Convex-Concave Optimization Approach Lijun Zhang, Tianbao Yang, Rong Jin, Zhi-Hua Zhou

Structural Online Learning Mehryar Mohri, Scott Yang

Submodular Learning and Covering with Response-Dependent Costs Sivan Sabato

The Maximum Cosine Framework for Deriving Perceptron Based Linear Classifiers Nader H. Bshouty, Catherine A. Haddad-Zaknoon

Things Bayes Can't Do Daniil Ryabko