Sciweavers

1457 search results - page 38 / 292
» On the Uniform Distribution of Strings
Sort
View
162
Voted
ACL
1996
15 years 7 months ago
Chart Generation
Charts constitute a natural uniform architecture for parsing and generation provided string position is replaced by a notion more appropriate to logical forms and that measures ar...
Martin Kay
SKG
2006
IEEE
15 years 12 months ago
A Grid Service for Pattern Extraction from Mass Spectrometry Data
The paper presents a Grid Service allowing to detect and extract the longest common sub-spectrum among a set of mass spectrometry spectra data. The service is based on a novel pat...
Mario Cannataro, Pierangelo Veltri
COCO
2007
Springer
88views Algorithms» more  COCO 2007»
16 years 14 hour ago
A New Interactive Hashing Theorem
Interactive hashing, introduced by Naor, Ostrovsky, Venkatesan and Yung (CRYPTO ’92), plays an important role in many cryptographic protocols. In particular, it is a major compo...
Iftach Haitner, Omer Reingold
SIGIR
2008
ACM
15 years 5 months ago
Generalising multiple capture-recapture to non-uniform sample sizes
Algorithms in distributed information retrieval often rely on accurate knowledge of the size of a collection. The "multiple capture-recapture" method of Shokouhi et al. ...
Paul Thomas
JDA
2008
100views more  JDA 2008»
15 years 5 months ago
Efficient sampling of random permutations
We show how to uniformly distribute data at random (not to be confounded with permutation routing) in two settings that are able to deal with massive data: coarse grained parallel...
Jens Gustedt