סוג האירוע

בחר הכל

הרצאות פומביות

קולוקוויום

סמינרים

כנסים וימי עיון

מועדון IAP

מבחן/תחרות

צהרי יום א'

הרצאות לקהל הרחב

ימים פתוחים וייעוץ

טקסים ואירועים מיוחדים

תחום האירוע

בחר הכל

הפקולטה למדעים מדויקים

ביה"ס למדעי המתמטיקה

ביה"ס לפיזיקה ולאסטרונומיה

המועדון האסטרונומי

ביה"ס לכימיה

מרכז לחקר אינטראקציות אור חומר

פרס סאקלר במדעים הפיזיקליים - כימיה

סימפוזיונים והרצאות מיוחדות

החוג למדעי כדור הארץ

ביה"ס למדעי המחשב

ביה"ס למדעי כדור הארץ

החוג ללימודי הסביבה

קולוקוויום בביה"ס למדעי המחשב - Algorithms and data structures for uncertain environments

Shiri Chechik

19 במאי 2019, 11:00 
בניין שרייבר, חדר 006 
קולוקוויום במדעי המחשב

Much of the research on the foundations of graph algorithms is carried out under the assumption that the algorithm has full knowledge of the input data. In spite of the theoretical appeal and simplicity of this setting, the assumption that the algorithm has full knowledge does not always hold. Indeed, uncertainty and partial knowledge arise in many settings. One example is where the data is very large, in which case even reading the entire data once is infeasible, and sampling is required.

Another example is where data changes occur over time (e.g., social networks where information is fluid). A third example is where processing of the data is distributed over computation nodes, and each node has only local information. In this talk I will discuss settings where the algorithm has to face some uncertainty and partial knowledge.

I will focus on two main fundamental areas - dynamic algorithms and distributed graph algorithms. In the second part of the talk I will discuss in more details one example in dynamic graph algorithms – maintaining shortest paths while the graph changes over time.

אוניברסיטת תל-אביב, ת.ד. 39040, תל-אביב 6997801
UI/UX Basch_Interactive