About: Nati Linial

An Entity of Type: person, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

Nathan (Nati) Linial (born 1953 in Haifa, Israel) is an Israeli mathematician and computer scientist, a professor in the Rachel and Selim Benin School of Computer Science and Engineering at the Hebrew University of Jerusalem, and an ISI highly cited researcher. Linial did his undergraduate studies at the Technion, and received his PhD in 1978 from the Hebrew University under the supervision of Micha Perles. He was a postgraduate researcher at the University of California, Los Angeles before returning to the Hebrew University as a faculty member.

Property Value
dbo:abstract
  • Nati Linial, auch Nathan Linial (* 1953 in Haifa) ist ein israelischer Informatiker und Mathematiker. Linial studierte am Technion und wurde 1978 bei Micha Perles an der Hebräischen Universität promoviert. Als Post-Doktorand war er an der University of California, Los Angeles. Er ist Professor für Informatik an der Hebräischen Universität. Er befasst sich mit Kombinatorik, Graphentheorie, Theorie der Algorithmen mit Anwendung von Methoden aus Geometrie und Analysis auf deren Analyse, Algorithmen in der Molekularbiologie. 1992 führte er mit Allan Borodin und Michael E. Saks Metrical Task Systems (MTS) zur Analyse von Online-Algorithmen ein und gaben einen in vielen Situationen optimalen Online-Algorithmus an. 1993 zeigte er mit Yishay Mansour und Noam Nisan dass Funktionen der Klasse AC0 schlecht als Pseudozufallszahlengeneratoren geeignet sind, gut durch Polynome approximierbar sind und gut dem Maschinenlernen zugänglich. Mit Eran London und Yuri Rabinovich analysierte er 1995 Graphen durch geometrische Einbettung in metrische Räume in möglichst niedriger Dimension und mit möglichst geringer Verzerrung (wozu sie effiziente Algorithmen entwickelten). Das wandten sie auf die Analyse einer Reihe von Algorithmen an wie Netzwerkflüsse (multi commodity flow problem) und Clustering von Daten in der Statistik. Linial erhielt 2008 mit Shlomo Hoory und Avi Wigderson den Levi-L.-Conant-Preis (für Expander graphs and their applications) und 2013 den Dijkstra-Preis (für Locality in Distributed Graph Algorithms). 2002 war er Invited Speaker auf dem Internationalen Mathematikerkongress (Finite metric spaces - combinatorics, geometry and algorithms). Er ist Fellow der American Mathematical Society. (de)
  • Nathan (Nati) Linial (born 1953 in Haifa, Israel) is an Israeli mathematician and computer scientist, a professor in the Rachel and Selim Benin School of Computer Science and Engineering at the Hebrew University of Jerusalem, and an ISI highly cited researcher. Linial did his undergraduate studies at the Technion, and received his PhD in 1978 from the Hebrew University under the supervision of Micha Perles. He was a postgraduate researcher at the University of California, Los Angeles before returning to the Hebrew University as a faculty member. In 2012 he became a fellow of the American Mathematical Society. In 2019 he won the FOCS Test of Time Award for the paper "Constant Depth Circuits, Fourier Transform, and Learnability", co-authored with Yishay Mansour and Noam Nisan. (en)
  • Nathan (Nati) Linial est un chercheur israélien en mathématiques et informatique théorique. (fr)
  • Nathan (Nati) Linial (Haifa, 1953) é um matemático e cientista da computação israelense, professor da Rachel and Selim Benin School of Computer Science and Engineering da Universidade Hebraica de Jerusalém, e um dos pesquisadores mais citados do ISI. Linial estudou no Technion, e obteve um doutorado em 1978 na Universidade Hebraica de Jerusalém, orientado por Micha Perles. Foi pesquisador de pós-graduação na Universidade da Califórnia em Los Angeles antes de retornar para a Universidade Hebraica de Jerusalém como professor. Em 2012 foi eleito fellow da American Mathematical Society. (pt)
dbo:wikiPageID
  • 28755276 (xsd:integer)
dbo:wikiPageLength
  • 6764 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 1070950503 (xsd:integer)
dbo:wikiPageWikiLink
dbp:wikiPageUsesTemplate
dcterms:subject
gold:hypernym
schema:sameAs
rdf:type
rdfs:comment
  • Nathan (Nati) Linial est un chercheur israélien en mathématiques et informatique théorique. (fr)
  • Nathan (Nati) Linial (Haifa, 1953) é um matemático e cientista da computação israelense, professor da Rachel and Selim Benin School of Computer Science and Engineering da Universidade Hebraica de Jerusalém, e um dos pesquisadores mais citados do ISI. Linial estudou no Technion, e obteve um doutorado em 1978 na Universidade Hebraica de Jerusalém, orientado por Micha Perles. Foi pesquisador de pós-graduação na Universidade da Califórnia em Los Angeles antes de retornar para a Universidade Hebraica de Jerusalém como professor. Em 2012 foi eleito fellow da American Mathematical Society. (pt)
  • Nati Linial, auch Nathan Linial (* 1953 in Haifa) ist ein israelischer Informatiker und Mathematiker. Linial studierte am Technion und wurde 1978 bei Micha Perles an der Hebräischen Universität promoviert. Als Post-Doktorand war er an der University of California, Los Angeles. Er ist Professor für Informatik an der Hebräischen Universität. Er befasst sich mit Kombinatorik, Graphentheorie, Theorie der Algorithmen mit Anwendung von Methoden aus Geometrie und Analysis auf deren Analyse, Algorithmen in der Molekularbiologie. (de)
  • Nathan (Nati) Linial (born 1953 in Haifa, Israel) is an Israeli mathematician and computer scientist, a professor in the Rachel and Selim Benin School of Computer Science and Engineering at the Hebrew University of Jerusalem, and an ISI highly cited researcher. Linial did his undergraduate studies at the Technion, and received his PhD in 1978 from the Hebrew University under the supervision of Micha Perles. He was a postgraduate researcher at the University of California, Los Angeles before returning to the Hebrew University as a faculty member. (en)
rdfs:label
  • Nati Linial (de)
  • Nati Linial (fr)
  • Nati Linial (en)
  • Nati Linial (pt)
owl:sameAs
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
is dbo:doctoralAdvisor of
is dbo:doctoralStudent of
is dbo:wikiPageRedirects of
is dbo:wikiPageWikiLink of
is dbp:doctoralAdvisor of
is dbp:doctoralStudents of
is foaf:primaryTopic of
Powered by OpenLink Virtuoso    This material is Open Knowledge     W3C Semantic Web Technology     This material is Open Knowledge    Valid XHTML + RDFa
This content was extracted from Wikipedia and is licensed under the Creative Commons Attribution-ShareAlike 3.0 Unported License