ALT 2016 Accepted Papers
Intrinsic Complexity of
Partial Learning
Submodular
Learning and Covering with Response-Dependent Costs
On the Prior Sensitivity of
Thompson Sampling
Things Bayes can't do
Learning Pattern Languages over
Groups
The Maximum Cosine
Framework for Deriving Perceptron Based Linear
Classifiers
An Upper Bound for Aggregating Algorithm
for Regression with Changing Dependencies
Exact Learning Juntas From
Membership Queries
A
vector-contraction inequality for Rademacher
complexities
On minimaxity of Follow the Leader strategy
in the stochastic setting
Sparse Learning for
Large-scale and High-dimensional Data: A Randomized Convex-concave
Optimization Approach
On the Evolution of Monotone Conjunctions:
Drilling for Best Approximations
Localization of VC Classes: Beyond Local
Rademacher Complexities
A Spectral Algorithm with
Additive Clustering for the Recovery of Overlapping Communities in
Networks
A Combinatorial Metrical Task System
Problem under the Uniform Metric
Q(lambda)
with Off-Policy Corrections
Structural Online Learning
Learning finite variants of single
languages from informant
Learning with Rejection
Competitive
portfolio selection using stochastic predictions
Labeled compression schemes for extremal
classes
Finding meaningful cluster
structure amidst background noise
Classifying the Arithmetical
Complexity of Teaching Models
On Version Space Compression