Shuchi Chawla - Shuchi Chawla

Shuchi Chawla ist eine indische Informatikerin, die im Entwurf und in der Analyse von Algorithmen arbeitet. Sie ist bekannt für ihre Forschungen zu Korrelationsclustern , Datenschutz , Mechanismusdesign , Approximationsalgorithmen , Approximationshärte und algorithmischer Verzerrung . Sie arbeitet als Professorin für Informatik an der University of Texas in Austin .

Ausbildung und Karriere

Chawla erwarb im Jahr 2000 einen Bachelor-Abschluss am Indian Institute of Technology Delhi und promovierte zum Dr. 2005 an der Carnegie Mellon University . Ihre Dissertation Graph Algorithms for Planning and Partitioning wurde von Avrim Blum betreut . Nach einem Postdoktorat an der Stanford University unter der Leitung von Tim Roughgarden und bei Microsoft Research im Silicon Valley trat sie 2006 in die Wisconsin-Fakultät ein. Sie trat 2021 in die UT-Austin-Fakultät ein. 2009 gewann sie ein Sloan Research Fellowship wurde 2012 zum Kavli Fellow ernannt.

Ausgewählte Publikationen

MC. Blum, Avrim ; Chawla, Shuchi (2001), "Lernen aus beschrifteten und unbeschrifteten Daten unter Verwendung von Graph Mincuts" (PDF) , Proceedings der achtzehnten internationalen Konferenz über maschinelles Lernen (ICML '01) , San Francisco, CA, USA: Morgan Kaufmann, S. 19 –26, ISBN   1-55860-778-1 .
CC. Bansal, Nikhil; Blum, Avrim ; Chawla, Shuchi (Juli 2004), "Correlation Clustering" (PDF) , Machine Learning , 56 (1–3): 89–113, doi : 10.1023 / b: mach.0000033116.57574.95 , S2CID   207582394 .
PD. Chawla, Shuchi; Dwork, Cynthia ; McSherry, Frank; Smith, Adam; Wee, Hoeteck (2005), "Auf dem Weg zum Datenschutz in öffentlichen Datenbanken" (PDF) , in Kilian, Joe (Hrsg.), Theorie der Kryptographie: Zweite Konferenz zur Theorie der Kryptographie, TCC 2005, Cambridge, MA, USA, 10.-12. Februar , 2005, Proceedings , Lecture Notes in Computer Science, 3378 , Springer, S. 363–385, doi : 10.1007 / 978-3-540-30576-7_20 .
HA. Chawla, Shuchi; Krauthgamer, Robert; Kumar, Ravi; Rabani, Yuval; Sivakumar, D. (2006), "Über die Härte der Approximation von Multicut und 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, Terraner; Meyerson, Adam; Minkoff, Maria (2007), "Approximationsalgorithmen für Orientierungslauf und TSP mit reduzierter Belohnung", SIAM Journal on Computing , 37 (2): 653–670, doi : 10.1137 / 050645464 , MR   2318723 . Zuvor in den Proceedings des 44. jährlichen IEEE-Symposiums über Grundlagen der Informatik, 2003 angekündigt.
MD. Chawla, Shuchi; Hartline, Jason D.; Malec, David L.; Sivan, Balasubramanian (2010), "Multi-Parameter-Mechanismus-Design und sequentielle Preisgestaltung" (PDF) , Proceedings des zweiundvierzigsten ACM-Symposiums zur Theorie des Rechnens (STOC '10) , New York, NY, USA: ACM, pp 311–320, arXiv : 0907.2435 , doi : 10.1145 / 1806689.1806733 , ISBN   978-1-4503-0050-6 , S2CID   53036431 .

Verweise

Externe Links