הרצאה בנושא אלגוריתמים בתנאי צנע

ד"ר אלעזר גולדנברג, בוגר החוג במדעי המחשב במכללה, יבוא להרצות לנו על עבודתו בנושא: אלגוריתמים בתנאי צנע. בעולמנו המודרני, עת אגוריתמים נאלצים לעבוד עם מסדי נתונים עצומים, לעיתים קרובות אין הם יכולים לאחסן את אוסף הנתונים במלואם בזיכרון ולפרקים אין הם רשאים אפילו לקרוא את מלוא הקלט. בעולם שכזה גדלה המוטיבציה לפיתוח אלגוריתמי זרימה ואלגורימים בעלי זמן ריצה תת-לינאריים.

בהרצאה הוא יתמקד בשתי בעיות חישוביות להן פותחו אלגוריתמים שכאלו: חישוב מרחק עריכה ושערוך מטריצה בעזרת מטריצה מדרגה נמוכה. ההרצאה תתבסס על שתי עבודות משותפות עדכניות: האחת עם Diptarka Chakraborty ו- Michal Koucky והשניה עם Roee David ו- Robert Krauthgamer.

ד"ר אלעזר גולדנברג, סיים את הלימודים בחוג למדעי המחשב בשנת 2006, השלים דוקטורט במכון וייצמן, והשנה נמצא בפוסט דוקטורט בפראג.