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.
📢 Please RT 📢
I'm recruiting PhD students to join my group at UCSD!
We work on interpretability, reliability, and safety in AI.
Check out https://t.co/Ou2SsbZYcD for more info
Okay--great honor to have been asked to serve on the expert panel with @alondra, @goldman and @robreich to advise @CAgovernor for a 2 month sprint on what to do about AI regulation. But the most incredible thing is to have been given the opportunity to help produce such a substantive and concrete report, chock-a-block with actionable steps to take NOW. A clear framework, state or federal. Accelerating the IVO ecosystem is central to everything, to rapidly build the capacity needed to MANDATE independent and ongoing risk assessments, reviews of safety frameworks for adequacy, and more. Revising critical incident reporting to ensure Hugging Face incidents must be disclosed. Requiring risk containment protocols (distributed "kill switch"). But the biggest news is around strong recommendations for an immediate priority on reporting on where companies are on the path to RSI (compute reporting, for example, with IVO verification). If there's one thing the legislature can get done before the end of the year, I hope it is this. https://t.co/UXhWQTWmbq
Announcing our Fall'26 Mentorship Workshop!
Topic: AI & the Future of Learning Theory
11/16 10AM-1PM & 9PM-12AM (ET)
Ft Scott Aaronson, Misha Belkin, Clément Canonne, Po-Ling Loh, Kaifeng Lyu, Omer Reingold & more!
Site: https://t.co/IQmBRuxERT
Reg: https://t.co/mZmRukfVLQ
Wonderfully said. AI is changing and will continue to change the value proposition of TCS researchers, but the uncertainty of the future isn't wholly a product of forces outside of our control. There is also uncertainty over our collective decisions as a research community. We have agency in how we adapt to technological change, and we should earnestly engage with questions of how we can and should shape the near-term future of our field. Who knows what the future holds, but there is quite a bit of work to do *right now* (though maybe it can wait until after the STOC deadline).
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.
https://t.co/jxmlyCqJap
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.
Impagliazzo, Paturi and Williams set up a site to discuss the ETH Refutation
Discussion Blog: https://t.co/uZe09mm33J
Paper Depository: https://t.co/v26atf41Rx
@_onionesque Y'know, no one's ever asked me that. My off the cuff answer is of course Cryptomania, because I want number theory to have practical applications, but I'm gonna consider that more seriously
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
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.
https://t.co/JpwURwva83
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.