Natalie Collina

According to our database, Natalie Collina authored at least 24 papers between 2020 and 2026.

Collaborative distances:

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

2026

Rejoinder: The ICML 2023 Ranking Experiment: Examining Author Self-Assessment in ML/AI Peer Review.

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

CoRR, May, 2026

The Sample Complexity of Multicalibration.

Natalie Collina, Jiuyao Lu, Georgy Noarov, Aaron Roth

CoRR, April, 2026

Personalization Aids Pluralistic Alignment Under Competition.

Natalie Collina, Surbhi Goel, Aaron Roth, Mirah Shi

CoRR, February, 2026

Bandit Social Learning with Exploration Episodes.

Kiarash Banihashem, Natalie Collina, Aleksandrs Slivkins

CoRR, February, 2026

Recommending Best Paper Awards for ML/AI Conferences via the Isotonic Mechanism.

Garrett G. Wen, Buxin Su, Natalie Collina, Zhun Deng, Weijie J. Su

CoRR, January, 2026

Optimal Lower Bounds for Online Multicalibration.

Natalie Collina, Jiuyao Lu, Georgy Noarov, Aaron Roth

CoRR, January, 2026

Collaborative Prediction: Tractable Information Aggregation via Agreement.

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

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

2025

Breaking Algorithmic Collusion in Human-AI Ecosystems.

Natalie Collina, Eshwar Ram Arunachaleswaran, Meena Jagadeesan

CoRR, November, 2025

How to Find Fantastic Papers: Self-Rankings as a Powerful Predictor of Scientific Impact Beyond Peer Review.

Buxin Su, Natalie Collina, Garrett Wen, Didong Li, Kyunghyun Cho, Jianqing Fan, Bingxin Zhao, Weijie Su

CoRR, October, 2025

Emergent Alignment via Competition.

Natalie Collina, Surbhi Goel, Aaron Roth, Emily Ryu, Mirah Shi

CoRR, September, 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