Natalie Collina

33 papers A* 9A 2Journal 21Unranked 1

Year	Rank	Type	Title / Venue / Authors
2026	J	`jnl`	Bandit Social Learning with Exploration Episodes. CoRR Kiarash Banihashem, Natalie Collina, Aleksandrs Slivkins
2026	A*	`conf`	Collaborative Prediction: Tractable Information Aggregation via Agreement. SODA Natalie Collina, Ira Globus-Harris, Surbhi Goel, Varun Gupta, Aaron Roth, Mirah Shi
2026	J	`jnl`	Optimal Lower Bounds for Online Multicalibration. CoRR Natalie Collina, Jiuyao Lu, Georgy Noarov, Aaron Roth
2026	J	`jnl`	Personalization Aids Pluralistic Alignment Under Competition. CoRR Natalie Collina, Surbhi Goel, Aaron Roth, Mirah Shi
2026	J	`jnl`	Recommending Best Paper Awards for ML/AI Conferences via the Isotonic Mechanism. CoRR Garrett G. Wen, Buxin Su, Natalie Collina, Zhun Deng, Weijie J. Su
2025	A	`conf`	Algorithmic Collusion Without Threats. ITCS Eshwar Ram Arunachaleswaran, Natalie Collina, Sampath Kannan, Aaron Roth, Juba Ziani
2025	A*	`conf`	An Elementary Predictor Obtaining Distance to Calibration. SODA Eshwar Ram Arunachaleswaran, Natalie Collina, Aaron Roth, Mirah Shi
2025	J	`jnl`	Breaking Algorithmic Collusion in Human-AI Ecosystems. CoRR Natalie Collina, Eshwar Ram Arunachaleswaran, Meena Jagadeesan
2025	J	`jnl`	Collaborative Prediction: Tractable Information Aggregation via Agreement. CoRR Natalie Collina, Ira Globus-Harris, Surbhi Goel, Varun Gupta, Aaron Roth, Mirah Shi
2025	J	`jnl`	Emergent Alignment via Competition. CoRR Natalie Collina, Surbhi Goel, Aaron Roth, Emily Ryu, Mirah Shi
2025	J	`jnl`	How to Find Fantastic Papers: Self-Rankings as a Powerful Predictor of Scientific Impact Beyond Peer Review. CoRR Buxin Su, Natalie Collina, Garrett Wen, Didong Li, Kyunghyun Cho, Jianqing Fan, Bingxin Zhao, Weijie Su
2025	A*	`conf`	Learning to Play Against Unknown Opponents. EC Eshwar Ram Arunachaleswaran, Natalie Collina, Jon Schneider
2025	A*	`conf`	Swap Regret and Correlated Equilibria Beyond Normal-Form Games. EC Eshwar Ram Arunachaleswaran, Natalie Collina, Yishay Mansour, Mehryar Mohri, Jon Schneider, Balasubramanian Sivan
2025	J	`jnl`	Swap Regret and Correlated Equilibria Beyond Normal-Form Games. CoRR Eshwar Ram Arunachaleswaran, Natalie Collina, Yishay Mansour, Mehryar Mohri, Jon Schneider, Balasubramanian Sivan
2025	A*	`conf`	Tractable Agreement Protocols. STOC Natalie Collina, Surbhi Goel, Varun Gupta, Aaron Roth
2024	J	`jnl`	Algorithmic Collusion Without Threats. CoRR Eshwar Ram Arunachaleswaran, Natalie Collina, Sampath Kannan, Aaron Roth, Juba Ziani
2024	J	`jnl`	An Elementary Predictor Obtaining 2√T Distance to Calibration. CoRR Eshwar Ram Arunachaleswaran, Natalie Collina, Aaron Roth, Mirah Shi
2024	J	`jnl`	Analysis of the ICML 2023 Ranking Data: Can Authors' Opinions of Their Own Papers Assist Peer Review in Machine Learning? CoRR Buxin Su, Jiayao Zhang, Natalie Collina, Yuling Yan, Didong Li, Kyunghyun Cho, Jianqing Fan, Aaron Roth, Weijie J. Su
2024	A*	`conf`	Efficient Prior-Free Mechanisms for No-Regret Agents. EC Natalie Collina, Aaron Roth, Han Shao
2024	J	`jnl`	Learning to Play Against Unknown Opponents. CoRR Eshwar Ram Arunachaleswaran, Natalie Collina, Jon Schneider
2024	A*	`conf`	Pareto-Optimal Algorithms for Learning in Games. EC Eshwar Ram Arunachaleswaran, Natalie Collina, Jon Schneider
2024	J	`jnl`	Pareto-Optimal Algorithms for Learning in Games. CoRR Eshwar Ram Arunachaleswaran, Natalie Collina, Jon Schneider
2024	A*	`conf`	Repeated Contracting with Multiple Non-Myopic Agents: Policy Regret and Limited Liability. EC Natalie Collina, Varun Gupta, Aaron Roth
2024	J	`jnl`	Repeated Contracting with Multiple Non-Myopic Agents: Policy Regret and Limited Liability. CoRR Natalie Collina, Varun Gupta, Aaron Roth
2024	J	`jnl`	The Value of Ambiguous Commitments in Multi-Follower Games. CoRR Natalie Collina, Rabanus Derr, Aaron Roth
2024	J	`jnl`	Tractable Agreement Protocols. CoRR Natalie Collina, Surbhi Goel, Varun Gupta, Aaron Roth
2023	J	`jnl`	Efficient Prior-Free Mechanisms for No-Regret Agents. CoRR Natalie Collina, Aaron Roth, Han Shao
2023	A	`conf`	Efficient Stackelberg Strategies for Finitely Repeated Games. AAMAS Natalie Collina, Eshwar Ram Arunachaleswaran, Michael Kearns
2022	J	`jnl`	Efficient Stackelberg Strategies for Finitely Repeated Games. CoRR Eshwar Ram Arunachaleswaran, Natalie Collina, Michael Kearns
2020	—	`conf`	Dynamic Weighted Matching with Heterogeneous Arrival and Departure Rates. WINE Natalie Collina, Nicole Immorlica, Kevin Leyton-Brown, Brendan Lucier, Neil Newman
2020	J	`jnl`	Dynamic Weighted Matching with Heterogeneous Arrival and Departure Rates. CoRR Natalie Collina, Nicole Immorlica, Kevin Leyton-Brown, Brendan Lucier, Neil Newman
2020	J	`jnl`	On the (in)-approximability of Bayesian Revenue Maximization for a Combinatorial Buyer. CoRR Natalie Collina, S. Matthew Weinberg
2020	A*	`conf`	On the (in-)approximability of Bayesian Revenue Maximization for a Combinatorial Buyer. EC Natalie Collina, S. Matthew Weinberg