Sciweavers

16404 search results - page 3063 / 3281
» A set coverage problem
Sort
View
141
Voted
BMCBI
2010
99views more  BMCBI 2010»
15 years 4 months ago
A statistical method for excluding non-variable CpG sites in high-throughput DNA methylation profiling
Background: High-throughput DNA methylation arrays are likely to accelerate the pace of methylation biomarker discovery for a wide variety of diseases. A potential problem with a ...
Hailong Meng, Andrew R. Joyce, Daniel E. Adkins, P...
BMCBI
2006
134views more  BMCBI 2006»
15 years 4 months ago
Application of machine learning in SNP discovery
Background: Single nucleotide polymorphisms (SNP) constitute more than 90% of the genetic variation, and hence can account for most trait differences among individuals in a given ...
Lakshmi K. Matukumalli, John J. Grefenstette, Davi...
STOC
2009
ACM
271views Algorithms» more  STOC 2009»
16 years 5 months ago
A fast and efficient algorithm for low-rank approximation of a matrix
The low-rank matrix approximation problem involves finding of a rank k version of a m ? n matrix AAA, labeled AAAk, such that AAAk is as "close" as possible to the best ...
Nam H. Nguyen, Thong T. Do, Trac D. Tran
136
Voted
STOC
2005
ACM
147views Algorithms» more  STOC 2005»
16 years 4 months ago
Simulating independence: new constructions of condensers, ramsey graphs, dispersers, and extractors
We present new explicit constructions of deterministic randomness extractors, dispersers and related objects. We say that a distribution X on binary strings of length n is a -sour...
Boaz Barak, Guy Kindler, Ronen Shaltiel, Benny Sud...
INFOCOM
2009
IEEE
15 years 11 months ago
Online Bipartite Perfect Matching With Augmentations
—In this paper, we study an online bipartite matching problem, motivated by applications in wireless communication, content delivery, and job scheduling. In our problem, we have ...
Kamalika Chaudhuri, Constantinos Daskalakis, Rober...
« Prev « First page 3063 / 3281 Last » Next »