Grzegorz Włodzimierz Wasilkowski

Grzegorz Włodzimierz Wasilkowski (* 20. April 1952 in Legnica, Polen) ist ein polnischer Informatiker und Hochschullehrer.

Ausbildung und Beruf

Wasilkowski studierte an der Universität Warschau Informatik. Er schloss sein Studium 1977 mit dem Master ab. Von 1978 bis 1979 war er Gastforscher an der Carnegie Mellon University. 1980 promovierte er an der Universität Warschau bei Henryk Woźniakowski.[1] Von 1980 bis 1982 hatte er eine Stelle als Assistant Professor ebenda.

Von 1982 bis 1987 arbeitete er an der Columbia University zunächst als Gastprofessor, dann als Assistant Professor und schließlich als Associate Professor. 1987 wechselte er an die University of Kentucky, zunächst als Associate Professor, ab 1990 als ordentlicher Professor für Informatik. Seit 2022 ist er emeritiert.[2][3][4][5][6][7]

Dagstuhl Seminar Algorithms and Complexity for Continuous Problems, Teilnehmer, 2012, 1. Reihe: 1. von rechts: Henryk Woźniakowski, 2. von rechts: Sergei V. Pereverzyev, 4. von rechts: Stefan Heinrich; 2. Reihe: 8. von rechts Grzegorz W. Wasilkowski (rechts neben der Dame mit dem pinken Pullover)

Forschungsinteressen

Wasilkowski forscht auf dem Gebiet der Angewandten Mathematik und Informatik, insbesondere der Numerischen Mathematik, der Komplexitätstheorie und der Informationsbasierten Komplexität (Information-Based Complexity, IBC). Speziell beschäftigt er sich mit Näherungsverfahren zur Lösung von Problemen mit sehr vielen Variablen. Er entwickelte zusammen mit seiner Gruppe Verfahren, diese Probleme so zu reduzieren, dass sie mit akzeptablem Rechneraufwand gelöst werden können.[3][2]

Mitgliedschaften, Ämter, Engagement

Von 1993 bis 2006 war Wasilkowski Direktor des Postgradualen Studiums der Abteilung für Informatik an der Universität Kentucky.[3] Wasilkowski ist leitender Mitarbeiter der Redaktion des Journals of Complexity. Er war von 2002 bis 2005 Mitglied des Rates der Foundations of Computational Mathematics.[5] In den Jahren 1996 und 2000 war er Mitorganisator der Dagstuhl Seminare Algorithms and Complexity for Continuous Problems.[8][9]

Gastaufenthalte

Wasilkowski befand sich zu kürzeren und längeren Gastaufenthalten an mehreren Instituten verschiedener Länder, darunter

Preise, Anerkennung

Für seine Lehrtätigkeit auf dem Gebiet der Informatik wurde Wasilkowski 2014 und 2019 ausgezeichnet unter anderem mit dem Henry Mason Lutes Award. 1979, 1980, 1981, 1988 erhielt er Preise des polnischen Ministeriums für Wissenschaft und Hochschulbildung.[5] Vom Journal of Complexity, Verlag Elsevier, erhielt er 2001 den Prize for Achievement in Information-Based Complexity und 2011 den Best Paper Award für seine Arbeit Tractability of infinite-dimensional integration in the worst case and randomized settings (zusammen mit Leszek Plaskota).[10] Wasilkowski wurde in die Gesellschaft Omicron Delta Kappa aufgenommen.[5]

Familie

Wasilkowski ist der Sohn von Roman und Jadwiga Wasilkowski. Er ist verheiratet und hat zwei Söhne.[2]

