Michelle Effros

Last updated
Michelle Effros
Alma mater Stanford University
Scientific career
Institutions Caltech
Doctoral advisor Robert M. Gray

Michelle Effros is the George Van Osdol Professor of Electrical Engineering at the California Institute of Technology. She has made significant contributions to data compression.

Contents

Early life and education

Effros earned her bachelor's degree at Stanford University in 1989. [1] She was awarded the Stanford University Frederick Emmons Terman Engineering Scholastic Award for excellence in engineering. [1] She remained there for her graduate studies, earning a master's degree in 1990 and a PhD in 1994. [1] [2] She worked under the supervision of Robert M. Gray. [2] She spent 1988 and 1989 at Hughes Aircraft Company, studying modulation schemes and future space technology. [1] Her graduate studies were supported by the Hughes Aircraft Company, National Science Foundation and AT&T. [1] She worked on lossy and lossless compression and source coding. [3]

Research

She moved to California Institute of Technology in 1994 as an assistant professor. Here she founded the Caltech Data Compression Lab, where she continued her work in source coding and point-to-point networks. [3] In the Data Compression Lab, Effros investigates network source coding. [4] Her work was initially supported by a National Science Foundation CAREER Award. [5] She established ways to calculate the capacity of large communication networks, building computational tools to bound them. [6] [7] She has written about the rise of wireless networks and their independence of fix infrastructure. [8] Working with Qian Zhao, Effros developed a new technique to compress data using a multiple access source code. [9] In 2001 Effros was selected as one of Massachusetts Institute of Technology's Top Innovators Under 35. [10] She introduced an approach that used random linear network coding to transmit and compress information. [11] They went on to show the benefits of this technique over routing-based approaches. [12]

Effros was awarded the IEEE Communications Society & Information Theory Society Joint Paper Award in 2009 for her work on linear network coding. [13] In 2015 she served as President of the Institute of Electrical and Electronics Engineers Information Theory Society. [14] She delivered a talk at the Claude Shannon Centennial Symposium, discussing communication theory and reliability. [15]

Related Research Articles

In information theory, data compression, source coding, or bit-rate reduction is the process of encoding information using fewer bits than the original representation. Any particular compression is either lossy or lossless. Lossless compression reduces bits by identifying and eliminating statistical redundancy. No information is lost in lossless compression. Lossy compression reduces bits by removing unnecessary or less important information. Typically, a device that performs data compression is referred to as an encoder, and one that performs the reversal of the process (decompression) as a decoder.

<span class="mw-page-title-main">Image compression</span> Reduction of image size to save storage and transmission costs

Image compression is a type of data compression applied to digital images, to reduce their cost for storage or transmission. Algorithms may take advantage of visual perception and the statistical properties of image data to provide superior results compared with generic data compression methods which are used for other digital data.

LZ77 and LZ78 are the two lossless data compression algorithms published in papers by Abraham Lempel and Jacob Ziv in 1977 and 1978. They are also known as LZ1 and LZ2 respectively. These two algorithms form the basis for many variations including LZW, LZSS, LZMA and others. Besides their academic influence, these algorithms formed the basis of several ubiquitous compression schemes, including GIF and the DEFLATE algorithm used in PNG and ZIP.

<span class="mw-page-title-main">Abraham Lempel</span> Israeli computer scientist (1936–2023)

Abraham Lempel was an Israeli computer scientist and one of the fathers of the LZ family of lossless data compression algorithms.

IEEE Transactions on Information Theory is a monthly peer-reviewed scientific journal published by the IEEE Information Theory Society. It covers information theory and the mathematics of communications. It was established in 1953 as IRE Transactions on Information Theory. The editor-in-chief is Muriel Médard. As of 2007, the journal allows the posting of preprints on arXiv.

<span class="mw-page-title-main">Jacob Ziv</span> Israeli electrical engineer (1931–2023)

Jacob Ziv was an Israeli electrical engineer and information theorist who developed the LZ family of lossless data compression algorithms alongside Abraham Lempel.

Robert J. McEliece was the Allen E. Puckett Professor and a professor of electrical engineering at the California Institute of Technology (Caltech) best known for his work in error-correcting coding and information theory. He was the 2004 recipient of the Claude E. Shannon Award and the 2009 recipient of the IEEE Alexander Graham Bell Medal. He was a life fellow of the IEEE and was elected to the National Academy of Engineering in 1998.

In computer networking, linear network coding is a program in which intermediate nodes transmit data from source nodes to sink nodes by means of linear combinations.

Babak Hassibi is an Iranian-American electrical engineer, computer scientist, and applied mathematician who is the inaugural Mose and Lillian S. Bohn Professor of Electrical Engineering and Computing and Mathematical Sciences at the California Institute of Technology (Caltech). From 2011 to 2016 he was the Gordon M Binder/Amgen Professor of Electrical Engineering. During 2008-2015 he was the Executive Officer of Electrical Engineering and Associate Director of Information Science and Technology.

David Albert Huffman was an American pioneer in computer science, known for his Huffman coding. He was also one of the pioneers in the field of mathematical origami.

<span class="mw-page-title-main">Nasir Ahmed (engineer)</span> Indian-American electrical engineer and computer scientist (born 1940)

Nasir Ahmed is an Indian-American electrical engineer and computer scientist. He is Professor Emeritus of Electrical and Computer Engineering at University of New Mexico (UNM). He is best known for inventing the discrete cosine transform (DCT) in the early 1970s. The DCT is the most widely used data compression transformation, the basis for most digital media standards and commonly used in digital signal processing. He also described the discrete sine transform (DST), which is related to the DCT.

