www.wikidata.de-de.nina.az

Ravi Kannan Ravindran Kannan genannt Ravi 12 März 1953 in Madras 1 ist ein indischer Informatiker und Mathematiker Inhal

Ravi Kannan

Ravindran Kannan, genannt Ravi, (* 12. März 1953 in Madras) ist ein indischer Informatiker und Mathematiker.

Leben Bearbeiten

Kannan studierte am Indian Institute of Technology Bombay und wurde 1980 an der Cornell University bei Leslie Earl Trotter promoviert (The size of numbers in the analysis of certain algorithms). Er lehrte am Massachusetts Institute of Technology, war in den 1990er Jahren Professor an der Carnegie Mellon University und danach an der Yale University. Er ist zurzeit Principal Research Scientist bei Microsoft Research in Indien (wo er die Forschungsgruppe für Algorithmen leitet) und lehrt am Indian Institute of Science in Bangalore.

Werk Bearbeiten

Mit Alan M. Frieze fand er eine algorithmische Version des Regularitätslemmas von Endre Szemerédi. In ihrer Arbeit führten sie das schwache Regularitätslemma ein, das ein wichtiges kombinatorisches Werkzeug für verschiedene Algorithmen wurde (Streaming Algorithms, Graph Limits, Sublinear Algorithms).

2011 erhielt er den Knuth-Preis für die Entwicklung einflussreicher algorithmischer Verfahren zur Lösung lange offener Berechnungsprobleme mit Anwendungen auf die Verarbeitung umfangreicher Datenmengen, wobei er grundlegende Beiträge in sehr unterschiedlichen Bereichen der Informatik wie Gitter und ihre Anwendungen, geometrische Algorithmen, Maschinenlernen und numerische lineare Algebra leistete. Er befasste sich auch mit Markov-Ketten und deren Mischungszeiten, Clustering.

1995 stellte er mit László Lovász und Miklós Simonovits die KLS-Vermutung (benannt nach den drei Mathematikern) auf, bei der bis 2021 mit Hilfe der Methoden der stochastischen Lokalisierung von Ronen Eldan (siehe dessen Artikel) bedeutende Fortschritte erzielt wurden. Sie ist eine zentrale Vermutung der konvexen Geometrie.

1991 bekam er den Fulkerson-Preis mit Martin Dyer und Frieze für einen polynomzeitlichen Algorithmus zur Berechnung des Volumens beliebiger konvexer Körper.

Ebenfalls 1991 löste er das Münzproblem von Frobenius und gab einen effizienten (polynomzeitlichen) Algorithmus zur Bestimmung der Frobenius-Zahl. Das nach Ferdinand Georg Frobenius benannte Problem fragt nach der größten Zahl, die nicht aus n gegebenen Zahlen durch Addition erzeugt werden kann (diese Zahl ist die Frobeniuszahl).

Mit Frieze und Santosh Vempala untersuchte er Näherungen niedrigen Rangs an Matrizen.

Gemeinsam mit John E. Hopcroft arbeitet er an einem Buch Computer Science Theory for the Information Age, dessen Vorabversion online abgerufen werden kann.

2002 war er Invited Speaker auf dem Internationalen Mathematikerkongress in Peking (Rapid mixing in Markov chains). 2015 wurde er in die American Academy of Arts and Sciences gewählt, 2016 zum Fellow der Association for Computing Machinery.

Weblinks Bearbeiten

Einzelnachweise Bearbeiten

  1. Lebensdaten nach Marquis, Who´s Who in Frontiers in Science and Technology 1985
  2. Ravi Kannan im Mathematics Genealogy Project (englisch) Vorlage:MathGenealogyProject/Wartung/id verwendet
  3. Frieze, Kannan: The regularity lemma and approximation schemes for dense problems, Proc. 37. Symposium Foundations of Computer Science (FOCS) 1996. Frieze, Kannan: A simple algorithm for constructing Szemeredis regularity partition, Electronic J. Combinatorics, Band 6, 1999
  4. (Memento des Originals vom 29. April 2011 im Internet Archive)  Info: Der Archivlink wurde automatisch eingesetzt und noch nicht geprüft. Bitte prüfe Original- und Archivlink gemäß Anleitung und entferne dann diesen Hinweis.@1@2Vorlage:Webachiv/IABot/www.acm.org
  5. Frieze, Petros Drineas, Kannan, Vempala, V. Vinay: Clustering in large graphs and matrices, Symposium on Discrete Algorithms (SODA) 1999
  6. R. Alonzo-Gutierez, J. Bastero, Approaching the Kannan-Lovasz-Simonovits and variance conjectures, Lecture Notes in Mathematics 2131, Springer 2015
  7. Für: Martin E. Dyer, Alan M. Frieze and Ravindran Kannan: A random polynomial time algorithm for approximating the volume of convex bodies, Journal of the ACM, Bd. 38, 1991, S. 1–17
  8. Kannan: Lattice translates of a polytope and the Frobenius problem, Combinatorica, Band 12, 1992, S. 161–177
  9. Frieze, Kannan, Vempala: Fast Monte Carlo algorithms for finding low rank approximants, Proc. FOCS 1998
  10. John E. Hopcroft, Ravi Kannan, Foundations of Data Science, 2014, pdf
