Sign in

Natalie Collina

@ncollina.bsky.social
3.4K followers 676 following 89 posts

Postdoc at MIT studying Game Theory + AI Safety. Here to make friends. Nataliecollina.com

PostsRepliesMedia
Reposted by Natalie Collina
Aaron Roth @aaroth.bsky.social · 15/09/2026
Codex and Claude Code have a neat auto approve feature where 1) it doesn't ask for permissions, but 2) you get to feel safe. Well --- do you? The premise is it is asking an agent for permission. But if you don't trust the driver agent, why should you trust the review agent?
2255
Reposted by Natalie Collina
Aaron Roth @aaroth.bsky.social · 03/07/2026
On Monday @ncollina.bsky.social @iraglobusharris.bsky.social and I are giving a tutorial at ICML on (multi)calibration and its applications. You can find slides and an annotated bibliography on the website: calibration-tutorial.github.io as well as an interactive demo of online calibration algs.
calibration-tutorial.github.io
Calibration, Decisions, and Collaboration in Learning | ICML 2026
An ICML 2026 tutorial on making probabilistic predictions trustworthy for downstream decision-making and collaboration.
133711
Reposted by Natalie Collina
Ira Globus-Harris @iraglobusharris.bsky.social · 03/07/2026
Are you at ICML next week? Feel like your decision-making for which sessions to attend might not be risk minimizing? Don't incur (swap) regret and come to my, @aaroth.bsky.social, and @ncollina.bsky.social's tutorial Monday on multicalibration, decision-making, and collaborative learning!
22011
Natalie Collina @ncollina.bsky.social · 09/04/2026
Excited to give a tutorial this year at ICML 2026!
1155
Reposted by Natalie Collina
Silvia Sellán @silviasellan.bsky.social · 05/02/2026
If someone refers an undergraduate student to a known sex offender for a job, and includes a comment about how good-looking the student is in their recommendation letter, that someone should never be allowed to teach undergraduate students ever again.
2121
Reposted by Natalie Collina
Moira Donegan @moiradonegan.bsky.social · 23/02/2026
Why do I have to pretend that I'm going to print something in order to save it as a PDF. Why do I have to engage in a little ruse.
334191442875
Reposted by Natalie Collina
Clément Canonne @ccanonne.github.io · 21/02/2026
Heard joke once: Man goes to doctor. Says he's depressed. Says life seems harsh and cruel. Says he feels all alone in a threatening world where what lies ahead is vague and uncertain. Doctor says, "Sorry: you have exceeded your token usage. Please try again later or switch to Auto"
36715
Reposted by Natalie Collina
Minnesota Star Tribune @startribune.com · 23/01/2026
Tomorrow's front page of the Minnesota Star Tribune: Jan. 24, 2026
146100173922
Reposted by Natalie Collina
Aaron Roth @aaroth.bsky.social · 09/01/2026
Excited about a new paper! Multicalibration turns out to be strictly harder than marginal calibration. We prove tight Omega(T^{2/3}) lower bounds for online multicalibration, separating it from online marginal calibration for which better rates were recently discovered.
1225
Reposted by Natalie Collina
Kat Abughazaleh @katmabu.bsky.social · 08/01/2026
You and your wife drop your 6-year-old off at school. You just moved here. You see ICE terrorizing your new neighbors. You film them, as is your legal right. Your wife complies with orders. She is then shot in the head. You still have to pick up your child later today. This could be you.
Distraught woman says ICE killed her wife in video after deadly Minneapolis shooting
"They killed my wife," the distraught woman says, adding, "They shot her in the head."
An ICE agent shot and killed a 37-year-old woman who was driving an SUV in Minneapolis on Wednesday. / Screenshot/@Breaking911"They killed my wife. I don't know what to do," the woman says through sobs in the footage, with a damaged SUV visible in the distance behind her. "We stopped to videotape, and they shot her in the head," the woman cries.
"We have a six-year-old at school," she says, almost unable to breathe, as a chaotic scene in which federal officers prevented at least one doctor who was on the scene from assisting the shot victim unfolds. "We're new here," the distraught woman says in despair.
10634383216962
Reposted by Natalie Collina
Neugin @lostcitymagic.bsky.social · 01/01/2026
A message for you all to carry through the year
Image is a popular astronaut meme. An astronaut is looking at the earth from space saying wait, I am worthy of love? An astronaut is behind him holding up flowers and saying always have been
199814022
Reposted by Natalie Collina
Tommy Siegel @tommysiegel.bsky.social · 25/11/2025
I just think it would be neat if turkeys used the same technique to draw us
6790236
Reposted by Natalie Collina
TCS+ @tcsplus.bsky.social · 25/11/2025
📢 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...
forms.gle
TCS+ RSVP: Natalie Collina (2025/12/03)
Title: Swap regret and correlated equilibria beyond normal-form games
0128
Reposted by Natalie Collina
Jess Calarco @jessicacalarco.com · 01/11/2025
We have progressed from data collection to data analysis.
My 11-year-old sitting with her pile of Halloween candy, sorting it into a bar graph
971344744087
Reposted by Natalie Collina
Nathan Yau @flowingdata.com · 31/10/2025
Halloween logicals, still the best 10/31 venn
Venn diagrams as jack-o-laterns showing trick/treat logicals: OR, AND, XOR, NOR, NAND, and XNOR
123073
Reposted by Natalie Collina
The English Oak Project @thekentacorn.bsky.social · 24/10/2025
Nature’s Gold, England’s Glory
English Oak
428836
Natalie Collina @ncollina.bsky.social · 22/10/2025
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
nataliecollina.com
Natalie Collina
13113
Natalie Collina @ncollina.bsky.social · 22/10/2025
Our paper on algorithmic collusion was featured in a Quanta article! www.quantamagazine.org/the-game-the...
quantamagazine.org
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.
2309
Natalie Collina @ncollina.bsky.social · 04/10/2025
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
0232
Reposted by Natalie Collina
Aaron Roth @aaroth.bsky.social · 19/09/2025
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.
1274
Reposted by Natalie Collina
Eugene Vinitsky 🍒 @eugenevinitsky.bsky.social · 09/07/2025
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
211210
Natalie Collina @ncollina.bsky.social · 06/07/2025
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.
160
Reposted by Natalie Collina
Eshwar Ram Arunachaleswaran @epsilonrational.bsky.social · 04/07/2025
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!
2143
Natalie Collina @ncollina.bsky.social · 03/07/2025
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...
seas.upenn.edu
0141
Natalie Collina @ncollina.bsky.social · 03/07/2025
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
arxiv.org
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...
3635
Reposted by Natalie Collina
ProfKFH @profkfh.bsky.social · 19/06/2025
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
Colorful quilt of a nighttime scene with  Harriet Tubman in an orange jacket and purple dress carrying a rifle. She is leading other figures who walk behind her.
1517315746167
Reposted by Natalie Collina
News Eye @newseye.bsky.social · 14/06/2025
NEW: Democracy is alive in Philly! Amazing scenes in Philadelphia as thousands hit the streets for the anti-Trump protest. #NoKings #50501Movement
159136993110
Natalie Collina @ncollina.bsky.social · 10/06/2025
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!
030
Reposted by Natalie Collina
Aaron Roth @aaroth.bsky.social · 17/05/2025
Check out the terrific set of EC 2025 accepted papers! ec25.sigecom.org/program/acce...
ec25.sigecom.org
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...
02211
Reposted by Natalie Collina
Matthew Green @matthewdgreen.bsky.social · 03/05/2025
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.
523659
Reposted by Natalie Collina
Randall Munroe @xkcd.com · 25/04/2025
PhD Timeline xkcd.com/3081
5865978920441
Reposted by Natalie Collina
Vincent Conitzer @conitzer.bsky.social · 03/05/2025
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...
nature.com
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.
0131
Natalie Collina @ncollina.bsky.social · 15/04/2025
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...
linkedin.com
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, ...
050
Reposted by Natalie Collina
Jacob Bogage @jacobbogage.bsky.social · 12/04/2025
🚨 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.
washingtonpost.com
‘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.
44274150
Reposted by Natalie Collina
Eric C. Greene @dnacurtain.bsky.social · 11/04/2025
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?
521305406
Reposted by Natalie Collina
The New York Times @nytimes.com · 11/04/2025
Kseniia Petrova, a Harvard scientist who fled Russia after protesting its invasion of Ukraine, has been captive to the hard-line immigration policies of the Trump administration for nearly eight weeks. She fears arrest if she is deported.
nytimes.com
She Worked in a Harvard Lab to Reverse Aging, Until ICE Jailed Her
President Trump’s immigration crackdown ensnared Kseniia Petrova, a scientist who fled Russia after protesting its invasion of Ukraine. She fears arrest if she is deported there.
35733299
Natalie Collina @ncollina.bsky.social · 09/04/2025
Check out our new paper on collaborative prediction!
0111
Natalie Collina @ncollina.bsky.social · 24/03/2025
I’m in Munich this week for CSLAW, presenting our work on the difficulty of defining and regulating algorithmic collusion! arxiv.org/abs/2409.03956 If you’re in the area and want to chat about coordination between algorithms (or anything else related to the game theory/ML intersection) let me know!
arxiv.org
Algorithmic Collusion Without Threats
There has been substantial recent concern that pricing algorithms might learn to ``collude.'' Supra-competitive prices can emerge as a Nash equilibrium of repeated pricing games, in which sellers play...
070
Reposted by Natalie Collina
Kira Goldner @kiragoldner.bsky.social · 09/03/2025
Whoa, was half-listening to a @thedailyshow.com segment with @linamkhan.bsky.social and suddenly heard talk of Algorithmic Collusion! (11 min in) Way to go, people researching this! @jasonhartline.bsky.social @aaroth.bsky.social @jubaz.bsky.social @ncollina.bsky.social @yannaigonch.bsky.social
youtu.be
Lina Khan – FTC Chair on Amazon Antitrust Lawsuit & AI Oversight | The Daily Show
YouTube video by The Daily Show
2112
Natalie Collina @ncollina.bsky.social · 01/03/2025
Excited about our new work, asking what should count as “swap regret” in Bayesian games and beyond! We think we’ve pinned down a really nice answer, as @epsilonrational.bsky.social describes in this thread:
0140
Reposted by Natalie Collina
Elliot Lipnowski @elliotlip.bsky.social · 18/02/2025
Good rule of thumb in life: David Blackwell already figured this out
1221
Reposted by Natalie Collina
Zahra Fakhraai @zahrafakhraai.bsky.social · 15/02/2025
I wish the faculty/students were given a chance to decide on this. Do we want to stand up for our students and first amendment rights or care more about money at the expense of what someone phrased as "only a minority concern".
15711
Natalie Collina @ncollina.bsky.social · 15/02/2025
And speaking of good news, this paper was accepted to STOC’25! It’s my first STOC/FOCS paper, which, as someone who likes to think of herself as a theorist, is an exciting milestone!
2411
Natalie Collina @ncollina.bsky.social · 15/02/2025
Shout out to @aaroth.bsky.social for helping make this possible! He has been a fantastic advisor, giving me the freedom to do whatever research I want while also providing guidance towards very cool lines of thought.
1130
Natalie Collina @ncollina.bsky.social · 09/02/2025
Go, and I say this with the utmost sincerity, Birds
170
Reposted by Natalie Collina
Lex McMenamin (they/them) @lexmcmenamin.com · 04/02/2025
seen in Philadelphia: FUCK ICE FUCK TRUMP + MUSK GO BIRDS
Graffiti at Philly’s schukyll river walk reading:

FUCK ICE 
FUCK TRUMP & MUSK
GO BIRDS
181012272
Reposted by Natalie Collina
Dr. Wendy Bohon @drwendyrocks.bsky.social · 05/02/2025
NASA did a feature on me last year. It was up this weekend but now when you click on the link you get a 404 message.
Link to an article on Wendy Bohon on the NASA website. 404 message
11732491795
Reposted by Natalie Collina
Erwan Rivault @erwanrivault.com · 10/01/2025
NEW: 2024 has just been confirmed as the warmest year on record, and the first to breach the 1.5C threshold. We used a ridgeline (Joy Division inspired) chart to visualise daily temperature anomalies since 1940. 2024 clearly stands out with 100% of its days above 1.3C and 75% above 1.5C.
Ridgeline chart showing the distribution of global daily air temperature differences from the pre-industrial reference period (1850-1900), for every year between 1940 and 2024. Each individual year resembles a hill, shaded in a darker shade of red and further to the right for warmer years. The trend is clearly towards warmer years, with 2024 standing out as first year above 1.5C.
20958802764