אירועים והרצאות בפקולטה למדעי המחשב ע"ש הנרי ומרילין טאוב

In this thesis, we deal the approximation problem of the growth rate of polycubes in three dimensions. We consider three-dimensional polycubes, which are finite collections of face-connected 3D-cubes, centered in points of $\mathbb{Z}^3$, where the lexicographically smallest cube is centered in $(0,0,0)$. If we denote the number of 3D polycubes comprised of $n$ cubes by $A(n)$, then we know from prior results that this sequence behaves like an exponential, and so we denote its growth ...
[לנוסח המלא]

The microprocessor is 50 years old. 50 years ago, a single ALU at kHz speeds had to be shared by multiple tasks, multiple applications, multiple users and multiple organizations. Due to transistor scaling we can now have 1M ALUs on a chip at GHz speeds. In this talk I will swap the cause and effect equation, instead of talking about solutions to problems, I will talk about problems created by solutions. Today data movement dominates ...
[לנוסח המלא]

3D printing is based on layered manufacturing, where the layers are printed consecutively in increasing height order. In Fused Depositing Modeling (FDM), the printing head may travel without extruding material between separated “islands” of the sliced layers. These travel movements increase the printing time and reduce the quality of the 3D printed part. We present an extended nozzle modification, which can be applied to off-the-shelf FDM printers, and a corresponding toolpath generation algorithm. Together, these ...
[לנוסח המלא]

הנכם מוזמנים למפגש מקוון בהדרכת יעל מרום, מנהלת מוצר חיסכון בחברת riseup, בנושא: איך להיות "על זה" כלכלית, שיסביר בצורה מעמיקה מהי תמונת המצב הכלכלית החודשית שלנו ואיך אפשר לדעת כמה באמת יש לנו להוציא, איך אפשר להיערך קדימה, לטווח הקצר ולטווח הרחוק כדי לבנות בהדרגה את הצמיחה הכלכלית שלנו, ביום שלישי, 7 ביוני, בשעה 18:30 קישור לפגישה יישלח לאחר הרשמה מראש שתיפתח בתחילת חודש יוני.
[לנוסח המלא]

Graph neural networks (GNNs) have shown broad applicability in a variety of domains. These domains, e.g., social networks and recommendation systems, are fertile ground for malicious users and behavior. In a series of works, we study the robustness of GNNs under different scenarios and present a simple rotation and permutation equivariant point-cloud GNN. We show that GNNs are vulnerable to the scenario of strategic behavior of multiple users (i.e., Strategic Classification) and to the extremely ...
[לנוסח המלא]

StyleGAN is already quite famous for its unremarkable image editing capabilities. Although other generative models (e.g. diffusion models) achieve comparable synthesis quality, they cannot reproduce these semantically richmanipulations. In particular, StyleGAN allows the modification of various attributes, such as hair, age, pose, expression, and make-up, while still maintaining a high level of realism. Yet, it is still challenging to leverage these traits for real data or new domains. In this talk, we discuss three main ...
[לנוסח המלא]

הנכם מוזמנים להרצאה טכנולוגית מפי דיקלה דותן כהן, מנהלת המחקר של חברת מיקרוסופט, בנושא Improving Productivity Through NLP אשר תציג את המתודולוגיה של מוצרי Office 365 ואת האתגרים שהיא מציבה, ביום שלישי, 24 במאי, 17:00, בחדר 337, בניין טאוב למדעי המחשב. נא להירשם מראש.
[לנוסח המלא]

הנכם מוזמנים להצטרף לתחרות התכנות-CS Hackathon- Doing Good בפקולטה למדעי המחשב, שתתקיים בימים חמישי-שישי, 19-20 במאי, 2022, בבניין טאוב למדעי המחשב, ואשר תעסוק השנה בנושא עשייה חברתית ותרומה לקהילה, ותתמקד בפיתוח פתרונות הנדסיים-טכנולוגיים להגברת נגישות לבעלי מוגבלויות, במטרה לסייע להם לשפר את איכות חייהם - הזדמנות ליצור ולבנות תוצרים חדשניים ובעלי ערך חברתי, לממש רעיונות יצירתיים המקדמים ערכים של מעורבות ותרומה לקהילה, וליצור שינוי אמיתי אשר ישפיע על מציאות חייהם של בעלי מוגבלויות בישראל. לרשות ...
[לנוסח המלא]

