Photo of Dr. Gregory Valiant, Associate Professor of Computer Science at Stanford University.
Bio-X Affiliated Faculty

Dr. Gregory Valiant's research explores how to extract as much information as possible from data, with a focus on understanding the interplay between the accuracy of the extracted information and various factors such as the amount of available data, the quality/reliability of the data, the amount of memory that is available to process the data, etc. One of the main themes in Dr. Valiant's work is the design of efficient algorithms for accurately inferring information about complex distributions, given limited amounts of data, or limits on other resources such as the computation time, available memory or communication, or the quality of the available data.