2 papers
cs.IT2026
Sample Complexity of Peer Prediction
Abdellah Aznag, Robin Bowers, Rachel Cummings +3
Peer prediction seeks to incentivize agents to truthfully report an observed signal by rewarding joint sets of reports without observing a ground truth. Following the generalizatio…
cs.GT2024
Fundamental Limits of Throughput and Availability: Applications to prophet inequalities & transaction fee mechanism design
Aadityan Ganesh, Jason Hartline, Atanu R Sinha +1
This paper studies the fundamental limits of availability and throughput for independent and heterogeneous demands of a limited resource. Availability is the probability that the d…