הנכם מוזמנים להרצאתה של מורן סמואל - מדליסטית פארלימפית ומדליקת משואה ביום העצמאות הקרוב - אשר תגיע לפקולטה לרגל האקתון מדעי המחשב 2022, שיעסוק השנה בפיתוח פתרונות להגברת נגישות לבעלי מוגבלויות, ותספר על חייה כספורטאית וכמנצחת, ביום חמישי, 19 במאי, 2022, בשעה 09:00 באודיטוריום 1, בניין טאוב למדעי המחשב. פרטים נוספים והרשמה מראש (מספר המקומות מוגבל).
[לנוסח המלא]

הנכם מוזמנים ליום זרקור של חברת CYE העוסקת במתן פתרונות אבטחה לארגונים, ביום רביעי, 18 במאי, 2022 החל מ-12:30 בלובי בניין טאוב, ובין 13:30-14:30 להרצאה טכנולוגית בנושא: "סייבר, תכנות ומה שביניהם" - תקיפות ואסטרטגיות באמצעות קוד - מפי אייל גרינברג, ממייסדי החברה ומוביל צוות המחקר. נא להירשם מראש.
[לנוסח המלא]

Consider planning a trip in a train network. In contrast to, say, a road network, the edges are temporal, i.e., they are only available at certain times. Another important difficulty is that trains, unfortunately, sometimes get delayed. This is especially bad if it causes one to miss subsequent trains. The best way to prepare against this is to have a connection that is robust to some number of (small) delays. An important factor in determining ...
[לנוסח המלא]

Distributed systems become more and more ubiquitous. These systems entail different instances of distributed computing problems, each with unique characteristics. In this talk, I will discuss my Ph.D. research on theoretical and algorithmic aspects of distributed computing. Specifically, I will focus on two works that represent different aspects of my research on non-explicit information exchange in distributed systems. I will start with a fundamental work on concepts of information transfer in a distributed fault-prone environment ...
[לנוסח המלא]

To model the self-sound of drones, acoustics analysis and high-fidelity computational fluid dynamic methods can be used. However, these methods require significant computational resources. Therefore, data-driven and analytical methods are commonly used to model the sound source, enabling the generation of a pressure-time history of the moving rotors along a time varying shaft position. We suggest a simple and low computational data-driven method for modeling the sound source of a drone in free space and ...
[לנוסח המלא]

Are all SNARG constructions in the random oracle model inherently large? The answer to this question is still open, but I will survey recent work that makes significant progress towards a solution. In particular, we will see a new construction that achieves a smaller argument size. This is the first progress on the Micali construction since it was introduced over 25 years ago. Our construction relies on a strong soundness notion for PCPs and a ...
[לנוסח המלא]

הנכם מוזמנים לסדנת הכנה לראיונות טכניים, בהדרכת אור בן חיל, בוגר הפקולטה ומהנדס תוכנה בגוגל, אשר תעסוק במרכיבי ראיון העבודה ותסקור טעויות נפוצות של מועמדים, ואשר תכלול הרצאת הכנה להיבטים השונים של הראיון, וכן תרגול מעשי של שאלות טכניות מראיונות עבודה ופתרונן, ביום שלישי, 10 במאי, 2022, בשעה 17:30 בטאוב 337. נא להירשם מראש.
[לנוסח המלא]

This talk is about low-level fundamental visual motion cues that can help autonomous vehicles navigate in unknown structured and unstructured environments. Following bio-inspired and behavior-based observations and motivations, the talk focuses on relevant concepts and recent results as obtained from simulated and real data. Some of the visual cues, e.g., the“visual looming” cue, are environment, scale, and rotation independent, and are measured in time units. Obtaining the visual cues needs only one camera and does ...
[לנוסח המלא]

The growing popularity of Blockchain networks attracts also malicious and hacking users. Effectively detecting inappropriate and malicious activity should thus be a top priority for safeguarding blockchain networks and services. Blockchain behavior analysis can be used to detect unusual account activities or time periods with network-wide irregular properties. Thus, optimized anomaly detection based on historical data is an essential task for securing transactions and services. However, processing the complete blockchain history can be slow and ...
[לנוסח המלא]

הנכם מוזמנים ליום זרקור של חברת פיקויא (חברת סטארט אפ בתחום הפרסום וקידום משחקי אונליין), ולמפגש עם מהנדסים וצוותי גיוס, אשר יתקיים ביום שני, 9 באי, 2022, החל מהשעה 10:00, בקומת הכניסה לבניין טאוב. כולם מוזמנים!
[לנוסח המלא]

הנכם מוזמנים לסדנת לינקדין מעשית, בהדרכת ענת קיגל טאוב, מנהלת צוות הסורסינג ב-Meta, אשר תעניק טיפים שיעזרו למתג את עצמכם בפני המגייסים, המנהלים והשותפים לעבודה העתידיים, ביום שני, 2 במאי, 2022, בשעה 18:30 בטאוב 337. נא להירשם מראש
[לנוסח המלא]

