no code implementations • 25 Jan 2024 • Reshef Meir, Viet-An Nguyen, Xu Chen, Jagdish Ramakrishnan, Udi Weinsberg
Crowdsourcing platforms use various truth discovery algorithms to aggregate annotations from multiple labelers.
no code implementations • 9 Jun 2022 • Tsviel Ben Shabat, Reshef Meir, David Azriel
When aggregating information from conflicting sources, one's goal is to find the truth.
no code implementations • 4 Feb 2021 • Alina Filimonov, Reshef Meir
Our main result is a full characterization of onto and SP mechanisms.
Computer Science and Game Theory
no code implementations • 14 Jun 2020 • Reshef Meir, Fedor Sandomirskiy, Moshe Tennenholtz
We show that a k-sortition (a random committee of k voters with the majority vote within the committee) leads to an outcome within the factor 1+O(1/k) of the optimal social cost for any number of voters n, any number of issues $m$, and any preference profile.
1 code implementation • 24 Dec 2019 • Gal Cohensius, Reshef Meir, Nadav Oved, Roni Stern
We present a Spades bidding algorithm that is superior to recreational human players and to publicly available bots.
no code implementations • 2 May 2019 • Reshef Meir, Ofra Amir, Omer Ben-Porat, Tsviel Ben-Shabat, Gal Cohensius, Lirong Xia
Truth discovery is a general name for a broad range of statistical methods aimed to extract the correct answers to questions, based on multiple answers coming from noisy sources.
no code implementations • 17 Feb 2015 • Reshef Meir, David Parkes
We show that the marginal allele distributions induced by the population dynamics precisely match the marginals induced by a multiplicative weights update algorithm in this general setting, thereby affirming and substantially generalizing these earlier results.
