139 citations · 973 across the 28 of their papers we have counts for
3 papers · 1 filter
Knightian Auctions
Alessandro Chiesa, Silvio Micali, Zeyuan Allen Zhu
We study single-good auctions in a setting where each player knows his own valuation only within a constant multiplicative factor δ in (0,1), and the mechanism designer knows δ. Th…
Going Beyond Pollution Attacks: Forcing Byzantine Clients to Code Correctly
Raluca Ada Popa, Alessandro Chiesa, Tural Badirkhanli +1
Network coding achieves optimal throughput in multicast networks. However, throughput optimality \emph{relies} on the network nodes or routers to code \emph{correctly}. A Byzantine…
Improved Soundness for QMA with Multiple Provers
Alessandro Chiesa, Michael A. Forbes
We present three contributions to the understanding of QMA with multiple provers: 1) We give a tight soundness analysis of the protocol of [Blier and Tapp, ICQNM '09], yielding a s…