Erdal Arıkan is a Turkish professor in Electrical and Electronics Engineering Department at Bilkent University, Ankara, Turkey. He is known for his invention of polar codes, which is a key component of 5G technologies.

<span class="mw-page-title-main">Audio coding format</span> Digitally coded format for audio signals

An audio coding format is a content representation format for storage or transmission of digital audio. Examples of audio coding formats include MP3, AAC, Vorbis, FLAC, and Opus. A specific software or hardware implementation capable of audio compression and decompression to/from a specific audio coding format is called an audio codec; an example of an audio codec is LAME, which is one of several different codecs which implements encoding and decoding audio in the MP3 audio coding format in software.

The Iran Workshop on Communication and Information Theory (IWCIT) is an international academic workshop that is held annually in one of the Iranian University campuses. The purpose of this workshop is to bring together researchers at the frontiers of communication and information theory worldwide to share and engage in various research activities.

<span class="mw-page-title-main">Aylin Yener</span> Engineer

Aylin Yener holds the Roy and Lois Chope Chair in engineering at Ohio State University, and she is currently the President of the IEEE Information Theory Society. Dr. Yener is a Professor of Electrical and Computer Engineering, Professor of Integrated Systems Engineering, Professor of Computer Science and Engineering, Affiliated Faculty at the Sustainability Institute, and Affiliated Faculty at the Translational Data Analytics Institute, all at Ohio State University.

Muriel Médard is an information theorist and electrical engineer. She is the Cecil H. Green Professor of Electrical Engineering at the Massachusetts Institute of Technology (MIT) and is known for her research in network coding.

<span class="mw-page-title-main">Pamela Cosman</span> Professor of Electrical and Computer Engineering

Pamela Cosman is a professor of Electrical and Computer Engineering at the University of California, San Diego. She has conducted a pioneering research on the quality of compressed images for application in medical diagnostic imaging. At UCSD, Cosman currently researches ways to improve wireless video transmission.

John Cronan Kieffer is an American mathematician best known for his work in information theory, ergodic theory, and stationary process theory.

Mikael Skoglund is an academic born 1969 in Kungälv, Sweden. He is a professor of Communication theory, and the Head of the Division of Information Science and Engineering of the Department of Intelligent Systems at KTH Royal Institute of Technology. His research focuses on source-channel coding, signal processing, information theory, privacy, security, and with a particular focus on how information theory applies to wireless communications.

References

  1. 1 2 3 4 5 "Michelle Effros (Caltech) : Biography". effros.caltech.edu. Retrieved 2019-01-13.
  2. 1 2 magazine, STANFORD (September 2004). "Welcoming Women". stanfordmag.org. Retrieved 2019-01-13.
  3. 1 2 "Michelle Effros (Caltech) : Research". effros.caltech.edu. Retrieved 2019-01-13.
  4. "Reflections on the Gaussian Broadcast Channel: Progress and Challenges - IEEE Conference Publication". doi:10.1109/ISIT.2007.4557071. S2CID   39030298.{{cite journal}}: Cite journal requires |journal= (help)
  5. "NSF Award Search: Award#9501977 - Code Clustering for Universal Image Coding and Other Implications". nsf.gov. Retrieved 2019-01-14.
  6. Koetter, Ralf; Effros, Michelle; Médard, Muriel (December 2010). "A Theory of Network Equivalence, Parts I and II". resolver.caltech.edu. Retrieved 2019-01-14.
  7. "Caltech Division of Engineering and Applied Science | News | Calculating the Capacity of a Network". eas.caltech.edu. Retrieved 2019-01-14.
  8. Effros, Michelle; Goldsmith, Andrea; Médard, Muriel (2010). "The Rise of Instant Wireless Networks". Scientific American. 302 (4): 72–77. Bibcode:2010SciAm.302d..72E. doi:10.1038/scientificamerican0410-72. PMID   20349579 . Retrieved 2019-01-14.
  9. Zhao, Qian; Effros, Michelle (2001). "Optimal Code Design for Lossless and Near Lossless Source Coding in Multiple Access Networks". Proceedings of the Data Compression Conference. DCC '01. Washington, DC, USA: IEEE Computer Society: 263–.
  10. "Innovator Under 35: Michelle Effros, 33". MIT Technology Review. Retrieved 2019-01-13.
  11. Ho, Tracey; Médard, Muriel; Koetter, Ralf; Karger, David R.; Effros, Michelle; Shi, Jun; Leong, Ben (October 2006). "A Random Linear Network Coding Approach to Multicast - IEEE Journals & Magazine". IEEE Transactions on Information Theory. 52 (10): 4413–4430. doi:10.1109/TIT.2006.881746. S2CID   1324170.
  12. Ho, T.; Koetter, R.; Medard, M.; Karger, D.R.; Effros, M. (2003). "The benefits of coding over routing in a randomized setting". IEEE International Symposium on Information Theory, 2003. Proceedings. IEEE. p. 442. CiteSeerX   10.1.1.112.4536 . doi:10.1109/isit.2003.1228459. ISBN   978-0780377288. S2CID   1903754.
  13. "Communications Society & Information Theory Society Joint Paper Award — Information Theory Society". www.itsoc.org. Retrieved 2019-01-13.
  14. "Michelle Effros — Information Theory Society". www.itsoc.org. Retrieved 2019-01-13.
  15. Michigan Engineering, Michelle Effros | Shannon's Channel and Capacity , retrieved 2019-01-14