Discipline: Computer/Information Sciences

I am involved in the design of fast geometric algorithms using randomization. I am also involved in the use of geometric methods for proving lower bounds on the computational complexity.

My research focuses on issues at the interface of algorithms, networks, and information, with an emphasis on the social and information networks that underpin the Web and other online media.

Situated primarily within the field of Human Computer Interaction, I develop systems that help people find, organize, manage, and share information online. I work with both structured information (databases, information visualization, semantic web technologies, web application frameworks) and textual information (online discussion, annotation, summarization, social media).

My research interests lie in the design and analysis of efficient algorithms. Specific interests include: high-dimensional computational geometry, sketching and streaming algorithms and sparse recovery.

My research focuses on coordination and control of dynamic physical systems, and explores techniques that may someday allow robots and animated creatures to plan and control their actions in complex and unpredictable environments.

My research interests span several topics in theoretical computer science including the theory of error-correcting codes, approximate solvability of hard optimization problems, explicit combinatorial constructions and pseudorandomness, and computational complexity theory. I have a comprehensive body of research on “list decoding of error-correcting codes” and have shown how to achieve the fundamental limit of error-correction … Continued

I want to build better cryptographic primitives (e.g., easier-to-deploy public key encryption) and to increase our understanding of existing primitives. I am also interested in using basic cryptographic primitives to build more sophisticated two-party and multi-party protocols that allow mutually untrusted parties to cooperate in a manner that goes beyond what they could achieve in … Continued

I’m not really a graphics person so much as I’m a Hollywood special effects person. These days my work on special effects focuses quite a bit on face and body animation and simulation, trying to outwit the uncanny valley. Traditionally, one used only computer vision techniques for this sort of work, but we’re now successfully … Continued

I am intrigued by the process of modelling: what you can learn by describing something in the language of mathematics. I have worked on applications ranging from computer architecture to internet attacks and arctic ice sheets, using mathematics ranging from topology to information theory and nonlinear time-series analysis. My current work targets time-series data from … Continued

I head the applied cryptography group and co-direct the computer security lab at Stanford University. My group’s research focuses on applications of cryptography to computer security. Our work includes cryptosystems with novel properties, cryptography for blockchains, Web security, and cryptanalysis.