Abstract: Suppose we wish to communicate over a memoryless channel with known statistics. How can the use of a feedback link from the receiver to the transmitter help? We introduce a novel mechanism for using feedback, called timid/bold coding, and we show that for some channels timid/bold coding yields a strict asymptotic improvement over the best non-feedback schemes. We also show that for a broad class of channels, feedback is useful if and only if timid/bold coding is applicable. The talk contains a puzzle, a life lesson, a (potential) practical application, and some stochastic calculus. This is joint work with Nirmal Shende and Yucel Altug.
Bio: Aaron Wagner is a professor in the School of Electrical and Computer Engineering at Cornell University. He received the B.S. degree from the University of Michigan, Ann Arbor, and the M.S. and Ph.D. degrees from the University of California, Berkeley, after which he was a Postdoctoral Research Associate in the Coordinated Science Laboratory at the University of Illinois at Urbana-Champaign. He has received the NSF CAREER award, the David J. Sakrison Memorial Prize from the U.C. Berkeley EECS Dept., the Bernard Friedman Memorial Prize in Applied Mathematics from the U.C. Berkeley Dept. of Mathematics, the James L. Massey Research and Teaching Award for Young Scholars from the IEEE Information Theory Society, the 2023 IEEE Information Theory Society Paper Award, and teaching awards at the Department, College, and University level at Cornell.