Sciweavers

ALT
2015
Springer
8 years 7 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...
ALT
2015
Springer
8 years 7 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
8 years 7 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
MLDM
2015
Springer
8 years 7 months ago
Seizure Prediction by Graph Mining, Transfer Learning, and Transformation Learning
We present in this study a novel approach to predicting EEG epileptic seizures: we accurately model and predict non-ictal cortical activity and use prediction errors as parameters ...
Nimit Dhulekar, Srinivas Nambirajan, Basak Oztan, ...
ML
2015
ACM
8 years 7 months ago
Asymptotic analysis of the learning curve for Gaussian process regression
Abstract This paper deals with the learning curve in a Gaussian process regression framework. The learning curve describes the generalization error of the Gaussian process used for...
Loic Le Gratiet, Josselin Garnier
ML
2015
ACM
8 years 7 months ago
Gradient-based boosting for statistical relational learning: the Markov logic network and missing data cases
Recent years have seen a surge of interest in Statistical Relational Learning (SRL) models that combine logic with probabilities. One prominent and highly expressive SRL model is M...
Tushar Khot, Sriraam Natarajan, Kristian Kersting,...
ML
2015
ACM
8 years 7 months ago
Probabilistic clustering of time-evolving distance data
We present a novel probabilistic clustering model for objects that are represented via pairwise distances and observed at different time points. The proposed method utilizes the i...
Julia E. Vogt, Marius Kloft, Stefan Stark, Sudhir ...
ML
2015
ACM
8 years 7 months ago
Bandit-based Monte-Carlo structure learning of probabilistic logic programs
Probabilistic logic programming allows to model domains with complex and uncertain relationships among entities. While the problem of learning the parameters of such programs has b...
Nicola Di Mauro, Elena Bellodi, Fabrizio Riguzzi
ML
2015
ACM
8 years 7 months ago
Lifted graphical models: a survey
Angelika Kimmig, Lilyana Mihalkova, Lise Getoor