Natalie Collina

33 papers A* 9A 2Journal 21Unranked 1
YearRankTypeTitle / 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