Sciweavers

1772 search results - page 100 / 355
» Classifying Problems into Complexity Classes
Sort
View
139
Voted
DC
2010
14 years 9 months ago
Closing the complexity gap between FCFS mutual exclusion and mutual exclusion
First-Come-First-Served (FCFS) mutual exclusion (ME) is the problem of ensuring that processes attempting to concurrently access a shared resource do so one by one, in a fair order...
Robert Danek, Wojciech M. Golab
102
Voted
ICML
2005
IEEE
16 years 3 months ago
Multi-class protein fold recognition using adaptive codes
We develop a novel multi-class classification method based on output codes for the problem of classifying a sequence of amino acids into one of many known protein structural class...
Eugene Ie, Jason Weston, William Stafford Noble, C...
181
Voted
SIGMOD
2005
ACM
105views Database» more  SIGMOD 2005»
16 years 2 months ago
Reference Reconciliation in Complex Information Spaces
Reference reconciliation is the problem of identifying when different references (i.e., sets of attribute values) in a dataset correspond to the same real-world entity. Most previ...
Xin Dong, Alon Y. Halevy, Jayant Madhavan
106
Voted
ALT
2009
Springer
15 years 11 months ago
Complexity versus Agreement for Many Views
Abstract. The paper considers the problem of semi-supervised multiview classification, where each view corresponds to a Reproducing Kernel Hilbert Space. An algorithm based on co-...
Odalric-Ambrym Maillard, Nicolas Vayatis
AAAI
2004
15 years 4 months ago
Error Detection and Impact-Sensitive Instance Ranking in Noisy Datasets
Given a noisy dataset, how to locate erroneous instances and attributes and rank suspicious instances based on their impacts on the system performance is an interesting and import...
Xingquan Zhu, Xindong Wu, Ying Yang