סטודנטים וסטודנטיות למדעי המחשב, חשמל, תעשייה וניהול ומדעי הנתונים

מוזמנים.ות לסדנא בנושא

כתיבת קורות חיים עם חברת Intel

הסדנא תתקיים ביום חמישי בשעה 11.00 באולם 003 בבניין דוד דוד 

יש להירשם מראש בלינק

Electrical Engineering Systems Seminar

Speaker: Yuval Volkov

M.Sc. student under the supervision of Prof. Ofer Shayevitz & Prof. Rotem Oshman

Sunday, 16^th March 2025, at 15:00

Room 011, Kitot Building, Faculty of Engineering

Resilience of 3-Majority Dynamics to Non-Uniform Schedulers

Abstract

In recent years there has been great interest in networks of passive, computationally-weak nodes, whose interactions are controlled by the outside environment; examples include population protocols, chemical reactions networks (CRNs), DNA computing, and more. Such networks are usually studied under one of two extreme regimes: the schedule of interactions is either assumed to be adversarial, or it is assumed to be chosen uniformly at random. In this paper we study an intermediate regime, where the interaction at each step is chosen from some not-necessarily-uniform distribution: we introduce the definition of a (ε,p)- scheduler, where the distribution that the scheduler chooses at every round can be arbitrary, but it must have lp- distance at most ε from the uniform distribution. We ask how far from uniform we can get before the dynamics of the model break down. For simplicity, we focus on the 3-majority dynamics, a type of chemical reaction network where the nodes of the network interact in triplets. Each node initially has an opinion of either X or Y, and when a triplet of nodes interact, all three nodes change their opinion to the majority of their three opinions. It is known that under a uniformly random scheduler, if we have an initial gap of Ω(nlogn in favor of one value, then w.h.p. all nodes converge to the majority value within O(nlogn) steps. For the 3-majority dynamics, we prove that among all non-uniform schedulers with a given l1  or l∞- distance to the uniform scheduler, the worst case is a scheduler that creates a partition in the network, disconnecting some nodes from the rest. We also show that creating a partition is not necessary to cause the system to converge to the wrong value, or to fail to converge at all. We believe that our work can serve as a first step towards understanding the resilience of chemical reaction networks and population protocols under non-uniform schedulers.

השתתפות בסמינר תיתן קרדיט שמיעה לתלמידי תואר שני ושלישי = עפ"י רישום שם מלא + מספר ת.ז. בדף הנוכחות שיועבר באולם במהלך הסמינר

בתאריך 06/03 בשעה 07:50 בבוקר שעון ישראל, הפקולטה להנדסה באוניברסיטת תל אביב תשגר לחלל  מבסיס חיל החלל האמריקאי ונדנברג בקליפורניה, להק של תשעה לוויינים זעירים למחקר קרינה קוסמית 

לינק לשידור החי:

הצטרפו אלינו לשידור החי שישודר ביום חמישי, 6 במרץ, בשעה 07:50
https://www.youtube.com/live/qcLTGBWtwrg?si=nNC1VPdaQikpmUF7

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

זהו להק הלוויינים הישראלי הגדול בהיסטוריה – גדול יותר מכל להק שפותח על ידי מוסד אקדמי או חברה מסחרית בישראל.

הוא משלים פיתוח ושיגור לחלל של 12 לוויינים תוך פחות משלוש שנים. את המחקר יזמה ומימנה בסך 10.5 מיליון ₪ סוכנות החלל הישראלית במשרד החדשנות, המדע והטכנולוגיה.

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

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

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

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

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

אירוע השיגור ישודר על ידינו בשידור חי. תיתכן דחייה במועד השיגור.

סקרנים.יות לשמוע יותר פרטים על הפרויקט?

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

לצפייה בפודקאסט לחצו על הלינק >>>