Sciweavers

7150 search results - page 29 / 1430
» An Approximation Algorithm for Approximation Rank
Sort
View
91
Voted
AAAI
2008
15 years 2 months ago
Approximability of Manipulating Elections
In this paper, we set up a framework to study approximation of manipulation, control, and bribery in elections. We show existence of approximation algorithms (even fully polynomia...
Eric Brelsford, Piotr Faliszewski, Edith Hemaspaan...
94
Voted
CIKM
2004
Springer
15 years 5 months ago
Approximating the top-m passages in a parallel question answering system
We examine the problem of retrieving the top-m ranked items from a large collection, randomly distributed across an n-node system. In order to retrieve the top m overall, we must ...
Charles L. A. Clarke, Egidio L. Terra
107
Voted
SIAMMAX
2010
134views more  SIAMMAX 2010»
14 years 7 months ago
Dynamical Tensor Approximation
For the approximation of time-dependent data tensors and of solutions to tensor differential equations by tensors of low Tucker rank, we study a computational approach that can be ...
Othmar Koch, Christian Lubich
115
Voted
FQAS
2009
Springer
127views Database» more  FQAS 2009»
15 years 7 months ago
Finding Top-k Approximate Answers to Path Queries
We consider the problem of finding and ranking paths in semistructured data without necessarily knowing its full structure. The query language we adopt comprises conjunctions of r...
Carlos A. Hurtado, Alexandra Poulovassilis, Peter ...
ECIR
2008
Springer
15 years 1 months ago
Expert Search Evaluation by Supporting Documents
An expert search system assists users with their "expertise need" by suggesting people with relevant expertise to their query. Most systems work by ranking documents in r...
Craig Macdonald, Iadh Ounis