| dbo:abstract
|
- آنا كارلين (بالإنجليزية: Anna Karlin) هي عَالِمَة حاسوب أمريكية، ولدت في 19 مارس 1960. (ar)
- Anna R. Karlin (* 1960) ist eine US-amerikanische Informatikerin und Hochschullehrerin an der University of Washington. Anna Karlin ist die Tochter des Mathematikers Samuel Karlin. Sie studierte an der Stanford University mit dem Bachelor-Abschluss 1981 und der Promotion bei Jeffrey Ullman 1987 (Sharing Memory in Distributed Systems - Methods and Application). Danach war sie fünf Jahre beim DEC Systems Research Center. Ab 1994 war sie an der University of Washington, an der sie Bill and Melinda Gates Professorin für Informatik an der Paul G. Allen School of Computer Science and Engineering ist. Sie entwirft und analysiert vor allem Zufalls-Algorithmen (sogenannte randomisierte oder probabilistische Algorithmen) und Online-Algorithmen, zum Beispiel im Bereich verteiltes Rechnen, Data Mining, Systemsoftware und Betriebssysteme, Computernetzwerke, algorithmische Spieltheorie. Sie veröffentlichte über Zufalls-markierte Paket-Marker um IPs zu verfolgen, kompetitive Analyse von Multiprozessor-Cache-Kohärenz-Algorithmen, einheitliche Algorithmen um Speicher auf allen Hierarchieebenen zu verwalten, kooperatives Web-Proxy-Caching und Hash-Tabellen mit konstanter worst-case Nachschlagzeit. Sie veröffentlichte auch über Anwendungen von Algorithmen in den Wirtschaftswissenschaften (Preisbildung, Auktionen). Mit ihren Ko-Autoren Yossi Azar, Andrei Broder und führte sie 1994 das Balanced Allocation (ausgewogene Zuteilung) Paradigma ein. Dabei geht es um das klassische Problem (oder balanced allocation), in dem n Bälle auf m Kästen (bins) verteilt werden in mehr oder weniger zufälliger Weise. Eine Strategie (power of two choices) wählt zwei Kästen zufällig aus und legt den Ball in den mit der kleineren Anzahl von Bällen. Statt des maximalen Erwartungswerts (bei m=n) von bei rein zufälliger Verteilung reduziert das Maximum auf und damit exponentiell. Das Problem hat viele Anwendungen in der Informatik, zum Beispiel gleichmäßigere Auslastungen (Balancierung) bei gemeinsamen Speicherplätzen, Verteilung von Informationspaketen auf parallele Routen in Web-Servern und Netzwerken, Hash-Tabellen. Er erfordert nur Entscheidungen auf lokaler Ebene, eine Form zentraler Kontrolle oder Kenntnis über die erwarteten Rückfragen und wurde in vielfältiger Weise weiterentwickelt. Die Einfachheit der Strategie war unerwartet und sie wurde ein neues Paradigma in der Algorithmentheorie. Anwendungen fand sie zum Beispiel beim Web-Index von iGoogle, im Overlay-Netz von Akamai und hochzuverlässige verteilte Datenspeichersysteme bei Microsoft und Dropbox. 2020 erhielt sie mit Yossi Azar, Andrei Broder, Michael Mitzenmacher und Eli Upfal den Paris-Kanellakis-Preis für die Entdeckung und Analyse von ausgewogenen Zuteilungen (balanced allocations), bekannt als „power of two choices“, und deren umfangreiche Anwendungen in der Praxis (Laudatio). 2012 wurde sie Fellow der Association for Computing Machinery, 2016 Fellow der American Academy of Arts and Sciences, 2021 Mitglied der National Academy of Sciences und 2022 der National Academy of Engineering. 1997 war sie Vorsitzende des Programmkomitees des IEEE Symposiums on Foundations of Computer Science. Zu ihren Doktoranden gehört Frank McSherry. Mit anderen Mitgliedern von DEC Systems Research spielte sie in der Garagen-Rockband Severe Tire Damage (Gesang, Gitarre) in Palo Alto. (de)
- Anna R. Karlin is an American computer scientist, the Microsoft Professor of Computer Science & Engineering at the University of Washington. (en)
- Anna R. Karlin est une informaticienne américaine, professeure Microsoft Professor of Computer Science & Engineering à l'Université de Washington. (fr)
- Анна Р. Карлин — учёный в области информатики, профессор Вашингтонского университета. Имеет индекс Хирша 45, а на её самую цитируемую статью («Практическая сетевая поддержка ») ссылаются более полутора тысяч других академических статей и книг, и сотни — на не менее известные статьи по когерентности кэша в мультипроцессорах, одновременному управлению несколькими уровнями иерархии памяти, алгоритмам для прокси-серверов и хеш-таблицам с постоянным худшим временем доступа. Прежде всего Карлин известна работами в области создания и анализа алгоритмов (в первую очередь соревновательного анализа), применением вероятностных методов в информатике, операционных системах, распределённых системах, вычислительной сложности, анализе производительности, компьютерной музыке и цифровым аудиосигналам. Её вклад касается так называемых , то есть алгоритмов, которым входящие данные нужны последовательно, так как они способны обрабатывать их один за другим, без необходимости знать общий размер или другие общие свойства. Традиционно онлайн-алгоритмы оцениваются с помощью — проще говоря, путём сравнения производительности с аналогичными офлайн-алгоритмами. Анализ онлайн-алгоритмов и вероятностных алгоритмов Карлин применяет к задачам теории игр, распределённым вычислениям и добыче данных. (ru)
|
| rdfs:comment
|
- آنا كارلين (بالإنجليزية: Anna Karlin) هي عَالِمَة حاسوب أمريكية، ولدت في 19 مارس 1960. (ar)
- Anna R. Karlin is an American computer scientist, the Microsoft Professor of Computer Science & Engineering at the University of Washington. (en)
- Anna R. Karlin est une informaticienne américaine, professeure Microsoft Professor of Computer Science & Engineering à l'Université de Washington. (fr)
- Anna R. Karlin (* 1960) ist eine US-amerikanische Informatikerin und Hochschullehrerin an der University of Washington. Anna Karlin ist die Tochter des Mathematikers Samuel Karlin. Sie studierte an der Stanford University mit dem Bachelor-Abschluss 1981 und der Promotion bei Jeffrey Ullman 1987 (Sharing Memory in Distributed Systems - Methods and Application). Danach war sie fünf Jahre beim DEC Systems Research Center. Ab 1994 war sie an der University of Washington, an der sie Bill and Melinda Gates Professorin für Informatik an der Paul G. Allen School of Computer Science and Engineering ist. (de)
- Анна Р. Карлин — учёный в области информатики, профессор Вашингтонского университета. Имеет индекс Хирша 45, а на её самую цитируемую статью («Практическая сетевая поддержка ») ссылаются более полутора тысяч других академических статей и книг, и сотни — на не менее известные статьи по когерентности кэша в мультипроцессорах, одновременному управлению несколькими уровнями иерархии памяти, алгоритмам для прокси-серверов и хеш-таблицам с постоянным худшим временем доступа. Прежде всего Карлин известна работами в области создания и анализа алгоритмов (в первую очередь соревновательного анализа), применением вероятностных методов в информатике, операционных системах, распределённых системах, вычислительной сложности, анализе производительности, компьютерной музыке и цифровым аудиосигналам. Её вк (ru)
|
