WSDM 2013 Accepted Papers

The list of papers accepted to WSDM 2013 is now up.  Looks like the usual fun mix of papers.

Crimson Series on the Ad Board

The Harvard Crimson just finished a four-part series looking at the Harvard Ad Board since the reforms a couple of years ago.  I must admit I didn't find the articles very insightful, but they offered a glimpse as to some of the changes and current feelings about the Ad Board.  The first part begins here, and from there you can find links to the rest of the articles.

STOC 2013 Submissions

I was asked to post the following regarding STOC 2013 submissions:

1) Please read the Call for Papers carefully and pay special attention
to length and formatting requirements, which have changed since last
year:
    a) Submissions must be no more than 10 pages in two-column ACM
Proceedings format, including the bibliography.
    b) Length and formatting requirements will be enforced strictly
and literally; submissions that don't conform will be summarily
rejected.
Note that you have the option of uploading a full-paper version, along
with your 10-page extended abstract.

2) The online submission process will take more time than it has in
the past for at least two reasons:
    a) There are roughly three times as many Program-Committee members
as in the past, and thus Conflicts of Interest will take longer to
check off.
    b) Each author is required to select one or more Topics (from a
moderately long list) that describe his or her submission.
Thus we strongly suggest that you create your user account on the
submission server NOW and fill in a "start new paper" form for each
submission, even if you have not yet finished writing it.  Submissions
can be modified any time between now and the deadline of Nov. 2, 2012
at 04:59 pm EDT.

Note that this and all other information about STOC 2013 can be found
at http://theory.stanford.edu/stoc2013/

Giving a Teleseminar

The nice folks at Texas A&M asked me to give a teleseminar as part of their series.  So instead of flying all the way to Texas to give a talk, I did so from the comfort of my office, using Cisco's WebEx.  It was, I believe, the first formal teleseminar I've given.  I imagine that it's the future of talks, so I thought I'd share my thoughts on the experience.

Overall, technically, it went just fine.  Any slight hiccups were managed easily.  I was working in my office and not paying attention to the clock, so they had to e-mail me and remind me to get online for the talk.  (Oops.)  When I logged in at first the sound didn't work for some reason, but logging in again all was fine, and we started pretty much on time.  They could see the slides on my laptop, they had a camera image of me and I had an image of them, and after the initial bump the sound seemed to work the entire time (at least on my end, and I think I spoke loudly enough it was not a problem on their end).  At this point the technology is really there to do this sort of thing, so if anything I'm surprised there's not more of this type of seminar being done.

Pros:  Obviously, from my standpoint, not flying to give a talk.  I'm going to Cornell to give a talk in a couple of weeks, and while I'll undoubtedly enjoy the face time with the many great people at Cornell I'll get to see, I won't enjoy the multiple nights away from my family, or the multiple hours flying to get there.  (One could arrange the Web equivalent of face to face time with teleseminars quite easily -- set up Skype sessions or a Google hangout for the day.)

Another pro is that people online could log in, watch the talk, and ask questions as well.  That can also be done with standard talks, although it seemed to me the real-time asking of questions is a bit more awkward when the speaker is there live with the audience rather than online.

Cons:  You don't get that face to face time with the people at the home institution that can, sometimes, work out so well.  I've had someone giving a talk at Harvard come to my office for the standard chat-with-the-visitor session and had the solid beginning of a paper by the time they left.  I don't know if serendipity works the same online yet.

The biggest downside was the setup made it hard for me to gauge the audience reaction, which would have been really helpful for this talk.  I was talking about hashing data structures like Bloom filters to a primarily EE audience, so for all I knew I could have been going way over their head, boring them silly, or been pretty much on target.  I wasn't able to see how they were responding and adjust accordingly.  I think I needed a second (very big) screen in front of me -- one devoted to my slides, and one large, full screen instead of a little window big enough so I could watch the audience react, the way I do in a live lecture.  This might have been easy enough to set up had I knew how useful it would be ahead of time.  I tried to ask during the talk and it seemed like I was targeting the right level, but that type of on-the-fly correction would have been easier to make if I were actually there.    