A central challenge in building robotic prostheses is the creation of a sensor-based system able to read physiological signals from the lower limb and instruct a robotic hand to perform various tasks. Existing systems typically perform discrete gestures such as pointing or grasping, by employing electromyography (EMG) or ultrasound (US) technologies to analyze the state of the muscles. In this research, we study the inference problem of identifying the activation of specific fingers from a ...
[לנוסח המלא]

Payment channel networks (PCNs) provide a faster and cheaper alternative to transactions recorded on the blockchain. Clients can trustlessly establish payment channels with relays by locking coins and then send signed payments that shift coin balances over the network’s channels. Although payments are never published, anyone can track a client’s payment by monitoring changes in coin balances over the network’s channels. We present Twilight, the first PCN that provides a rigorous differential privacy guarantee to ...
[לנוסח המלא]

Robust mechanism design is a rising alternative to Bayesian mechanism design, which yields designs that do not rely on assumptions like full distributional knowledge. We apply this approach to mechanisms for selling a single item, assuming that only the mean and range of the distribution of buyer values is known. We seek the mechanism that maximizes revenue over the worst-case distribution compatible with the known parameters. Such a mechanism arises as an equilibrium of a ...
[לנוסח המלא]

Interactive coding allows two or more parties to carry out a distributed computation over a communication network that may be noisy. The ultimate goal is to develop efficient coding schemes that tolerate a high level of noise while increasing the communication by only a constant factor (i.e., constant rate). In this work we provide computationally efficient, constant rate schemes that conduct any computation on arbitrary networks, and succeed with high probability in the presence of ...
[לנוסח המלא]

Multivariate time series forecasting differs from univariate time series forecasting by trying to model the dependencies between the different time series in order to make a more precise forecasting. Despite reaching better results in a multivariate setting, classical and deep learning multivariate models are not scalable, having their total number of parameters growing square of the number of time-series. We present in this paper a novel paradigm in how deep learning models shall be adapted ...
[לנוסח המלא]

הנכם מוזמנים ליום זרקור מטעם חברת פיליפס ולהיפגש עם המהנדסים וצוותי הגיוס שלה, ביום שלישי, 12 באפריל, 2022, החל משעה 11:00, בלובי טאוב. כולם מוזמנים!
[לנוסח המלא]

הנכם מוזמנים לסדנת אינטל להכנה לחלק הטכני בראיון עבודה ביום שני, 11 באפריל, 2022,  18:00, בפגישת זום - קישור יישלח לאחר הרשמה מראש. כולם מוזמנים!
[לנוסח המלא]

Simultaneous localization and mapping (SLAM) is essential in numerous robotics applications such as autonomous navigation. Traditional SLAM approaches infer the metric state of the robot (position and orientation) along with a metric map of the environment. While existing algorithms exhibit good results, they are still sensitive to measurement noise, sensors quality, data association and are still computationally expensive. Computational load is especially problematic in active planning. Alternatively, we note that some navigation and mapping missions ...
[לנוסח המלא]

הנכם מוזמנים למפגש המחקר הראשון עם התמקדות ב-NLP, ביום רביעי, 6 באפריל, 18:30 במרפסת טאוב. מטרת המפגש היא להפגיש את קהילות ה-ML וה-NLP בישראל בסביבה פחות רשמית מהסמינר/הכנס/הפוסטר המסורתי והמוכר. מתכונת האירוע תהיה כדלקמן: - הלילה ייפתח בנאום מהיר של פרופסור יונתן בלינקוב - מפגש סטודנטים לכל התארים, חוקרים וחברי סגל עם נציגי חברות (אמזון, י.ב.מ, מיקרוסופט, גוגל, גונג ועוד) בשולחנות עגולים - במסגרת השולחנות העגולים, מוזמנים חוקרים לדון בבעיות מעניינות עמם הם מתמודדים במסגרת ...
[לנוסח המלא]

Quantum money is a main primitive in quantum cryptography, that enables a bank to distribute to parties in the network, called wallets, unclonable quantum banknotes that serve as a medium of exchange between wallets. While quantum money suggests a theoretical solution to some of the fundamental problems in currency systems, it still requires a strong model to be implemented; quantum computation and a quantum communication infrastructure. A central open question in this context is whether ...
[לנוסח המלא]

