Avi Cohen

About

I am a postdoctoral fellow at Tel Aviv University hosted by Prof. Michal Feldman. I am interested in problems at the border of Computer Science and Economics. Currently, I am focusing on Fair Division, Public Projects, and Auctions.

I received my Ph.D. from the Weizmann Institute of Science in 2020, under the supervision of Prof. David Peleg. During my Ph.D. I worked on Social Networks, Algorithmic Game Theory, and Distributed Algorithms.

I received my M.Sc. from Bar Ilan University in 2014, where I was advised by Prof. Reuven Cohen. During my M.Sc. I worked on Computational Geometry and Social Networks. I received my B.Sc. in Applied Mathematics from Bar Ilan University in 2006.

Publications

(Almost Full) EFX Exists for Four Agents (and Beyond)

with Ben Berger, Michal Feldman, and Amos Fiat

(to appear) AAAI 2022

[ArXiv], [Talk]

Budgeted Dominating Sets in Uncertain Graphs

with Keerti Choudhary, N. S. Narayanaswamy, David Peleg, and R. Vijayaragunathan.

MFCS 2021

[ArXiv]

Simple Economies are Almost Optimal

with Amir Ban, Shahar Dobzinski, and Itai Ashlagi

EC 2021

[ArXiv], [Talk], [Lightning Talk]

Minimum Neighboring Degree Realization in Graphs and Trees

with Amotz Bar-Noy, Keerti Choudhary, David Peleg, and Dror Rawitz

ESA 2020

[ePrint], [Talk]

Distributed Graph Realizations

with John Augustine, Keerti Choudhary, David Peleg, Sumathi Sivasubramaniam, and Suman Sourav

IPDPS 2020

[ArXiv], [Talk]

Hotelling Games with Random Tolerance Intervals

with David Peleg

WINE 2019

[ArXiv]

Fault-Tolerant Hotelling Games

with Chen Avin, Zvi Lotker, and David Peleg

GAMENETS 2018

[ArXiv]

Preferential Attachment as a Unique Equilibrium

with Chen Avin, Pierre Fraigniaud, Zvi Lotker, and David Peleg

WWW 2018

[ePrint]