Ben Berger

About

I am a research scientist at Offchain Labs, working on blockchain related problems mostly from an economic perspective.

Prior to that I was a Ph.D. student at Tel Aviv University, under the supervision of Prof. Michal Feldman.  During that time I studied a broad range of problems at the border of Computer Science and Economics.

I received my M.Sc. from the Weizmann Institute of Science in 2018, where I was advised by Prof. Zvika Brakerski.  During my M.Sc. I worked on Complexity Theory and Cryptography.

I received my B.Sc .in Mathematics and Computer Science from the Technion in 2014.

Papers

BoLD: Fast and Cheap Dispute Resolution
Mario M. Alvarez, Henry Arneson, Ben Berger, Lee Bousfield, Chris Buckland, Yafah Edelman, Edward W. Felten, Daniel Goldman, Raul Jordan, Mahimna Kelkar, Akaki Mamageishvili, Harry Ng, Aman Sanghi, Victor Shoup, Terence Tsao
Pre-print
[ArXiv]

Pandora's Problem with Deadlines
Ben Berger, Tomer Ezra, Michal Feldman and Federico Fusco
AAAI 2024
[Proceedings]

Optimal Metric Distortion with Predictions
Ben Berger, Michal Feldman, Vasilis Gkatzelis and Xizhi Tan
Pre-print
[ArXiv]

Pandora's Problem with Combinatorial Cost
Ben Berger, Tomer Ezra, Michal Feldman and Federico Fusco
EC 2023
[ArXiv]

(Almost Full) EFX Exists for Four Agents (and Beyond)
Ben Berger, Avi Cohen, Michal Feldman and Amos Fiat
AAAI 2022
[ArXiv]

On the Power and Limits of Dynamic Pricing in Combinatorial Markets
Ben Berger, Alon Eden and Michal Feldman
WINE 2020
[ArXiv],  [Young-EC 2019 Talk]

Zero-Knowledge Protocols for Search Problems
Ben Berger and Zvika Brakerski
ICALP 2018 (Brief Announcement), SCN 2018
[ePrint]