Conclusion:  I would happily give a teleseminar like this again.  Until my kids are older and I feel like traveling more instead of less, this may become my preferred method of giving talks (except, possibly, for California;  I'm generally always happy to have an excuse to go to California, but even then, timing might make a teleseminar preferable sometimes).  I'm surprised there aren't more schools or organizations adopting and experimenting with this approach.  It seems both cost-effective and time-effective.    Thanks to Texas A&M for inviting me to try it.

Harvard Center for Research on Computation and Society (CRCS) Postoc / Visiting Scholar Call

Harvard's CRCS is looking for postdocs!  Please apply....

We're very interested in theorists (and, of course, non-theorists as well!) in all of the areas listed below.  Also, for those who know of my work with Giorgos Zervas -- well, he's finishing his postdoc this year, and I'd be thrilled to find other people to work with on the semi-theoretical semi-data-focused EconCS style work.  

Spread the word...

----------

The Harvard Center for Research on Computation and Society (CRCS) solicits applications for its Postdoctoral Fellows and Visiting Scholars Programs for the 2013-2014 academic year. Postdoctoral Fellows are given an annual salary of approximately $60,000 for one year (with the possibility of renewal) to engage in a program of original research, and are provided with additional funds for travel and research support. Visiting Scholars often come with their own support, but CRCS can occasionally offer supplemental funding.

We seek researchers who wish to interact with both computer scientists and colleagues from other disciplines, and have a demonstrated interest in connecting their research agenda with societal issues.  We are particularly interested in candidates with interests in Economics and Computer Science, Health Care Informatics, Privacy & Security, and/or Technology & Accessibility, and those who may be interested in engaging in one of our ongoing/upcoming projects:

- Intelligent, Adaptive Systems for Health Care Informatics
- Language-Based Security
- Personalized Accessibility
- Privacy and Security in Targeted Advertising
- Privacy Tools for Sharing Research Data
- Trustworthy Crowdsourcing

Harvard University is an Affirmative Action/Equal Opportunity Employer. We are particularly interested in attracting women and underrepresented groups to participate in CRCS.

For further information about the Center and its activities, see http://crcs.seas.harvard.edu/.


Application Procedure

A cover letter, CV, research statement, copies of up to three research papers, and up to three letters of reference should be sent to:

Postdoctoral Fellows and Visiting Scholars Programs
Center for Research on Computation and Society
crcs-apply@seas.harvard.edu

References for postdoctoral fellows should send their letters directly, and Visiting Scholar applicants may provide a list of references rather than having letters sent. The application deadline for full consideration is December 16, 2012.

Allerton Panel

This year was the 50th Annual Allerton Conference on Communication, Control, and Computing (website).  Hard to believe it's been around that long.  I think my first year there was 1999, and while I haven't gone every year, I've been to Allerton regularly since.  

I happily got to be the token (theoretical) computer scientist on one of the panels, where one of the questions was specifically whether the interaction between communications/control and theoretical computer science had been healthy. I found it interesting that two co-panelists Alexander Vardy and Muriel Medard both had opinions very similar to mine.  If you looked about 10-15 years ago, you might have been very optimistic about what I'll call the "theoretical electrical engineering" community and the "theoretical computer science" community coming together in a big way.  There had been some significant successes -- specifically, in the Guruswami-Sudan work on list decoding, and work on low-density parity-check coding (including the paper by Luby-Mitzenmacher-Shokrollahi-Spielman).  Codes were clearly becoming important on the complexity side in TCS, and algorithmic considerations were becoming more important in TEE.  

And while there's been the occasional crossover subject since then -- people on both sides of the aisle work on network coding, though it still seems more clearly a TEE subject than a TCS subject, and compressed sensing and even social networks have taken hold in both TEE and TCS -- there's still surprisingly little interaction between the two communities, especially since, more and more, I think the two communities are growing ever closer intellectually.  (I tried to spin some fun thoughts on that during the panel -- TEE sprung from Shannon, focusing on communication and transmission rate;  TCS sprung from Turing, focusing on computation and computational complexity.  And for fifty years or so, the two subjects have carved out fairly distinct sets of problems.  But as the distinction between "communication" and "computation" continues to fall away, the sets of problems the two groups work on get ever closer together.) 

Culturally, however, TEE and TCS seem quite different, not just with different conferences and journals, but different ideas about measuring research and publications.  (Conferences don't really count for TEE, while journals don't really count for TCS.)  Perhaps this inertia keeps the two communities apart.  Or perhaps there's something else that I'm missing, but several younger people after the panel came up to me afterwards and seemed to agree.  They wanted to be able to move back and forth between the communities, as the problems they were interested in seemed relevant to both (and possibly or probably needed techniques from both to fully tackle the problems), but the divide between them seemed rather large, and the best way forward career-wise seemed to be to stick with one or the other.  

So the panelists seemed to agree with their sense of mild disappointment that the past decade hadn't really lived up to its potential in terms of TCS and TEE combining forces to meet their intellectual challenges, but still remaining optimistic that there were opportunities there.  

I'm told the recording of the panel will go on line at some point;  I'll link to it when it is.  

Harvard CS Is Hiring

Tenure Track Position Open.  Here's the official blurb:

Tenure-track Position in Computer Science

The Harvard School of Engineering and Applied Sciences (SEAS) seeks applicants for a position at the level of tenure-track assistant professor in Computer Science, with an expected start date of July 1, 2013.

Candidates are required to have a PhD or an equivalent degree by the expected start date.  In addition, we seek candidates who have an outstanding research record and a strong commitment to undergraduate teaching and graduate training.

This is a broad search, and we welcome outstanding applicants in all areas of computer science.  This includes applicants whose research and interests connect to such areas as computational science, engineering, health and medicine, or the social sciences.

Required application documents include a cover letter, CV, a statement of research interests, a teaching statement, up to three representative papers, and names and contact information for at least three references.  Applicants will apply online athttp://academicpositions.harvard.edu/postings/4324.

The Computer Science program at Harvard University benefits from outstanding undergraduate and graduate students, an excellent location, significant industrial collaboration, and substantial support from the School of Engineering and Applied Sciences.  Information about Harvard's current faculty, research, and educational programs is available athttp://www.seas.harvard.edu.

We encourage candidates to apply by December 1, 2012, but will continue to review applications until the position is filled.  Harvard is an Equal Opportunity/Affirmative Action Employer.  Applications from women and minority candidates are strongly encouraged.

Student Bragging....

Always worth bragging about my students...

Justin Thaler's paper "Cache-Oblivious Dictionaries and Multimaps with Negligible Failure Probability" (with me, Michael Goodrich, Dan Hirschberg) was accepted to TAPAS 2000 (now called MedAlg 2012 (link to the new site), after a conference renaming).  So he's won an all-expense paid trip (well, paid for by my grants) to Israel.  He'll be amortizing the trip by giving a few other talks while he's there, so look out for him in December.

Recently graduated Zhenming Liu had his paper with Sharon Goldberg on "The diffusion of networking technologies" accepted to SODA 2013.  It's a very interesting variation on diffusion by social spreading phenomenon, asking what happens when the issue determining whether you adopt a new technology is not how many of your neighbors are using it, but how many users you can reach (in your connected component) are using it.

And Giorgos Zervas (postdoc) has his paper "An Economic Analysis of User-Privacy Options in Ad-Supported Services" (with me and Joan Feigenbaum) accepted to WINE 2012.  We were looking at when ad-supported services could be economically motivated to offer stronger privacy options (e.g., no targeted ads) that earn them less per user, either because it would encourage more users to join or because of competition.

Sadly, the only recent rejection is my own SODA submission -- which was rightly sent back to me, but that's the subject of another post.

By the Numbers

Pretty much matching my predictions....

My graduate course has 50 enrolled right now, fairly close to 50-50 between undergrads and grads.

Salil's introductory complexity course currently has 129 -- far and away the biggest the class has been in my memory.

And our "flagship" introductory course, CS 50, grew yet again, to 746 students.  That would, for the first time (and slightly ahead of my schedule), make us larger than the introductory Economics course, EC 10.  (The 746 includes graduate students and even some people from the business school, so it might be a "win" on a technicality, but we'll count it as a full win.)  

Back to work now -- class to prep!

Happiness Is...

NSF saying yes to your grant... (Isn't that one of the lyrics?)

Once again, thanks to the NSF, I get to remain in business* for the next 3-4 years or so.  (Arguably, a large chunk of the thanks also goes to my colleagues Michael Goodrich and Roberto Tamassia, who allowed me to ride on their long coattails this time.  The grant is CNS-1228598, Privacy Preserving Distributed Storage and Computation -- might as well start putting it in all my documents now!)  

This makes up a bit for my sadness a few months ago, when NSF rejected the other grant proposal I sent in this year.**  Given NSF odds these days, I'm more than excited to go 1 for 2 for the year.  Especially since I've run into the following scenario previously:  I'm at the point where I have about a year plus before my grants will disappear;  I send in proposals and they don't get funded, so I'm a little concerned.  So far when that's happened I send in proposal again the next year, before the money runs out, and the NSF funds something and I'm fine again.  This time through the cycle, I'm not going through that, "Gee, something really better get funded, or..." panic scenario that previously has run through my head.

The other grant rejection, though, still stings.  It was written with a colleague with whom I've written many, many successful papers, one of which has won a major award, another of which has seen some major media attention.  In fact we've written several proposals together... none of which has been funded.  There are undoubtedly reasons for this -- our joint work tends to be interdisciplinary and very speculative, and our proposals are often written about things we dream of working on rather than a more grounded, "Here's exactly what we'll do" level that I find is needed to get at least my proposals funded.

And this summarizes my love-hate relationship with the NSF -- which, admittedly, has a lot, lot more love than hate.  The NSF has always come through for me -- they've funded me steadily since I started as faculty.  On the other hand, they're very much a black box to me -- I still don't have a great idea of what will "work" for them and what won't, so I have to keep sending stuff in and coping with rejection.

Which reminds me -- time to think about what, if any, grants will go in this year.  Medium deadline is soon (Oct 9), but the small deadlines are a ways off (Dec)...


* The research business, that is.
** I also was part of a group that submitted a DARPA proposal, which didn't get funded, but that didn't really cause me sadness, as I've come to expect not getting money from DARPA.

But I had to grow bigger. So bigger I got.

First day of lecture for CS 222, Algorithms at the End of the Wire.  They stuck me in a classroom that holds 20 comfortably, and 25 or so can be done.  I'm pretty sure well over 50 showed up.  We're still going through increases in the CS student population, and there's a shortage of CS classes this fall due to various leaves and such, so I'm expecting a larger class than usual.  When I first taught the course in 1999 it had something like 45 people;  it may be bigger this time.

Salil Vadhan had it better/worse (depending on how you look at these things).  He's teaching the intro theory class (complexity classes, Turing machines, etc.), and the room was well over-full.  Last year's class size was about 70;  I imagine he'll end up with between 100 and 150 this year, and the upper end of that range wouldn't surprise me.

It's exciting to see CS growing like this again.  I like seeing the large classes, all the student interest.  The more the merrier.  I'm eagerly awaiting the final enrollment numbers for CS this year.  Still, the nagging worry in the back of my head: anyone know when the next CS bust is going to take place?

Uncertainty

There's an interesting new article on the Gov 1310 case* on the Crimson yesterday, titled Students Accused  in Cheating Scandal Frustrated by Uncertain Process.  Well, of course the students are frustrated, but I think it's somewhat unfair to call the process "uncertain", so I'd like to go through this a bit and consider the complaints.

Before getting to specifics, some generalities.  These complaints are not new to this case;  the issue of the "uncertainty" of the Ad Board comes up all the time.  While I try to be sympathetic to the complaint, this is just a fact of life.  While I dislike resorting to the natural framework that the Ad Board is like a legal proceedings, because in some ways it very much is not, it is in some ways.  Evidence must be gathered and weighed.  This takes time, and there are participants' schedule to juggle (students as well as administrators), so there is uncertainty in when decisions will be reached.  There are rules providing for outcomes depending on what decision is reached, so in some sense the possible outcomes are known, but of course one does not know what the decision will be ahead of time.  As someone who has spent some time involved in legal proceedings (fortunately, as an expert witness, not as a defendant), I am aware that "uncertainties" in timing and outcome are an essentially unavoidable part of the process.  It is arguably the price for having a body do its best to carefully and fairly reach a judgment on what has occurred and how the rules apply in the circumstances.

So now let's look at specific points of the Crimson article.

First, it is reported the Secretary of the Ad Board had told a student they could expect to receive a verdict by November.  I understand that's a long time, but that appears to be the outcome of having so many cases to deal with.  In a standard setting, I believe the Ad Board tries to resolve such cases in a small number of weeks (often 1-3), depending on how many students are involved.  Here, there's a bottleneck.

"The student said he feels the Administrative Board process has left him unable to make plans for the new semester that begins on Tuesday as he waits to hear whether he will be forced to withdraw from Harvard."

While I understand, that sucks, how exactly could the process change?  

Well, there is actually a suggestion in there -- the Ad Board doesn't (and didn't) meet over the summer, but there's the suggestion that the administrators should have been "called back" to work on the Gov 1310 case during the summer.  I'm not sure if the Ad Board considered that, or if it would have been feasible.  Were I currently serving on the Ad Board, for example, Harvard would have trouble "calling me back" at various points over the summer, when I'm traveling.  These administrators have other obligations and duties;  Ad Board is not their full time role.  But perhaps this is a valid point of criticism.

Another thing they could do is try to put more bodies on the problem now.  Again, I'm not sure how feasible that is;  it wouldn't fit in with how cases are normally run (eventually, the Ad Board as a body has to meet and vote on cases), and I can see all sorts of potential problems bringing in other administrators or faculty members not familiar with the Ad Board process to try to deal with this specific case.   So again, while this is perhaps a valid criticism, realistically, the students have to understand that all this takes time, given the large number of cases, and particularly since a goal is to have the right outcomes, which means careful study of each individual's situation by multiple people.  

Another uncertainty complaint comes from a recent graduate who received notice that they are being investigated, who apparently is not clear on what punishments might be forthcoming.   

“It’s unfair to leave that uncertainty, given that we’re starting lives,” said the alumnus, who was granted anonymity by The Crimson because he said he feared repercussions from Harvard for discussing the case. “It’d be a huge financial and emotional hardship…. If my degree was threatened, I would not take that lightly.”

It's an interesting question whether a degree can/should be taken away for cheating after the degree has been granted.  I admit, I would have to ask the administrators if this is possible, but my understanding is that while temporarily rescinding a degree is rare it is a possible punishment.  (Essentially, the student would have not been in "good standing" at the time of graduation, which means they couldn't have received their diploma.)  But I'm not clear what the alumnus is complaining about.  If the issue is whether they are uncertain as to whether it's possible their degree would be rescinded (until such time as they are back in good standing -- this would not keep them from their degree permanently, if I understand properly), a call to their Ad Board representative should clear that up.  If the issue is that they are upset that the outcome is uncertain, again, the Ad Board has to gather evidence, discuss, and reach its conclusion, and I'm sure they're working hard to do so as quickly as possible.

One other interesting complaint is that a student thought Harvard should not have made the Gov 1030 case public;  it makes it difficult for students who voluntarily or involuntarily withdraw to keep their involvement confidential (for example, to potential employers).  I think this is somewhat unrealistic.  With so many people involved, this was going to reach the public's ears eventually, whether Harvard made the announcement or not.  And employers generally seek information regarding reasons when a student leaves campus for a prolonged period;  students must face that they may have to discuss the issue when looking for jobs or in other cases where their record might be examined.  

I imagine I may be appearing unsympathetic to the students;  this is not the case.  Particularly in this case, I'm sure there are many students who will be completely absolved, and they will have gone through significant stress along the way.  Unfortunately, these things happen -- while students might not yet realize it, most people at some point have similar unpleasant run-ins with various bureaucracies.  Blaming the Ad Board for uncertainties that appear inherent to the process, while completely understandable given the stress and emotions involved, seems misplaced.        


* I've been trying to avoid referring to it as a "cheating scandal" since, as far as I can tell, nobody at this point has been required to withdraw for academic misconduct.  Hence for now it's the Gov 1030 case.

Honor Codes?

A further interesting question that has come out of the as-of-yet alleged cheating scandal at Harvard is whether Harvard should have an honor code.  The question is particularly interesting since Harvard attempted to institute a voluntary "freshman pledge" last year, that met with "controversy" (see here, here for example).  Harry Lewis wrote a detailed opinion of the pledge on his blog at the time.  Indeed, Harry Lewis in fact has spoken consistently on this issue for some time -- here's a 1996 Crimson article where he is quoted:

"Our understanding is that in registering at Harvard students agree to abide by the rules of the community they are voluntarily entering. It is not clear why a special signed agreement of another kind would be needed, or would add anything."

As if often the case, I agree with Harry's opinion above.  Also, I'd much rather have students discussing the issues and coming to grips with what are sometimes challenging ethical questions rather than signing a pledge.   

Come to think of it, I'm not sure if freshmen are to be asked to sign the pledge again this year.  (The pledge is not an honor code per se, but has been called the "kindness pledge".)

But back to the question.  Should Harvard have an honor code?  Why?  What would it add?  More empirically, do honor codes actually reduce bad behaviors, like cheating?  Is there evidence of it?  I note that many cheating scandals have occurred at schools with honor codes -- like the Naval Academy and Duke -- though apparently some researchers suggest an honor code could reduce cheating.

A natural question:  should punishments be more severe for cheating if cheating is part of an honor code?

Clearly, the question of whether we should have an honor code is going to arise at Harvard this year.  Any opinions in advance?

Max Flows in O(nm) Time by Orlin

Just saw Suresh point to this talk (and paper) about a new result for max flows in O(nm) time by James Orlin.  I'm listening to the talk he has on line this afternoon, but it seems buzzworthy and I hadn't heard about it, so I thought I'd add some buzz.  

Academic Dishonesty Cases

I have a bunch of half-written blog posts, none of which I have felt pressed to finish, so the blog has languished over the summer.  But then, something has come up worth writing about.

The Harvard Gazette has an article up about a cheating scandal at Harvard;  apparently, in a large class last spring, a large number of students worked together on the final exam.  The first two paragraphs read:

The Harvard College Administrative Board is investigating allegations that a significant number of students enrolled in an undergraduate course last semester may have inappropriately collaborated on answers, or plagiarized their classmates’ responses, on the final exam for the course.

An initial investigation by the board, the faculty committee charged with interpreting and applying the rules of the Faculty of Arts and Sciences to the undergraduate student body, touched off a comprehensive review of the more than 250 take-home final exams submitted at the end of the course. That review has resulted in cases before the Administrative Board involving nearly half the students in the class.

This is reminiscent of other past scandals (MIT, Duke) and general trends found in examining academic dishonesty (Stanford, MIT).

There's not much information out there right now on this story -- Harvard has not even released what class is involved.  There aren't that many classes with an enrollment > 250, so it might not be too hard to piece together;  I imagine some newspapers will find out soon enough.  (Update:  The Crimson tweets that the class is Introduction to Congress.)

There are a number of ways to look at this story, and I imagine I might write a few posts on it.  One issue is the fallout for the students.  Harvard has a very tough policy on academic dishonesty compared to other schools, from what I've heard.  A standard punishment is that students are required to withdraw for one year for cases of plagiarism.  "Improper collaboration" is perhaps a bit fuzzier an issue, and I am not sure how the Ad Board will choose to handle it.  But it will certainly be a stressful and trying time for all involved as it gets sorted out, and for those with more severe punishments, well afterwards.  I note that it's not just the students who have to deal with the stress of it all;  it also takes the toll on the administrators who have to administer these decisions.

Are Harvard's remedies for academic dishonesty too strict?  These are the rules of the Faculty, and we could change them.  Is withdrawal for 1 year for standard cases suitable?  I've heard many arguments (generally from students) that that is too harsh a sentence;  on the other hand, it's meant to strongly deter what should be (but doesn't seem to be) a rare transgression.  It's an interesting issue to consider, and I'd enjoy hearing reasoned views in the comments.

