קולוקוויום וסמינרים

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


Computer Science events calendar in HTTP ICS format for of Google calendars, and for Outlook.

Academic Calendar at Technion site.

קולוקוויום וסמינרים בקרוב

  • The Power of Implicit Acyclicity in the Enumeration Complexity of Database Queries

    דובר:
    נופר כרמלי, הרצאה סמינריונית לדוקטורט
    תאריך:
    יום ראשון, 16.8.2020, 11:00
    מקום:
    Zoom Lecture: https://technion.zoom.us/j/99974085218
    מנחה:
    Prof. Benny Kimelfeld

    We inspect the fine-grained complexity of answering queries over relational databases. With the ideal guarantees, linear time is required before the first answer to read the input and determine its existence, and then we need to print the answers one by one. Consequently, we wish to identify the queries that can be solved with linear preprocessing time and constant or logarithmic delay between answers. A known dichotomy classifies CQs into those that admit such enumeration and those that do not. The computationally expensive component of query answering is joining tables, which can be done efficiently if and only if the join query is acyclic. However, the join query usually does not appear in a vacuum. For example, it may be part of a larger query, or it may be applied to a database with dependencies. We inspect how the complexity changes in these settings and chart the borders of tractability within. In addition, we consider the task of enumerating query answers with a uniformly random order, and we propose to do so using a random-access structure for representing the set of answers. We also prove conditional lower bounds showing that our algorithms capture all tractable queries in some cases. Among our results, we show that a union of tractable conjunctive queries may be intractable w.r.t. random access; on the other hand, a union of intractable conjunctive queries may be tractable w.r.t. enumeration. We also suggest an algorithm for generating tree decompositions that, in turn, can be used to simplify intractable queries by extracting an acyclic structure.

  • Managing Capacity in Deduplicated Storage Systems

    דובר:
    אביב נחמן, הרצאה סמינריונית למגיסטר
    תאריך:
    יום שני, 24.8.2020, 10:00
    מקום:
    שידור ישיר בזום (פרטים לאחר הרשמה)
    מנחה:
    Dr. Gala Yadgar

    Deduplication decreases the physical occupancy of files in a storage volume by removing duplicate copies of data chunks,but creates data-sharing dependencies that complicate standard storage management tasks. Specifically, data migration plans must consider the dependencies between files that are remapped to new volumes and files that are not. Thus far, only greedy approaches have been suggested for constructing such plans, and it is unclear how they compare to one another and how much they can be improved. We set to bridge this gap for seeding—migration in which the target volume is initially empty. We present GoSeed, a formulation of seeding as an integer linear programming (ILP) problem, and three acceleration methods for applying it to real-sized storage volumes. Our experimental evaluation shows that, while the greedy approaches perform well on "easy" problem instances, the cost of their solution can be significantly higher than that of GoSeed's solution on “hard” instances, for which they are sometimes unable to find a solution at all.

  • סדנה וירטואלית בנושא מערכות לומדות ואבטחת חומרה

    Virtual Workshop on Machine Learning & Hardware Security

    תאריך:
    יום רביעי, 26.8.2020, 09:00
    מקום:
    LIVE by Z00M (Details upon Registration)

    הנכם מוזמנים להשתתף בסדנה הוירטואלית בנושא מערכות לומדות ואבטחת חומרה שתתקיים בימים רביעי וחמישי, 26-27 באוגוסט, 2020, בשידור בזום..

    מארגני הסדנה:
    פרופ' אבי מנדלסון, הטכניון
    דר' שיאם בהסין, NTU, סינגפור

    פרטים נוספים, תןכנית והרשמה: https://cyber.technion.ac.il

    ההשתתפות אינה כרוכה בתשלום אך מחייבת הרשמה מראש.

  • בית-ספר קיץ השמיני על סייבר ואבטחת מחשבים

    The 8th Summer School on Cyber and Computer Security

    תאריך:
    יום שני, 7.9.2020, 09:00
    מקום:
    שידור ישיר בזום (פרטים לאחר הרשמה)

    מרכז המחקר לאבטחת סייבר ע"ש הירושי פוג'יווארה יקיים את בית-ספר קיץ השמיני על סייבר ואבטחת מחשבים בנושא: "Privacy in Challenging Times"

    הכנס יתקיים בימים ב'-ה', 10-7 בספטמבר, 2020, בשידור זום הטכניון.

    דוברים:
    Keynote Speakers:
    Ross Anderson, University of Cambridge, UK
    Susan Landau, Tufts University, USA

    Confirmed Speakers:
    Alessandro Acquisti, Carnegie Mellon University, USA
    Michael Birnhack, Tel Aviv University, Israel
    Sofia Celi, Cloudflare Inc, UK
    Kamalika Chaudhuri, University of California, USA
    Claudia Diaz, KU Leuven, Belgium
    Karine Nahon, IDC, Israel
    Kobbi Nissim, Georgetown University, USA
    Paul Syverson, Naval Research Laboratory, USA
    Vanessa Teague, University of Melbourne, Australia
    Carmela Troncoso, EPFL, Switzerland
    Serge Vaudenay, EPF, Switzerland

    ההרשמה פתוחה.

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