Profile avatar
ncollina.bsky.social
Penn CS PhD student and IBM PhD Fellow studying the strategic properties of learning algorithms. Calibration, commitment, collusion. She/her. Nataliecollina.com
54 posts 2,975 followers 610 following
Regular Contributor
Active Commenter
Posts 20 Comments 30

Good rule of thumb in life: David Blackwell already figured this out

submitted 8 days ago • 2 comments

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".

submitted 11 days ago • 1 comment

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!

submitted 11 days ago • 2 comments

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.

submitted 11 days ago • 1 comment

Go, and I say this with the utmost sincerity, Birds

submitted 17 days ago • 1 comment

seen in Philadelphia: FUCK ICE FUCK TRUMP + MUSK GO BIRDS

submitted 22 days ago • 19 comments

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.

submitted 22 days ago • 125 comments

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.

submitted 48 days ago • 221 comments

Today I got some good news—I’ve been awarded the 2024-2025 IBM PhD Fellowship! A really wonderful way to close out 2024, a year in which I poured a lot of time, energy and excitement into my research.

submitted 57 days ago • 7 comments

William is doing a donation drive for these charities: between him, his employer, and me, we’re matching donations up to $2000 four-fold to $10000. Send him receipts!

submitted 62 days ago • 1 comment

New paper with @epsilonrational.bsky.social and Jon Schneider! Say you’re playing a repeated game against an opponent who will best-respond to your algorithm, but you only have a prior over their utility. What algorithm should you deploy to maximize your expected utility? arxiv.org/abs/2412.182...

submitted 62 days ago • 1 comment

I’m a monthly donor 💞 Wikipedia is the one nice thing we have

submitted 63 days ago • 0 comments

Family holiday “ice hockey” on a frozen river: no major bodily injuries!

submitted 63 days ago • 0 comments

Stay kiki

submitted 72 days ago • 0 comments

Giving a talk on this at the Junior Theorists Workshop tomorrow (12/6) at TTIC! If you’re in the area come through, I have nice pictures and promise to make at least one (1) joke theory.cs.northwestern.edu/junior-theor...

submitted 83 days ago • 0 comments

A starter pack of researchers in AI and ML at Penn, currently woefully incomplete. Please PM to be added or suggest names. go.bsky.app/5SxWsoZ

submitted 86 days ago • 1 comment

Check out our new paper, where we use calibration to substantially generalize results in the Agreement literature, including extending to the setting of human-AI interactions! I think it’s really cool, and if you don’t agree, we can engage in a short protocol to fix that with high probability :)

submitted 86 days ago • 2 comments

you don't know me. I don't have a driver's licence. and maybe I want a goat as a pet. I'm not switching my door, monty

submitted 87 days ago • 0 comments

“Ten Dual Commandments,” a Hamilton parody that helps you remember how to take the dual of an LP

submitted 91 days ago • 1 comment

Simplicity is underrated! Check out our 3-page paper in SODA 2025, solving an open problem from COLT 2024.

submitted 95 days ago • 0 comments