4 papers
The Monotone Priority System: Foundations of Contract-Specific Sequencing
Naveen Durvasula
Modern blockchain applications benefit from the ability to specify sequencing constraints on the transactions that interact with them. This paper proposes a principled and axiomati…
Resonance: Transaction Fees for Heterogeneous Computation
Maryam Bahrani, Naveen Durvasula
Blockchain networks are facing increasingly heterogeneous computational demands, and in response, protocol designers have started building specialized infrastructure to supply that…
Observing Context Improves Disparity Estimation when Race is Unobserved
Kweku Kwegyir-Aggrey, Naveen Durvasula, Jennifer Wang +1
In many domains, it is difficult to obtain the race data that is required to estimate racial disparity. To address this problem, practitioners have adopted the use of proxy methods…
Utility-Based Communication Requirements for Stable Matching in Large Markets
Naveen Durvasula
Results from the communication complexity literature have demonstrated that stable matching requires communication: one cannot find or verify a stable match without having access t…