Nick Spooner
nickspoon.bsky.social
Nick Spooner
@nickspoon.bsky.social
Assistant Professor at Cornell. CS theory, cryptography, quantum computing. he/him
Reposted by Nick Spooner
My friend Rivi drew a remarkable graphic narrative for Inside Higher Ed, in which she uses her illustrations to let six Chinese graduate students in the U.S. tell their stories of visa chaos, political fears, and uncertain futures.

www.insidehighered.com/opinion/view...
Visa Chaos: A Graphic Narrative (opinion)
A graphic narrative written and drawn by Rivi Handler-Spitz.
www.insidehighered.com
September 30, 2025 at 4:01 PM
Reposted by Nick Spooner
As peaceful protestors are arrested for holding placards, starving Palestinians are being shot in the street.

This will go down as one of the most shameful moments in British legal history.

No amount of suppression can hide the truth: our government is complicit in genocide.
August 10, 2025 at 12:45 PM
Reposted by Nick Spooner
The U.K. is a police state
July 20, 2025 at 6:02 PM
Reposted by Nick Spooner
It's a thrill to announce names of the amazing set of theory people joining NYU CS+CSE this year: @aineshbakshi.bsky.social, Allen Liu, @fermima.bsky.social, Sanjeev Khanna, Tony Metger, and Juan Perdomo.

@nyucourant.bsky.social
@nyutandon.bsky.social
June 3, 2025 at 9:20 PM
Reposted by Nick Spooner
Not sure if this has been shared here yet, but this is video of Rumeysa Ozturk's arrest posted by WCVB. It's terrifying.
March 26, 2025 at 4:44 PM
Reposted by Nick Spooner
Displaying abject weakness does not stop the beatings, who could have predicted.
March 23, 2025 at 5:16 PM
Reposted by Nick Spooner
I’m told this is a real letter. It basically says, “We’ll destroy Columbia unless you destroy it first.”
March 14, 2025 at 12:02 AM
Reposted by Nick Spooner
New paper: Simulating Time With Square-Root Space

people.csail.mit.edu/rrw/time-vs-...

It's still hard for me to believe it myself, but I seem to have shown that TIME[t] is contained in SPACE[sqrt{t log t}].

To appear in STOC. Comments are very welcome!
people.csail.mit.edu
February 21, 2025 at 10:19 PM