We study a geometrically constrained combinatorial problem inspired by the following scenario: autonomous vehicles move on a $m$-lane freeway, where $m \geq 2$. Each vehicle heads to some destination and is allowed to exit the road only through a designated exit lane when approaching its destination. We assume that vehicles have limited memory and sensing capabilities, and cannot directly communicate with their peers. We present a completely decentralized distributed algorithm that allows vehicles to get ...
[לנוסח המלא]

In this thesis, we study temporal graphs and how to best represent their nodes and edges for multiple classification tasks. We first study the basics of how to represent nodes and edges in (un)weighted and (un)directed temporal graphs. We then present methods to leverage different aspects of temporal graphs, such as a temporal message passing and multiple attributes over edges. Finally, we study how bias manifests itself in temporal graphs and propose methods to balance ...
[לנוסח המלא]

During the last decade, Neural Networks (NNs) have proved to be extremely effective tools in many fields of engineering, including autonomous vehicles, medical diagnosis and search engines, and even in art creation. Indeed, NNs often decisively outperform traditional algorithms. One area that is only recently attracting significant interest is using NNs for designing numerical solvers, particularly for discretized partial differential equations. Several recent papers have considered employing NNs for developing multi-grid methods, which are a ...
[לנוסח המלא]

Uncertainty is a key factor in real-time systems, where decisions must be made over time based on incomplete or partial information. Competitive analysis is the prominent paradigm for the design and analysis of algorithms for such environments, which are called online algorithms. The field of competitive analysis has been studied extensively throughout the last few decades, and is highly useful in the analysis of such real-time systems. In an online problem data is revealed over ...
[לנוסח המלא]

הנכם מוזמנים לאירוע הגמר של תחרות הפרוייקט המצטיין שיתקיים במתכונת יריד פרוייקטים, ביום רביעי, 30 במרס, 2022, החל מ-12:30 ולהכרזת והענקת פרסים לזוכים ב-14:00, בקומת הכניסה של בניין טאוב למדעי המחשב. כולם מוזמנים לבוא ולפגוש את החוקרים והמחקרים הטובים ביותר!
[לנוסח המלא]

Alice receives a non-periodic string (such as ABCDEF), while Bob receives a string (such as CDEFAB), obtained by applying a hidden cyclic shift to Alice’s string. Alice and Bob query their strings in a small number of positions (sublinear in the amount of shifting) and then exchange a single short message. How can they detect the shift with minimal error probability? Based on Joint works with Elette Boyle, Itai Dinur, Niv Gilboa, Yuval Ishai, Nathan ...
[לנוסח המלא]

In this CE club session, we will present three papers that will appear next week at NSDI'22: Scaling Open vSwitch with a Computational Cache by Alon Rashelbach Open vSwitch (OVS) is a widely used open-source virtual switch implementation. In this work, we seek to scale up OVS to support hundreds of thousands of OpenFlow rules by accelerating the core component of its data-path – the packet classification mechanism. To do so we use NuevoMatch, a ...
[לנוסח המלא]

In distributed differential privacy, the parties perform analysis over their joint data while preserving the privacy for both datasets. Interestingly, for a few fundamental two-party functions such as inner product and Hamming distance, the accuracy of the distributed solution lags way behind what is achievable in the client-server setting. McGregor, Mironov, Pitassi, Reingold, Talwar, and Vadhan [FOCS ’10] proved that this gap is inherent, showing upper bounds on the accuracy of (any) distributed solution for ...
[לנוסח המלא]

היום הפתוח במדעי המחשב בטכניון מזמין בוגרי תואר ראשון מצטיינים מכל האוניברסיטאות להירשם ללימודי תארים מתקדמים בפקולטה למדעי המחשב בסמסטר חורף תשפ"ב. האירוע יתקיים ביום ד', 23 במרץ, 2022, בין השעות 12:30-14, חדר 337, בניין טאוב למדעי המחשב בטכניון. תוכנית היום תכלול סקירה על מהלך לימודי תארים מתקדמים, על המחקר ועל החיים בפקולטה למדעי המחשב בטכניון: 12:40-12:30 - דבר דיקן הפקולטה, פרופ' דן גייגר 13:00-12:40 - דבר סגן הדיקן לתארים מתקדמים, פרופ' גיל ברקת 13:20-13:00 ...
[לנוסח המלא]

Common studies of gender bias in natural language processing (NLP) focus either on extrinsic bias which is measured by model performance on a specific task or on intrinsic bias which is measured on a models' internal representations. However, the relationship between extrinsic and intrinsic bias is relatively unknown. In this work, we illuminate this relationship by measuring both quantities together: we debias a model during downstream fine-tuning, which reduces extrinsic bias, and measure the effect ...
[לנוסח המלא]

