Sciweavers

2100 search results - page 110 / 420
» Fundamentals of the problem
Sort
View
LATIN
2004
Springer
15 years 11 months ago
An Improved Data Stream Summary: The Count-Min Sketch and Its Applications
We introduce a new sublinear space data structure—the Count-Min Sketch— for summarizing data streams. Our sketch allows fundamental queries in data stream summarization such a...
Graham Cormode, S. Muthukrishnan
ECAL
2003
Springer
15 years 11 months ago
Evolving Aggregation Behaviors in a Swarm of Robots
In this paper, we study aggregation in a swarm of simple robots, called s-bots, having the capability to self-organize and selfassemble to form a robotic system, called a swarm-bot...
Vito Trianni, Roderich Groß, Thomas Halva La...
CIVR
2006
Springer
186views Image Analysis» more  CIVR 2006»
15 years 10 months ago
Leveraging Active Learning for Relevance Feedback Using an Information Theoretic Diversity Measure
Abstract. Interactively learning from a small sample of unlabeled examples is an enormously challenging task. Relevance feedback and more recently active learning are two standard ...
Charlie K. Dagli, ShyamSundar Rajaram, Thomas S. H...
EUROCRYPT
2006
Springer
15 years 10 months ago
Perfect Non-interactive Zero Knowledge for NP
Non-interactive zero-knowledge (NIZK) proof systems are fundamental cryptographic primitives used in many constructions, including CCA2-secure cryptosystems, digital signatures, an...
Jens Groth, Rafail Ostrovsky, Amit Sahai
ASIACRYPT
2001
Springer
15 years 10 months ago
Provably Authenticated Group Diffie-Hellman Key Exchange - The Dynamic Case
Dynamic group Diffie-Hellman protocols for Authenticated Key Exchange (AKE) are designed to work in a scenario in which the group membership is not known in advance but where parti...
Emmanuel Bresson, Olivier Chevassut, David Pointch...