Sciweavers

479 search results - page 3 / 96
» General Averaged Divergence Analysis
Sort
View
STOC
2002
ACM
121views Algorithms» more  STOC 2002»
14 years 6 months ago
Average case analysis for batched disk scheduling and increasing subsequences
We consider the problem of estimating the tour length and finding approximation algorithms for the asymmetric traveling salesman problem arising from the disk scheduling problem. ...
Eitan Bachmat
KDD
2004
ACM
158views Data Mining» more  KDD 2004»
14 years 6 months ago
A generalized maximum entropy approach to bregman co-clustering and matrix approximation
Co-clustering is a powerful data mining technique with varied applications such as text clustering, microarray analysis and recommender systems. Recently, an informationtheoretic ...
Arindam Banerjee, Inderjit S. Dhillon, Joydeep Gho...
ICPR
2008
IEEE
14 years 7 months ago
Variance estimation for two-class and multi-class ROC analysis using operating point averaging
Receiver Operating Characteristic (ROC) analysis enables fine-tuning of a trained classifier to a desired performance trade-off situation. ROC estimated from a finite test set is,...
Pavel Paclík, Carmen Lai, Jana Novovicov&aa...
SIGMETRICS
2011
ACM
191views Hardware» more  SIGMETRICS 2011»
12 years 8 months ago
Stability analysis of QCN: the averaging principle
Data Center Networks have recently caused much excitement in the industry and in the research community. They represent the convergence of networking, storage, computing and virtu...
Mohammad Alizadeh, Abdul Kabbani, Berk Atikoglu, B...
CEC
2007
IEEE
14 years 9 days ago
On the analysis of average time complexity of estimation of distribution algorithms
— Estimation of Distribution Algorithm (EDA) is a well-known stochastic optimization technique. The average time complexity is a crucial criterion that measures the performance o...
Tianshi Chen, Ke Tang, Guoliang Chen, Xin Yao