DOCSLIB.ORG

IEEE Information Theory Society Newsletter

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
IEEE Information Theory Society Newsletter IEEE Information Theory Society Newsletter Vol. 66, No. 4, December 2016 Editor: Michael Langberg 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 Alon Orlitsky One should never start with a cliche. So let me that would bring and curate information the- end with one: where did 2016 go? It seems like oretic lectures for large audiences. yesterday that I wrote my first column, and it’s already time to reflect on a year gone by? • Jeff Andrews and Elza Erkip are heading a BoG ad-hoc committee exploring the cre- And a remarkable year it was! Each of earth’s ation of a new publication connecting corners and all of life’s walks were abuzz with information theory to other topics and activity and change, and information theory communities, with two main formats con- followed suit. Adding to our society’s regu- sidered: a special topics journal, and a larly hectic conference meeting/publication popular magazine. calendar, we also celebrated Shannon’s 100th anniversary with fifty worldwide centennials, • Christina Fragouli and Anna Scaglione are numerous write-ups in major journals and co-authoring a children’s book on informa- magazines, and a coveted Google Doodle on tion theory, the first chapter is completed Shannon’s birthday. For the last time let me and the rest are expected next year. thank Christina Fragouli and Rudi Urbanke for co-chairing the hyperactive Centennials Committee. As the holidays ushered in, twelve-shy-one society members received jolly good tidings. Raviraj Adve, Alexei Ashikhmin, Our major centennial project, the Shannon documentary, Huaiyu Dai, Xinzhou Dong, Michael Gastpar, Stephen Hanly, has also shaped up well. Proceeding past the family-, stu- Masahito Hayashi, Amir Khandani, Witold Krzymien, Teng- dent-, and colleague-videos, we are gearing up for the main joon Lim, and Xiaojun Lin were elevated to IEEE Fellow grade. “Shannon interview” at the family’s Winchester house, now Only one tenth of one percent of IEEE members can become anticipated at the end of January. We hired a production de- Fellows annually, which for our society amounts to roughly signer to re-assemble Shannon’s mechanical widgets, and are three. Thrice exceeding our quota attests to the high regard at concluding the Shannon-actor search with hopefully-final au- which the whole institute holds our society. Please join me in ditions planned for the coming weeks. Not long from now, I congratulating our fellow fellows on this deeply deserved and look forward to all of us enjoying the first major documentary warmly welcome recognition of their accomplishments. about the genesis of our field. 2016 was notable in another respect as well. Over the past At the beginning of the year we also set out to increase com- half century, numerous information-theoretic innovations, munication from, to, and within our community. We followed from compression to coding and from modulation to MIMO up with four initiatives: have enabled and propelled the communication revolution. • Matthieu Bloch, Michelle Effros, and other society mem- And this year, two more information-theoretic inventions are bers, have been working with producer Brit Cruise to cre- poised to make worldwide communication even faster and ate short videos explaining information theoretic concepts more efficient and reliable. and contributions, and the first two videos, about MIMO and Network Coding, are expected early next year. Last month, the international mobile telecommunications organization, 3GPP, decided on the standards for the 5G • Suhas Diggavi and Salim El Rouayheb are leading the effort to create an online lecture series similar to TCS+ (continued on page 33) 2 From the Editor Michael Langberg Dear colleagues, The issue continues with a number of regular columns and reports including Tony Ephremides’s Historian’s column; Our winter issue of 2016 opens with our “Students’ Corner’’ column presenting “A Perspective Alon Orlitsky’s final column as Presi- on Implicit Gender Bias’’ by Mine Alsan; the column ``From dent of the IT Society. Please join me in the field’’ by the IEEE Information Theory Society German thanking Alon for his dedication and in- Chapter, Volker Kühn, Gerhard Bauch, and Dirk Wübben; a spiring leadership over the past year, and new regular column that presents a list of recent articles pub- in warmly welcoming our incoming Presi- lished in the IEEE Transactions on Information Theory and dent Rüdiger Urbanke. We then proceed to in Foundations and Trends® in Communications and Infor- present two excellent technical contribu- mation Theory; and reports from recent Shannon Centenary tions. “The classical capacity of quantum events: Ninoslav Marina describes the journey that lead to a Gaussian gauge-covariant channels: commemorative stamp presenting Claude E. Shannon issued beyond i.i.d.” by Alexander S. Holevo, by the Macedonian Post, Alfred Hero reports on the University of Michigan Shannon Cen- this years Shannon award winner. The ar- tennial Symposium, and Natasha Devroye reports on the “IEEE ITSoc Chicago Chapter ticle extends the Shannon lecture given at Shannon Centennial Event”. In additional you will find a report on the “2016 IEEE Inter- ISIT 2016 and studies a challenging family national Symposium on Information Theory” that took place in Barcelona, Spain by Albert of quantum Gaussian channels. “Sparse Guillén i Fàbregas, Alfonso Martinez and Sergio Verdú; a report by Bobak Nazer on the Regression Codes”, by Ramji Venkatara- IHP program “Nexus of Information and Computation Theories” that took place during manan, Sekhar Tatikonda, and Andrew the early spring in Paris; a report on the “2016 IEEE IT Society Summer School” that took Barron, based on their tutorial at ISIT 2016. place in the Indian Institute of Science at Bangalore; a report by Han Vinck on the celebra- The article surveys the topic of sparse re- tion of Piet Schalkwijk’s 80th birthday; and minutes from the IEEE Information Theory gression codes at both an intuitive and for- Society Board of Governors meeting this summer at ISIT. mal level, and includes a list of intriguing open problems. Many thanks to the con- With sadness, we conclude this issue with a tribute to Robert Fano, a pillar and leader of our tributors for their significant efforts! community, who passed away on July 13th; and a tribute to Titsa Panayota Papantoni-Kazakos, continued on page 33 IEEE Information Theory Table of Contents Society Newsletter President’s Column ��������������������������������������������������������������������������������������������������������������� 1 From the Editor . 2 IEEE Information Theory Society Newsletter (USPS 360-350) is published quarterly by the The Classical Capacity of Quantum Gaussian Gauge-Covariant Channels: Information Theory Society of the Institute of Beyond i.i.d. ..............................................................3 Electrical and Electronics Engineers, Inc. Sparse Regression Codes ...................................................7 Headquarters: 3 Park Avenue, 17th Floor, The Historian’s Column...................................................16 New York, NY 10016-5997. Students’ Corner .........................................................17 Cost is $1.00 per member per year (included in Society fee) for each member of the From the Field: IEEE Information Theory Society German Chapter . .18 Information Theory Society. Printed in the Shannon Centenary ......................................................19 U.S.A. Periodicals postage paid at New York, IEEE ITSOC Chicago Chapter Shannon Centennial Event .....................21 NY and at additional mailing offices. 2016 IEEE International Symposium on Information Theory ...................22 Postmaster: Send address changes to IEEE Information Theory Society Newsletter, IHP Program on the “Nexus of Information and Computation Theories” ........23 IEEE, 445 Hoes Lane, Piscataway, NJ 08854. 2016 IEEE IT Society Summer School. Indian Institute of Science . .24 © 2016 IEEE. Information contained in this Seminar on Information—and Communication Theory on the Occasion newsletter may be copied without permis- of the ightieth Birthday of Piet Schalkwijk ...................................25 sion provided that the copies are not made or distributed for direct commercial advantage, IEEE Information Theory Society Board of Governors Meeting.................26 and the title of the publication and its date In Memoriam: Robert Fano ................................................29 appear. In Memoriam: Dr. Titsa Panayota Papantoni-Kazakos.........................32 IEEE prohibits discrimination, harassment, and bullying. For TM more information, visit http://www.ieee.org/web/aboutus/ Golomb’s Puzzle Column : Collection, Part 2 . 34 whatis/policies/p9-26.html. Call for Nominations .....................................................46 Recent Publications.......................................................48 FPO Call for Papers . 52 Conference Calendar �������������������������������������������������������������������������������������������������������56 IEEE Information Theory Society Newsletter December 2016 3 The Classical Capacity of Quantum Gaussian Gauge-Covariant Channels: Beyond i.i.d. A. S. Holevo, Steklov Mathematical Institute, Russian Academy of Sciences Abstract Following ISIT2016, the workshop “Beyond i.i.d. in Information Theory” was held in Barcelona. This note sketches
Load more