Interestingly, there's been a lot on higher-up academic dishonesty of various sorts of late, most notably Fareed Zakaria (Yale Daily News, one of many Shots in the Dark Posts) and Niall Ferguson (Brad DeLong's blog,one of many Shots in the Dark posts).  So these topics seem ripe for larger-scale discussion.    

Important IP Case

For those of you not following the Apple-Samsung case going on right now, it's fascinating.  Since I do expert witness work, it's interesting to me from that perspective, but just in terms of the technology and issues involved, there seems to be a lot involved in the case.  FOSS patents has detailed coverage, although it's also getting plenty of detailed coverage from business and tech news sites.

In particular, the latest things that really interested me:

Harvard's own Woody Yang (Electrical Engineering) was a witness for Samsung. 
(It's been several years since it happened, but when I started at Harvard, I ran into many uninformed people who didn't seem to know that Harvard had computer science and engineering.  So when a Harvard prof shows up in such a high-profile context, it still makes me smile.) 

Andries van Dam used Mitsubishi Electric Research Lab's Diamondtouch as prior art for the snap-back patent.  (See here, here, here.)  I spent a good deal of time at MERL around that time period, and remember they were (rightly) very excited about it as a technology, so it's interesting to see it come back as a piece of prior art in this case.

Mail Issue

