Ben Berger

Research Scientist
Offchain Labs
bberger@offchainlabs.com

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

Economic Censorship Games in Fraud Proofs
Ben Berger, Edward W. Felten, Akaki Mamageishvili and Benny Sudakov
Working paper
[ArXiv]

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

Learning-Augmented Metric Distortion via (p,q)-Veto Core
Ben Berger, Michal Feldman, Vasilis Gkatzelis and Xizhi Tan
EC 2024
[ArXiv]

Pandora's Problem with Combinatorial Cost
Ben Berger, Tomer Ezra, Michal Feldman and Federico Fusco
Mathematics of Operations Research 2024, EC 2023
[ArXiv] [MOR] 

(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]