Natalie Collina
@ncollina.bsky.social
CS PhD student at UPenn studying strategic human-AI interaction. On the job market! Nataliecollina.com
Pinned
Natalie Collina
@ncollina.bsky.social
· Oct 22
And now might be a good time to mention, I’m on the faculty job market this year! I do work in human-AI collusion, collaboration and competition, with an eye towards building foundations for trustworthy AI. Check out more info on my website here! Nataliecollina.com
Reposted by Natalie Collina
📢 Our last TCS+ talk of the season will be Wed, Dec 3 (10am PT, 1pm ET, 19:00 CET): Natalie Collina (@ncollina.bsky.social), from UPenn, will tell us about "Swap regret and correlated equilibria beyond normal-form games"!
RSVP to receive the link (one day before the talk): forms.gle/utLgSxLpqvpx...
RSVP to receive the link (one day before the talk): forms.gle/utLgSxLpqvpx...
TCS+ RSVP: Natalie Collina (2025/12/03)
Title: Swap regret and correlated equilibria beyond normal-form games
forms.gle
November 25, 2025 at 7:43 PM
📢 Our last TCS+ talk of the season will be Wed, Dec 3 (10am PT, 1pm ET, 19:00 CET): Natalie Collina (@ncollina.bsky.social), from UPenn, will tell us about "Swap regret and correlated equilibria beyond normal-form games"!
RSVP to receive the link (one day before the talk): forms.gle/utLgSxLpqvpx...
RSVP to receive the link (one day before the talk): forms.gle/utLgSxLpqvpx...
Reposted by Natalie Collina
We have progressed from data collection to data analysis.
November 1, 2025 at 12:31 AM
We have progressed from data collection to data analysis.
Reposted by Natalie Collina
Halloween logicals, still the best 10/31 venn
October 31, 2025 at 10:52 PM
Halloween logicals, still the best 10/31 venn
Reposted by Natalie Collina
Nature’s Gold, England’s Glory
October 24, 2025 at 6:09 PM
Nature’s Gold, England’s Glory
And now might be a good time to mention, I’m on the faculty job market this year! I do work in human-AI collusion, collaboration and competition, with an eye towards building foundations for trustworthy AI. Check out more info on my website here! Nataliecollina.com
October 22, 2025 at 3:56 PM
And now might be a good time to mention, I’m on the faculty job market this year! I do work in human-AI collusion, collaboration and competition, with an eye towards building foundations for trustworthy AI. Check out more info on my website here! Nataliecollina.com
Our paper on algorithmic collusion was featured in a Quanta article! www.quantamagazine.org/the-game-the...
The Game Theory of How Algorithms Can Drive Up Prices | Quanta Magazine
Recent findings reveal that even simple pricing algorithms can make things more expensive.
www.quantamagazine.org
October 22, 2025 at 3:19 PM
Our paper on algorithmic collusion was featured in a Quanta article! www.quantamagazine.org/the-game-the...
Appearing in SODA 2026! Last year we had a 3-page SODA paper, this one is 107 pages. Next time I’m thinking we swing way back the other way and just submit a twitter/bluesky thread
Suppose you and I both have different features about the same instance. Maybe I have CT scans and you have physician notes. We'd like to collaborate to make predictions that are more accurate than possible from either feature set alone, while only having to train on our own data.
October 4, 2025 at 3:05 AM
Appearing in SODA 2026! Last year we had a 3-page SODA paper, this one is 107 pages. Next time I’m thinking we swing way back the other way and just submit a twitter/bluesky thread
Reposted by Natalie Collina
Aligning an AI with human preferences might be hard. But there is more than one AI out there, and users can choose which to use. Can we get the benefits of a fully aligned AI without solving the alignment problem? In a new paper we study a setting in which the answer is yes.
September 19, 2025 at 12:14 PM
Aligning an AI with human preferences might be hard. But there is more than one AI out there, and users can choose which to use. Can we get the benefits of a fully aligned AI without solving the alignment problem? In a new paper we study a setting in which the answer is yes.
Reposted by Natalie Collina
Thing with Grok is that better versions will be less overt and more convincing. An expert on arguing about the deficit, immigration, public health, etc. with a particular political slant
July 9, 2025 at 1:53 PM
Thing with Grok is that better versions will be less overt and more convincing. An expert on arguing about the deficit, immigration, public health, etc. with a particular political slant
As AI systems continue to become more complex and hard to reason about, one increasingly powerful lens through which to understand them is through the incentives of AI creators.
Well, they finally pulled it off. Grok parrots propaganda as requested
July 5, 2025 at 11:58 PM
As AI systems continue to become more complex and hard to reason about, one increasingly powerful lens through which to understand them is through the incentives of AI creators.
Reposted by Natalie Collina
Ecstatic and deeply honored by this award. I've had great fun thinking about algorithms as strategies for repeated games over the past few years and hope that this highlight will push more researchers to come up with exciting directions in this field! Come to our talk on Monday to learn more!
Delighted (and honestly a little bit stunned) that our paper “Swap Regret and Correlated Equilibria Beyond Normal-Form Games” was just awarded both the “Best Paper” and “Best Student Paper” at EC! arxiv.org/abs/2502.20229
Swap Regret and Correlated Equilibria Beyond Normal-Form Games
Swap regret is a notion that has proven itself to be central to the study of general-sum normal-form games, with swap-regret minimization leading to convergence to the set of correlated equilibria and...
arxiv.org
July 4, 2025 at 7:37 PM
Ecstatic and deeply honored by this award. I've had great fun thinking about algorithms as strategies for repeated games over the past few years and hope that this highlight will push more researchers to come up with exciting directions in this field! Come to our talk on Monday to learn more!
This best paper news is a good opportunity to highlight that a month or so ago I started maintaining CV of failures on my website. It will almost certainly continue to grow linearly in the number of things I attempt to do, and that’s a good thing! www.seas.upenn.edu/~ncollina/Fa...
www.seas.upenn.edu
July 3, 2025 at 5:20 PM
This best paper news is a good opportunity to highlight that a month or so ago I started maintaining CV of failures on my website. It will almost certainly continue to grow linearly in the number of things I attempt to do, and that’s a good thing! www.seas.upenn.edu/~ncollina/Fa...
Delighted (and honestly a little bit stunned) that our paper “Swap Regret and Correlated Equilibria Beyond Normal-Form Games” was just awarded both the “Best Paper” and “Best Student Paper” at EC! arxiv.org/abs/2502.20229
Swap Regret and Correlated Equilibria Beyond Normal-Form Games
Swap regret is a notion that has proven itself to be central to the study of general-sum normal-form games, with swap-regret minimization leading to convergence to the set of correlated equilibria and...
arxiv.org
July 3, 2025 at 3:21 PM
Delighted (and honestly a little bit stunned) that our paper “Swap Regret and Correlated Equilibria Beyond Normal-Form Games” was just awarded both the “Best Paper” and “Best Student Paper” at EC! arxiv.org/abs/2502.20229
Reposted by Natalie Collina
Harriet Tubman #quilt by my Mom, Vera P. Hall, who makes quilts celebrating Black people who fought for their own freedom. This seems to be the crowd favorite of the “We Didn’t Wait for Freedom” series. Happy #Juneteenth #quilting
June 19, 2025 at 12:19 PM
Harriet Tubman #quilt by my Mom, Vera P. Hall, who makes quilts celebrating Black people who fought for their own freedom. This seems to be the crowd favorite of the “We Didn’t Wait for Freedom” series. Happy #Juneteenth #quilting
Reposted by Natalie Collina
NEW: Democracy is alive in Philly!
Amazing scenes in Philadelphia as thousands hit the streets for the anti-Trump protest.
#NoKings #50501Movement
Amazing scenes in Philadelphia as thousands hit the streets for the anti-Trump protest.
#NoKings #50501Movement
June 14, 2025 at 5:42 PM
NEW: Democracy is alive in Philly!
Amazing scenes in Philadelphia as thousands hit the streets for the anti-Trump protest.
#NoKings #50501Movement
Amazing scenes in Philadelphia as thousands hit the streets for the anti-Trump protest.
#NoKings #50501Movement
I hugely recommend Harry as a researcher, mentor and person. If you are interested in the stuff he does, apply to do a PhD with him!
If you are considering applying for a PhD this Fall, please get in touch. I’m looking for students who are interested in PL, SE, and/or HCI — and ideally all three! You can find more information about me and my work on my website: harrisongoldste.in
Harrison Goldstein
harrisongoldste.in
June 10, 2025 at 2:49 AM
I hugely recommend Harry as a researcher, mentor and person. If you are interested in the stuff he does, apply to do a PhD with him!
Reposted by Natalie Collina
Check out the terrific set of EC 2025 accepted papers! ec25.sigecom.org/program/acce...
EC 2025 Accepted Papers - EC 2025
1. Optimality of Non-Adaptive Algorithms in Online Submodular Welfare Maximization with Stochastic Outcomes Authors: Rajan Udwani (University of California, Berkeley) 2. Investment and misallocation i...
ec25.sigecom.org
May 17, 2025 at 9:26 PM
Check out the terrific set of EC 2025 accepted papers! ec25.sigecom.org/program/acce...
Reposted by Natalie Collina
The idea that you can just “teach computer science” and be apolitical is a beautiful dream that expired in the 2000s, at the latest. Computer science has re-organized every facet of our society: it is inherently political. Instead of taking this idea seriously, we ran from it. Now we live in hell.
May 3, 2025 at 3:27 PM
The idea that you can just “teach computer science” and be apolitical is a beautiful dream that expired in the 2000s, at the latest. Computer science has re-organized every facet of our society: it is inherently political. Instead of taking this idea seriously, we ran from it. Now we live in hell.
Reposted by Natalie Collina
Reposted by Natalie Collina
I'm an AI researcher. The proposed devastating cuts to US science are supposed to spare AI. That's like a football team saying we're going to slash spending on everything but the quarterback. That quarterback will not be successful (or will go play for another team).
www.nature.com/articles/d41...
www.nature.com/articles/d41...
Trump proposes unprecedented budget cuts to US science
Huge reductions, if enacted, could have ‘catastrophic’ effects on US competitiveness and the scientific pipeline, critics say.
www.nature.com
May 3, 2025 at 4:16 PM
I'm an AI researcher. The proposed devastating cuts to US science are supposed to spare AI. That's like a football team saying we're going to slash spending on everything but the quarterback. That quarterback will not be successful (or will go play for another team).
www.nature.com/articles/d41...
www.nature.com/articles/d41...
So proud of my sibling, who is doing amazing work in the Philly community. A reminder to all of us who are overwhelmed with the state of the world right now—sometimes positive impact starts with the community directly around you. www.linkedin.com/posts/temple...
Lu Collina saw a need in the community and did what they could to help… | Temple University Department of Social & Behavioral Sciences
Lu Collina saw a need in the community and did what they could to help. That is one reason they were nominated by two faculty members for the Outstanding BSPH Senior Award. When Lu arrived on campus, ...
www.linkedin.com
April 15, 2025 at 2:46 AM
So proud of my sibling, who is doing amazing work in the Philly community. A reminder to all of us who are overwhelmed with the state of the world right now—sometimes positive impact starts with the community directly around you. www.linkedin.com/posts/temple...
Reposted by Natalie Collina
🚨 WaPo exclusive — The Trump admin has set its sights on deporting **1 MILLION** immigrants this year.
How it went from a quiet ambition to a White House strategy.
Scooping with @mariasacchetti.bsky.social.
How it went from a quiet ambition to a White House strategy.
Scooping with @mariasacchetti.bsky.social.
‘One million.’ The private goal driving Trump’s push for mass deportations.
Immigration officers and analysts are increasingly skeptical the Trump administration can deport that many immigrants in a single year.
www.washingtonpost.com
April 12, 2025 at 7:11 PM
🚨 WaPo exclusive — The Trump admin has set its sights on deporting **1 MILLION** immigrants this year.
How it went from a quiet ambition to a White House strategy.
Scooping with @mariasacchetti.bsky.social.
How it went from a quiet ambition to a White House strategy.
Scooping with @mariasacchetti.bsky.social.
Reposted by Natalie Collina
I am a professor at Columbia University. All of the student NIH training grants have been canceled and now there are reports that ALL funding will be frozen. Why are Universities not banding together and speaking out publicly and forcibly about governmental attacks on biomedical research?
April 11, 2025 at 4:53 PM
I am a professor at Columbia University. All of the student NIH training grants have been canceled and now there are reports that ALL funding will be frozen. Why are Universities not banding together and speaking out publicly and forcibly about governmental attacks on biomedical research?