Shuchi Chawla is an Indian computer scientist who works in the design and analysis of
algorithm
In mathematics and computer science, an algorithm () is a finite sequence of rigorous instructions, typically used to solve a class of specific problems or to perform a computation. Algorithms are used as specifications for performing ...
s, and is known for her research on
correlation clustering Clustering is the problem of partitioning data points into groups based on their similarity. Correlation clustering provides a method for clustering a set of objects into the optimum number of clusters without specifying that number in advance.
De ...
,
information privacy
Information privacy is the relationship between the collection and dissemination of data, technology, the public expectation of privacy, contextual information norms, and the legal and political issues surrounding them. It is also known as data ...
,
mechanism design,
approximation algorithm
In computer science and operations research, approximation algorithms are efficient algorithms that find approximate solutions to optimization problems (in particular NP-hard problems) with provable guarantees on the distance of the returned solu ...
s,
hardness of approximation, and
algorithmic bias. She works as a professor of computer science at the
University of Texas at Austin
The University of Texas at Austin (UT Austin, UT, or Texas) is a public research university in Austin, Texas. It was founded in 1883 and is the oldest institution in the University of Texas System. With 40,916 undergraduate students, 11,075 ...
.
Education and career
Chawla earned a bachelor's degree from the
Indian Institute of Technology Delhi in 2000, and received her Ph.D. from
Carnegie Mellon University
Carnegie Mellon University (CMU) is a private research university in Pittsburgh, Pennsylvania. One of its predecessors was established in 1900 by Andrew Carnegie as the Carnegie Technical Schools; it became the Carnegie Institute of Technology ...
in 2005. Her dissertation, ''Graph Algorithms for Planning and Partitioning'', was supervised by
Avrim Blum. After postdoctoral studies at
Stanford University under the mentorship of
Tim Roughgarden, and at
Microsoft Research, Silicon Valley, she joined the Wisconsin faculty in 2006.. She joined the UT-Austin faculty in 2021.
She won a
Sloan Research Fellowship in 2009, and was named a Kavli Fellow in 2012.
Selected publications
References
External links
Home page*
{{DEFAULTSORT:Chawla, Shuchi
American computer scientists
American women computer scientists
Computer systems researchers
Living people
Carnegie Mellon University alumni
IIT Delhi alumni
University of Wisconsin–Madison faculty
Sloan Research Fellows
Year of birth missing (living people)
Theoretical computer scientists