Sciweavers

740 search results - page 86 / 148
» An approximation ratio for biclustering
Sort
View
MA
2010
Springer
114views Communications» more  MA 2010»
14 years 10 months ago
Finite-sample inference with monotone incomplete multivariate normal data, II
We continue our recent work on finite-sample, i.e., non-asymptotic, inference with two-step, monotone incomplete data from Nd(µ, Σ), a multivariate normal population with mean ...
Wan-Ying Chang, Donald St. P. Richards
KDD
2008
ACM
104views Data Mining» more  KDD 2008»
16 years 8 days ago
Succinct summarization of transactional databases: an overlapped hyperrectangle scheme
Transactional data are ubiquitous. Several methods, including frequent itemsets mining and co-clustering, have been proposed to analyze transactional databases. In this work, we p...
Yang Xiang, Ruoming Jin, David Fuhry, Feodor F. Dr...
STOC
2006
ACM
180views Algorithms» more  STOC 2006»
16 years 5 days ago
Pricing for fairness: distributed resource allocation for multiple objectives
In this paper, we present a simple distributed algorithm for resource allocation which simultaneously approximates the optimum value for a large class of objective functions. In p...
Sung-woo Cho, Ashish Goel
COMPGEOM
2009
ACM
15 years 6 months ago
On the set multi-cover problem in geometric settings
We consider the set multi-cover problem in geometric settings. Given a set of points P and a collection of geometric shapes (or sets) F, we wish to nd a minimum cardinality subse...
Chandra Chekuri, Kenneth L. Clarkson, Sariel Har-P...
GLOBECOM
2006
IEEE
15 years 6 months ago
Interdomain RWA Based on Stochastic Estimation Methods and Adaptive Filtering for Optical Networks
Abstract- This paper presents a RWA strategy based on the stochastic estimation of the Effective Number of Available Wavelengths (ENAW) along interdomain paths. We propose an appro...
Marcelo Yannuzzi, Xavier Masip-Bruin, Sergio S&aac...