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 Rigour#Mathematics, mathematically rigorous instructions, typically used to solve a class of specific Computational problem, problems or to perform a computation. Algo ...

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. D ...

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 dat ...

mechanism design Mechanism design (sometimes implementation theory or institution design) is a branch of economics and game theory. It studies how to construct rules—called Game form, mechanisms or institutions—that produce good outcomes according to Social ...

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 sol ...

hardness of approximation In computer science, hardness of approximation is a field that studies the algorithmic complexity of finding near-optimal solutions to optimization problems. Scope Hardness of approximation complements the study of approximation algorithms by pro ...

, and

algorithmic bias Algorithmic bias describes systematic and repeatable harmful tendency in a computerized sociotechnical system to create " unfair" outcomes, such as "privileging" one category over another in ways different from the intended function of the a ...

. 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 university, public research university in Austin, Texas, United States. Founded in 1883, it is the flagship institution of the University of Texas System. With 53,082 stud ...

Education and career

Chawla earned a bachelor's degree from the

Indian Institute of Technology Delhi Indian Institute of Technology Delhi (IIT- Delhi) is a Public university, public institute of technology located in Delhi, India. It is one of the 23 Indian Institutes of Technology created to be a Centre of Excellence for India's training, res ...

in 2000, and received her Ph.D. from

Carnegie Mellon University Carnegie Mellon University (CMU) is a private research university in Pittsburgh, Pennsylvania, United States. The institution was established in 1900 by Andrew Carnegie as the Carnegie Technical Schools. In 1912, it became the Carnegie Institu ...

in 2005. Her dissertation, ''Graph Algorithms for Planning and Partitioning'', was supervised by

Avrim Blum Avrim Louis Blum (born 27 May 1966) is a computer scientist. In 2007, he was made a Fellow of the Association for Computing Machinery "for contributions to learning theory and algorithms." Blum attended MIT, where he received his Ph.D. in 1991 ...

. After postdoctoral studies at

Stanford University Leland Stanford Junior University, commonly referred to as Stanford University, is a Private university, private research university in Stanford, California, United States. It was founded in 1885 by railroad magnate Leland Stanford (the eighth ...

under the mentorship of

Tim Roughgarden Timothy Avelin Roughgarden (born July 20, 1975) is an American computer scientist and a professor of Computer Science at Columbia University. Roughgarden's work deals primarily with game theoretic questions in computer science. Roughgarden rec ...

, and at

Microsoft Research Microsoft Research (MSR) is the research subsidiary of Microsoft. It was created in 1991 by Richard Rashid, Bill Gates and Nathan Myhrvold with the intent to advance state-of-the-art computing and solve difficult world problems through technologi ...

, Silicon Valley, she joined the Wisconsin faculty in 2006.. She joined the UT-Austin faculty in 2021. She won a

Sloan Research Fellowship The Sloan Research Fellowships are awarded annually by the Alfred P. Sloan Foundation since 1955 to "provide support and recognition to early-career scientists and scholars". This program is one of the oldest of its kind in the United States. ...

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 Indian expatriate academics in the United States University of Texas at Austin faculty Sloan Research Fellows Year of birth missing (living people) Indian theoretical computer scientists