Sciweavers

588 search results - page 75 / 118
» Positive higher-order queries
Sort
View
ICMCS
2000
IEEE
84views Multimedia» more  ICMCS 2000»
15 years 11 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 11 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 10 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 10 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 10 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