The Soup Kitchen Problem (Fundamental Limits of Throughput and Availability: Applications to prophet inequalities & transaction fee mechanism design): Can we confirm whether Obelix consumed any magic potion?
- Characterizing Off-Chain Influence Proof Transaction Fee Mechanisms
with Clayton Thomas and Matt Weinberg
Innovations in Theoretical Computer Science (ITCS) 2026
http://arxiv.org/abs/2512.02354 - Breaking Omerta: On Threshold Cryptography, Smart Collusion, and Whistleblowing
with Mahimna Kelkar, Aditi Partap, Joe Bonneau, Matt Weinberg
The ACM Conference on Computer and Communications Security 2025 (CCS’25)
https://eprint.iacr.org/2025/1582 - Truthful, Credible, and Optimal Auctions for Matroids via Blockchains and Commitments
with Qianfan Zhang
The Twenty-Fifth ACM Conference on Economics and Computation (EC’25)
https://www.arxiv.org/abs/2507.04592 - Combinatorial Pen Testing (or Consumer Surplus of Deferred-Acceptance Auctions)
with Jason Hartline
Innovations in Theoretical Computer Science (ITCS) 2025
https://arxiv.org/abs/2301.12462 - Computing Optimal Manipulations in Cryptographic Self-Selection Proof-of-Stake Protocols
with Matheus XV Ferreira, Jack Hourigan, Hannah Huh, Matt Weinberg, Catherine Yu
The Twenty-Fifth ACM Conference on Economics and Computation (EC’24)
https://arxiv.org/abs/2406.15282 - Revisiting the Primitives of Transaction Fee Mechanism Design
with Clayton Thomas, Matt Weinberg
The Twenty-Fifth ACM Conference on Economics and Computation (EC’24)
https://arxiv.org/abs/2410.07566 - Fundamental Limits of Throughput and Availability: Applications to prophet inequalities & transaction fee mechanism design
with Jason Hartline, Atanu Sinha, Matthew vonAllmen
The Twenty-Fifth ACM Conference on Economics and Computation (EC’24)
https://arxiv.org/abs/2402.19292 - Fair Healthcare Rationing to Maximize Dynamic Utilities
with Prajakta Nimbhorkar, Pratik Ghosal, Vishwa Prakash HV
The 27th Pacific-Asia Conference on Knowledge Discovery and Data Mining (PAKDD) 2023
https://arxiv.org/abs/2303.11053 - Disjoint Stable Matchings in Linear Time
with Vishwa Prakash HV, Prajakta Nimbhorkar, Geevarghese Philip
The 47th International Workshop on Graph-Theoretic Concepts in Computer Science (WG) 2021
https://arxiv.org/abs/2011.13248
Aadityan Ganesh 