Sciweavers

1102 search results - page 12 / 221
» Retrieving with Good Sense
Sort
View
SIGIR
2000
ACM
14 years 22 hour ago
Evaluating evaluation measure stability
: This paper presents a novel way of examining the accuracy of the evaluation measures commonly used in information retrieval experiments. It validates several of the rules-of-thum...
Chris Buckley, Ellen M. Voorhees
ECCC
2010
95views more  ECCC 2010»
13 years 7 months ago
Bounded-depth circuits cannot sample good codes
We study a variant of the classical circuit-lower-bound problems: proving lower bounds for sampling distributions given random bits. We prove a lower bound of 1 - 1/n(1) on the st...
Shachar Lovett, Emanuele Viola