Recommended publications
  • In Memoriam Rudolf E. Kalman
    1 In Memoriam (photo: NAE) Rudolf E. Kalman May 19, 1930 - July 2, 2016 Professor Rudolf Emil Kalman, formerly Graduate Research Professor and Director of the Center for Mathematical System Theory at the University of Florida in Gainesville, Florida and the chair for Mathematical System Theory at the Swiss Federal Institute of Technology (ETH) in Zurich, Switzerland, passed away peacefully at his home in Gainesville, Florida, on July 2, 2016, after a short but valiant fight with cancer. He was 86 years old. He is survived by his wife Constantina nee Stavrou, their two children Andrew and Elisabeth, and their families. Starting in the early 1960’s, Kalman’s creative genius launched an era of transformative strides in systems science that enabled technological achievements that include the landing on the moon and GPS-enabled cellphones. Chief amongst his creations was the Kalman filter which resides deep inside almost every navigation system, sensor technology, and computer-controlled regulation device. The present special commemorative issue of the ASME Journal of Dynamic Systems, Measurement, and Control is dedicated to his memory and has been assembled to touch upon representative lines of research that spawned from his profound thought and to reflect upon his salient influence in so many facets of engineering and science. Rudolf Emil Kalman was born in Budapest on May 19, 1930, the son of Otto and Ursula Kalman. The Kalman family left Hungary in 1943, during World War II, and emigrated to the United States. The family arrived in Youngstown, Ohio, in 1949. Kalman attended Youngstown College for three years before being admitted at Massachusetts Institute of Technology (MIT) to study electrical engineering.
    [Show full text]
  • Mathematics of Data Science
    SIAM JOURNAL ON Mathematics of Data Science Volume 2 • 2020 Editor-in-Chief Tamara G. Kolda, Sandia National Laboratories Section Editors Mark Girolami, University of Cambridge, UK Alfred Hero, University of Michigan, USA Robert D. Nowak, University of Wisconsin, Madison, USA Joel A. Tropp, California Institute of Technology, USA Associate Editors Maria-Florina Balcan, Carnegie Mellon University, USA Vianney Perchet, ENSAE, CRITEO, France Rina Foygel Barber, University of Chicago, USA Jonas Peters, University of Copenhagen, Denmark Mikhail Belkin, University of California, San Diego, USA Natesh Pillai, Harvard University, USA Robert Calderbank, Duke University, USA Ali Pinar, Sandia National Laboratories, USA Coralia Cartis, University of Oxford, UK Mason Porter, University of Califrornia, Los Angeles, USA Venkat Chandrasekaran, California Institute of Technology, Maxim Raginsky, University of Illinois, USA Urbana-Champaign, USA Patrick L. Combettes, North Carolina State University, USA Bala Rajaratnam, University of California, Davis, USA Alexandre d’Aspremont, CRNS, Ecole Normale Superieure, Philippe Rigollet, MIT, USA France Justin Romberg, Georgia Tech, USA Ioana Dumitriu, University of California, San Diego, USA C. Seshadhri, University of California, Santa Cruz, USA Maryam Fazel, University of Washington, USA Amit Singer, Princeton University, USA David F. Gleich, Purdue University, USA Marc Teboulle, Tel Aviv University, Israel Wouter Koolen, CWI, the Netherlands Caroline Uhler, MIT, USA Gitta Kutyniok, University of Munich, Germany
    [Show full text]
  • Digital Communication Systems 2.2 Optimal Source Coding
    Digital Communication Systems EES 452 Asst. Prof. Dr. Prapun Suksompong [email protected] 2. Source Coding 2.2 Optimal Source Coding: Huffman Coding: Origin, Recipe, MATLAB Implementation 1 Examples of Prefix Codes Nonsingular Fixed-Length Code Shannon–Fano code Huffman Code 2 Prof. Robert Fano (1917-2016) Shannon Award (1976 ) Shannon–Fano Code Proposed in Shannon’s “A Mathematical Theory of Communication” in 1948 The method was attributed to Fano, who later published it as a technical report. Fano, R.M. (1949). “The transmission of information”. Technical Report No. 65. Cambridge (Mass.), USA: Research Laboratory of Electronics at MIT. Should not be confused with Shannon coding, the coding method used to prove Shannon's noiseless coding theorem, or with Shannon–Fano–Elias coding (also known as Elias coding), the precursor to arithmetic coding. 3 Claude E. Shannon Award Claude E. Shannon (1972) Elwyn R. Berlekamp (1993) Sergio Verdu (2007) David S. Slepian (1974) Aaron D. Wyner (1994) Robert M. Gray (2008) Robert M. Fano (1976) G. David Forney, Jr. (1995) Jorma Rissanen (2009) Peter Elias (1977) Imre Csiszár (1996) Te Sun Han (2010) Mark S. Pinsker (1978) Jacob Ziv (1997) Shlomo Shamai (Shitz) (2011) Jacob Wolfowitz (1979) Neil J. A. Sloane (1998) Abbas El Gamal (2012) W. Wesley Peterson (1981) Tadao Kasami (1999) Katalin Marton (2013) Irving S. Reed (1982) Thomas Kailath (2000) János Körner (2014) Robert G. Gallager (1983) Jack KeilWolf (2001) Arthur Robert Calderbank (2015) Solomon W. Golomb (1985) Toby Berger (2002) Alexander S. Holevo (2016) William L. Root (1986) Lloyd R. Welch (2003) David Tse (2017) James L.
    [Show full text]
  • Principles of Communications ECS 332
    Principles of Communications ECS 332 Asst. Prof. Dr. Prapun Suksompong (ผศ.ดร.ประพันธ ์ สขสมปองุ ) [email protected] 1. Intro to Communication Systems Office Hours: Check Google Calendar on the course website. Dr.Prapun’s Office: 6th floor of Sirindhralai building, 1 BKD 2 Remark 1 If the downloaded file crashed your device/browser, try another one posted on the course website: 3 Remark 2 There is also three more sections from the Appendices of the lecture notes: 4 Shannon's insight 5 “The fundamental problem of communication is that of reproducing at one point either exactly or approximately a message selected at another point.” Shannon, Claude. A Mathematical Theory Of Communication. (1948) 6 Shannon: Father of the Info. Age Documentary Co-produced by the Jacobs School, UCSD- TV, and the California Institute for Telecommunic ations and Information Technology 7 [http://www.uctv.tv/shows/Claude-Shannon-Father-of-the-Information-Age-6090] [http://www.youtube.com/watch?v=z2Whj_nL-x8] C. E. Shannon (1916-2001) Hello. I'm Claude Shannon a mathematician here at the Bell Telephone laboratories He didn't create the compact disc, the fax machine, digital wireless telephones Or mp3 files, but in 1948 Claude Shannon paved the way for all of them with the Basic theory underlying digital communications and storage he called it 8 information theory. C. E. Shannon (1916-2001) 9 https://www.youtube.com/watch?v=47ag2sXRDeU C. E. Shannon (1916-2001) One of the most influential minds of the 20th century yet when he died on February 24, 2001, Shannon was virtually unknown to the public at large 10 C.
    [Show full text]
  • 4 Classical Error Correcting Codes
    “Machines should work. People should think.” Richard Hamming. 4 Classical Error Correcting Codes Coding theory is an application of information theory critical for reliable communication and fault-tolerant information storage and processing; indeed, Shannon channel coding theorem tells us that we can transmit information on a noisy channel with an arbitrarily low probability of error. A code is designed based on a well-defined set of specifications and protects the information only for the type and number of errors prescribed in its design. Agoodcode: (i) Adds a minimum amount of redundancy to the original message. (ii) Efficient encoding and decoding schemes for the code exist; this means that information is easily mapped to and extracted from a codeword. Reliable communication and fault-tolerant computing are intimately related to each other; the concept of a communication channel, an abstraction for a physical system used to transmit information from one place to another and/or from one time to another is at the core of communication, as well as, information storage and processing. It should however be clear 355 Basic Concepts Linear Codes Polynomial Codes Basic Concepts Linear Codes Other Codes Figure 96: The organization of Chapter 4 at a glance. that the existence of error-correcting codes does not guarantee that logic operations can be implemented using noisy gates and circuits. The strategies to build reliable computing systems using unreliable components are based on John von Neumann’s studies of error detection and error correction techniques for information storage and processing. This chapter covers topics from the theory of classical error detection and error correction and introduces concepts useful for understanding quantum error correction, the subject of Chapter 5.
    [Show full text]
  • MIMO Wireless Communications Ezio Biglieri, Robert Calderbank, Anthony Constantinides, Andrea Goldsmith, Arogyaswami Paulraj and H
    Cambridge University Press 978-0-521-13709-6 - MIMO Wireless Communications Ezio Biglieri, Robert Calderbank, Anthony Constantinides, Andrea Goldsmith, Arogyaswami paulraj and H. Vincent Poor Frontmatter More information MIMO Wireless Communications Multiple-input multiple-output (MIMO) technology constitutes a breakthrough in the design of wireless communication systems, and is already at the core of several wireless standards. Exploiting multi-path scattering, MIMO techniques deliver significant performance enhancements in terms of data transmission rate and interference reduction. This book is a detailed introduction to the analysis and design of MIMO wireless systems. Beginning with an overview of MIMO technology, the authors then examine the fundamental capacity limits of MIMO systems. Transmitter design, including precoding and space–time coding, is then treated in depth, and the book closes with two chapters devoted to receiver design. Written by a team of leading experts, the book blends theoretical analysis with physical insights, and highlights a range of key design challenges. It can be used as a textbook for advanced courses on wireless communications, and will also appeal to researchers and practitioners working on MIMO wireless systems. Ezio Biglieri is a professor in the Department of Technology at the Universitat Pompeu Fabra, Barcelona. Robert Calderbank is a professor in the Departments of Electrical Engineering and Mathematics at Princeton University, New Jersey. Anthony Constantinides is a professor in the Department of Electrical and Electronic Engineering at Imperial College of Science, Technology and Medicine, London. Andrea Goldsmith is a professor in the Department of Electrical Engineering at Stanford University, California. Arogyaswami Paulraj is a professor in the Department of Electrical Engineering at Stanford University, California.
    [Show full text]
  • Filter Banks in Digital Communications a Microphone
    M A IEEE CircuitsCircuitsCircuits G A andand Z and I N SystemsSystemsSystems E Volume 1, Number 2, Second Quarter 2001 ISSN 1531-636X Filter Banks in Digital Communications 4 A Microphone Array for Hearing Aids 26 CallsCalls forfor PapersPapers andand ParticipationParticipation 8th IEEE International Conference on CALL FOR PAPERS st Electronics, Circuits and Systems 1 IEEE International Conference on Circuits and Systems for Communications ICECS’01 St.Petersburg, Russia June 26–28, 2002 September 2–5, 2001 “Circuits and Systems in Broadband Communication Technologies” Author’s Schedule: The Westin Dragonara Resort, Malta Deadline submission of extended abstract or full paper: December 17, 2001 Deadline for notification of acceptance: February 25, 2002 http://www.eng.um.edu.mt/microelectronics/icecs2001 Deadline for final version: March 29, 2002 ICECS is a major international conference which includes regular, special and poster The conference is sponsored by the IEEE Circuits and Systems Society. The conference sessions on topics covering analogue circuits and signal processing, general circuits and topics include questions and problems that are around the theory and design of circuits systems, digital signal processing, VLSI, multimedia and communication, computational and systems for communications applications. Signal processing, RF design and micro- methods and optimization, neural systems, control systems, industrial and biomedical electronic implementations of such types of circuits and systems are of interest. A cul- applications, and electronic education. tural program including the Hermitage, museums, and beautiful sceneries around St. General Chair Technical Program Chair Petersburg will be available as well. Last but not least, visitors are expected to capture a Dr. Joseph Micallef Prof.
    [Show full text]
  • AWAR Volume 24.Indb
    THE AWA REVIEW Volume 24 2011 Published by THE ANTIQUE WIRELESS ASSOCIATION PO Box 421, Bloomfi eld, NY 14469-0421 http://www.antiquewireless.org i Devoted to research and documentation of the history of wireless communications. Antique Wireless Association P.O. Box 421 Bloomfi eld, New York 14469-0421 Founded 1952, Chartered as a non-profi t corporation by the State of New York. http://www.antiquewireless.org THE A.W.A. REVIEW EDITOR Robert P. Murray, Ph.D. Vancouver, BC, Canada ASSOCIATE EDITORS Erich Brueschke, BSEE, MD, KC9ACE David Bart, BA, MBA, KB9YPD FORMER EDITORS Robert M. Morris W2LV, (silent key) William B. Fizette, Ph.D., W2GDB Ludwell A. Sibley, KB2EVN Thomas B. Perera, Ph.D., W1TP Brian C. Belanger, Ph.D. OFFICERS OF THE ANTIQUE WIRELESS ASSOCIATION DIRECTOR: Tom Peterson, Jr. DEPUTY DIRECTOR: Robert Hobday, N2EVG SECRETARY: Dr. William Hopkins, AA2YV TREASURER: Stan Avery, WM3D AWA MUSEUM CURATOR: Bruce Roloson W2BDR 2011 by the Antique Wireless Association ISBN 0-9741994-8-6 Cover image is of Ms. Kathleen Parkin of San Rafael, California, shown as the cover-girl of the Electrical Experimenter, October 1916. She held both a commercial and an amateur license at 16 years of age. All rights reserved. No part of this publication may be reproduced, stored in a retrieval system, or transmitted, in any form or by any means, electronic, mechanical, photocopying, recording, or otherwise, without the prior written permission of the copyright owner. Printed in Canada by Friesens Corporation Altona, MB ii Table of Contents Volume 24, 2011 Foreword ....................................................................... iv The History of Japanese Radio (1925 - 1945) Tadanobu Okabe .................................................................1 Henry Clifford - Telegraph Engineer and Artist Bill Burns ......................................................................
    [Show full text]
  • IEEE Information Theory Society Newsletter
    IEEE Information Theory Society Newsletter Vol. 63, No. 3, September 2013 Editor: Tara Javidi ISSN 1059-2362 Editorial committee: Ioannis Kontoyiannis, Giuseppe Caire, Meir Feder, Tracey Ho, Joerg Kliewer, Anand Sarwate, Andy Singer, and Sergio Verdú Annual Awards Announced The main annual awards of the • 2013 IEEE Jack Keil Wolf ISIT IEEE Information Theory Society Student Paper Awards were were announced at the 2013 ISIT selected and announced at in Istanbul this summer. the banquet of the Istanbul • The 2014 Claude E. Shannon Symposium. The winners were Award goes to János Körner. the following: He will give the Shannon Lecture at the 2014 ISIT in 1) Mohammad H. Yassaee, for Hawaii. the paper “A Technique for Deriving One-Shot Achiev - • The 2013 Claude E. Shannon ability Results in Network Award was given to Katalin János Körner Daniel Costello Information Theory”, co- Marton in Istanbul. Katalin authored with Mohammad presented her Shannon R. Aref and Amin A. Gohari Lecture on the Wednesday of the Symposium. If you wish to see her slides again or were unable to attend, a copy of 2) Mansoor I. Yousefi, for the paper “Integrable the slides have been posted on our Society website. Communication Channels and the Nonlinear Fourier Transform”, co-authored with Frank. R. Kschischang • The 2013 Aaron D. Wyner Distinguished Service Award goes to Daniel J. Costello. • Several members of our community became IEEE Fellows or received IEEE Medals, please see our web- • The 2013 IT Society Paper Award was given to Shrinivas site for more information: www.itsoc.org/honors Kudekar, Tom Richardson, and Rüdiger Urbanke for their paper “Threshold Saturation via Spatial Coupling: The Claude E.
    [Show full text]
  • Network Information Theory
    Network Information Theory This comprehensive treatment of network information theory and its applications pro- vides the first unified coverage of both classical and recent results. With an approach that balances the introduction of new models and new coding techniques, readers are guided through Shannon’s point-to-point information theory, single-hop networks, multihop networks, and extensions to distributed computing, secrecy, wireless communication, and networking. Elementary mathematical tools and techniques are used throughout, requiring only basic knowledge of probability, whilst unified proofs of coding theorems are based on a few simple lemmas, making the text accessible to newcomers. Key topics covered include successive cancellation and superposition coding, MIMO wireless com- munication, network coding, and cooperative relaying. Also covered are feedback and interactive communication, capacity approximations and scaling laws, and asynchronous and random access channels. This book is ideal for use in the classroom, for self-study, and as a reference for researchers and engineers in industry and academia. Abbas El Gamal is the Hitachi America Chaired Professor in the School of Engineering and the Director of the Information Systems Laboratory in the Department of Electri- cal Engineering at Stanford University. In the field of network information theory, he is best known for his seminal contributions to the relay, broadcast, and interference chan- nels; multiple description coding; coding for noisy networks; and energy-efficient packet scheduling and throughput–delay tradeoffs in wireless networks. He is a Fellow of IEEE and the winner of the 2012 Claude E. Shannon Award, the highest honor in the field of information theory. Young-Han Kim is an Assistant Professor in the Department of Electrical and Com- puter Engineering at the University of California, San Diego.
    [Show full text]
  • President's Column
    IEEE Information Theory Society Newsletter Vol. 53, No. 3, September 2003 Editor: Lance C. Pérez ISSN 1059-2362 President’s Column Han Vinck This message is written after re- tion of the electronic library, many turning from an exciting Informa- universities and companies make tion Theory Symposium in this product available to their stu- Yokohama, Japan. Our Japanese dents and staff members. For these colleagues prepared an excellent people there is no direct need to be technical program in the beautiful an IEEE member. IEEE member- and modern setting of Yokohama ship reduced in general by about city. The largest number of contri- 10% and the Society must take ac- butions was in the field of LDPC tions to make the value of member- coding, followed by cryptography. ship visible to you and potential It is interesting to observe that new members. This is an impor- quantum information theory gets tant task for the Board and the more and more attention. The Jap- Membership Development com- anese hospitality contributed to IT Society President Han Vinck playing mittee. The Educational Commit- the general success of this year’s traditional Japanese drums. tee, chaired by Ivan Fair, will event. In spite of all the problems contribute to the value of member- with SARS, the Symposium attracted approximately 650 ship by introducing new activities. The first action cur- participants. At the symposium we announced Bob rently being undertaken by this committee is the McEliece to be the winner of the 2004 Shannon Award. creation of a web site whose purpose is to make readily The Claude E.
    [Show full text]
  • Quantum Leap FINAL Case Study
    Case study A Quantum Leap at INI Case study: Mathematics for Quantum Information “The application of quantum technologies to In their original proposal, two years earlier, MQI encryption algorithms threatens to dramatically programme organisers Richard Jozsa (Cambridge), impact the US government’s ability to both protect Noah Linden (Bristol), Peter Shor (MIT) and its communications and eavesdrop on the Andreas Winter (Bristol/CQT, Singapore) had communications of foreign governments,” correctly anticipated the readiness of their according to an internal document leaked by discipline for such breakthroughs predicting whistle-blower Edward Snowden. That the UK Government takes quantum computing seriously “we see this as a moment of substantial scientific is evinced by its commitment to “provide £270 opportunity: we believe we are at the beginning million over 5 years to fund a programme to of a period in the subject where diverse areas of support translation of the UK’s world leading mathematics will play an increasing important quantum research into application and new role. A Newton Institute programme at this time industries – from quantum computation to secure offers the possibility of major influence in the communication”, as announced by Chancellor of speed and direction of the field”. the Exchequer George Osborne in his 2013 Autumn Statement. This statement by the UK In October 2013, Alexander Holevo, a pioneer in Chancellor came during the closing weeks of an the field of Quantum Information Science and INI programme on Mathematics for Quantum winner of the Humbolt Prize, gave the Rothschild Information (MQI) and within days of an Lecture for the MQI programme.
    [Show full text]