Last week I had an issue where I sent an e-mail to someone (non-work-related), and a while later got the response forwarded to me from my wife, with a note that Harvard was rejecting the response e-mail.  It seemed to be a one-time issue -- I was getting other e-mail -- so I assumed it was a spurious issue and ignored it.

Last night, it happened again -- both of my brothers had their mail to me bounced from Harvard, with the same error message.

The commonality was easy to spot -- all were using Yahoo mail accounts.

I sent mail to IT, who quickly found that yes, a firewall upgrade last week had somehow made mail from mail.yahoo.com undeliverable.

It's always a little disturbing to me when I find these problems.  For historical reasons I think I'm on a mail server that doesn't involve a large number of people at Harvard, but still, nobody noticed for a week that mail from Yahoo wasn't being delivered?  Perhaps it says something unfortunate about how many people still use Yahoo mail accounts these days.

It's also an example of something I feel I always have to explain to people:  e-mail is not a 100% reliable delivery service, and shouldn't be thought of as such.  Yes, most of the time if your e-mail is dropped it is a "me issue" (you can either view it as my laziness/irresponsibility, or view it from my standpoint -- I get 50-100 e-mails a day and yours fell off the end somewhere);  and sometimes these days it's a system issue (your mail looked like spam, and never reached my eyes).  This time at least there was an error response so it was known that the mail didn't get through.  But always best to be wary of your e-mail system, and use the phone if it's something important you need a response to.

 

