www.wikidata.de-de.nina.az

Michael B Cohen Michael Benjamin Cohen 1992 September 2017 war ein US amerikanischer Informatiker und Mathematiker Cohen

Michael B. Cohen

Michael Benjamin Cohen (* 1992; † September 2017) war ein US-amerikanischer Informatiker und Mathematiker.

Cohen besuchte die Montgomery Blair High School mit dem Abschluss 2010 und studierte dann am Massachusetts Institute of Technology mit dem Bachelor-Abschluss 2014. Er arbeitete ein Jahr als Wissenschaftler bei Facebook, erwarb den Master-Abschluss am MIT 2016 und war im Doktorandenprogramm des MIT (am CSAIL). 2017 forschte er bei Microsoft Research und war zum Zeitpunkt seines Todes Gastwissenschaftler (Simons Fellow) am Simons Institute for the Theory of Computing der University of California, Berkeley. Er starb an einer Komplikation von Diabetes (Ketoazidose).

Er galt als vielversprechendes aufstrebendes Talent in der theoretischen Informatik. Sein bekanntestes Ergebnis ist die Konstruktion in polynomialer Zeit von bipartiten Ramanujan-Graphen für alle Grade und Größen. Deren Existenz war vorher von Daniel Spielman, Nikhil Srivastava und Adam W. Marcus bewiesen worden.

Ein Schwerpunkt seiner Forschung waren Matrix-Probleme und Algorithmen, zum Beispiel war er Teil eines Teams, dass den schnellsten Algorithmus für die Lösung linearer Systeme vom SDD Typ (symmetrisch, Diagonalen-dominiert) fand und er forschte über Matrix-Näherung über Subsampling. Zuletzt befasste er sich mit Online Learning und Online Algorithmen sowie dem K-Server-Problem, einem wichtigen ungelösten Problem der Informatik.

Schriften Bearbeiten

Außer den in den Fußnoten zitierten Arbeiten

  • mit Sam Elder und anderen: Dimensionality reduction for k-means clustering and low rank approximation, Proceedings of the Forty-Seventh Annual ACM on Symposium on Theory of Computing 2015, S. 163–172
  • mit Yin Tat Lee u. a.: Geometric median in nearly linear time, Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing 2016, S. 9–21

Weblinks Bearbeiten

Einzelnachweise Bearbeiten

  1. Cohen, Ramanujan graphs in polynomial time, Arxiv 2016. Foundations of Computer Science (FOCS), 2016.
  2. Marcus, Spielman, Srivastava: Ramanujan Graphs and the Solution of the Kadison-Singer Problem, Proc. ICM 2014
  3. Cohen u. a., Solving SDD linear systems in nearly m log 1/2 n time, Proceedings of the 46th Annual ACM Symposium on Theory of Computing, 2014, S. 343–352
  4. Cohen u. a.: Uniform Sampling for Matrix Approximation, Arxiv 2014, Proceedings of the 2015 Conference on Innovations in Theoretical Computer Science.


Personendaten
NAME Cohen, Michael B.
ALTERNATIVNAMEN Cohen, Michael Benjamin
KURZBESCHREIBUNG US-amerikanischer Mathematiker und Informatiker
GEBURTSDATUM 1992
STERBEDATUM September 2017
wikipedia, wiki, deutsches, deutschland, buch, bücher, bibliothek artikel lesen, herunterladen kostenlos kostenloser herunterladen, MP3, Video, MP4, 3GP, JPG, JPEG, GIF, PNG, Bild, Musik, Lied, Film, Buch, Spiel, Spiele
Veröffentlichungsdatum:
Michael Benjamin Cohen 1992 September 2017 war ein US amerikanischer Informatiker und Mathematiker Cohen besuchte die Montgomery Blair High School mit dem Abschluss 2010 und studierte dann am Massachusetts Institute of Technology mit dem Bachelor Abschluss 2014 Er arbeitete ein Jahr als Wissenschaftler bei Facebook erwarb den Master Abschluss am MIT 2016 und war im Doktorandenprogramm des MIT am CSAIL 2017 forschte er bei Microsoft Research und war zum Zeitpunkt seines Todes Gastwissenschaftler Simons Fellow am Simons Institute for the Theory of Computing der University of California Berkeley Er starb an einer Komplikation von Diabetes Ketoazidose Er galt als vielversprechendes aufstrebendes Talent in der theoretischen Informatik Sein bekanntestes Ergebnis ist die Konstruktion in polynomialer Zeit von bipartiten Ramanujan Graphen fur alle Grade und Grossen 1 Deren Existenz war vorher von Daniel Spielman Nikhil Srivastava und Adam W Marcus bewiesen worden 2 Ein Schwerpunkt seiner Forschung waren Matrix Probleme und Algorithmen zum Beispiel war er Teil eines Teams dass den schnellsten Algorithmus fur die Losung linearer Systeme vom SDD Typ symmetrisch Diagonalen dominiert fand 3 und er forschte uber Matrix Naherung uber Subsampling 4 Zuletzt befasste er sich mit Online Learning und Online Algorithmen sowie dem K Server Problem einem wichtigen ungelosten Problem der Informatik Schriften BearbeitenAusser den in den Fussnoten zitierten Arbeiten mit Sam Elder und anderen Dimensionality reduction for k means clustering and low rank approximation Proceedings of the Forty Seventh Annual ACM on Symposium on Theory of Computing 2015 S 163 172 mit Yin Tat Lee u a Geometric median in nearly linear time Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing 2016 S 9 21Weblinks BearbeitenNachruf in den MIT News Nachruf an seiner High SchoolEinzelnachweise Bearbeiten Cohen Ramanujan graphs in polynomial time Arxiv 2016 Foundations of Computer Science FOCS 2016 Marcus Spielman Srivastava Ramanujan Graphs and the Solution of the Kadison Singer Problem Proc ICM 2014 Cohen u a Solving SDD linear systems in nearly m log 1 2 n time Proceedings of the 46th Annual ACM Symposium on Theory of Computing 2014 S 343 352 Cohen u a Uniform Sampling for Matrix Approximation Arxiv 2014 Proceedings of the 2015 Conference on Innovations in Theoretical Computer Science Personendaten NAME Cohen Michael B ALTERNATIVNAMEN Cohen Michael Benjamin KURZBESCHREIBUNG US amerikanischer Mathematiker und Informatiker GEBURTSDATUM 1992 STERBEDATUM September 2017 Abgerufen von https de wikipedia org w index php title Michael B Cohen amp oldid 177947413