תלמידי הפקולטה למדעי המחשב מוזמנים ליום זרקור של חברת NVIDIA אשר יתקיים ביום שני, 21 במרס, 2022, 12:00, קומת הכניסה לבניין טאוב למדעי המחשב. כולם מוזמנים.
[לנוסח המלא]

Correcting insertions/deletions as well as substitution errors simultaneously plays an important role in DNA-based storage systems as well as in classical communications. However, in DNA data storage as well as in file/symbol synchronization, not only insertions/deletions occur, but also classical substitution errors. Additionally, some cases feature array-like words and as such pose a new type of variance in insertions/deletions errors - column insertions/deletions as opposed to row insertions/deletions. In the work presented, both cases are ...
[לנוסח המלא]

Semantic perception is the process of acquiring and maintaining knowledge of the environment of a robot (or more generally - embodied agent) beyond geometric structure, i.e. capturing meaning - such as classes and other high-level properties of visible scene elements - as opposed to pure geometry. Semantic perception is key to enabling autonomous robots to operate in diverse, low-structured and dynamic environments and alongside humans. In the past decade semantic information has become increasingly available ...
[לנוסח המלא]

יום הכוון בפקולטה למדעי המחשב תשפ"ב 2022 לסטודנטים חדשים יתקיים ביום שלישי, 15 במרס, 2022, ויחל בשעה 10:00 במפגש טכניוני במפגש טכניוני בבניין צ'רצי'ל ובו ישאו דברים המשנה הבכיר לנשיא, דיקן לימודי הסמכה ודיקנית הסטודנטים ויו"ר אגודת הסטודנטים בטכניון, ובין השעות 11:00-14:00 תתקיים התכנסות ומפגש פקולטי בבניין טאוב למדעי המחשב, באודיטוריום 1 בקומת הכניסה, אשר יכלול סיורים בפקולטה, קבלת כרטיס סטודנט, היכרות עם חברי הסגל האקדמי ומזכירות לימודי הסמכה וכן פגישה עם נציגי אגודת הסטודנטים, ...
[לנוסח המלא]

Simultaneous multithreading (SMT) increases the cost of memory address translation due to sharing of the translation lookaside buffer (TLB) among multiple threads. Current x86 processors use a ``competitively-shared’’ TLB, in which low-locality threads might needlessly waste TLB resources and thus degrade the performance of neighboring high-locality threads. To address this problem, we introduce PartTLB, a new mechanism that: (1) samples the TLB requests of the competing threads, (2) predicts their miss rate with different TLB ...
[לנוסח המלא]

Studies that evaluate new architectural designs of virtual memory typically employ a ``model-based’’ methodology that relies on simulations of the translation lookaside buffer (TLB) coupled with empirical performance models. We observe that this methodology is limited in that each simulated thread of execution has its own dedicated TLB, whereas modern processors share a single TLB among multiple threads through ``simultaneous multithreading’’ (SMT). Existing model-based research is thus unable to explore virtual memory designs in SMT ...
[לנוסח המלא]

Neural language models have significantly developed in recent years, becoming more and more successful on numerous language tasks. Those models rely on encoding words as hidden vector representations, before utilizing these representations for the task at hand. Their success spiked interest in their interpretability: understanding how they work, and what is encoded within these representations. While many studies have shown that linguistic information is encoded in hidden word representations, few have studied individual neurons of ...
[לנוסח המלא]

Protecting intellectual properties from untrusted design houses and foundries has become highly challenging. In this talk, I will focus on the security aspects of embedded systems. First, I will discuss the logic locking tools and attack methods developed at the Institute for Communication Technologies and Embedded Systems, RWTH Aachen University. In the second part of the talk, I will focus on developing low-power, high-performance embedded systems based on emerging non-volatile memory technologies. These methods incorporate ...
[לנוסח המלא]

Graph isomorphism testing is usually approached via the comparison of graph invariants. Two popular alternatives that offer a good trade-off between expressive power and computational efficiency are combinatorial (i.e., obtained via the Weisfeiler-Leman (WL) test) and spectral invariants. While the exact power of the latter is still an open question, the former is regularly criticized for its limited power, when a standard configuration of uniform pre-coloring is used. This drawback hinders the applicability of Message ...
[לנוסח המלא]

In model checking, we work toward deciding whether a system satisfies a given specification. Often, a system exhibits some type of symmetry in its structure or in its behaviour. Such symmetries can be exploited by a designer to alleviate some of the complexity of model checking, as well as to gain insight into the behaviour of the system. Thus, we want to decide whether a given system exhibits symmetry. Symmetry is not a well-defined concept ...
[לנוסח המלא]

