Sciweavers

2434 search results - page 8 / 487
» Algorithmic Randomness of Closed Sets
Sort
View
COCO
2001
Springer
101views Algorithms» more  COCO 2001»
15 years 8 months ago
Resolution Complexity of Independent Sets in Random Graphs
Paul Beame, Russell Impagliazzo, Ashish Sabharwal
98
Voted
STOC
1997
ACM
91views Algorithms» more  STOC 1997»
15 years 7 months ago
Approximating Hyper-Rectangles: Learning and Pseudo-Random Sets
Peter Auer, Philip M. Long, Aravind Srinivasan
175
Voted
IEAAIE
2009
Springer
15 years 10 months ago
An Efficient Algorithm for Maintaining Frequent Closed Itemsets over Data Stream
Data mining refers to the process of revealing unknown and potentially useful information from a large database. Frequent itemsets mining is one of the foundational problems in dat...
Show-Jane Yen, Yue-Shi Lee, Cheng-Wei Wu, Chin-Lin...
STOC
2009
ACM
87views Algorithms» more  STOC 2009»
16 years 4 months ago
Randomly supported independence and resistance
We prove that for any positive integer k, there is a constant ck such that a randomly selected set of cknk log n Boolean vectors with high probability supports a balanced k-wise i...
Per Austrin, Johan Håstad
130
Voted
SPIRE
2009
Springer
15 years 8 months ago
Faster Algorithms for Sampling and Counting Biological Sequences
Abstract. A set of sequences S is pairwise bounded if the Hamming distance between any pair of sequences in S is at most 2d. The Consensus Sequence problem aims to discern between ...
Christina Boucher