Sciweavers

2424 search results - page 135 / 485
» A general algorithm for data dependence analysis
Sort
View
BMCBI
2010
178views more  BMCBI 2010»
15 years 3 months ago
Selecting high-dimensional mixed graphical models using minimal AIC or BIC forests
Background: Chow and Liu showed that the maximum likelihood tree for multivariate discrete distributions may be found using a maximum weight spanning tree algorithm, for example K...
David Edwards, Gabriel C. G. de Abreu, Rodrigo Lab...
98
Voted
CSB
2005
IEEE
151views Bioinformatics» more  CSB 2005»
15 years 9 months ago
Analysis of SNP-Expression Association Matrices
High throughput expression profiling and genotyping technologies provide the means to study the genetic determinants of population variation in gene expression variation. In this ...
Anya Tsalenko, Roded Sharan, Hege Edvardsen, Vesse...
RAID
2005
Springer
15 years 9 months ago
Environment-Sensitive Intrusion Detection
We perform host-based intrusion detection by constructing a model from a program’s binary code and then restricting the program’s execution by the model. We improve the effecti...
Jonathon T. Giffin, David Dagon, Somesh Jha, Wenke...
PODS
2010
ACM
215views Database» more  PODS 2010»
15 years 8 months ago
An optimal algorithm for the distinct elements problem
We give the first optimal algorithm for estimating the number of distinct elements in a data stream, closing a long line of theoretical research on this problem begun by Flajolet...
Daniel M. Kane, Jelani Nelson, David P. Woodruff
161
Voted
PODS
2012
ACM
276views Database» more  PODS 2012»
13 years 5 months ago
Randomized algorithms for tracking distributed count, frequencies, and ranks
We show that randomization can lead to significant improvements for a few fundamental problems in distributed tracking. Our basis is the count-tracking problem, where there are k...
Zengfeng Huang, Ke Yi, Qin Zhang