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...
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 a...
I set up a new blog, Future of STOC to discuss role of our main conference and how to achieve it. At STOC this year we had a relatively large attendance of 350...
(Guest Post by Vijay Vazirani) Foundational ... or Simply a Curiosity? Conventional wisdom has it that whereas linear programs have rational solutions,...
( 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...
László Lovász wins the Kyoto Prize for "Outstanding Contributions to Mathematical Sciences Based on Discrete Optimization Algorithms." -- Posted By Lance to...
(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 PhD in...
Now that teaching has ended I plan to focus again on my P v NP book. I won't go on a full blog sabbatical, instead I'll aim to post once a week as well as keep...
(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...
I called home last night and my daughter Molly had an exciting story to tell. She was at her friend Danielle's house (the same Molly and Danielle from the...
Tomorrow I'm off to Cambridge, MA for the 42nd Symposium on the Theory of Computing (STOC), the 25th Conference on Computational Complexity (CCC) and the 11th...
In the latest CACM, Jilin Chen and Joseph Konstan analyze data from the ACM DL and conclude that low-acceptance rate conference have papers with higher impact...
A reader from Mexico asks I am a near-to-be graduate student from Computational Engineering. However, it wasn't what I expected from my career. I want to be a ...
Toronto Professor Avner Magen died in a climbing accident on Saturday. He's had a number of important results on a variety of algorithmic topics. Avner was one...
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? -...
Many of the various "proofs" of P≠NP follow a common theme: Define an NP problem with a certain structure. Argue that any algorithm that solves that problem...
The 5th Conference on Logic, Computability and Randomness is going on this week at Notre Dame. Because of teaching and other commitments I only was able to...
Guy Blelloch from CMU gave a distinguished talk last week at Northwestern on Parallel Thinking, a take on the Computational Thinking pagadigm from his past and...
The math and science writer Martin Gardner passed away on Saturday. Gardner wrote the column Mathematical games for Scientific American from 1956 to 1981 and...
Sunday marks the end of the TV series that deals with the numbers 4, 8, 15, 16, 23 and 42. Monday marks the end of the TV series called "24". But lets talk...
(Guest Post by Subrahmanyam Kalyanasundaram) My First-time Teaching Experience. Background: This spring semester, here at Georgia Tech, I got the opportunity...
(Joint Post with Subrahmanyam Kalyanasundaram) In this post, I speculated on what I might put into my automata theory course. That prompted Subrahmanyam...
I heard a suggestion that computer science conferences not be held in Arizona because of their new anti-immigration law. Both Bill and I have discussed...
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...
I was uploading a new PDF file up to my publications page and noticed that the paper also had a PostScript link but I didn't have an updated postscript file....
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...
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...
A relative on Facebook posted the following note about baseball player Alex Rodriguez. He plays for the name on the back of the jersey [Rodriguez] and not the ...
On May 10, 1950, Harry Truman signed Public Law 507 creating the National Science Foundation based on Vannevar Bush's Science - The Endless Frontier. The NSF...
In March David Pennock promoted Computer Science as STEAM (Science, Technology, Engineering, Arts and Mathematics) a takeoff on STEM. There are aspects of...
