University Logo Header

הפקולטה למדעי המחשב והמידע

אוניברסיטת חיפה

EN

University Logo Header
להרשמה

פרופ' רונן שאלתיאל

יו"ר ועדת תארים מתקדמים

ronen@cs.haifa.ac.il

טלפון: 04-8249952

משרד: 411

שעות קבלה: בתיאום מראש

אודות
Ronen Shaltiel is a Professor of Computer Science at the University of Haifa. His research is in the Theory of Computer Science, with a focus on Complexity Theory and Pseudorandomness. He is also interested in the Theory of Cryptography and Coding Theory. He is a recipient of an ERC Consolidator Grant (2011) and received the Best Paper Award at the Conference on Computational Complexity (CCC) in 2005. He has served on the steering committees of the Conference on Computational Complexity (CCC) and the International Conference on Randomization and Computation (RANDOM), and was Program Committee Chair of RANDOM 2010.

רונן שאלתיאל הוא פרופסור למדעי המחשב באוניברסיטת חיפה. מחקריו עוסק תחום התיאוריה של מדעי המחשב, עם דגש על תורת הסיבוכיות ופסאודו־אקראיות. הוא מתעניין גם בתיאוריה של הקריפטוגרפיה ובתורת הקודים. הוא זוכה במענק ERC Consolidator (2011) וזכה בפרס המאמר הטוב ביותר בכנס Conference on Computational Complexity (CCC) בשנת 2005. הוא כיהן בוועדות ההיגוי של Conference on Computational Complexity (CCC) ושל International Conference on Randomization and Computation (RANDOM), ושימש כיו״ר ועדת התוכנית (Program Committee Chair) של RANDOM בשנת 2010.

I study the interplay between randomness and computation. In particular, I am motivated by two fundamental questions: (1) Are randomized algorithms more powerful than deterministic algorithms? and (2) How can computers obtain high-quality random bits? Within complexity theory, these questions lead to technical problems in pseudorandomness, especially the design and analysis of pseudorandom generators, randomness extractors, and error-correcting codes.

אני עוסק בחקר יחסי הגומלין בין אקראיות וחישוב. בפרט, אני מתמקד בשתי שאלות יסוד: (1) האם אלגוריתמים אקראיים חזקים יותר מאלגוריתמים דטרמיניסטיים? ו-(2) כיצד מחשבים יכולים להפיק ביטים אקראיים באיכות גבוהה? במסגרת תורת הסיבוכיות, שאלות אלה מובילות לבעיות טכניות בתחום הפסאודו־אקראיות, ובפרט לתכנון ולניתוח של מחוללי פסאודו־אקראיות, מזקקי אקראיות וקודים לתיקון שגיאות.

View All Publications
Ronen Shaltiel received his Ph.D. in Computer Science from the Hebrew University of Jerusalem in 2002, under the supervision of Avi Wigderson. Ronen Shaltiel was a postdoctoral researcher at the Weizmann Institute of Science (2001–2004), under the guidance of Oded Goldreich and Moni Naor.

רונן שאלתיאל קיבל את תואר הדוקטור (Ph.D.) במדעי המחשב מהאוניברסיטה העברית בירושלים בשנת 2002, בהנחיית אבי ויגדרזון. רונן שאלתיאל היה פוסט־דוקטורנט במכון ויצמן למדע בשנים 2001–2004, בהנחיית עודד גולדרייך ומוני נאור.

Ronen Shaltiel is a recipient of an ERC Consolidator Grant (2011). He received the Best Paper Award at the Conference on Computational Complexity (CCC) in 2005.

רונן שאלתיאל הוא זוכה במענק ERC Consolidator (2011). הוא זכה בפרס המאמר הטוב ביותר בכנס Conference on Computational Complexity (CCC) בשנת 2005.