Sciweavers

1813 search results - page 39 / 363
» Calculi of Approximation Spaces
Sort
View
144
Voted
CPM
2005
Springer
100views Combinatorics» more  CPM 2005»
15 years 5 months ago
Hardness of Optimal Spaced Seed Design
Abstract. Speeding up approximate pattern matching is a line of research in stringology since the 80’s. Practically fast approaches belong to the class of filtration algorithms,...
François Nicolas, Eric Rivals
ACL
2007
15 years 5 months ago
Grammar Approximation by Representative Sublanguage: A New Model for Language Learning
We propose a new language learning model that learns a syntactic-semantic grammar from a small number of natural language strings annotated with their semantics, along with basic ...
Smaranda Muresan, Owen Rambow
118
Voted
SCL
2008
95views more  SCL 2008»
15 years 3 months ago
Approximate reduction of dynamic systems
The reduction of dynamic systems has a rich history, with many important applications related to stability, control and verification. Reduction of nonlinear systems is typically p...
Paulo Tabuada, Aaron D. Ames, A. Agung Julius, Geo...
FCCM
2004
IEEE
90views VLSI» more  FCCM 2004»
15 years 7 months ago
Migrating Functionality from ROMS to Embedded Multipliers
This poster proposes a technique, based on polynomial approximation, which can be applied to convert ROMs into a combination of arithmetic operations and smaller ROMs. We show tha...
Gareth W. Morris, George A. Constantinides, Peter ...
142
Voted
ESCAPE
2007
Springer
266views Algorithms» more  ESCAPE 2007»
15 years 10 months ago
CR-precis: A Deterministic Summary Structure for Update Data Streams
We present deterministic sub-linear space algorithms for a number of problems over update data streams, including, estimating frequencies of items and ranges, finding approximate ...
Sumit Ganguly, Anirban Majumder