מפגש מתעניינים בלימודים בטכניון ובפקולטה למדעי המחשב יתקיים באופן מקוון בפייסבוק מדעי המחשב, ביום חמישי, 24 בפברואר, 2022, בשעה 10:00 ובשעה 14:00 פרטים והרשמה
[לנוסח המלא]

MLIS, מרכז הבינה המלאכותית של הטכניון, בשיתוף עם TCE מזמינים אתכם להשתתף בכנס MILS-TCE. בינה מלאכותית היא כעת מילת מפתח בכל והציפיות מרקיעות שחקים, אבל מהי הטכנולוגיה העדכנית האמיתית ומה ניתן ליישם בפועל בתחומי הבינה המלאכותית ו-Machine Learning? בסדרת הרצאות יציגו חוקרי הטכניון מחקר AI חדשני שנערך במוסד. במקביל, בסדנאות נושא, נחקור את תפקידם של AI ומדעי הנתונים בתחומי החינוך והתכנון העירוני. פרטים נוספים, הרשמה ותוכנית הרשמת EARLY BIRD עד 1 בפברואר 2022.
[לנוסח המלא]

Complex Event Processing (CEP) are a set of methods that allow efficient knowledge extraction from massive data streams using complex and highly descriptive patterns. As of today, in many fields, patterns are manually defined by human experts. However, desired patterns often contain convoluted relations that are difficult for humans to detect, and human expertise is scarce in many domains. We present REDEEMER, a novel reinforcement and active learning approach aimed at mining CEP patterns that ...
[לנוסח המלא]

The ability to detect complex patterns in massive data streams is critical for many real-time applications. These applications must uphold low latency requirements, delivering alerts and notifications with minimal response delays. Complex event processing (CEP), a leading technology for performing this task, is suitable for the efficient and robust detection of complex patterns. However, the CEP complexity grows exponentially with respect to the length of the pattern and the intensity of the data stream. As ...
[לנוסח המלא]

Point clouds are gaining prominence as a method for representing 3D shapes, but their irregular structure poses a challenge for deep learning methods. In this paper we propose CloudWalker, a novel method for learning 3D shapes using random walks. Previous works attempt to adapt Convolutional Neural Networks (CNNS) or impose a grid or mesh structure to 3D point clouds. This work presents a different approach for representing and learning the shape from a given point ...
[לנוסח המלא]

Neural networks that are based on unfolding of an iterativesolver, such as LISTA (learned iterative soft threshold algorithm), are widelyused due to their accelerated performance. Nevertheless, as opposed tonon-learned solvers, these networks are trained on a certain dictionary, andtherefore they are inapplicable for varying model scenarios. This talkintroduces an adaptive learned solver, termed Ada-LISTA, which receives pairsof signals and their corresponding dictionaries as inputs, and learns auniversal architecture to serve them all. We prove that ...
[לנוסח המלא]

Deduplication reduces the size of the data stored in large-scale storage systems by replacing duplicate data blocks with references to their unique copies. This creates dependencies between files that contain similar content and complicates the management of data in the system. In the work presented in this seminar, we have addressed the problem of data migration, where files are remapped between different volumes because of system expansion or maintenance. The challenge of determining which files ...
[לנוסח המלא]

Deduplication is a leading method for reducing physical storage capacity when duplicate data is present. This method can be applied on chunks, files, containers, and more. Instead of storing the same physical data multiple times, a pointer is created from each logical copy to the same physical copy, saving the space of the duplicate data. Due to this, data is shared between objects, such as files or entire directories, which result in garbage collection overhead ...
[לנוסח המלא]

Range matching (RM) is a crucial component in computer systems, widely used in address translation, hard drives, network switches, and many more applications. RM is performed whenever one wishes to locate a range that contains an input number, given a large set of ranges. Any page-based mechanism uses RM, as pages are basically ranges. Longest prefix matching (LPM) uses ternary rules, which are also ranges. Firewalls are one example of multidimensional RM since ACL rules ...
[לנוסח המלא]

The inline processing technique enables data transformation as a system transfers data to or from a processing node. It is used to offload computations and accelerate data-intensive communication tasks, reducing latency and power due to data movement and improving throughput by using the best processing core for the job. However, inline processing poses several challenges: it breaks existing operating system and network stack layers and makes it difficult to reuse previous software and hardware. This ...
[לנוסח המלא]

We propose a novel quasi-Newton method for solving the sparse inverse covariance estimation problem also known as the graphical least absolute shrinkage and selection operator (GLASSO). This problem is often solved using a second order quadratic approximation. However, in such algorithms the Hessian term is complex and computationally expensive to handle. To this end,our algorithm uses the inverse of the Hessian as a preconditioner to simplify and approximate the quadratic element at the cost of ...
[לנוסח המלא]