Personendaten
NAME Kannan, Ravi
ALTERNATIVNAMEN Kannan, Ravindran
KURZBESCHREIBUNG indischer Informatiker
GEBURTSDATUM 12. März 1953
GEBURTSORT Madras
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:
Ravindran Kannan genannt Ravi 12 Marz 1953 in Madras 1 ist ein indischer Informatiker und Mathematiker Inhaltsverzeichnis 1 Leben 2 Werk 3 Weblinks 4 EinzelnachweiseLeben BearbeitenKannan studierte am Indian Institute of Technology Bombay und wurde 1980 an der Cornell University bei Leslie Earl Trotter promoviert The size of numbers in the analysis of certain algorithms 2 Er lehrte am Massachusetts Institute of Technology war in den 1990er Jahren Professor an der Carnegie Mellon University und danach an der Yale University Er ist zurzeit Principal Research Scientist bei Microsoft Research in Indien wo er die Forschungsgruppe fur Algorithmen leitet und lehrt am Indian Institute of Science in Bangalore Werk BearbeitenMit Alan M Frieze fand er eine algorithmische Version des Regularitatslemmas von Endre Szemeredi 3 In ihrer Arbeit fuhrten sie das schwache Regularitatslemma ein das ein wichtiges kombinatorisches Werkzeug fur verschiedene Algorithmen wurde Streaming Algorithms Graph Limits Sublinear Algorithms 2011 erhielt er den Knuth Preis fur die Entwicklung einflussreicher algorithmischer Verfahren zur Losung lange offener Berechnungsprobleme 4 mit Anwendungen auf die Verarbeitung umfangreicher Datenmengen wobei er grundlegende Beitrage in sehr unterschiedlichen Bereichen der Informatik wie Gitter und ihre Anwendungen geometrische Algorithmen Maschinenlernen und numerische lineare Algebra leistete Er befasste sich auch mit Markov Ketten und deren Mischungszeiten Clustering 5 1995 stellte er mit Laszlo Lovasz und Miklos Simonovits die KLS Vermutung benannt nach den drei Mathematikern auf bei der bis 2021 mit Hilfe der Methoden der stochastischen Lokalisierung von Ronen Eldan siehe dessen Artikel bedeutende Fortschritte erzielt wurden Sie ist eine zentrale Vermutung der konvexen Geometrie 6 1991 bekam er den Fulkerson Preis mit Martin Dyer und Frieze fur einen polynomzeitlichen Algorithmus zur Berechnung des Volumens beliebiger konvexer Korper 7 Ebenfalls 1991 loste er das Munzproblem von Frobenius und gab einen effizienten polynomzeitlichen Algorithmus zur Bestimmung der Frobenius Zahl 8 Das nach Ferdinand Georg Frobenius benannte Problem fragt nach der grossten Zahl die nicht aus n gegebenen Zahlen durch Addition erzeugt werden kann diese Zahl ist die Frobeniuszahl Mit Frieze und Santosh Vempala untersuchte er Naherungen niedrigen Rangs an Matrizen 9 Gemeinsam mit John E Hopcroft arbeitet er an einem Buch Computer Science Theory for the Information Age dessen Vorabversion online abgerufen werden kann 10 2002 war er Invited Speaker auf dem Internationalen Mathematikerkongress in Peking Rapid mixing in Markov chains 2015 wurde er in die American Academy of Arts and Sciences gewahlt 2016 zum Fellow der Association for Computing Machinery Weblinks BearbeitenWebsite bei Microsoft Research englisch Einzelnachweise Bearbeiten Lebensdaten nach Marquis Who s Who in Frontiers in Science and Technology 1985 Ravi Kannan im Mathematics Genealogy Project englisch Vorlage MathGenealogyProject Wartung id verwendet Frieze Kannan The regularity lemma and approximation schemes for dense problems Proc 37 Symposium Foundations of Computer Science FOCS 1996 Frieze Kannan A simple algorithm for constructing Szemeredis regularity partition Electronic J Combinatorics Band 6 1999 SIGACT Wurdigung fur Knuth Preis 2011 Memento des Originals vom 29 April 2011 im Internet Archive nbsp Info Der Archivlink wurde automatisch eingesetzt und noch nicht gepruft Bitte prufe Original und Archivlink gemass Anleitung und entferne dann diesen Hinweis 1 2 Vorlage Webachiv IABot www acm org Frieze Petros Drineas Kannan Vempala V Vinay Clustering in large graphs and matrices Symposium on Discrete Algorithms SODA 1999 R Alonzo Gutierez J Bastero Approaching the Kannan Lovasz Simonovits and variance conjectures Lecture Notes in Mathematics 2131 Springer 2015 Fur Martin E Dyer Alan M Frieze and Ravindran Kannan A random polynomial time algorithm for approximating the volume of convex bodies Journal of the ACM Bd 38 1991 S 1 17 Kannan Lattice translates of a polytope and the Frobenius problem Combinatorica Band 12 1992 S 161 177 Frieze Kannan Vempala Fast Monte Carlo algorithms for finding low rank approximants Proc FOCS 1998 John E Hopcroft Ravi Kannan Foundations of Data Science 2014 pdfNormdaten Person GND 170020525 lobid OGND AKS VIAF 105275912 Wikipedia Personensuche PersonendatenNAME Kannan RaviALTERNATIVNAMEN Kannan RavindranKURZBESCHREIBUNG indischer InformatikerGEBURTSDATUM 12 Marz 1953GEBURTSORT Madras Abgerufen von https de wikipedia org w index php title Ravi Kannan amp oldid 226418229