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
A commenter a LOOOOONG time ago left the following:
Tell me, Gasarch, how in the world do you get your
papers published when you consistently skip the
apostrophe...GASARCH From Computational Complexity | January 28, 2010 at 03:10 PM
(Another Guest post about ICS 2010. From Aaron Sterling.
Is he on his way to break the MOST GUEST POSTS IN A YEAR record?
I doubt it- I think I hold it from before...GASARCH From Computational Complexity | January 27, 2010 at 04:32 PM
(The following was told to be by Ilan Newman at Dagstuhl 2009. His source was the book The Broken Dice and other mathematical tales of chance.)
What was the...GASARCH From Computational Complexity | January 26, 2010 at 10:46 AM
One of the comments on
this blog pointed out correctly that for a theorem
to be accepted by the community is not a Eureka Moment.
It is a social process. The author...GASARCH From Computational Complexity | January 25, 2010 at 03:10 PM
Two sites to look for jobs at:
Lance Fortnow
set up this blog that collects theory annoucments including jobs:
here
Boaz Barak Obama, in an effort to create...GASARCH From Computational Complexity | January 21, 2010 at 03:46 PM
I warned Lance to wait until early Jan to post
2009 Complexity Year in Review.
It was my fear that by posting it on Dec 28, 2009 he may miss out if
someone proves...GASARCH From Computational Complexity | January 20, 2010 at 04:02 PM
The last few posts on ICS in China have lead to off-topic (though maybe they were not off topic)
comments on whether we should have conferences in countries who...GASARCH From Computational Complexity | January 19, 2010 at 04:19 PM
(This is my last post until next week Tuesday.)
Many people believe the following:
FOCS and STOC only take technically hard results on
problems that we already...GASARCH From Computational Complexity | January 14, 2010 at 04:02 PM
(Guest Post by Rahul Santhanam)
Title: ICS I : Snapshots & The Longer View
1. Local Arrangements: Kudos to the organizing committee for going far
beyond...GASARCH From Computational Complexity | January 13, 2010 at 03:06 PM
Innovations in Computer Science 2010 (post #2)
Guest Post by Aaron Sterling
This is the sequel to my previous post on ICS 2010, the new theoretical computer...GASARCH From Computational Complexity | January 12, 2010 at 03:54 PM
Innovations in Computer Science 2010 (post #1)
Guest post by Aaron Sterling
This is the first of three posts about ICS 2010, the much-discussed "concept...GASARCH From Computational Complexity | January 11, 2010 at 03:41 PM
The COLT (Computational Learning Theory)
call for papers
is out. (Actually its been out since October but I was only recently
emailed it.)
For other information...GASARCH From Computational Complexity | January 8, 2010 at 05:21 PM
When I took my first graduate course in complexity theory the professor
had FOUR books on the REQUIRED FOR THE COURSE list.
I bought all four. He said that
We...GASARCH From Computational Complexity | January 7, 2010 at 04:19 PM
Some misc thoughts on set theory inspired by yesterdays comments
and other things.
Geometry:
Use Euclidean Geometry when appropriate, for example if you are
So...GASARCH From Computational Complexity | January 5, 2010 at 05:22 PM
One of the founders of
Conservapedia
(a conservative alternative to Wikipedia) said the following on
The Colbert Report:
There is an absolute truth. People don't...GASARCH From Computational Complexity | January 4, 2010 at 05:13 PM
(This is my last blog of the year.
Lance will interupt his blog sabbatical to do an END OF THE YEAR blog later.)
The TV show MONK recently finished its 8thHow...GASARCH From Computational Complexity | December 22, 2009 at 05:53 PM
The Prob method (usually credited to Erdos) was once considered quite novel: You show something exists but you don't show how to construct it! An early exampleThe...GASARCH From Computational Complexity | December 18, 2009 at 03:56 PM
The following problem was problem 1 (the easy one) on
the Maryland Math Competition 2009 (I will later report on how
the students did on it).
Show that for every...GASARCH From Computational Complexity | December 17, 2009 at 03:04 PM
(Tal Rabin requested to post this so I am doing so. This post is essentially her email, so call it a guest post.)
There will be a Women In Theory workshop for...GASARCH From Computational Complexity | December 16, 2009 at 02:38 PM
(Deadline to submit a paper to CCC is Dec 15. Depending on when you
read this that could be today or in the past.)
As you all know from Lance's
last post,
Lance...GASARCH From Computational Complexity | December 15, 2009 at 03:30 PM