Sciweavers

2520 search results - page 389 / 504
» The complexity of approximating entropy
Sort
View
AAIM
2009
Springer
98views Algorithms» more  AAIM 2009»
15 years 11 months ago
Latency Constrained Aggregation in Chain Networks Admits a PTAS
This paper studies the aggregation of messages in networks that consist of a chain of nodes, and each message is time-constrained such that it needs to be aggregated during a give...
Tim Nonner, Alexander Souza
ASIACRYPT
2009
Springer
15 years 11 months ago
Fiat-Shamir with Aborts: Applications to Lattice and Factoring-Based Signatures
We demonstrate how the framework that is used for creating efficient number-theoretic ID and signature schemes can be transferred into the setting of lattices. This results in cons...
Vadim Lyubashevsky
DAGM
2009
Springer
15 years 11 months ago
The Stixel World - A Compact Medium Level Representation of the 3D-World
Abstract. Ambitious driver assistance for complex urban scenarios demands a complete awareness of the situation, including all moving and stationary objects that limit the free spa...
Hernán Badino, Uwe Franke, David Pfeiffer
DCOSS
2009
Springer
15 years 11 months ago
Optimal Allocation of Time-Resources for Multihypothesis Activity-Level Detection
Abstract. The optimal allocation of samples for activity-level detection in a wireless body area network for health-monitoring applications is considered. A wireless body area netw...
Gautam Thatte, Viktor Rozgic, Ming Li, Sabyasachi ...
ICB
2009
Springer
119views Biometrics» more  ICB 2009»
15 years 11 months ago
Multi-Region Probabilistic Histograms for Robust and Scalable Identity Inference
We propose a scalable face matching algorithm capable of dealing with faces subject to several concurrent and uncontrolled factors, such as variations in pose, expression, illumina...
Conrad Sanderson, Brian C. Lovell