Friday, November 29, 2019


Someone asked me for my second favorite musical instrument: Trumpet. Hear it, and I challenge you to not raise your head and look beyond horizons. Put it into a soup of jazz and it makes you do all kinds of things.

Quote of a Reading Thanksgiving Day

While work involves "reading", I didn't really read much this year. During this Thanksgiving break, I got a few free moments to read and a desultory path took me to Clive James's, “If you don’t know the exact moment when the lights will go out, you might as well read until they do."

Sunday, October 20, 2019

Chopsticks and Maleficiency

Chopsticks are useful in ways imaginable, and yet to be imagined. A couple of days ago, I had a mice at the house. I set many different types of traps because I didnt know how many and what kinds of mice found their way in, and spent the sleepless night monitoring them, eventually capturing the  singleton mice in the AM. Then I picked up the mousetrap with chopsticks, put it into a trash bag, and carried it to the trashcan using the chopsticks.

Talking of maleficence, I went to see the film with my kids. All the graphics and animation, color and 3D depth, thrown in to service a trite story line with a prince, princess, evil queen and repetitive soundtrack, the computer scientists behind the movie deserve better. 

Sunday, August 18, 2019


Someone inspired by my hair showed me this stone they brought back from Alaska and carried with them for years. And a colleague did the following.

Monday, June 10, 2019

Long Term Research

I was at the marketplace innovations workshop at Stanford. I enjoyed meeting the few faces I recognized and the multitude of new folks in the field. Thanks to the organizers for an excellent program. It was great to see folks attacking two-sided marketplaces in Uber/Lyft.

I left with a question. We have had a few iterations of spectrum auctions. These are supposed to be for pricing and using a common good to benefit the society. Do we know a definition of a good or successful auction? We know the auction has to satisfy some constraints for access to remote areas or signal a good price for the govt. We can prove some properties assuming the bidders know the longterm value of the spectrum.  I am not convinced this is a good proxy for what benefits the society, and there should be independent metrics to evaluate whether a spectrum auction ultimately yielded longterm benefit, even empirically and retrospectively. 

Sunday, June 02, 2019

Crane has not left Seattle

I don't have time to explore and discover untrodden things these days from my base in Mercer Island. A few weeks ago, discovered Toppenish murals, a remarkable community effort to produce historic murals. Thanks to folks at Crafted for letting me have the whole basement to frolic and dine, walkin. 
More local: The coval house of Mercer Island developed over a 100 years and recently demolished. "As research scientists, both Barbara and Myer possessed a native comfort with uncertainty, change and experimentation, and this proved to be a fertile environment for the artists and designers they engaged." Stunning woodwork.

Wednesday, April 17, 2019

Conference: ACM-SIAM Algorithmic Principles of Computer Systems (APoCS20)


ACM-SIAM Algorithmic Principles of Computer Systems (APoCS20)

January 8, 2020
Hilton Salt Lake City Center, Salt Lake City, Utah, USA
Colocated with SODA, SOSA, and Alenex

The First ACM-SIAM APoCS is sponsored by SIAM SIAG/ACDA and ACM SIGACT.

Important Dates:

August 9: Abstract Submission and Paper Registration Deadline
August 16: Full Paper Deadline
October 4: Decision Announcement

Program Chair:

Bruce Maggs, Duke University and Akamai Technologies


Contributed papers are sought in all areas of algorithms and architectures that offer insight into the performance and design of computer systems.  Topics of interest include, but are not limited to algorithms and data structures for:

Emerging Architectures
Energy Efficient Computing
High-performance Computing
Management of Massive Data
Networks, including Mobile, Ad-Hoc and Sensor Networks
Operating Systems
Parallel and Distributed Systems
Storage Systems

A submission must report original research that has not previously or is not concurrently being published. Manuscripts must not exceed twelve (12) single-spaced double-column pages, in addition the bibliography and any pages containing only figures.  Submission must be self-contained, and any extra details may be submitted in a clearly marked appendix. 

Steering Committee:

Michael Bender
Guy Blelloch
Jennifer Chayes
Martin Farach-Colton (Chair)
Charles Leiserson
Don Porter
Jennifer Rexford
Margo Seltzer

Saturday, November 24, 2018

Thanksgiving Hunger

I was hungry. I came to NYC for Thanksgiving. I went for a walk and found a hole in the wall Japanese curry place which reminded me that good food can be cheap. Then I had a drink in a basement near a stone wall, 3 fireplaces and drinks served by folks with indeterminate life trajectories. Finally, I saw a $20 offoffbroadway work with super acting, sitting with a dozen old souls, the kind of place where the actor/writer/lead sets up the wine sourced by a family member vintner in the audience before the show begins. Also got glasses, met artists, still read nytimes and fomented thoughts in folks.