Shuchi Chawla

Shuchi Chawla
Alma Mater
Znany z badania algorytmów
Nagrody
Kariera naukowa
Pola Informatyka
Instytucje Uniwersytet Teksasu w Austin

Shuchi Chawla jest indyjskim informatykiem, który zajmuje się projektowaniem i analizą algorytmów i jest znana ze swoich badań nad grupowaniem korelacji , prywatnością informacji , projektowaniem mechanizmów , algorytmami aproksymacji , twardością aproksymacji i błędem algorytmicznym . Pracuje jako profesor informatyki na University of Texas w Austin .

Edukacja i kariera

Chawla uzyskała tytuł licencjata w Indyjskim Instytucie Technologii w Delhi w 2000 roku i uzyskała tytuł doktora. z Carnegie Mellon University w 2005. Jej rozprawa, Graph Algorithms for Planning and Partitioning , była nadzorowana przez Avrima Bluma . Po studiach podoktoranckich na Uniwersytecie Stanforda pod opieką Tima Roughgardena oraz w Microsoft Research w Dolinie Krzemowej, w 2006 roku dołączyła do wydziału Wisconsin. W 2021 roku dołączyła do wydziału UT-Austin. Zdobyła stypendium Sloan Research Fellowship w 2009 roku i został nazwany Kavli Fellow w 2012 roku.

Wybrane publikacje

MC.
  Blum, Avrim ; Chawla, Shuchi (2001), „Uczenie się na podstawie oznaczonych i nieoznakowanych danych za pomocą wycinków grafów” (PDF) , Proceedings of the Eighteenth International Conference on Machine Learning (ICML '01) , San Francisco, Kalifornia, USA: Morgan Kaufmann, s. 19 –26, ISBN 1-55860-778-1 .
CC.
  Bansal, Nikhil; Blum, Avrim ; Chawla, Shuchi (lipiec 2004), „Grupowanie korelacji” (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), „Ku prywatności w publicznych bazach danych” (PDF) , w: Kilian, Joe (red.), Theory of Cryptography: Second Theory of Cryptography Conference, TCC 2005, Cambridge, MA, USA, 10-12 lutego , 2005, Proceedings , Notatki z wykładów z informatyki, tom. 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), „O twardości przybliżonego cięcia wieloostrzowego i najrzadszego”, Złożoność obliczeniowa , 15 (2): 94–114, doi : 10,1007 / s00037-006-0210-9 , MR 2243123 .
AO.
  Blum, Avrim ; Chawla, Shuchi; Karger, David R .; Lane, Terranin; Meyerson, Adam; Minkoff, Maria (2007), „Algorytmy przybliżania biegów na orientację i TSP ze zniżką”, SIAM Journal on Computing , 37 (2): 653–670, doi : 10.1137/050645464 , MR 2318723 . Wcześniej ogłoszono w Proceedings of 44th Annual IEEE Symposium on Foundations of Computer Science, 2003.
lekarz medycyny
   Chawla, Shuchi; Hartline, Jason D.; Malec, David L.; Sivan , Balasubramanian ( 2010 ) 311–320, arXiv : 0907.2435 , doi : 10.1145/1806689.1806733 , ISBN 978-1-4503-0050-6 , S2CID 53036431 .

Linki zewnętrzne