Shuchi Chawla

Shuchi Chawla is an Indian computer scientist who works in the design and analysis of algorithms,[1] and is known for her research on correlation clustering,[CC] information privacy,[PD] mechanism design,[MD] approximation algorithms,[AO] hardness of approximation,[HA] and algorithmic bias.[2] She works as a professor of computer science at the University of Wisconsin–Madison.[3]

Education and career

Chawla earned a bachelor's degree from the Indian Institute of Technology Delhi in 2000,[1][3] and received her Ph.D. from Carnegie Mellon University in 2005. Her dissertation, Graph Algorithms for Planning and Partitioning, was supervised by Avrim Blum.[4] After postdoctoral studies at Stanford University under the mentorship of Tim Roughgarden,[5] and at Microsoft Research, Silicon Valley, she joined the Wisconsin faculty in 2006.[3] She won a Sloan Research Fellowship in 2009,[6] and was named a Kavli Fellow in 2012.[7]

Selected publications

MC.Blum, Avrim; Chawla, Shuchi (2001), "Learning from labeled and unlabeled data using graph mincuts" (PDF), Proceedings of the Eighteenth International Conference on Machine Learning (ICML '01), San Francisco, CA, USA: Morgan Kaufmann, pp. 19–26, ISBN 1-55860-778-1 .
CC.Bansal, Nikhil; Blum, Avrim; Chawla, Shuchi (July 2004), "Correlation clustering" (PDF), Machine Learning, 56 (1–3): 89–113, doi:10.1023/b:mach.0000033116.57574.95 .
PD.Chawla, Shuchi; Dwork, Cynthia; McSherry, Frank; Smith, Adam; Wee, Hoeteck (2005), "Toward privacy in public databases" (PDF), in Kilian, Joe, Theory of Cryptography: Second Theory of Cryptography Conference, TCC 2005, Cambridge, MA, USA, February 10-12, 2005, Proceedings, Lecture Notes in Computer Science, 3378, Springer, pp. 363–385, doi:10.1007/978-3-540-30576-7_20 .
HA.Chawla, Shuchi; Krauthgamer, Robert; Kumar, Ravi; Rabani, Yuval; Sivakumar, D. (2006), "On the hardness of approximating multicut and sparsest-cut", Computational Complexity, 15 (2): 94–114, doi:10.1007/s00037-006-0210-9, MR 2243123 .
AO.Blum, Avrim; Chawla, Shuchi; Karger, David R.; Lane, Terran; Meyerson, Adam; Minkoff, Maria (2007), "Approximation algorithms for orienteering and discounted-reward TSP", SIAM Journal on Computing, 37 (2): 653–670, doi:10.1137/050645464, MR 2318723 . Previously announced in the Proceedings of the 44th Annual IEEE Symposium on Foundations of Computer Science, 2003.
MD.Chawla, Shuchi; Hartline, Jason D.; Malec, David L.; Sivan, Balasubramanian (2010), "Multi-parameter mechanism design and sequential posted pricing" (PDF), Proceedings of the Forty-second ACM Symposium on Theory of Computing (STOC '10), New York, NY, USA: ACM, pp. 311–320, doi:10.1145/1806689.1806733, ISBN 978-1-4503-0050-6 .

References

  1. 1 2 Curriculum vitae (PDF), Carnegie Mellon University, 2005, retrieved 2018-09-18
  2. ↑ Kassner, Michael (July 11, 2017), "Fairness-verification tool helps avoid illegal bias in algorithms", TechRepublic
  3. 1 2 3 "Shuchi Chawla", Faculty profile, UW-Madison Computer Science Department, retrieved 2018-09-20
  4. ↑ Shuchi Chawla at the Mathematics Genealogy Project
  5. ↑ Roughgarden, Tim, Tim Roughgarden's Current and Past Students, Stanford University, retrieved 2018-09-20
  6. ↑ Devitt, Terry (February 20, 2009), "Four faculty awarded prestigious Sloan Fellowships", University of Wisconsin–Madison News
  7. ↑ Barncard, Chris (November 8, 2012), "UW contingent among Kavli Frontiers of Science fellows", University of Wisconsin–Madison News
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.