Sciweavers

14078 search results - page 433 / 2816
» Design and Analysis of Computer Algorithms
Sort
View
SIGMOD
2009
ACM
139views Database» more  SIGMOD 2009»
16 years 7 months ago
Detecting and resolving unsound workflow views for correct provenance analysis
views abstract groups of tasks in a workflow into high level composite tasks, in order to reuse sub-workflows and facilitate provenance analysis. However, unless a view is careful...
Peng Sun, Ziyang Liu, Susan B. Davidson, Yi Chen
SODA
2010
ACM
187views Algorithms» more  SODA 2010»
16 years 4 months ago
An Improved Competitive Algorithm for Reordering Buffer Management
We design and analyze an on-line reordering buffer management algorithm with improved O log k log log k competitive ratio for non-uniform costs, where k is the buffer size. This i...
Noa Avigdor-Elgrabli, Yuval Rabani
DAWAK
2004
Springer
16 years 7 days ago
SCLOPE: An Algorithm for Clustering Data Streams of Categorical Attributes
Clustering is a difficult problem especially when we consider the task in the context of a data stream of categorical attributes. In this paper, we propose SCLOPE, a novel algorith...
Kok-Leong Ong, Wenyuan Li, Wee Keong Ng, Ee-Peng L...
ML
2007
ACM
131views Machine Learning» more  ML 2007»
15 years 6 months ago
A primal-dual perspective of online learning algorithms
We describe a novel framework for the design and analysis of online learning algorithms based on the notion of duality in constrained optimization. We cast a sub-family of universa...
Shai Shalev-Shwartz, Yoram Singer
DAC
2011
ACM
14 years 6 months ago
TSV stress-aware full-chip mechanical reliability analysis and optimization for 3D IC
In this work, we propose an efficient and accurate full-chip thermomechanical stress and reliability analysis tool and design optimization methodology to alleviate mechanical rel...
Moongon Jung, Joydeep Mitra, David Z. Pan, Sung Ky...