Sciweavers

7228 search results - page 209 / 1446
» From Algorithmic to Subjective Randomness
Sort
View
ACL
2009
15 years 1 months ago
Learning with Annotation Noise
It is usually assumed that the kind of noise existing in annotated data is random classification noise. Yet there is evidence that differences between annotators are not always ra...
Eyal Beigman, Beata Beigman Klebanov
125
Voted
IS
2010
15 years 2 months ago
Extracting a largest redundancy-free XML storage structure from an acyclic hypergraph in polynomial time
Given a hypergraph and a set of embedded functional dependencies, we investigate the problem of determining the conditions under which we can efficiently generate redundancy-free ...
Wai Yin Mok, Joseph Fong, David W. Embley
APPROX
2010
Springer
168views Algorithms» more  APPROX 2010»
15 years 5 months ago
Lower Bounds for Local Monotonicity Reconstruction from Transitive-Closure Spanners
Abstract. Given a directed graph G = (V, E) and an integer k 1, a ktransitive-closure-spanner (k-TC-spanner) of G is a directed graph H = (V, EH ) that has (1) the same transitive...
Arnab Bhattacharyya, Elena Grigorescu, Madhav Jha,...
SIAMREV
2010
174views more  SIAMREV 2010»
14 years 10 months ago
Guaranteed Minimum-Rank Solutions of Linear Matrix Equations via Nuclear Norm Minimization
The affine rank minimization problem consists of finding a matrix of minimum rank that satisfies a given system of linear equality constraints. Such problems have appeared in the ...
Benjamin Recht, Maryam Fazel, Pablo A. Parrilo
GECCO
2005
Springer
112views Optimization» more  GECCO 2005»
15 years 9 months ago
A multiple objective evolutionary algorithm for multiple sequence alignment
The problem of multiple sequence alignment is important for bioinformatics. This problem is widely studied and a popular tool to solve this problem is Clustal X. This work introdu...
Pasut Seeluangsawat, Prabhas Chongstitvatana