Veröffentlichungen (Auswahl)

  • Mit Stefan Heinrich, Sergei Pereverzev, Joseph F. Traub: Algorithms and Complexity for Continuous Problems, 2021, Schloss Dagstuhl-Leibniz-Zentrum für Informatik online
  • Quasi-Monte Carlo and epsilon-truncation dimension in ANOVA spaces, 2021, Journal of Complexity, Band 62 online
  • Tractability of approximation of -variate functions with bounded mixed partial derivatives, 2014, Journal of Complexity, Band 30 online
  • Average case tractability of approximating infinite-variate functions, 2014, Math. Comp. 83 online
  • On tractability of linear tensor product problems for infinite-variate classes of functions, 2013, Journal of Complexity, Band 29 online
  • Liberating the dimension for L2-approximation, 2012, Journal of Complexity, Band 28 online
  • Mit Leszek Plaskota: Tractability of infinite-dimensional integration in the worst case and randomized settings, 2011, Journal of Complexity, Band 27 online
  • On polynomial-time property for a class of randomized quadratures, 2004, Journal of Complexity, Band 20 online
  • Mit Stefan Heinrich, Erich Novak, Henryk Woźniakowski: The inverse of the star-discrepancy depends linearly on the dimension, 2000, ACTA ARITHMETICA-WARSZAWA, Band 96 (uni-kl.de PDF).
  • Average Case Complexity of Multivariate Integration and Function Approximation: An Overview, 1996, Journal of Complexity, Band 12 online
  • Integration and approximation of multivariate functions: average case complexity with isotropic Wiener measure, 1993, Bull. Amer. Math. Soc. (N.S.) 28 online
  • Mit Joseph F. Traub und Henryk Woźniakowski: Information-Based Complexity, Academic Press; First Edition, 1988, ISBN 978-0-12-697545-1
  • Average case optimality, 1985, Journal of Complexity, Band 1 online
  • Any iteration for polynomial equations using linear information has infinite complexity, 1983, Theoretical Computer Science, Volume 22 online
  • Mit Joseph Traub und Henryk Woźniakowski: Information, Uncertainty, Complexity, Longman Higher Education, 1982, ISBN 978-0-201-07890-9
  • n-Evaluation Conjecture for Multipoint Iterations for the Solution of Scalar Nonlinear Equations, 1981, Journal of the ACM, Volume 28 online
  • Can Any Stationary Iteration Using Linear Information Be Globally Convergent?, 1980, Journal of the ACM, Volume 27 online

Online-Vorträge

Weblinks

Einzelnachweise

  1. Grzegorz Włodzimierz Wasilkowski im Mathematics Genealogy Project (englisch)
  2. a b c Grzegorz W. Wasilkowski bei prabook.com. Abgerufen am 28. August 2023.
  3. a b c d Grzegorz Wasilkowski, Ph.D. bei engr.uky.edu. Abgerufen am 28. August 2023.
  4. Biographical Sketch bei cs.uky.edu. Abgerufen am 28. August 2023.
  5. a b c d e Biographical Sketch CURRICULUM VITAE GRZEGORZ W. WASILKOWSKI bei cs.uky.edu. Abgerufen am 28. August 2023.
  6. GRZEGORZ W. WASILKOWSKI bei cs.uky.edu. Abgerufen am 28. August 2023.
  7. GRZEGORZ W. WASILKOWSKI bei engr.uky.edu. Abgerufen am 28. August 2023.
  8. Dagstuhl Seminar 9643, Algorithms and Complexity for Continuous Problems, 1996 bei dagstuhl.de. Abgerufen am 29. August 2023.
  9. Dagstuhl Seminar 00391, Algorithms and Complexity for Continuous Problems, 2000 bei dagstuhl.de. Abgerufen am 29. August 2023.
  10. Journal of Complexity, Awards bei sciencedirect.com. Abgerufen am 29. August 2023.

Auf dieser Seite verwendete Medien

Dagstuhl2012 02.jpg
Autor/Urheber: Creative Commons ist auf jedem einzelnen Foto vermerkt, Lizenz: CC BY-SA 3.0
Dagstuhl Seminar Algorithms and Complexity for Continuous Problems, Teilnehmer, 2012, 1. Reihe: 1. von rechts: Henryk Woźniakowski, 2. von rechts: Sergei V. Pereverzyev, 4. von rechts: Stefan Heinrich; 2. Reihe: 8. von rechts Grzegorz W. Wasilkowski