Natalie Collina

According to our database, Natalie Collina authored at least 15 papers between 2020 and 2025.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2025

Collaborative Prediction: Tractable Information Aggregation via Agreement.

Natalie Collina, Ira Globus-Harris, Surbhi Goel, Varun Gupta, Aaron Roth, Mirah Shi

CoRR, April, 2025

Tractable Agreement Protocols.

Natalie Collina, Surbhi Goel, Varun Gupta, Aaron Roth

Proceedings of the 57th Annual ACM Symposium on Theory of Computing, 2025

An Elementary Predictor Obtaining Distance to Calibration.

Eshwar Ram Arunachaleswaran, Natalie Collina, Aaron Roth, Mirah Shi

Proceedings of the 2025 Annual ACM-SIAM Symposium on Discrete Algorithms, 2025

Learning to Play Against Unknown Opponents.

Eshwar Ram Arunachaleswaran, Natalie Collina, Jon Schneider

Proceedings of the 26th ACM Conference on Economics and Computation, 2025

Swap Regret and Correlated Equilibria Beyond Normal-Form Games.

Eshwar Ram Arunachaleswaran, Natalie Collina, Yishay Mansour, Mehryar Mohri, Jon Schneider, Balasubramanian Sivan

Proceedings of the 26th ACM Conference on Economics and Computation, 2025

Algorithmic Collusion Without Threats.

Eshwar Ram Arunachaleswaran, Natalie Collina, Sampath Kannan, Aaron Roth, Juba Ziani

Proceedings of the 16th Innovations in Theoretical Computer Science Conference, 2025

2024

The Value of Ambiguous Commitments in Multi-Follower Games.

Natalie Collina, Rabanus Derr, Aaron Roth

CoRR, 2024

Analysis of the ICML 2023 Ranking Data: Can Authors' Opinions of Their Own Papers Assist Peer Review in Machine Learning?

Buxin Su, Jiayao Zhang, Natalie Collina, Yuling Yan, Didong Li, Kyunghyun Cho, Jianqing Fan, Aaron Roth, Weijie J. Su

CoRR, 2024

An Elementary Predictor Obtaining 2√T Distance to Calibration.

Eshwar Ram Arunachaleswaran, Natalie Collina, Aaron Roth, Mirah Shi

CoRR, 2024

Efficient Prior-Free Mechanisms for No-Regret Agents.

Natalie Collina, Aaron Roth, Han Shao

Proceedings of the 25th ACM Conference on Economics and Computation, 2024

Repeated Contracting with Multiple Non-Myopic Agents: Policy Regret and Limited Liability.

Natalie Collina, Varun Gupta, Aaron Roth

Proceedings of the 25th ACM Conference on Economics and Computation, 2024

Pareto-Optimal Algorithms for Learning in Games.

Eshwar Ram Arunachaleswaran, Natalie Collina, Jon Schneider

Proceedings of the 25th ACM Conference on Economics and Computation, 2024

2023

Efficient Stackelberg Strategies for Finitely Repeated Games.

Natalie Collina, Eshwar Ram Arunachaleswaran, Michael Kearns

Proceedings of the 2023 International Conference on Autonomous Agents and Multiagent Systems, 2023

2020

Dynamic Weighted Matching with Heterogeneous Arrival and Departure Rates.

Natalie Collina, Nicole Immorlica, Kevin Leyton-Brown, Brendan Lucier, Neil Newman

Proceedings of the Web and Internet Economics - 16th International Conference, 2020

On the (in-)approximability of Bayesian Revenue Maximization for a Combinatorial Buyer.

Natalie Collina, S. Matthew Weinberg

Proceedings of the EC '20: The 21st ACM Conference on Economics and Computation, 2020