Sciweavers

1964 search results - page 299 / 393
» Partitioning Based Algorithms for Some Colouring Problems
Sort
View
SODA
2003
ACM
158views Algorithms» more  SODA 2003»
15 years 7 months ago
Comparing top k lists
Motivated by several applications, we introduce various distance measures between “top k lists.” Some of these distance measures are metrics, while others are not. For each of...
Ronald Fagin, Ravi Kumar, D. Sivakumar
SCFBM
2008
738views more  SCFBM 2008»
15 years 5 months ago
Purposeful selection of variables in logistic regression
The main problem in any model-building situation is to choose from a large set of covariates those that should be included in the "best" model. A decision to keep a vari...
Zoran Bursac, C. Heath Gauss, David Keith Williams...
ECCC
2006
116views more  ECCC 2006»
15 years 6 months ago
Uniform Hardness Amplification in NP via Monotone Codes
We consider the problem of amplifying uniform average-case hardness of languages in NP, where hardness is with respect to BPP algorithms. We introduce the notion of monotone error...
Joshua Buresh-Oppenheim, Valentine Kabanets, Rahul...
RECOMB
2005
Springer
16 years 6 months ago
Rapid Protein Side-Chain Packing via Tree Decomposition
This paper proposes a novel tree decomposition based side-chain assignment algorithm, which can obtain the globally optimal solution of the side-chain packing problem very efficien...
Jinbo Xu
CORR
2010
Springer
169views Education» more  CORR 2010»
15 years 15 days ago
Recommender Systems by means of Information Retrieval
In this paper we present a method for reformulating the Recommender Systems problem in an Information Retrieval one. In our tests we have a dataset of users who give ratings for s...
Alberto Costa, Fabio Roda