Sums and Products of Digits Solutions
Total Page:16
File Type:pdf, Size:1020Kb
IEEE Information Theory Society Newsletter Vol. 67, No. 1, March 2017 EDITOR: Michael Langberg, Ph.D. ISSN 1059-2362 Editorial committee: Frank Kschischang, Giuseppe Caire, Meir Feder, Tracey Ho, Joerg Kliewer, Parham Noorzad, Anand Sarwate, Andy Singer, and Sergio Verdú President’s Column Rüdiger Urbanke As I type this column with my little hands one Xplore. This of course takes a toll on our click thing is clear: If anything, this world needs rate but it also represents an opportunity more jokes ... but at the right places! In this for our Society to broaden our reach. And respect, my perhaps biggest challenge will be we have been so successful technically that to follow the lead of our previous president. communications is increasingly becoming a commodity. Both of these developments are The Shannon Centenary presented a great op- in principle positive points and reasons to portunity to introduce Information Theory to celebrate! a broad audience. I would like to thank the many volunteers who organized events all But it is a good reminder that we cannot tread around the globe. The list of events is impres- still and that we have to continue to reach sive: http://www.itsoc.org/resources/Shan- out and take advantage of new opportuni- non-Centenary. ties. ITA is a great example of how we can branch out and connect to other areas. The I am also happy to report that the prepara- many Information Theory Schools that take tions to shoot major portions of the Shan- place now on several continents annually non Documentary are frentically under way. Mark Levin- and typically have a broad range of topics also play a cru- son and his crew are about to start filming at Shannon’s cial role. And a quick look at NIPS program shows that our house in Massachusetts. With the help of Claude’s fam- members are already contributing significantly to machine ily, Mark has managed to collect many of Shannon’s old learning. We should continue to support anything that ac- ``toys’’ and is recreating his famous play room. The master celerates and reinforces this process. Here is another thing himself will be played by John Hutton https://www.you I personally would like to see: More “work” and interaction tube.com/watch?v=JrAtV5a5aT4 Although much of the during workshops and more willingness to experiment with shooting will be done soon, editing a documentary is a different formats. long process. But I am hoping that at ITA 2018 we will be able to enjoy bits and bites—the movie premiere and un- It is important in this context to recall that Jeff Andrews limited popcorn, and most importantly for an IT premiere, and Elza Erkip are heading a BoG ad-hoc committee explor- a green carpet! ing the creation of a new publication connecting informa- tion theory to other topics and communities. Two concrete The parties are mostly over, but our work is not done. Like proposals are on the table. One is a Magazine, which would any society we have to keep reinventing ourselves to stay replace the Newsletter, be archival, and contain more tuto- relevant. Our crown jewel, the Transactions on Informa- rial and vision articles on new topics with an emphasis on tion Theory has been losing clicks and impact factor over emerging new topics and applications of information theo- the years. There is no reason to panic. The IT Transactions is ry. The other is a Special Topics journal, which would consist still one of the most prestigious IEEE journals and we could solely of special issues around focused topics, each special not wish for better Editors-in-Chief. We continue to publish issue led by a unique team of guest editors. The goals would only top articles—extreme vetting at its finest! Some of the be (i) to provide a venue for faster publication, (ii) gain ex- developments are natural consequences of how thoroughly posure for emerging topics in IT, and (iii) relieve some of the our society has embraced open access models. It is likely that pressure on Trans IT, by also publishing special issues on many people download our papers from arXiv rather than (continued on page 20) 2 From the Editor Michael Langberg Dear colleagues, ity of Gaussian distributions from the single-letterization property of the functionals involved. Many thanks to the au- Our spring issue opens with Rüdiger Ur- thors for their significant efforts in preparing this excellent banke’s first column as the IT society presi- contribution. dent. Please join me in warmly welcoming Rüdiger and in wishing him and our com- The issue continues with a number of regular columns and re- munity a fruitful and prosperous year. We ports including Tony Ephremides’s Historian’s column; our continue with several exciting announce- ``Students’ Corner’’ column presenting two essays, by Cheuk ments of recent award winners from our Ting Li and Nir Weinberger, reflecting on this years IEEE Jack community, a list of recent elevations of Keil Wolf ISIT Student Paper Award; the column ``From the members of our community to the grade of field’’ by Hiroshi Kamabe, on the IEEE Information Theory So- IEEE fellow, and a list of new elected mem- ciety Japanese Chapter; a report on the “Munich Workshop on bers to the IT Society Board of Governors. Information Theory of Optical Fiber (MIO 2016)” by Tobias Fehenberger, Javier García, René Congratulations to all! We are all honored Essiambre, and Gerhard Kramer; a report by Deniz Gündüz, and Jossy Sayir on the ``2016 as a community. Information Theory Workshop” that took place at Cambridge, UK; a report on the ``UCSD Shannon Centenary Celebration” by Paul Siegel; a report on the Shannon Centenary Work- This issue includes an intriguing survey shop in Armenia “From Information Age to Big Data Era”, by Ashot N. Harutyunyan, Davit article, “Reflection and Summary of the A. Sahakyan, and A.J. Han Vinck; a report on the “2016 IEEE Shannon Centennial Workshop paper: The Capacity Region of the Two- on Communications and Information Theory (SCWCIT 2016)”, by Chinmoy Saha, that took Receiver Gaussian Vector Broadcast Chan- place in Thiruvananthapuram, Kerala, India; minutes from the IEEE Information Theory nel with Private and Common Messages”, Society Board of Governors meeting this fall in Chicago; and a list of recent articles published by this years (co-)winners of the IT Society in the IEEE Transactions on Information Theory and in Problems of Information Transmission. Paper Award, Yanlin Geng and Chandra Nair, which outlines an elegant and very With sadness, we conclude this column with a tribute to Paul Calvin Shields and to Hans Wit- useful technique for proving the optimal- senhausen, two prominent and active members of our community, who passed away recently. continued on page 4 IEEE Information Theory Table of Contents Society Newsletter President’s Column ��������������������������������������������������������������������������������������������������������������� 1 IEEE Information Theory Society Newsletter From the Editor ��������������������������������������������������������������������������������������������������������������������� 2 (USPS 360-350) is published quarterly by the Information Theory Society of the Institute of Awards . 3 Electrical and Electronics Engineers, Inc. Board of Governors: new members . .4 Headquarters: 3 Park Avenue, 17th Floor, New York, NY 10016-5997. Reflection and Summary of ITSoc Paper Award . 5 Cost is $1.00 per member per year (included The Historian’s Column . .8 in Society fee) for each member of the Information Theory Society. Printed in the Students’ Corner . .9 U.S.A. Periodicals postage paid at New York, NY and at additional mailing offices. From the field: IEEE Information Theory Society Japanese Chapter . 10 Postmaster: Send address changes to IEEE Report on the Munich Workshop on Information Theory of Optical Fiber Information Theory Society Newsletter, IEEE, 445 Hoes Lane, Piscataway, NJ 08854. (MIO 2016) . 10 © 2016 IEEE. Information contained in this 2016 Information Theory Workshop Cambridge, UK 11–15 September 2016 . .11 newsletter may be copied without permis- sion provided that the copies are not made or Shannon Centenary Workshops . .12 distributed for direct commercial advantage, and the title of the publication and its date IEEE Information Theory Society Board of Governors Meeting . 16 appear. Golomb’s Puzzle Columntm: Collection, Part 3 ������������������������������������������������������������� 21 IEEE prohibits discrimination, harassment, and bullying. For more information, visit http://www.ieee.org/web/aboutus/ Call for Nominations . .36 whatis/policies/p9-26.html. Recent Publications . 37 Call for Papers ��������������������������������������������������������������������������������������������������������������������� 43 Conference Calendar �������������������������������������������������������������������������������������������������������48 IEEE Information Theory Society Newsletter March 2017 3 Awards Congratulations to the members of our community that have re- Engineering, Princeton University, Princeton, NJ USA. For funda- cently received the most prestigious awards of the IEEE and to mental contributions to signal processing and its application to digital those that have been recently elevated to the grade of IEEE Fellow! communications. We are all honored as a community! IEEE Koji Kobayashi Computers And Communications Award: Kannan IEEE Simon Ramo Medal: John Baras Ramchandran The IEEE Simon Ramo Medal is awarded for exceptional achieve- The IEEE Koji Kobayashi computers and communications ment in