Jess Sorrell (@OptimistsInc) header
Jess Sorrell (@OptimistsInc) profile picture

Assistant Prof @ Johns Hopkins CS. Interested in theory of ML, secure computation. All cat pictures are my own and do not represent the cats of my employer.

Joined March 2024
Photo by Jess Sorrell (@OptimistsInc)Photo by Jess Sorrell (@OptimistsInc)Photo by Jess Sorrell (@OptimistsInc)Photo by Jess Sorrell (@OptimistsInc)Photo by Jess Sorrell (@OptimistsInc)Photo by Jess Sorrell (@OptimistsInc)Photo by Jess Sorrell (@OptimistsInc)Photo by Jess Sorrell (@OptimistsInc)Photo by Jess Sorrell (@OptimistsInc)Photo by Jess Sorrell (@OptimistsInc)
I lectured on the "ETH false" (#3SAT in subexponential time) result in my grad complexity class at CMU today. Didn't have time in 80 mins to do the full proof, but I hope I got across the main plan, and some of the basic TCS ingredients going into it. youtu.be/_HlQGMcQWhA
7
73
6
494
38,099
How many worlds are we at now? We've added Obfustopia, microcrypt, what else am I missing?
Earlier this year, we experimentally demonstrated a digital signature scheme on Quantinuum's trapped ion quantum computer. This is a digital signature scheme that theoretically could be secure even in a world where P = NP. It necessarily requires a quantum computer to operate. arxiv.org/pdf/2602.04859 The security of the scheme rests on a microcrypt assumption that it is computationally hard to reverse-engineer a random quantum circuit, based on its outputs.
3
2
17
2,525
Weird how they’ve found so many amazing things and yet not one single result related to practical cryptanalysis. I guess everyone should pat themselves on the back for a job well done.
32
40
8
729
51,481
Haha what
An internal model at OpenAI has produced a claimed refutation of ETH! Russell Impagliazzo, Mohan Paturi, and I have been asked to help organize an open and independent examination of this claim. 1/4
2
1
40
8,026
I am respectfully requesting that all TCS tokens be redirected to ruling out Pessiland please and thank you
1
5
16
2,867
Jess Sorrell retweeted
And if you choose the DC option you’d have a great local community at @JHUBloombergCtr
MATS Residency applications close Oct 31! If you're a brilliant computer scientist, physicist, mathematician, governance expert, neuroscientist, lawyer, economist, etc. who wants to work on AI safety & security, we'll empower you to do that work full time. Apply: matsprogram.org/residency?ut…
2
1
20
1,491
How should two agents collaborate if they hold different information? We are 95% certain they should communicate their uncertainty. 🚨In our new NeurIPS paper we show that communicating calibrated probabilities can benefit collaborative decision-making! arxiv.org/abs/2610.19215
3
13
1
68
4,891
How do you even generate an RSA key with d=4, I ask, not wanting to be told the answer.
71
83
20
2,767
113,146
Yes! More of this, please! Distilling new results to their simplest (and most presentable) formulation is a massive service to the research community and should be valued accordingly. Shachar and Sankeerth (@sankeerth1729) are doing fantastic work.
I want to highlight 2 theorists who have distinguished themselves as true scholars: Sankeerth Rao Karingula (@sankeerth1729) & Shachar Lovett They have done exceptional work in simplifying and expositing recent breakthroughs on Komlos, 3SUM, etc. They have my highest respect.
22
1,612
Over 400 academics in 30+ countries signed our open letter calling for immediate changes in AI development and deployment practices to ensure that cybersecurity incidents do not continue to occur, as future incidents will be far more damaging to our critical infrastructure.
16
60
12
135
19,770
Jess Sorrell retweeted
Over 400 researchers and I have signed this open letter calling for the AI and security communities to come together to improve alignment and containment approaches in order to protect our critical infrastructure and digital systems. ai-security-letter.org/
66
207
45
680
58,140
This would buy an awful lot of goodwill with the theorists, just saying
Please pretty please rule out Pessiland, o AI gods 🙏 Asking for a friend.
2
10
943
Pardon me for being sentimental, but I'm actually in tears over this
1
17
1,495
Come work with us @JHUCompSci! We're hiring tenure-track faculty in all areas, with a particular focus on - AI systems - AI safety and security - AI reasoning and alignment - AI ethics, policy, and governance apply.interfolio.com/194231 (DMs are open if you have any questions)
1
32
2
120
15,789
Jess Sorrell retweeted
Hello, world! There is a new repository for works in math and TCS: hexagonmath.org, now in public beta. Please try it out and submit something! We welcome your feedback while we build and improve it.
6
45
11
179
48,966
Jess Sorrell retweeted
you read the abstract and immediately think: there is a typo in there. What is this 36 doing here?
11
7
2
278
38,171
Love to see the @JohnsHopkins SGP representation at Takeoff!
Joining Takeoff: @Dominic2306, @AGamick, @nickacaputo, and @daniel_bring. Meet the researchers, builders, and policymakers shaping how we govern in the age of AI. November 13–15 · Washington, D.C. Apply at takeoffdc.com
3
778