Michael Saks (matematik) - Michael Saks (mathematician)

Michael Ezra Saks je americký matematik. V současné době je vedoucím katedry katedry matematiky na Rutgers University (2017-) a od (2006–2010) byl ředitelem Matematického postgraduálního programu na Rutgersova univerzita. Saks získal titul Ph.D. z Massachusetts Institute of Technology v roce 1980 po dokončení disertační práce s názvem Dualitní vlastnosti systémů konečných množin[1] pod jeho poradcem Daniel J. Kleitman.

Seznam jeho publikací a spolupráce lze nalézt na DBLP.[2]

V roce 2016 se stal a Člen sdružení pro výpočetní techniku.[3][4]

Výzkum

Saks výzkum v teorie výpočetní složitosti, kombinatorika, a teorie grafů přispěl ke studiu dolních mezí v roce 2006 teorie objednávek, náhodný výpočet, a časoprostorový kompromis.

V dílech Kahna a Sakse (1984) se ukázalo, že existuje těsná informační teoretická dolní hranice pro třídění podle částečně objednané informace až do multiplikativní konstanty.[5]

v [1] první superlineární dolní mez pro hlučný problém s vysíláním bylo prokázáno. V hlučném vysílacím modelu procesory jsou přiřazeny místní vstupní bit . Každý procesor může provádět a hlučné vysílání všem ostatním procesorům, kde lze přijímané bity nezávisle obracet s pevnou pravděpodobností. Problém je v procesoru určit pro nějakou funkci . Saks a kol. ukázal, že stávající protokol Gallagera byl skutečně optimální redukcí z generalizovaného šumu rozhodovací strom a vyrobil a spodní hranice hloubky stromu, který se učí zadávání.[6]

V Beame et al. (2003) byl prokázán první kompromis dolní meze prostoru pro náhodný výpočet rozhodovacích problémů.[7]

Pozice

Saks zastává pozice v následujících redakčních radách časopisů:

  • SIAM J. on Computing, přidružený redaktor
  • Combinatorica, člen redakční rady
  • Journal of Graph Theory, člen redakční rady
  • Diskrétní aplikovaná matematika, člen redakční rady

Reference

  1. ^ Saks, Michael Ezra (1980). Dualitní vlastnosti systémů konečných množin (Disertační práce). Massachusetts Institute of Technology. OCLC  7447661.
  2. ^ Michael E. Saks na DBLP Bibliografický server Upravte to na Wikidata
  3. ^ Zaměstnanci Cacm (březen 2017), „ACM uznává nové členy“, Komunikace ACM, 60 (3): 23, doi:10.1145/3039921, S2CID  31701275.
  4. ^ „Příjemci“. awards.acm.org. Citováno 2018-07-01.
  5. ^ Kahn, J .; Saks, M. (1984). "Každý poset má dobré srovnání". Sborník šestnáctého ročníku sympozia ACM o teorii práce s počítači - STOC '84. str. 299. doi:10.1145/800057.808694. ISBN  978-0897911337. S2CID  17374296.
  6. ^ Gallager, R. G. (1988). Msgstr "Hledání parity v jednoduchých vysílacích sítích". Transakce IEEE na teorii informací. 34 (2): 176–180. CiteSeerX  10.1.1.422.3311. doi:10.1109/18.2626.
  7. ^ Beame, P .; Saks, M .; Sun, X .; Vee, E. (2003). "Časoprostorová kompromisní dolní hranice pro náhodný výpočet problémů s rozhodováním". Deník ACM. 50 (2): 154. CiteSeerX  10.1.1.16.8696. doi:10.1145/636865.636867. S2CID  9459178.

externí odkazy