My Israel trip started with a visit to the Technion with a short side trip to the University of Haifa. Visiting universities in Israel is not unlike visiting...
During my blogging hiatus last summer, some times I would see something that would make me want to write a post if I were still blogging. Such as the movie...
We all get lots of email. One reason is that we respond to it. When I go out of town I set in place a vacation program and do not log on (or I log on but do...
I consider myself reasonably Internet savvy. I've been using email since the early 80's, have been doing research via IM, I write a blog and have done some...
Here is an attempt, to apply math to the real real world and what the limits are. I do not drive so I sometimes need a ride home (about once every two weeks)....
A busy conference day yesterday. In the morning I had two papers rejected by ICALP but later buffered by two papers accepted into Electronic Commerce. I'll...
In a prior post I tried to apply math to the problem of who to ask for a ride home. Todays post is about someone elses attempt to apply math to politics. This...
At TTI yesterday, K. V. Subrahmanyam gave a talk giving one of the better overviews of Ketan Mulmuley's Geometric Complexity Theory approach to separating...
Most readers of this blog know of the Millenium Problems. There are seven of them (which I list below) and solving any of them will get you $1,000,000. (The...
Its INCOME TAX TIME in the USA. Which country has the most complicated Income Tax System? How can you measure the complexity of an Income Tax System? Some...
Now that I sit in an engineering school, I see more applied recruiting talks. Many of them have a variation of this picture. This picture represents the future...
Today I am in Madison, Wisconsin where Scott Diehl has just defended his thesis. Scott's advisor, Dieter van Melkebeek, was my advisee at Chicago, making Scott...
Facebook and Forums and Feeds, oh my. (Upon seeing Lance Fortnow's facebook post Bill Gasarch asked Evan Golub, who does research in Human-Computer Interation...
Someone pointed out to me your post where it is stated that, according to me, any approach to separate P from NP must go through GCT. This is not what I think...
More students are bringing labtops to class. More faculty are bringing labtops to talks. Is this good, bad, or ugly? Some points - I was sitting in on the best...
More students are bringing laptops to class. More faculty are bringing laptops to talks. Is this good, bad, or ugly? Some points - I was sitting in on the best...
I lamented to some Indian colleagues that we had no IIT applicants to the CS theory graduate program at Northwestern. Chicago and many other US institutions...
Being a Math/CS professor is generally the kiss of death at any large social event. But thanks to the movie 21, for one short moment, I was the center of...
The pundits have said the following (paraphrased): Hillary needs to win the PA primary by double-digit to get back in this race. (She ended up with something...
dits have said the following (paraphrased): Hillary needs to win the PA primary by double-digit to get back in this race. (She ended up with something like a...
(A partial continuation of the last post). We use Base 10 because we have 10 fingers on our hands. But if we could pick a base based on what is better...
Today we discuss another theorem in terms of should it be taught in a basic complexity course (taken mostly by non-theorists) (There was an earlier blog about...
I just came back from an all too short trip to Hong Kong for the first annual meeting of the new Asian Association for Algorithms and Computation. The AAAC...
I called human resources at Northwestern with a question about health insurance. After she had trouble tracking me in the system we discovered Northwestern had...
(Guest Post by Ken Regan) A two-day symposium in honor of Richard J. Lipton's 60th brithday was held April 27--28 in the brilliant new Klaus Advanced Computing...
A few months ago I was looking into some of the origins of Ramsey Theory (in particular I was looking at what Hilbert needed Hilberts Cube Lemma for) and I...
In my last post I told of a Masters Thesis that vanished from the web, into the night. I suspect I am one of the few people who wants a copy, hence this...
In my last post I told of a Masters Thesis that vanished from the web, into the night. I suspect I am one of the few people who wants a copy, hence this...
A speaker in a seminar talk loves to get questions during the talk for this means that at least one person is trying to follow the talk. A talk with no...