From Schneier on Security
Artificial intelligence (AI) has been billed as the next frontier of humanity: the newly available expanse whose exploration
…
B. Schneier| February 29, 2024
Faculty hiring in computer science is a process long due for an overhaul. The pandemic certainly changed some of the dynamics moving most of the interviews online...Lance Fortnow From Computational Complexity | June 10, 2021 at 09:10 AM
In 2014, I wrote a blog post about a fake company Elfdrive.
With a near record-setting investment announced last week, the self-driving car service Elfdrive is...Lance Fortnow From Computational Complexity | June 3, 2021 at 04:17 PM
As we come out of a pandemic with online teaching and research collaborations, how much do we actually need the university?Theoretical research in computer science...Lance Fortnow From Computational Complexity | May 25, 2021 at 01:21 PM
The City of Chicago yesterday agreed with the latest CDC guidelines that those of us fully vaccinated no longer have to wear masks in most settings. Lollapalooza...Lance Fortnow From Computational Complexity | May 20, 2021 at 10:07 AM
I first wrote about bitcoin in this blog ten years ago after I gave a lecture in a cryptography class I taught at Northwestern. Two years later I had a follow-up...Lance Fortnow From Computational Complexity | May 13, 2021 at 07:55 AM
So you got an offer to be an assistant professor in the computer science department at Prestigious U. Congratulations! Time to negotiate your offer with the chair...Lance Fortnow From Computational Complexity | May 6, 2021 at 09:07 AM
Illinois Tech has one of the greatest origin stories for a university. In 1890 Frank Gunsaulus, a pastor on the south side of Chicago, gave a sermon where he said...Lance Fortnow From Computational Complexity | April 22, 2021 at 10:52 AM
First, congratulations to fellow complexity theorist and blogger Scott Aaronson for receiving the 2020 ACM Prize in Computing for "groundbreaking contributionsMaradona...Lance Fortnow From Computational Complexity | April 15, 2021 at 08:31 AM
Scott Aaronson wrote last month about the hype over quantum computing. I'd thought I'd drop a few stories.I was once asked to review a grant proposal (outside the...Lance Fortnow From Computational Complexity | April 8, 2021 at 08:57 AM
This is embarrassing to admit but after a few badly timed trades on GameStop options I find myself a bit tight on money. To raise some cash, I reluctantly decided...Lance Fortnow From Computational Complexity | April 1, 2021 at 09:22 AM
Here's a neat result I heard about at virtual Dagstuhl last week, a new lower bound on the number of hyperplanes that cuts all the edges of a hypercube.A n-dimensional...Lance Fortnow From Computational Complexity | March 29, 2021 at 08:47 AM
I'm absolutely elated that Lázló Lovász and Avi Wigderson won the Abel Prize. More from the New York Times, Quanta Magazine and Gil Kalai. Another example ofspa...Lance Fortnow From Computational Complexity | March 17, 2021 at 03:57 PM
There's a new proposal out of Baltimore for a new way to handle overtime in National Football League games. This post is about American Football, soccer has its...Lance Fortnow From Computational Complexity | March 12, 2021 at 10:12 AM
The title of this post came from an opinion piece in the Wall Street Journal yesterday on vaccine distribution. Many attempts to get the vaccines to the right groups...Lance Fortnow From Computational Complexity | February 25, 2021 at 09:19 AM
In the US you can donate whole blood every eight weeks. Suppose Elvira does exactly that. Will she hit every date of the year? For example, if Elvira gave blood...Lance Fortnow From Computational Complexity | February 3, 2021 at 08:26 AM
Joe Biden's immigration policy has some interesting policies for PhDs. Biden will exempt from any cap recent graduates of PhD programs in STEM fields in the U.S...Lance Fortnow From Computational Complexity | January 28, 2021 at 09:23 AM
From a 1994 Dagstuhl Workshop. Selman is the one wearing a cap.
Alan Selman, one of the early leaders in structural complexity and the co-founder and first chair...Lance Fortnow From Computational Complexity | January 22, 2021 at 11:44 AM
Back in 2014 I recommended a TCS ethics board mainly to deal with plagiarism and who should get credit for a result. It went the way of most suggestions I makeasked...Lance Fortnow From Computational Complexity | January 19, 2021 at 07:10 AM
For the result of the year we go to all they way back to the "before times".
MIP*=RE by Zhengfeng Ji, Anand Natarajan, Thomas Vidick, John Wright and Henry YuenA...Lance Fortnow From Computational Complexity | December 31, 2020 at 07:24 AM
Radu Gigore tweeted "People are obsessed with finding the best algorithms. What about the worst?" So here's a Christmas gift that keeps giving, the slowest of sorting...Lance Fortnow From Computational Complexity | December 24, 2020 at 10:16 AM