Sciweavers

ISAAC
2005
Springer
110views Algorithms» more  ISAAC 2005»
13 years 9 months ago
Minimum Entropy Coloring
Abstract We study an information-theoretic variant of the graph coloring problem in which the objective function to minimize is the entropy of the coloring. The minimum entropy of ...
Jean Cardinal, Samuel Fiorini, Gwenaël Joret
DAGM
2005
Springer
13 years 10 months ago
Agglomerative Grouping of Observations by Bounding Entropy Variation
Abstract. An information theoretic framework for grouping observations is proposed. The entropy change incurred by new observations is analyzed using the Kalman filter update equa...
Christian Beder
APPROX
2007
Springer
77views Algorithms» more  APPROX 2007»
13 years 10 months ago
High Entropy Random Selection Protocols
We study the two party problem of randomly selecting a string among all the strings of length n. We want the protocol to have the property that the output distribution has high en...
Harry Buhrman, Matthias Christandl, Michal Kouck&y...

Publication
350views
14 years 4 months ago
Probabilistic Parameter Selection for Learning Scene Structure from Video
We present an online learning approach for robustly combining unreliable observations from a pedestrian detector to estimate the rough 3D scene geometry from video sequences of a...
Michael D. Breitenstein, Eric Sommerlade, Bastian ...

Publication
922views
14 years 11 months ago
Multi-Class Active Learning for Image Classification
One of the principal bottlenecks in applying learning techniques to classification problems is the large amount of labeled training data required. Especially for images and video, ...
Ajay J. Joshi, Fatih Porikli, Nikolaos Papanikolop...