Sciweavers

84
Voted
ISAAC
2005
Springer
110views Algorithms» more  ISAAC 2005»
15 years 6 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
73
Voted
DAGM
2005
Springer
15 years 6 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
88
Voted
APPROX
2007
Springer
77views Algorithms» more  APPROX 2007»
15 years 6 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...
139
Voted

Publication
350views
16 years 21 days 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 ...
127
Voted

Publication
922views
16 years 7 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...