2010/10/08 by Michael W. Mahoney, Mahoney, Michael W.
Biochemistry, Genetics and Molecular Biology · Computer Science · Mathematics · #Advanced biosensing and bioanalysis techniques #Computation (stat.CO) #DNA and Biological Computing #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Gene expression and cancer classification #Machine Learning (stat.ML) #cs.DS #stat.CO #stat.ML
paper · pdf · doi:10.48550/arxiv.1010.1609
33 pages. To appear in Uwe Naumann and Olaf Schenk, editors, "Combinatorial Scientific Computing," Chapman and Hall/CRC Press, 2011
arxiv created 2010/10/08 · openalex publication_date 2010/10/08 · arxiv updated 2010/10/11 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
In recent years, ideas from statistics and scientific computing have begun to interact in increasingly sophisticated and fruitful ways with ideas from computer science and the theory of algorithms to aid in the development of improved worst-case algorithms that are useful for large-scale scientific and Internet data analysis problems. In this chapter, I will describe two recent examples---one having to do with selecting good columns or features from a (DNA Single Nucleotide Polymorphism) data matrix, and the other having to do with selecting good clusters or communities from a data graph (representing a social or information network)---that drew on ideas from both areas and that may serve as a model for exploiting complementary algorithmic and statistical perspectives in order to solve applied large-scale data analysis problems.