Sciweavers

3898 search results - page 69 / 780
» On the Bit Extraction Problem
Sort
View
STOC
2009
ACM
120views Algorithms» more  STOC 2009»
15 years 10 months ago
Bit-probe lower bounds for succinct data structures
We prove lower bounds on the redundancy necessary to represent a set S of objects using a number of bits close to the information-theoretic minimum log2 |S|, while answering vario...
Emanuele Viola
VIIP
2001
14 years 11 months ago
Salient Frame Extraction for Structure from Motion
We propose a key frame extraction mechanism to aid the Structure from Motion (SfM) problem when dealing with image sequences from video cameras. Due to high frame rates (15 frames...
Anthony Whitehead, Gerhard Roth
ICANN
2001
Springer
15 years 2 months ago
Fast Training of Support Vector Machines by Extracting Boundary Data
Support vector machines have gotten wide acceptance for their high generalization ability for real world applications. But the major drawback is slow training for classification p...
Shigeo Abe, Takuya Inoue
ACL
2001
14 years 11 months ago
Information Extraction from Voicemail
In this paper we address the problem of extracting key pieces of information from voicemail messages, such as the identity and phone number of the caller. This task differs from t...
Jing Huang, Geoffrey Zweig, Mukund Padmanabhan
ACL
1994
14 years 11 months ago
A Corpus-Based Approach to Automatic Compound Extraction
An automatic compound retrieval method is proposed to extract compounds within a text message. It uses n-gram mutual information, relative frequency count and parts of speech as t...
Keh-Yih Su, Ming-Wen Wu, Jing-Shin Chang