Come for the iconic papers and eye-wateringly beautiful textbooks, stay for the stories "from the trenches" (of which I hope John posts more of!). Keep writing, @johnwatrous.bsky.social !
02.08.2025 19:10 β π 7 π 2 π¬ 0 π 0@henryyuen.bsky.social
Complexity, in all its forms. Associate Professor of Computer Science at Columbia University. http://www.henryyuen.net
Come for the iconic papers and eye-wateringly beautiful textbooks, stay for the stories "from the trenches" (of which I hope John posts more of!). Keep writing, @johnwatrous.bsky.social !
02.08.2025 19:10 β π 7 π 2 π¬ 0 π 0Out today in @quantamagazine.bsky.social: a new path toward building quantum cryptography on much harder problems than the ones used for classical encryption. Fascinating stuff!
25.07.2025 14:37 β π 6 π 1 π¬ 1 π 0From our very thoughtful law school colleague, David Pozen, a first take on the Columbia deal.
balkin.blogspot.com/2025/07/regu...
I can almost smell the sea air from reading that...
06.07.2025 01:29 β π 1 π 0 π¬ 0 π 0Welcome! (What do you mean by inconveniently located??)
05.06.2025 02:43 β π 0 π 0 π¬ 1 π 0Agreed. Reminds me that I have no idea what it is but I keep hearing my colleagues talk about Rowhammer.
04.06.2025 13:16 β π 2 π 0 π¬ 0 π 0One of the great joys of 2025 (so far) has been learning about nonlocal quantum computation. It's an astonishingly interesting playground of ideas. In this fun collaboration with @hippoquantus.bsky.social, Simon, Alex, Mikka, and Philip, we uncover some hidden structure in this playground.
02.06.2025 13:42 β π 6 π 0 π¬ 0 π 0As seen in Prospect Park, Brooklyn. Peter Carr was a great mathematician with an expertise in finance. I had the honor of being a colleague of his at Cornell before he moved to NYU, where he became a legendary teacher and a professor, much beloved.
01.06.2025 10:55 β π 177 π 13 π¬ 1 π 0The first rule of the One-Way Communication Complexity club is that Bob doesn't talk about the One-Way Communication Complexity club
27.05.2025 20:49 β π 35 π 2 π¬ 1 π 0Space and time are the most fundamental resources in computation, and researchers have long sought to understand how theyβre related. A recent breakthrough by Ryan Williams marks the first progress on that question in 50 years. Read more in @quantamagazine.bsky.social!
21.05.2025 15:07 β π 11 π 2 π¬ 0 π 0First there was MATH POPE
Then there was MATH PRESIDENT
But in my opinion it is also a moral issue; I believe we should live in a society that values and protects free scientific inquiry. I canβt stand by and do nothing. (8/8)
18.05.2025 03:30 β π 4 π 0 π¬ 0 π 0Fighting for the restoration and protection of federal funding for basic research is an existential issue for me (because of my position, obviously). (7/8)
18.05.2025 03:30 β π 1 π 0 π¬ 1 π 0Calling congress is *directly providing them with feedback on the issues important to their voters*. This is apparently more effective and compelling than, say, emails about an issue. Itβs much easier for people (or bots) to write emails, but thereβs more of an activation barrier for calls. (6/8)
18.05.2025 03:30 β π 1 π 0 π¬ 1 π 0The staffers are interested in whether (a) youβre a potential voter for the representative, and (b) what are the most popular issues/topics that people call about. Theyβll use this information to shape the positions/actions the representative take. (5/8)
18.05.2025 03:30 β π 0 π 0 π¬ 1 π 0They will jot down: your name, your address/zipcode, a couple keywords about your issue (in this case, βNSF fundingβ or βscience fundingβ) and whether youβre for/against. Thatβs it. (4/8)
18.05.2025 03:30 β π 0 π 0 π¬ 1 π 0Fortunately, itβs much easier than that. When you call your congresspersonβs office, you'll be greeted by some staffer -- a dutiful twenty-something who will politely listen to your spiel. (3/8)
18.05.2025 03:30 β π 0 π 0 π¬ 1 π 0I've been meaning to do for a couple months, but put it off because (a) I was busy and (b) frankly, I was a little nervous about doing so. What if the senator/representative actually picked up and I had to extemporaneously chat with them? (2/8)
18.05.2025 03:30 β π 0 π 0 π¬ 1 π 0On Friday I made my first-ever calls to congress to oppose funding cuts to NSF. It was super easy β it took just a couple minutes, and I read off a script provided by Save NSF (www.savensf.com). Afterwards, I felt good. The pervasive sense of powerlessness was held at bay, at least temporarily.(1/8)
18.05.2025 03:30 β π 43 π 4 π¬ 1 π 0Pie chart showing Harvard NSF grant terminations
New: We have the list of ~190 Harvard NSF grant terminations from internal agency sources. About $148 million intended funds killed. Over 1/3 are from the MPS directorateβroughly 75 math and physics grants.
15.05.2025 19:07 β π 133 π 80 π¬ 8 π 9Greg Hager talks about why he left the NSF.
cra.org/a-letter-to-...
Accepted papers at TQC 2025. tqc-conference.org/accepted-tal.... Many interesting-looking titles!
10.05.2025 16:23 β π 8 π 2 π¬ 0 π 0Prakash Murali and I are seeking to jointly recruit a postdoctoral researcher (Dowling postdoctoral fellow) at Cambridge focused on quantum algorithms, complexity, error correction, and architecture.
Further details: www.jobs.cam.ac.uk/job/50485/
Deadline: 7 April 2025
Natalie @nat-parham.bsky.social has some bold new ways of proving quantum circuit lower bounds, with fascinating connections to condensed matter physics and the natural proofs barrier from complexity theory. There are some really interesting questions to explore here.
30.04.2025 01:19 β π 15 π 0 π¬ 1 π 0PhD Timeline xkcd.com/3081
25.04.2025 15:32 β π 60713 π 20859 π¬ 610 π 841Some entertaining myth-making (from mathoverflow.net/a/491227/121...):
17.04.2025 20:25 β π 23 π 4 π¬ 4 π 0This past week, I received a second stop work order on one of my grants. This now means that we can no longer spend on *two* of my major grants. Several of my group members will now graduate earlier than expected, I am looking into being a consultant for the summer, and students will do internships
12.04.2025 10:37 β π 55 π 12 π¬ 3 π 0This is really unfortunate to hear, Mark.
09.04.2025 13:07 β π 5 π 0 π¬ 1 π 0Congratulations, Jeongwan Haah, recipient of the New Horizons in Physics Prize "for the discovery of Haah's code, in which fractal conservation laws emerge, and other models bringing discrete mathematical structures to physics"!
breakthroughprize.org/News/91
Congrats Kira!
05.04.2025 01:36 β π 1 π 0 π¬ 0 π 0