IEEE Information Theory Society Newsletter
Total Page:16
File Type:pdf, Size:1020Kb
IEEE Information Theory Society Newsletter Vol. 60, No. 2, June 2010 Editor: Tracey Ho ISSN 1045-2362 President’s Column Frank R. Kschischang Juan de Pareja (ca. 1608–1670), the appren- database, which was accomplished through a tice and manservant of Spanish painter Diego combination of automated scripts and signifi- Velázquez, is immortalized in the famous cant human intervention from Paul Siegel’s portrait painted by Velázquez now displayed editorial assistant, Katherine Perry. in New York’s Metropolitan Museum of Art. Pareja, the trusted and able assistant (manu- The initial implementation entered beta test- mitted in 1654) went on to a career as a painter ing with a handful of AEs in the Fall of 2003, in his own right. He is, of course, the name- and was rolled out for general use at the stroke sake of Pareja, the Information Theory Soci- of midnight, May 31st, 2004. Since about 2005, ety’s own trusted and able online manuscript Pareja has been maintained by Kerry Takenaka, submission and peer-review system. As most who introduced some additional functional- readers will know already, the Society’s paper- ity (support for Special Issues, for example). handling system is in transition to ScholarOne; Pareja is hosted through a commercial service, thus, as we now set Pareja free once again, it though the 1 GB disk-space limit (ridiculously is an excellent occasion to reminisce about the small by today’s standards) has occasionally origins of our unique paper-handling system. provided some challenges. Pareja was actually not the first online system to support the Every current Transactions author, AE and reviewer is by now Transactions. A custom database system written in C with a very, very familiar with Pareja. Thus, even as our Society em- web interface called Sage was written in 1998 at the University braces ScholarOne, let us tip our hats and raise our glasses to of Illinois by then-student Christopher Barton to the specifi- Kevin Quirk and his own Pareja masterpiece, a system that has cations of Editor-in-Chief (EiC) Alexander Vardy. This sys- served us extremely well over the past six years. tem was used from August 1998 to about 2003, but, due to the nonstandard database, became difficult to maintain. The — e — Publications Editor of the Transactions, Kevin Quirk, then a postdoctoral fellow at UCSD, implemented a personalized Liaison (n): a person whose function it is to maintain com- interface to Sage to automate some of his duties. This inter- munication between two organizations acting together for a face came to the attention of EiC Paul Siegel, who suggested common purpose. to Kevin that a similar interface, but aimed at all the people in involved in the process, from Authors to EiC to the Associate A natural affinity exists between the IEEE Information Theory Editor (AE) to the Reviewers, could be useful. And so the idea Society and the IEEE Communications Society (ComSoc); after to create Pareja came to be. all, Shannon’s theory was intended as a mathematical theory of communication. The Information Theory Society has for Kevin Quirk single-handedly implemented Pareja in 2003, us- many years maintained the position of ComSoc Liaison, a post ing a combination of a standard MySQL database, combined held until this year by Laurence Milstein. I am very happy with an Apache web server using server-side PHP scripts to to report that this position is now held officially by Andrea provide the various database interfaces. A clear design goal, Goldsmith, who has in many ways served as an unofficial very successfully achieved in the implementation of Pareja, ComSoc liaison for a number of years. The two societies coop- was to maintain the “personal touch” that is a hallmark of the erate officially on the selection of the Joint Paper Award, but reviewing process in our Society, allowing, for example, AEs also cooperate unofficially in many ways – for example, the to personalize the emails sent out by the system. A significant challenge was to port pre-existing data from Sage into the new continued on page 4 2 From the Editor Tracey Ho Dear IT Society members, jointly at the IT Society website http://www.itsoc.org/, us- ing the quick links “Share News” and “Announce an Event”. Hope you are having a good summer Articles and columns intended only for the printed newsletter break. Among the items in this issue, we should be e-mailed to me at [email protected], with a subject have an article by Conference Committee line that includes the words “IT newsletter”. The deadlines Chair Bruce Hajek with suggestions for for the next few issues are: more varied and accessible workshops, and a tribute to L. M. Fink contributed Issue Deadline by the Russian IT Society chapter on the September 2010 July 10, 2010 hundredth anniversary of his birth. Also, December 2010 October 10, 2010 warmest congratulations to Arogyaswami March 2011 January 10, 2011 Paulraj and Thomas Kailath on receiving prestigious awards. Please submit ASCII, LaTeX or Word source files; do not worry about fonts or layout A committee was recently formed to help as this will be taken care of by IEEE layout specialists. Electronic photos and graphics look into ways to expand the scope of con- should be in high resolution and sent as separate files. tent for the newsletter and website. The members are Helmut Bölcskei, Giuseppe I look forward to your contributions and suggestions for future issues of the newsletter. Caire, Meir Feder, Joerg Kliewer, Anand Sarwate and Andy Singer. Please join me Tracey Ho in thanking them for volunteering their help. We look forward to interesting new articles in future issues. As a reminder, announcements, news and events intended for both the printed news letter and the website, such as award announcements, calls for nominations and upcoming conferences, can be submitted IEEE Table of Contents Information Theory President’s Column ........................................................... 1 Society Newsletter From the Editor ............................................................... 2 IEEE Information Theory Society Newsletter (USPS 360-350) is published quarterly by the The Historian’s Column . 3 Information Theory Society of the Institute of Electrical and Electronics Engineers, Inc. IT Society Members Honored ................................................... 4 Headquarters: 3 Park Avenue, 17th Floor, New York, NY 10016-5997. Recent Activities of the IT Student Committee . 5 Cost is $1.00 per member per year (included Can Workshops Serve Us Better? . 7 in Society fee) for each member of the Information Theory Society. Printed in the Golomb’s Puzzle Column: Infinite Sequences with Bounded Overlap ................ 8 U.S.A. Periodicals postage paid at New York, NY and at additional mailing offices. Golomb’s Puzzle Column: Calendar Puzzles Solutions . 9 Postmaster: Send address changes to IEEE The 100th Anniversary of Professor L.M. Fink’s birth ����������������������������������������������������������� 10 Information Theory Society Newsletter, IEEE, 445 Hoes Lane, Piscataway, NJ 08854. Workshop Report: Linear Programming and Message-Passing Approaches © 2010 IEEE. Information contained in this to High-Density Parity-Check Codes and High-Density Graphical Models. 12 newsletter may be copied without permission provided that the copies are not made or dis- 2010 North American School of Information Theory ������������������������������������������������������������� 13 tributed for direct commercial advantage, and the title of the publication and its date appear. Positions Available ����������������������������������������������������������������������������������������������������������������������� 14 IEEE prohibits discrimination, harassment, and bullying. For more information, visit http://www.ieee.org/web/aboutus/ Conference Calendar ������������������������������������������������������������������������������������������������������������������� 16 whatis/policies/p9-26.html. IEEE Information Theory Society Newsletter June 2010 3 The Historian’s Column Anthony Ephremides This year we complete 62 years since the momentous publication content delivery from databases that of Shannon’s original paper. The novelty, elegance, and power of reside distributed around the nodes that contribution has been truly staggering. It resulted in the es- of the network; or reliable detection tablishment of a new field (some would say, cult), it fostered a new of the presence of a target based on way of thinking about the communication process, and elevated sensed measurements that need to be the Founder to , almost, the level of a “prophet”; it has become a merged to form sufficient statistics; tacit understanding in the community that to question his teach- or latency reduction; or bursty and ings is tantamount to blasphemy. random traffic; or energy efficiency; or non-ergodic, non-stationary envi- It so happens that in some countries, notably ones that are in fi- ronments. These new questions sim- nancial trouble right now, 62 is considered a mandatory retire- ply do not fit in the classical mold. To quote the director of the ment age. So, the “blasphemous” thought arises whether it is Media-Lab at MIT, Negroponte, “latency is far more important time to “retire” the awesome contribution that “A Mathematical than speed”; who needs more than a few Gb/s? On the other hand Theory of Communication” has made. Let me dispel any suspi- our lifetime on this earth is finite (something that becomes more cions or worries by declaring unequivocally that mandatory re- acutely perceived as one advances in age); thus latency is far more tirement has been ruled unconstitutional by the Supreme Court of important. Of course speed and delay are related but they are not the United States and, hence, it is ill-advised to contemplate doing one and the same thing. so. On a more serious note, however, I would add that, even if the half-life of Shannon’s contribution has expired (which is far from Some years ago, I coauthored an article that was titled “Information being true), an everlasting quality of his heritage that will never Theory and Networking: An Unconsummated Union”; it hit a sen- die is the aesthetic style of how to do research.