Distracting Videos

Jeff Erickson gets the blame for pointing out this amusing/disturbing video on counting.  I feel like I should make it a background video before my undergraduate class one day.  Catchy tune.  

My wife liked this backyard roller coaster video, which apparently creates discussion about whether this is the best dad ever (let me repeat:  backyard roller coaster) or completely irresponsible and dangerous parenting (let me repeat:  backyard roller coaster).  

David Malan gets fun videos up to advertise CS50.  So any Harvard students reading this, point the freshpeople over to www.cs50.net and run the video.  (In this case, I will not justify the choice of music.)  Expect more CS50 goodness and news on the blog as it's one of the initial HarvardX courses.  

I found my library had all the Sarah Jane Adventures DVD sets.  (Trailer here.)  For those who don't know, Sarah Jane Smith was one of Doctor Who's companions back in the 1970's;  only three decades or so later, they finally gave her a spin-off show, which is a lighter and somewhat more kid-friendly version of Doctor Who.  My kids (who also like Doctor Who, though they're occasionally creeped out by it) were instantly addicted when we visited London a few years ago.  So this last week or so I've been forced to watch many, many happy hours of perfectly summertime TV with the kids.  (My youngest only wants to watch Scooby Doo, so I've also been catching the new episodes of Scooby Doo! Mystery Incorporated -- EVIL PIZZA ;  while I'm really, really, really burnt out on Scooby Doo at this point, I have to say, the Mystery Incorporated series seems like the best incarnation of Scooby Doo ever.)

