Demonstration venue · read-only. Every page can be browsed; the buttons that would change it are switched off. Create an account to run TaxoReview on your own data. A simulation from public publication records: the people listed were not invited and did not agree to review.
? Tutorial for this page

Dvir Falik

dblp:30/4741 · DBLP profile ↗
← Back
2ranked-venue papers
1as first author
0since 2021 · last 2013
—ORCID · none

Domains — the database's venue-derived domains; a paper can count in several

Artificial intelligence and machine learning · 1Graphics, computer vision, multimedia, augmented reality and games · 1Theory of computation · 1 · 1 first-author

Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.

Theoretical computer science
2 papers
Algorithmic game theory and mechanism design · 86% Distributed computing theory · 14%
Artificial intelligence
1 paper
Probabilistic and Bayesian machine learning · 100%

Topics — the 5 heaviest of 7, each with the papers that count most for it

TopicWeightPapersLastEvidence papers
Algorithmic game theory and mechanism design
social choice
0.322013
Bundling Attacks in Judgment Aggregation · AAAI 2013
An Algebraic Proof of a Robust Social Choice Impossibility Theorem · FOCS 2011
Algorithmic game theory and mechanism design › social choice › computational social choice
hardness of manipulation
0.212013
Bundling Attacks in Judgment Aggregation · AAAI 2013
Algorithmic game theory and mechanism design › social choice › opinion aggregation
judgment aggregation
0.212013
Bundling Attacks in Judgment Aggregation · AAAI 2013
Algorithmic game theory and mechanism design › social choice
strategic manipulation
0.212013
Bundling Attacks in Judgment Aggregation · AAAI 2013
Distributed computing theory
impossibility results
0.112011
An Algebraic Proof of a Robust Social Choice Impossibility Theorem · FOCS 2011

Methods — techniques the papers use, named apart from their topics

worst-case complexity analysis · 0.3probabilistic analysis · 0.3algebraic proof techniques · 0.1
YearPublicationVenuePosition
2013 Bundling Attacks in Judgment Aggregation
abstract
We consider judgment aggregation over multiple independent issues, where the chairperson has her own opinion, and can try to bias the outcome by bundling several issues together. Since for each bundle judges must give a uniform answer on all issues, different partitions of the issues may result in an outcome that significantly differs from the "true," issue-wise, decision. We prove that the bundling problem faced by the chairperson, i.e. trying to bias the outcome towards her own opinion, is computationally difficult in the worst case. Then we study the probability that an effective bundling attack exists as the disparity between the opinions of the judges and the chair varies. We show that if every judge initially agrees with the chair on every issue with probability of at least 1/2, then there is almost always a bundling attack (i.e. a partition) where the opinion of the chair on all issues is approved. Moreover, such a partition can be found efficiently. In contrast, when the probability is lower than 1/2 then the chair cannot force her opinion using bundling even on a single issue.
Noga Alon, Dvir Falik, Reshef Meir, Moshe Tennenholtz
AAAI2
2011 An Algebraic Proof of a Robust Social Choice Impossibility Theorem
abstract
An important element of social choice theory are impossibility theorems, such as Arrow's theorem [1] and Gibbard-Satterthwaite's theorem [2], [3], which state that under certain natural constraints, social choice mechanisms are impossible to construct. In recent years, beginning in Kalai [4], much work has been done in finding robust versions of these theorems, showing that impossibility remains even when the constraints are almost always satisfied. In this work we present an Algebraic scheme for producing such results. We demonstrate it for a variant of Arrow's theorem, found in Dokow and Holzman [5].
Dvir Falik, Ehud Friedgut
FOCS1