Yair Zick

Yair Zick

Computer Science Department

School of Computer Science, Carnegie-Mellon University

y...@cmu.edu

General

I am a postdoctoral researcher at Carnegie-Mellon University , hosted by Anupam Datta and Ariel Procaccia . Before that, I was Ph.D student at Nanyang Technological University, Singapore, and a member of the Theoretical Computer Science group. I was very fortunate to be advised by Edith Elkind.

I have completed my B.Sc.(mathematics) at the Hebrew University of Jerusalem, and attended the Amirim honors program.

Feel free to take a look at my CV.

Research Interests

My work mostly involves computational economics and game theory, with a focus on algorithmic game theory, cooperative game theory and computational social choice. More specifically, I am interested in finding nice applications of notions from cooperative games in other domains, such as machine learning, security, privacy, logic and causality.

Publications

2015

Alejandro Carbonara, Anupam Datta, Arunesh Sinha and Yair Zick,
Incentivizing Peer Grading in MOOCs: An Audit Game Approach, IJCAI 2015. pdf

Amit Datta, Anupam Datta, Ariel Procaccia and Yair Zick,
Influence in Classification via Cooperative Game Theory, IJCAI 2015. pdf, slides.

Maria F. Balcan, Ariel D. Procaccia and Yair Zick,
Learning Cooperative Games, IJCAI 2015. pdf, slides.

Yair Zick, Yoram Bachrach, Ian Kash and Peter Key,
Non-Myopic Negotiators See What's Best, IJCAI 2015. pdf
(supercedes the COMSOC 2014 paper)

Ariel D. Procaccia, Nisarg Shah and Yair Zick,
Voting Rules as Error-Correcting Codes, AAAI 2015. pdf, bib.

2014

Yair Zick, Georgios Chalkiadakis, Edith Elkind and Evangelos Markakis,
Cooperative Games with Overlapping Coalitions: Charting the Tractability Frontier, ArXiv Preprint. pdf
(extends the AAMAS 2012 and AAAI 2012 papers)

Yair Zick, Evangelos Markakis and Edith Elkind,
Arbitration and Stability in Cooperative Games with Overlapping Coalitions, accepted to JAIR. pdf
(extends the AAMAS 2011 and AAAI 2012 papers on arbitration in OCF games)

Joel Oren, Yuval Filmus, Yair Zick and Yoram Bachrach,
On the Effects of Priors in Weighted Voting Games, COMSOC 2014. pdf , slides.

Yair Zick, Yoram Bachrach, Ian Kash and Peter Key,
Non-Myopic Collaborators (Nearly) Get Their Way , COMSOC 2014. pdf , slides.

Yair Zick,
Arbitration, Fairness and Stability: Revenue Division in Collaborative Settings, PhD Thesis. pdf
Winner of the 2014 IFAAMAS Victor Lesser Distinguished Dissertation Award! (slides)

2013

Yair Zick and Edith Elkind,
Arbitration and Stability in Cooperative Games, SIGecom Exchanges 12.2. pdf

Yair Zick,
On Random Quotas and Proportional Representation in Weighted Voting Games, IJCAI 2013. pdf, slides.

Reshef Meir, Yair Zick, Edith Elkind and Jeffery S. Rosenschein,
Bounding the Cost of Stability in Games Over Interaction Networks, AAAI 2013. pdf
(this is a more detailed version than the one in the published proceedings; supercedes the COMSOC 2012 paper)

Yair Zick, Maria Polukarov and Nick Jennings,
Taxation and Stability in Cooperative Games, AAMAS 2013. pdf, slides.

Edith Elkind, Dmitrii Pasechnik and Yair Zick,
Dynamic Weighted Voting Games, AAMAS 2013. pdf, slides.

Svetlana Obraztsova, Yair Zick and Edith Elkind,
On Manipulation in Multi-Winner Elections Based on Scoring Rules, AAMAS 2013. pdf
(an earlier version appeared in COMSOC 2012)

2012

Svetlana Obraztsova, Yair Zick and Edith Elkind,
On the Complexity of Voting Manipulation under Randomized Tie-Breaking, COMSOC 2012. pdf, bib

Reshef Meir, Yair Zick, Edith Elkind and Jeffery S. Rosenschein,
Bounding the Cost of Stability in Games with Restricted Interaction, COMSOC 2012. pdf, bib , slides
Supercedes the CoopMAS 2012 paper

Reshef Meir, Yair Zick and Jeffery S. Rosenschein,
Optimization and Stability in Games with Restricted Interactions, CoopMAS 2012. pdf, bib , slides

Yair Zick, Evangelos Markakis and Edith Elkind,
Stability via Convexity and LP Duality in Games with Overlapping Coalitions, AAAI 2012. pdf , bib

Yair Zick, Georgios Chalkiadakis and Edith Elkind
Overlapping Coalition Formation Games: Charting the Tractability Frontier, AAMAS 2012. pdf , bib, slides

2011

Yair Zick, Alexander Skopalik and Edith Elkind,
The Shapley Value as a Function of the Quota in Weighted Voting Games, IJCAI 2011. pdf , bib, slides
(an earlier version appeared at CoopMAS 2011)

Yair Zick and Edith Elkind,
Arbitrators in Overlapping Coalition Formation Games, AAMAS 2011. pdf , bib, slides
Winner of the AAMAS 2011 best student paper award

Personal

I'm an Israeli guy living in Pittsburgh with my lovely wife Jolene, and my sons Noam and Ayal. I like travelling, Jiu-Jitsu , cooking and board games (in no particular order).

Valid HTML 4.01 Transitional