Sciweavers

8825 search results - page 1395 / 1765
» All for one or one for all
Sort
View
STOC
2005
ACM
184views Algorithms» more  STOC 2005»
15 years 7 months ago
Coresets in dynamic geometric data streams
A dynamic geometric data stream consists of a sequence of m insert/delete operations of points from the discrete space {1, . . . , ∆}d [26]. We develop streaming (1 + )-approxim...
Gereon Frahling, Christian Sohler
112
Voted
BMCBI
2010
100views more  BMCBI 2010»
15 years 1 months ago
MapMi: automated mapping of microRNA loci
Background: A large effort to discover microRNAs (miRNAs) has been under way. Currently miRBase is their primary repository, providing annotations of primary sequences, precursors...
José Afonso Guerra-Assunção, ...
KDD
2009
ACM
210views Data Mining» more  KDD 2009»
16 years 2 months ago
Large-scale behavioral targeting
Behavioral targeting (BT) leverages historical user behavior to select the ads most relevant to users to display. The state-of-the-art of BT derives a linear Poisson regression mo...
Ye Chen, Dmitry Pavlov, John F. Canny
STOC
2006
ACM
130views Algorithms» more  STOC 2006»
16 years 1 months ago
Explicit capacity-achieving list-decodable codes
For every 0 < R < 1 and > 0, we present an explicit construction of error-correcting codes of rate R that can be list decoded in polynomial time up to a fraction (1 - R ...
Venkatesan Guruswami, Atri Rudra
STOC
2006
ACM
108views Algorithms» more  STOC 2006»
16 years 1 months ago
Gowers uniformity, influence of variables, and PCPs
Gowers [Gow98, Gow01] introduced, for d 1, the notion of dimension-d uniformity Ud (f) of a function f : G C, where G is a finite abelian group. Roughly speaking, if a function ...
Alex Samorodnitsky, Luca Trevisan
« Prev « First page 1395 / 1765 Last » Next »