Writing

Works-in-Progress

How Secure is Your Restaking Network?
Working Paper.
Naveen Durvasula and Tim Roughgarden.

Beyond Multi-Dimensional Fee Markets
Working Paper.
Naveen Durvasula* and Maryam Bahrani*.

Publications

Observing Context Improves Disparity Estimation when Race is Unobserved.
Manuscript forthcoming, accepted to AIES ‘24.
Kweku Kwegyir-Aggrey, Naveen Durvasula, Jennifer Wang, and Suresh Venkatasubramanian.

Smoothed Analysis of Online Non-parametric Auctions.
Proceedings of the 24th ACM Conference on Economics and Computation.
Naveen Durvasula, Manolis Zampetakis, and Nika Haghtalab.

Stochastic Minimum Vertex Cover in General Graphs: a 3/2-approximation.
Proceedings of the Fifty-Fifth Annual ACM Symposium on Theory of Computing.
Mahsa Derakshan, Naveen Durvasula, and Nika Haghtalab.

Forecasting Patient Outcomes in Kidney Exchange.
Proceedings of the Thirty-First International Joint Conference on Artificial Intelligence.
Naveen Durvasula, Aravind Srinivasan, and John Dickerson.

A Muffin-Theorem Generator.
Proceedings of the Ninth International Conference on Fun with Algorithms.
Guangiqi Cui, John Dickerson, Naveen Durvasula, William Gasarch, Erik Metz, Jacob Prinz, Naveen Raman, Daniel Smolyak, Sung Hyun Yoo (𝛼 − 𝛽). This work was also adapted into a book, which you can find here!

Preprints

Recommending with Recommendations.
Preprint.
Naveen Durvasula*, Franklyn Wang*, and Scott Duke Kominers.

Utility-Based Communication Requirements for Stable Matching in Large Markets.
Preprint.
Naveen Durvasula.

Extending Universal Approximation Guarantees.
Preprint.
Naveen Durvasula.

Other Writing

Consumer Data Marketplaces.
This paper introduces a mechanism that could be used to allow data buyers to directly purchase information from sellers in a way that satisfies five desirable properties.

Algebraic Combinatorics Notes.
Course notes from Math 249 at UC Berkeley (co-written with Haydn Gwyn).

Geodesically Convex Optimization.
A survey paper on geodesically convex optimization, and some applications to operator scaling (co-written with Haydn Gwyn and Frederic Wang).

Astronomy and Interpretability.
A demonstration of how simple learning models can infer laws of physics (co-written with Haydn Gwyn, Frederic Wang, Oskar Hurst, and Sarthak Arora).

Differential Geometry and Tensor Calculus.
A mini-textbook I wrote that introduces basic concepts in differential geometry and exterior calculus.