Sciweavers

ALT
2015
Springer
8 years 6 months ago
Hierarchical Design of Fast Minimum Disagreement Algorithms
Abstract. We compose a toolbox for the design of Minimum Disagreement algorithms. This box contains general procedures which transform (without much loss of efficiency) algorithms ...
Malte Darnstädt, Christoph Ries, Hans Ulrich ...
ALT
2015
Springer
8 years 6 months ago
Learning a Random DFA from Uniform Strings and State Information
Deterministic finite automata (DFA) have long served as a fundamental computational model in the study of theoretical computer science, and the problem of learning a DFA from give...
Dana Angluin, Dongqu Chen
ALT
2015
Springer
8 years 6 months ago
Multi-task and Lifelong Learning of Kernels
We consider a problem of learning kernels for use in SVM classification in the multi-task and lifelong scenarios and provide generalization bounds on the error of a large margin c...
Anastasia Pentina, Shai Ben-David
ALT
2015
Springer
8 years 6 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 6 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 6 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
NTMS
2015
IEEE
8 years 6 months ago
IPOL: A new journal for fully reproducible research; analysis of four years development
—After four years of development of the Image Processing On Line journal (IPOL), this article presents a first analysis and overview of its scientific and technical development...
Miguel Colom, Bertrand Kerautret, Nicolas Limare, ...
NTMS
2015
IEEE
8 years 6 months ago
Using thermal transients at the outlet of electrical water heaters to recognise consumption patterns for heating schedule optimi
—In the midst of environmental concerns, and soaring energy costs and energy shortages, the efficiency of electrical household water heaters (EWHs) has been identified as an ar...
P. J. C. Nel, M. J. Thinus Booysen, B. van der Mer...
NTMS
2015
IEEE
8 years 6 months ago
Pricing strategies in multi-operator heterogeneous wireless networks
— In this paper, three pricing scenarios are proposed to set the transaction cost of the inter-operators agreement in a multi-operator cooperative environment. An analysis, of th...
Soha Farhat, Abed Ellatif Samhat, Samer Lahoud, Be...