Sciweavers

588 search results - page 75 / 118
» Positive higher-order queries
Sort
View
ICMCS
2000
IEEE
84views Multimedia» more  ICMCS 2000»
15 years 8 months ago
A Study on N-Gram Indexing of Musical Features
Since only simple symbol-based manipulations are needed,n-gram indexingis used for naturallanguageswhere syntactic or semantic analyses are often difficult. Music, whose automatic...
Chi Lap Yip, Ben Kao
CIKM
1997
Springer
15 years 8 months ago
Using a Sequential Index in Terrain-Aided Navigation
Terrain-aided navigation is a database application in which an aeroplane locates itself by matching the height trajectory with a terrain-elevation map on board the aircraft. Witho...
Ling Lin, Tore Risch
ESA
2006
Springer
134views Algorithms» more  ESA 2006»
15 years 7 months ago
An Improved Construction for Counting Bloom Filters
A counting Bloom filter (CBF) generalizes a Bloom filter data structure so as to allow membership queries on a set that can be changing dynamically via insertions and deletions. As...
Flavio Bonomi, Michael Mitzenmacher, Rina Panigrah...
EUROCRYPT
2006
Springer
15 years 7 months ago
Composition Implies Adaptive Security in Minicrypt
To prove that a secure key-agreement protocol exists one must at least show P = NP. Moreover any proof that the sequential composition of two non-adaptively secure pseudorandom fun...
Krzysztof Pietrzak
STACS
2000
Springer
15 years 7 months ago
Multi-linearity Self-Testing with Relative Error
We investigate self-testing programs with relative error by allowing error terms proportional to the function to be computed. Until now, in numerical computation, error terms were ...
Frédéric Magniez