Sciweavers

8695 search results - page 122 / 1739
» Making the Complex Simple
Sort
View
ASAP
2005
IEEE
99views Hardware» more  ASAP 2005»
14 years 3 months ago
Variable Radix Real and Complex Digit-Recurrence Division
We propose a digit-recurrence algorithm for division in real and complex number domains using a variable radix. The objective of the approach is to simplify the prescaling of the ...
Milos D. Ercegovac, Jean-Michel Muller
LICS
2000
IEEE
14 years 2 months ago
Computational Complexity of Some Problems Involving Congruences on Algebras
We prove that several problems concerning congruences on algebras are complete for nondeterministic log-space. These problems are: determining the congruence on a given algebra gen...
Clifford Bergman, Giora Slutzki
JMLR
2010
136views more  JMLR 2010»
13 years 4 months ago
Reducing Label Complexity by Learning From Bags
We consider a supervised learning setting in which the main cost of learning is the number of training labels and one can obtain a single label for a bag of examples, indicating o...
Sivan Sabato, Nathan Srebro, Naftali Tishby
SIGIR
2008
ACM
13 years 9 months ago
Precision-at-ten considered redundant
Information retrieval systems are compared using evaluation metrics, with researchers commonly reporting results for simple metrics such as precision-at-10 or reciprocal rank toge...
William Webber, Alistair Moffat, Justin Zobel, Tet...
ISAAC
2005
Springer
81views Algorithms» more  ISAAC 2005»
14 years 3 months ago
Complexity and Approximation of the Minimum Recombination Haplotype Configuration Problem
We study the complexity and approximation of the problem of reconstructing haplotypes from genotypes on pedigrees under the Mendelian Law of Inheritance and the minimum recombinant...
Lan Liu, Xi Chen, Jing Xiao, Tao Jiang