Article about DEC Folk

Interesting Wired article talking about a bunch of people I worked with back when I was at Digital Systems Research Center, and their big effect on Google.  It's great to see them get credit for all they've done.

Like a Movie Meteor...

The new semester is hurtling toward me.

This semester I get to teach one of my graduate courses, the one I named Algorithms at the End of the Wire sometime over a decade ago, when that seemed like an appropriate title.  Students seem to have learned that the appropriate subtitle for the course is something akin to:  "Things Professor Mitzenmacher is working on, is interested in, or otherwise likes."  Standard topics therefore include ranking and search engines (Pagerank + variants), data sketches and summaries, coding, and compression.

Since I teach it every other year, I try to introduce new topics into the mix where appropriate.  Generally, I'm looking for two things:

1)  Topics that have an interesting mix of theory and practice.  The class is based on paper-reading, so it's particularly fun (for me) to try to find a topic where I can assign one theoretical paper and one practical paper.  This yields interesting room for comparisons and contrasts, induces (I can only hope) interactions between systems and theory students in the class, and (again I can only hope) ensures that everyone gets something out of at least one of the papers.
2)  Topics in my bailiwick.  Networking (including social networking!) is always good;  connections between "EE theory" and "CS theory" are nice;  big data topics, including database or cloud style applications are very welcome.

So what papers in the last 2-3 years, say, really need to be added to the class reading list?  Where are the new and exciting places where theory and practice are meeting to produce exciting breakthroughs (that, ideally, can be covered in couple of lectures)?  Or, as another way to think about it, what should I really be learning about?  Please let me know in the comments.    
 
PS:  Yes, I haven't been blogging much.  I've been having a perfectly enjoyable summer without blogging.  I've been busy with vacation, kid time, other lazy time, consulting work, the occasional bit of "Area Dean" administration, and, of course, my day job -- a few papers have been submitted, a few more are at various stages in the pipeline.  But I suppose with the summer tailing off I'll have more reason to be blogging again.