Sciweavers

Share
14 search results - page 1 / 3
» alt 2015
Sort
View
ALT
2015
Springer
4 years 2 months ago
Scale-Free Algorithms for Online Linear Optimization
We design algorithms for online linear optimization that have optimal regret and at the same time do not need to know any upper or lower bounds on the norm of the loss vectors. We ...
Francesco Orabona, Dávid Pál
ALT
2015
Springer
4 years 2 months ago
Bounds on the Minimax Rate for Estimating a Prior over a VC Class from Independent Learning Tasks
We study the optimal rates of convergence for estimating a prior distribution over a VC class from a sequence of independent data sets respectively labeled by independent target f...
Liu Yang, Steve Hanneke, Jaime G. Carbonell
ALT
2015
Springer
4 years 2 months ago
Two Problems for Sophistication
Kolmogorov complexity measures the amount of information in data, but does not distinguish structure from noise. Kolmogorov’s definition of the structure function was the firs...
Peter Bloem, Steven de Rooij, Pieter Adriaans
ALT
2015
Springer
4 years 2 months ago
Exact Learning of Multivalued Dependencies
The transformation of a relational database schema into fourth normal form, which minimizes data redundancy, relies on the correct identification of multivalued dependencies. In t...
Montserrat Hermo, Ana Ozaki
ALT
2015
Springer
4 years 2 months ago
Interactive Clustering of Linear Classes and Cryptographic Lower Bounds
Abstract. We study an interactive model of supervised clustering introduced by Balcan and Blum [6], where the clustering algorithm has query access to a teacher. We give an efficie...
Ádám Dániel Lelkes, Lev Reyzi...
books