Sciweavers

9997 search results - page 55 / 2000
» The case for crowd computing
Sort
View
COMPUTER
2004
72views more  COMPUTER 2004»
13 years 10 months ago
Going Beyond Worst-Case Specs with TEAtime
Augustus K. Uht
CHI
2010
ACM
14 years 4 months ago
Exploring iterative and parallel human computation processes
Services like Amazon’s Mechanical Turk have opened the door for exploration of processes that outsource computation to humans. These human computation processes hold tremendous ...
Greg Little
STACS
2005
Springer
14 years 4 months ago
Worst-Case and Average-Case Approximations by Simple Randomized Search Heuristics
Abstract. In recent years, probabilistic analyses of algorithms have received increasing attention. Despite results on the average-case complexity and smoothed complexity of exact ...
Carsten Witt
FOCS
2003
IEEE
14 years 4 months ago
On Worst-Case to Average-Case Reductions for NP Problems
We show that if an NP-complete problem has a non-adaptive self-corrector with respect to a samplable distribution then coNP is contained in NP/poly and the polynomial hierarchy co...
Andrej Bogdanov, Luca Trevisan
COLING
2002
13 years 10 months ago
Fertilization of Case Frame Dictionary for Robust Japanese Case Analysis
This paper proposes a method of fertilizing a Japanese case frame dictionary to handle complicated expressions: double nominative sentences, non-gapping relation of relative claus...
Daisuke Kawahara, Sadao Kurohashi