Shuchi Chawla - Shuchi Chawla

Shuchi Chawla je indický počítačový vědec, který pracuje na designu a analýze algoritmy,[1] a je známá svým výzkumem korelační shlukování,[CC] ochrana osobních údajů,[PD] konstrukce mechanismu,[MD] aproximační algoritmy,[AO] tvrdost aproximace,[HA] a algoritmické zkreslení.[2] Působí jako profesorka počítačových věd na University of Wisconsin – Madison.[3]

Vzdělání a kariéra

Chawla získala bakalářský titul z Indický technologický institut v Dillí v roce 2000,[1][3] a získala titul Ph.D. z Univerzita Carnegie Mellon v roce 2005. Její disertační práce, Grafové algoritmy pro plánování a rozdělení, byl pod dohledem Avrim Blum.[4] Po postgraduálním studiu na Stanfordská Univerzita pod vedením mentora Tim Roughgarden,[5] a v Microsoft Research V Silicon Valley nastoupila na fakultu ve Wisconsinu v roce 2006.[3]Získala a Společenstvo pro výzkum Sloan v roce 2009,[6] a v roce 2012 byl jmenován členem Kavli.[7]

Vybrané publikace

MC.Blum, Avrim; Chawla, Shuchi (2001), „Učení se ze značených a neoznačených dat pomocí grafických mincutů“ (PDF), Sborník příspěvků z osmnácté mezinárodní konference o strojovém učení (ICML '01), San Francisco, CA, USA: Morgan Kaufmann, s. 19–26, ISBN  1-55860-778-1.
CC.Bansal, Nikhil; Blum, Avrim; Chawla, Shuchi (červenec 2004), "Korelační shlukování" (PDF), Strojové učení, 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), „Směrem k ochraně osobních údajů ve veřejných databázích“ (PDF), v Kilian, Joe (ed.), Theory of Cryptography: Second Theory of Cryptography Conference, TCC 2005, Cambridge, MA, USA, 10. – 12. Února 2005, sborník, Přednášky v informatice, 3378, Springer, str. 363–385, doi:10.1007/978-3-540-30576-7_20.
HA.Chawla, Shuchi; Krauthgamer, Robert; Kumar, Ravi; Rabani, Yuval; Sivakumar, D. (2006), „O tvrdosti aproximace multicut a sparsest-cut“, Výpočetní složitost, 15 (2): 94–114, doi:10.1007 / s00037-006-0210-9, PAN  2243123.
AO.Blum, Avrim; Chawla, Shuchi; Karger, David R.; Lane, Terran; Meyerson, Adam; Minkoff, Maria (2007), „Aproximační algoritmy pro orientační běh a TSP se sníženou odměnou“, SIAM Journal on Computing, 37 (2): 653–670, doi:10.1137/050645464, PAN  2318723. Dříve oznámeno ve sborníku ze 44. výročního sympozia IEEE o základech informatiky, 2003.
MD.Chawla, Shuchi; Hartline, Jason D .; Malec, David L .; Sivan, Balasubramanian (2010), „Návrh víceparametrových mechanismů a postupné zveřejňování cen“ (PDF), Sborník čtyřicátého druhého symposia ACM o teorii výpočtů (STOC '10), New York, NY, USA: ACM, s. 311–320, arXiv:0907.2435, doi:10.1145/1806689.1806733, ISBN  978-1-4503-0050-6, S2CID  53036431.

Reference

  1. ^ A b Životopis (PDF), Carnegie Mellon University, 2005, vyvoláno 2018-09-18
  2. ^ Kassner, Michael (11. července 2017), „Nástroj pro ověřování spravedlnosti pomáhá vyhnout se nelegálnímu zkreslení algoritmů“, TechRepublic
  3. ^ A b C "Shuchi Chawla", Profil fakulty, Oddělení informatiky UW-Madison, vyvoláno 2018-09-20
  4. ^ Shuchi Chawla na Matematický genealogický projekt
  5. ^ Roughgarden, Tim, Současní a minulí studenti Tima Roughgardena, Stanfordská Univerzita, vyvoláno 2018-09-20
  6. ^ Devitt, Terry (20. února 2009), „Čtyři fakulty oceněné prestižními Sloan Fellowships“, University of Wisconsin – Madison News
  7. ^ Barncard, Chris (8. listopadu 2012), „Kontingent UW mezi členy Kavli Frontiers of Science“, University of Wisconsin – Madison News

externí odkazy