Leveragingthe characteristics of convolutional layers, neural networks are extremelyeffective for pattern recognition tasks. However in some cases,their decisions are based on unintended information leading to high performanceon standard benchmarks but also to a lack of generalization to challengingtesting conditions and unintuitive failures. Recentworkhas termed this “shortcut learning” and addressed its presence in multipledomains. In text recognition, we reveal another such shortcut, whereby recognizersoverly depend on local image statistics. Motivated by this, we suggest anapproach to ...
[לנוסח המלא]

Constrained Horn Clauses (CHCs) is a fragment of First Order Logic (FOL), that has gained a lot of attention in recent years. One of the main reasons for the rising interest in CHCs is the ability to reduce many verification problems to satisfiability of CHCs. For example, program verification can naturally be described as the satisfiability of CHCs modulo a background theory such as linear arithmetic and arrays. To this end, CHC-solvers can be used ...
[לנוסח המלא]

a large batch of real or simulated robot interaction data, using some data collection policy, and then learn from this data to perform various tasks, using offline learning algorithms. Previous work focused on manually designing the data collection policy, and on tasks where suitable policies can easily be designed, such as random picking policies for collecting data about object grasping. For more complex tasks, however, it may be difficult to find a data collection policy ...
[לנוסח המלא]

Current geometry methods for creating and manipulating shapes on computers can sometimes be unreliable and fail unpredictably. Such failures make geometry tools hard to use, prevent non-experts from creating geometry on their computers, and limit the use of geometry methods in domains where reliability is critical. We will discuss my recent efforts in proving when existing methods work as intended, my work in making methods more robust to imperfect input, my work in the creation ...
[לנוסח המלא]

As the field of deep learning progresses, and models become larger and larger, training deep neural networks has become a demanding task. The task requires a huge amount of compute power, and can still be very time consuming - especially when using just a single GPU. To tackle this problem, distributed deep learning has come into play, with various asynchronous training algorithms. However, most of these algorithms suffer from decreased accuracy as the number of ...
[לנוסח המלא]

Symmetric ciphers are cryptographic algorithms that use the same cryptographic keys for both encryption and decryption. The key represents a shared secret between users, that is used to maintain a private information link. In our research we focus on cryptanalysis of block ciphers, which are the most widely used realization of symmetric ciphers. Block ciphers are cryptosystems that consist of two algorithms, an encryption algorithm that accepts a symmetric key and a plaintext and outputs ...
[לנוסח המלא]

Face recognition systems are frequently used in a variety of security applications in our daily lives. Some methods are designed to utilize geometric information extracted from depth sensors to overcome single-image-based recognition technologies’ weaknesses, such as vulnerability to illumination variations, large head poses, and spoofing attacks. However, the accurate acquisition of the depth profile or surface is an expensive and challenging process. We introduce a novel method to recognize faces from stereo camera systems without ...
[לנוסח המלא]

We present an algorithm for producing a seamless animated loop from a single image. The algorithm detects periodic structures, such as the windows of a building or the steps of a staircase, and generates a non-trivial displacement vector field that maps each segment of the structure onto a neighboring segment along a user- or auto-selected main direction of motion. This displacement field is used, together with suitable temporal and spatial smoothing, to warp the image ...
[לנוסח המלא]

Bitcoin was introduced to the world in 2009 with Proof of Work (PoW) Leader Election as one of its novel building blocks. Since then, much criticism has been made of its high energy consumption. Proof of Stake protocols aims at replacing PoW protocols as a much more efficient version while still maintaining its security properties under the Honest Majority model. In our work, we show a bribery attack under the Rational Majority model, which breaks ...
[לנוסח המלא]

Industrial Control Systems (ICSs), also known as Operation Technology (OT) systems, are distributed computerized systems designed to manage, monitor and control industrial processes. They are widely used in critical infrastructures, such as power plants and water supply, whose continuous operation is of major importance to modern life. Following the well-known Stuxnet attack on OT systems, a large investment in OT security was started. Though their cyber protection is crucial, they did not yet reach the ...
[לנוסח המלא]

The development of computing systems able to address our ever-increasing needs, especially as we reach the end of CMOS transistor scaling, requires truly novel methods of computing. My research draws inspiration from biology, rethinks the digital/analog boundary, and challenges conventional wisdom, which typically guides how we perform computation, by reimagining the role of time. In this talk, I first introduce a computational temporal logic that sets the foundation for temporal computing. Second, I demonstrate how ...
[לנוסח המלא]

