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
Is it possible for someone to be denied Full Prof?
Yes, but it is rare.
Is it possible for someone to fail a PhD defense?
Yes, but it is rare.
These questions...GASARCH From Computational Complexity | July 12, 2010 at 12:44 PM
a conflict-of-interest?
Some thoughts.
Thought One
PROF: I can't vote on Professor X's Full Prof case since I have a conflict.
CHAIRMAN: (There areThought...GASARCH From Computational Complexity | July 8, 2010 at 01:35 PM
Within CS theory who ended up at what jobs?
Neither Lance nor I knows this.
But YOU do--- collectively!
So, I ask you, the readers, to leave comments about
who...GASARCH From Computational Complexity | July 5, 2010 at 04:41 PM
Consider the following problem:
A hole is drilled through the center of a sphere.
The cylinder-with-caps is removed.
The length of the removed cylinder (itHere...GASARCH From Computational Complexity | July 1, 2010 at 12:53 PM
Some random thoughts about quiz shows.
THOUGHT ONE: There could be a quiz show based on P and NP.
We all think that FINDING an answer is harder than VERIFYING...GASARCH From Computational Complexity | June 29, 2010 at 02:13 PM
There was a
Women in Theory Workshop at Princeton From
June 19-23.
***SORELLE***, who was there, has some intelligent and interesting
things to say about it...GASARCH From Computational Complexity | June 28, 2010 at 03:04 PM
How to best describe what we do to the layperson?
It depends on what you mean by layperson.
I was in Austin Texas visiting my nephew Jason.
I was also giving...GASARCH From Computational Complexity | June 24, 2010 at 02:32 PM
(Guest Post by Vijay Vazirani)
Foundational ... or Simply a Curiosity?
Conventional wisdom has it that whereas linear programs have
rational solutions,...GASARCH From Computational Complexity | June 22, 2010 at 02:55 PM
(
Reminder:Deadline for submitting to special issue of
Theory of Computing in honor of Rajeev Motwani
is July 30. See
here.
)
CCC 2010!
Ran Raz gave an...GASARCH From Computational Complexity | June 21, 2010 at 03:40 PM
(Will post on Complexity next week. I am waiting until the invited talks have
their slides online so that I can point to them.)
Lets say you just got a PhDacademic...GASARCH From Computational Complexity | June 17, 2010 at 03:14 PM
(I will post about CCC 2010 later in the week.)
Several people have posted on the death of Martin Gardner:
Complexity Blog (Lance)
Shtetl Optimized (Scott)...GASARCH From Computational Complexity | June 15, 2010 at 03:32 PM
(I will post about CCC 2010 later in the week.)
The word Game is used in many different contexts within
math and computer science. I list out all that a group...GASARCH From Computational Complexity | June 14, 2010 at 06:11 PM
The TV show 24 aired its last episode on May 24.
The show used computers and technology ALOT, more than on most shows.
Was it realistic? What it interesting?
...GASARCH From Computational Complexity | May 31, 2010 at 01:14 PM
(Guest Post by Subrahmanyam Kalyanasundaram)
My First-time Teaching Experience.
Background: This spring semester, here at Georgia Tech, I got the opportunity...GASARCH From Computational Complexity | May 20, 2010 at 02:36 PM
(Joint Post with Subrahmanyam Kalyanasundaram)
In
this post,
I speculated on what I might put into my automata theory course.
That prompted
Subrahmanyam Kalyanasundaram...GASARCH From Computational Complexity | May 19, 2010 at 02:24 PM
Recently someone asked me to subreferee a paper for a conference.
She emailed me a pdf file but when I printed it out
it was unreadable- the spacing was all off...GASARCH From Computational Complexity | May 17, 2010 at 02:12 PM
In my
last post
I gave and asked for examples of people who didn't know things
that they really ought to know.
A commenter named Josh said posted the following:...GASARCH From Computational Complexity | May 13, 2010 at 02:55 PM
Sometimes you learn a theorem in your
academic career far later than you should have.
Here are some examples.
I didn't know the classic upper bounds on the higher...GASARCH From Computational Complexity | May 12, 2010 at 04:53 PM
The list of COLT papers are posted
here.
Carl Smith claimed that COLT was made possible because of THREE
strands of learning theory coming together to form a...GASARCH From Computational Complexity | May 6, 2010 at 04:11 PM
(This was written before I saw Lance's post on gadgets. This post could be called an unintentional co-post. Is that a word? Now it is!)
In
The Honeymooners...GASARCH From Computational Complexity | May 5, 2010 at 03:37 PM