Using Markov Chain Monte Carlo to play Trivia

Proceedings - International Conference on Data Engineering

Volumn , Issue , 2011, Pages 1308-1311

  Deutch, Daniel ^a   Greenshpan, Ohad ^a,b   Kostenko, Boris ^a   Milo, Tova ^a  

^a TEL AVIV UNIVERSITY   (Israel)

^b IBM HAIFA RESEARCH LAB   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

DATA CLEANING; DATA QUALITY; HUMAN USERS; MARKOV CHAIN MONTE CARLO; MARKOV CHAIN MONTE CARLO ALGORITHMS; PROBABILISTIC DATA; QUESTION ANSWERING; VERY LARGE DATABASE;

ALGORITHMS; CLEANING; MONTE CARLO METHODS;

MARKOV PROCESSES;

EID: 79957820913     PISSN: 10844627     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDE.2011.5767941     Document Type: Conference Paper

References (13)

1. D. C. Brabham, "Crowdsourcing as a Model for Problem Solving: An Introduction and Cases," Convergence, vol. 14, no. 1, pp. 75-90, 2008. [Online]. Available: http://con.sagepub.com/cgi/content/abstract/14/1/75
2. L. Von Ahn and L. Dabbish, "Designing games with a purpose," Commun. ACM, vol. 51, no. 8, pp. 58-67, 2008.
3. H. Ma, R. Chandrasekar, C. Quirk, and A. Gupta, "Improving search engines using human computation games," in CIKM '09.
4. Q. Su, D. Pavlov, J.-H. Chow, and W. C. Baker, "Internet-scale collection of human-reviewed data," in WWW '07.
5. A. Arasu, S. Chaudhuri, and R. Kaushik, "Learning string transformations from examples," PVLDB, vol. 2, no. 1, 2009.
6. A. Galland, S. Abiteboul, A. Marian, and P. Senellart, "Corroborating information from disagreeing views," in WSDM '10.
7. R. Jampani et al., "Mcdb: a monte carlo approach to managing uncertain data," in SIGMOD '08.
8. D. Deutch, C. Koch, and T. Milo, "On probabilistic fixpoint and markov chain query languages," in PODS '10.
9. C. P. Robert and G. Casella, Monte Carlo Statistical Methods (Springer Texts in Statistics). Springer-Verlag New York, Inc., 2005.
10. C. Koch, "Approximating predicates and expressive queries on probabilistic databases," in PODS, 2008.
11. D. Freedman, Markov Chains. Springer-Verlag, 1983.
12. "Top coder," http://www.topcoder.com/.
13. "Amazon's mechanical turk," https://www.mturk.com/.