Aesthetics & Values
The Aesthetics & Values seminar of the FIU Honors College examines the vital role visual art plays in the social and cultural dialogue surrounding...5/9
Sketching in the Galleries
Put down that iPad and pick up a sketchpad! Come to The Wolfsonian to reconnect with good ‘ol paper and pencil during our monthly sketching program. Drawing...5/25 5:00pm
RED in Black+White: Aelita, Queen of Mars
Take a rocket trip to Mars and bask in the weird and wild visuals of this 1924 silent sci-fi film by director Yakov Protazanov, the first in our series of...5/26 5:00pm
Fourier sparse functions and Log-rank XOR conjecture
This is a past event.
Friday, September 14, 2018 at 1:00pm to 2:00pm
CASE - Computing, Arts, Sciences & Education, 241
11200 SW 8th ST, Computing, Arts, Sciences & Education Miami, Florida 33199
Probably the most important open problem in communication complexity is the so-called "Log-rank conjecture", which asserts that the deterministic communication complexity of any two-party function F(x,y) is polynomially related to the rank of the corresponding communication matrix M_F. When F(x,y) has the nice symmetric property of F(x,y)=f(x+y), F is called an XOR function and the corresponding conjecture is known as the "Log-rank XOR conjecture". This conjecture is intimately connected to Boolean functions with sparse Fourier spectra. In this talk, I will discuss our recent results concerning the Log-rank XOR conjecture and properties of Fourier sparse Boolean functions.
Dr. Ning Xie received his Ph.D. in Computer Science in 2012 from MIT, his M.S. in Computer Science in 2002 from SUNY Buffalo, his M.S. in Theoretical Physics in 1996 from Fudan University in China and his B.E. in Shipbuilding Engineering in 1993 from Harbin Engineering University in China. Dr. Xie is currently an Assistant Professor in the School of Computing and Information Sciences at Florida International University (FIU). Prior to joining FIU, he was a postdoctoral fellow in MIT’s Computer Science and Artificial Intelligence Laboratory (CSAIL) in 2012. Dr. Xie's research focuses on Fourier analysis of Boolean functions and sublinear algorithms (especially on property testing and local computation algorithms).