Codes and card tricks: Magic for adversarial crowds

Lele Wang
Postdoctoral Fellow, Stanford University
Date: Jan. 27th, 2017

Abstract

Rated by Ron Graham as a top-10 mathematical card trick of the 20th century, Diaconis' mind reader is a magic that involves the interaction with five collaborative volunteers. Inspired by this, we perform a similar card trick in this talk with the upgrade to tolerate bluffing volunteers. The theory behind this trick will be used to develop fundamental limits as well as code constructions for faster delay estimation in positioning systems.

This is a joint work with Sihuang Hu and Ofer Shayevitz (https://arxiv.org/abs/1605.09038).

Bio

Lele Wang is a joint postdoctoral researcher at Stanford University and Tel Aviv University. She received the B.E. degree in Electrical Engineering at Tsinghua University, China, and the Ph.D. degree in Communication Theory and Systems at UCSD. Her research focus is on information theory, coding theory, and communication theory. She is a recipient of the 2013 UCSD Shannon Memorial Fellowship and the 2013-2014 Qualcomm Innovation Fellowship.