Sciweavers

3240 search results - page 309 / 648
» Pre-aggregation with probability distributions
Sort
View
SOFSEM
2010
Springer
15 years 4 months ago
Fast and Compact Prefix Codes
It is well-known that, given a probability distribution over n characters, in the worst case it takes (n log n) bits to store a prefix code with minimum expected codeword length. H...
Travis Gagie, Gonzalo Navarro, Yakov Nekrich
WAW
2010
Springer
312views Algorithms» more  WAW 2010»
15 years 4 months ago
The Geometric Protean Model for On-Line Social Networks
We introduce a new geometric, rank-based model for the link structure of on-line social networks (OSNs). In the geo-protean (GEO-P) model for OSNs nodes are identified with points ...
Anthony Bonato, Jeannette Janssen, Pawel Pralat
ICIAR
2009
Springer
15 years 4 months ago
Real-Time Image-Based Motion Detection Using Color and Structure
Abstract. In this paper we propose a method for automating the process of detecting regions of motion in a video sequence in real time. The main idea of this work is to detect moti...
Manali Chakraborty, Olac Fuentes
CDC
2010
IEEE
141views Control Systems» more  CDC 2010»
15 years 1 months ago
Adaptive reservations for feedback control
In this paper, we start from an assigned control law with known probability distributions of its execution time. Our goal is to identify an optimised scheduling policy that allows ...
Daniele Fontanelli, Luca Greco, Luigi Palopoli
CORR
2011
Springer
180views Education» more  CORR 2011»
15 years 1 months ago
Commutative Algebra of Statistical Ranking
A model for statistical ranking is a family of probability distributions whose states are orderings of a xed nite set of items. We represent the orderings as maximal chains in a ...
Bernd Sturmfels, Volkmar Welker