The Pursuit Problem depicts a scenario where a moving target is pursued by an agent, whose movement is prescribed by some defined policy. Examples of what can be regarded as solutions to the pursuit problem include the shape of the agent's trajectory, whether the agent ultimately captures the target, and the circumstances of the capture, including the time required for capture to be achieved, The Unicycle Model is a popular simplification used to describe the ...
[לנוסח המלא]

Training deep neural networks in the distributed asynchronous setting is complicated. In the distributed asynchronous setting, the computational devices run in parallel, causing a delay in the propagation of information between the different computational devices. The delay is often referred to as staleness, which harms the training process and the quality of the deep neural network. This staleness is one of the main difficulties in scaling asynchronous settings to a large number of computational devices ...
[לנוסח המלא]

While image editing and manipulation tools have seen steady progress, allowing complex editing effects to be achieved by novice users, video editing remains a difficult task: applying edits in a temporally consistent manner to all frames remains a key challenge. In this talk, I’ll present a novel method that tackles this challenge by decomposing an input video into a set of layered 2D atlases, each providing a unified representation of an object/background over the entire ...
[לנוסח המלא]

Our world is constantly evolving, and so is the content on the web. Consequently, our languages, often said to mirror the world, are dynamic in nature. However, most current language representations are static and cannot adapt to changes over time. New words and semantic evolution have been shown to pose a crucial challenge in many Natural Language Processing and Information Retrieval tasks, leading to a significant performance drop for modern language models. In this thesis, ...
[לנוסח המלא]

Predictive machine learning tools are increasingly being used to inform decisions regarding humans. When human users stand to gain from certain predictive outcomes, they may be prone to act strategically to improve those outcomes. We argue that in many realistic scenarios the system and its users are in fact aligned in their goals. In this work, we give concrete real-world examples for such environments and demonstrate using a series of experiments that they are incentive-aligned. ...
[לנוסח המלא]

In this talk I will survey recent developments in approximate subgraph-counting and subgraph-sampling in sublinear-time. Counting and sampling small subgraphs (aka motifs) are two of the most basic primitives in graph analysis, and have been studied extensively, both in theory and in practice. In my talk, I will present the sublinear-time computational model, where access to the input graph is given only through queries, and will explain some of the concepts that underlie my results. ...
[לנוסח המלא]

הנכם מוזמנים לסדנת פיתוח אתרים מעשית שתכלול סקירת טכנולוגיות עדכניות של פיתוח אפליקציות Web ותרגול מעשי תוך הדגמה, בעזרת אורי שקד, Voiding warranties at Wokwi.com. הסדנה תתקיים ביום רביעי, 5 בינואר, 18:30, בפגישת זום, ורצוייה אך לא נדרשת היכרות עם שפת תכנות אחת לפחות כגון JavaScript ,React, Next.js וכן התקנת Visual Studio Code ו-Node.js להשתתפות בסדנה נא להירשם מראש.
[לנוסח המלא]

Domain adaptation setups were not all born equal, and some domains are easier to adapt to and from than others. This talk will show and attempt to estimate the difficulty (or ease) of adapting between different domains, based on the causal effect of certain features in the data on the adapting model’s predictions. This question is relevant in many real-life scenarios where computational resources exist in relative abundance, while labeling and data-gathering is time-consuming, expensive ...
[לנוסח המלא]

Despite recent advances in sensor technology, capturing high-speed video at high-spatial resolutionsremains a challenge. This is because, in a conventional camera, the available bandwidth limits either the maximum sampling frequency or thecaptured spatial resolution. In this talk, I am going to cover our recent works that use computational imaging to allow high-speed high-resolution imagingunder certain conditions. First I will describe Diffraction Line Imaging, a novel imaging principle that combines diffractive optics with 1D (line) sensorsto ...
[לנוסח המלא]

Data science has become prevalent in various fields that affect day-to-day lives, such as healthcare, banking, and the job market. The process of developing data science applications usually consists of several automatic systems that manipulate and prepare the data in different manners. Examples of automatic data manipulations and preparations include generating synthetic data, interactive data exploration, repairing the data, and labeling it for machine learning. These systems can be highly complex and even data scientists ...
[לנוסח המלא]

Recently, there has been a growing interest in harnessing the power of big datasets and modern machine learning for designing new scalable algorithms. This invites us to rethink the role of data in algorithm design: not just as the input to pre-designed algorithms, but also a factor that enters the algorithm design process itself, driving it in a strong and possibly automated manner. This talk will show how to leverage data and learning for better ...
[לנוסח המלא]