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

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


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

Academic Calendar at Technion site.

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

  • Two Researches on Lattice Animals

    דובר:
    יופיי ז'נג, הרצאה סמינריונית למגיסטר
    תאריך:
    יום ראשון, 22.4.2018, 13:30
    מקום:
    טאוב 301
    מנחה:
    Prof. Gill Barequet

    Lattice animals are connected subgraphs of a lattice. In this talk, we consider two types of lattices, the $d$-dimensional hypercubic lattice and the triangular lattice, where the animals are frequently referred to as $d$-dimensional polycubes and polyiamonds, respectively. Denote the number of $d$-dimensional polycubes of volume $n$ and perimeter defect $k$ as $B(n,k,d)$, where $k$ is the deviation from the maximum perimeter.

    To-date, no formulae of $B(n,k,d)$ are known. In the first part of the talk, we derive a set of formulae of $B(n,k,d)$ for small values of $k$. Moreover, we show that for fixed defect $k$, the generating function of the enumerating sequence $(B(n,k,d))$ is rational. This inevitably sheds some light on the long-standing open problem of counting polyominoes and polycubes. The second part of the talk is dedicated to the lower bound on the growth constant of polyiamonds. We provide an improved lower bound using concatenation argument. A further improvement is also suggested, though based on an unproven yet highly plausible assumption.

    This research was performed under the supervision of Prof. Gill Barequet.

  • כנס: The Information Era: Past, Present and Future

    The Information Era: Past, Present and Future Conference

    תאריך:
    יום שלישי, 24.4.2018, 09:00
    מקום:
    אודיטוריום 2 בניין טאוב למדעי המחשב

    הפקולטה למדעי המחשב שמחה להזמינכם לכנס עמותת מרקוני בנושא: The Information Era: Past, Present and Future אשר יתקיים ביום שלישי, 24 באפריל, 2018 באודיטוריום 2, בניין טאוב למדעי המחשב.

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

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

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

    פרטים נוספים ותוכנית הכנס.

  • 1+1=3: Combining Object Storage with Other Data Services

    דובר:
    Michael Factor - COLLOQUIUM LECTURE
    תאריך:
    יום שלישי, 24.4.2018, 14:30
    מקום:
    חדר 337 טאוב.
    השתייכות:
    IBM Research - Haifa
    מארח:
    Yuval Filmus

    AI, Cognitive, Analytics, IoT all run on data. This data is needed by data scientists, line of business, developers, CDOs and others. Without data, in fact, one can do very little that is interesting or of value. Object storage, the default storage for the PBs and EBs of unstructured data in clouds, has brought huge efficiencies to storing and managing data. In this presentation, we will provide an overview of object storage, using IBM's Cloud Object Storage (formerly Cleversafe) as an example. In particular, we will describe the differences between object storage and more traditional big data storage solution. Motivated by a real application scenario, we will then discuss some innovative, high performance, integrations between object storage and other services such as Apache Spark or Apache Kafka, showing how the sum total is greater than the parts and enabling getting value from data.
    Short Bio:
    =========
    Dr Factor is an IBM Fellow with a focus on cloud data, storage and systems. He has a B.Sc., Valedictorian (1984) in Computer Science from Union College, Schenectady, NY. M.Sc. (1988), M.Phil. (1989) and Ph.D. (1990) in Computer Science from Yale University. Since graduating, Dr. Factor has worked at the IBM Research -- Haifa.
    His current main focus area is cloud data and storage where he is leading IBM in integrating cloud data services. He takes a leading role in cloud-related research in his lab including topics such as cloud data stores and their ecosystem, data infrastructure support for analytics, data organzation, data security and governance, next generation storage systems, and cloud delivery of data stores. In the past, he worked on archiving and long term digital preservation, storage power, advanced storage functions and storage system architectures, where he was an architect of advanced copy functions for IBM's DS family of storage subsystems. Prior to that, Dr. Factor was the manager of Distributed and Clustered Systems in HRL. Other areas where Dr. Factor has worked include the cluster VM for Java, the XML File System, the IBM iSeries Integrated File System and the Web server for the 1996 Atlanta Olympics.
    Dr. Factor was a past chair of the SYSTORsteering committee and was the program committee co-chair for both SYSTOR 2009 and MSST2010: Research Track and has served on numerous program committees.
    Dr. Factor also worked with Prof. Dan Tsafrir and Prof Assaf Schuster to co-advise students at the Technion, Israel Institute of Technology. Prior students include Gala Yadgar, who works on Karma, Multilevel Cache Management Based on Application Hints and Konstantin Shagin, who worked on JavaSplit, Fault Tolerant High-Performance Parallel Computing with Java.
     

  • יום פתוח לתארים מתקדמים במדעי המחשב

    CS Open Day For Graduate Studies

    תאריך:
    יום רביעי, 25.4.2018, 12:15
    מקום:
    חדר 337, בניין טאוב למדעי המחשב

    היום הפתוח לקראת ההרשמה לשנה"ל תשע"ט מזמין בוגרי תואר ראשון מצטיינים מכל האוניברסיטאות להגיע לטכניון ולהתרשם מהפקולטות למדעי המחשב, לפגוש חברי סגל וסטודנטים לתארים מתקדמים ולשמוע הרצאה מרתקת מפי משה לוינגר, מנהל בכיר, י.ב.מ. מחקר, חיפה: "האם תואר מתקדם אכן מקדם?"
    .
    האירוע יתקיים ביום ד', 25 באפריל 2018, בין השעות 12:15-15:00, בבניין טאוב למדעי המחשב, חדר 337 (קומה 3).

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

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

    פרטים נוספים ותוכנית מלאה.

  • On Graph Learning

    דובר:
    חסן עבאסי, הרצאה סמינריונית לדוקטורט
    תאריך:
    יום חמישי, 26.4.2018, 11:00
    מקום:
    טאוב 701
    מנחה:
    Prof. Nader H. Bshouty

    A graph learning problem is a problem of finding a hidden graph $G=(V,E)$ using edge-detecting queries, where an edge-detecting query $Q_G(S)$, for $S \subseteq V$ is: does S contain at least one edge of G? The main question is how many queries do we need to find all the edges. Graph learning is a well-studied problem. It has been studied for general graphs, and also for specific graph families (i.e. matching, stars, cliques and others). This problem has also been generalized to learning a hypergraph (where each edge consists of two vertices or more). The motivation behind studying some graph families relevant to the problem above, was its various applications in different areas such molecular biology, chemistry and networks. For example, the general graph case is motivated by problems from biology and chemistry where, given a set of molecules (chemicals), we need to find pairs that react with each other. In this case, the vertices correspond to the molecules (chemicals), the edges to the reactions, and the queries to experiments of putting a set of molecules (chemicals) together in a test tube and determining whether a reaction occurs. When multiple molecules (chemicals) are combined in one test tube, a reaction is detectable if and only if at least one pair of the molecules (chemicals) in the tube reacts. The task is to identify which pairs react using as few experiments as possible. In this talk I will show that any non-adaptive Monte Carlo algorithm (one-round) must ask at least $\Omega(m^2\log n)$ queries, and any two-round deterministic algorithm must ask at least $\Omega(m^2\log n)$ queries. Finally, I will show a two-round Monte Carlo algorithm that asks $O(m^{4/3}\log n)$ queries and a five-round deterministic algorithm that asks $O(m^2\log n)$ queries.

  • יורוקריפט 2018

    EUROCRYPT 2018

    תאריך:
    יום ראשון, 29.4.2018, 18:00
    מקום:
    תל-אביב

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

    השנה יתקיים הכנס בתל-אביב בין התאריכים 29 באפריל - 3 במאי 2018, והוא אחד מכנסי הדגל של האיגוד הבינלאומי לחקר ההצפנה (IACR) ומאורגן על-ידי מרכז המחקר לאבטחת סייבר ע"ש הירושי פוג'יווארה בטכניון.

    פרטים נוספים יפורסמו בקרוב.

  • פצח את קוד הראיון שלך

    CSpecial Talk: Crush Your Coding Interview

    דובר:
    דוד גרוס (פייסבוק ישראל)
    תאריך:
    יום שני, 30.4.2018, 17:00
    מקום:
    חדר 337 טאוב.

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

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

  • Template Matching with Deformable Diversity Similarity

    דובר:
    איתמר תלמי, הרצאה סמינריונית למגיסטר
    תאריך:
    יום שלישי, 1.5.2018, 11:30
    מקום:
    טאוב 337
    מנחה:
    Prof. L. Zelnik-Manor

    We propose a novel measure for template matching named Deformable Diversity Similarity -- based on the diversity of feature matches between a target image window and the template. We rely on both local appearance and geometric information that jointly lead to a powerful approach for matching. Our key contribution is a similarity measure, that is robust to complex deformations, significant background clutter, and occlusions. Empirical evaluation on the most up-to-date benchmark shows that our method outperforms the current state-of-the-art in its detection accuracy while improving computational complexity.

  • Genetics media

    דובר:
    Yaniv Erlich - COLLOQUIUM LECTURE - RESCHEDULED FROM 10/4/18
    תאריך:
    יום שלישי, 1.5.2018, 14:30
    מקום:
    חדר 337 טאוב.
    השתייכות:
    Computer Science, Columbia University and Chief Science Officer, MyHeritage
    מארח:
    Yuval Filmus

    In the last decade, the human population has produced zettabytes (10^21) of digital data. This creates immense opportunities and challenges for biology research. In this talk, I will present two research directions on the intersection between genetics and data, which we dub "genetic media". First, I will speak about crowd sourcing massive genetic data using social media. We collected over 80 million profiles from the largest social-media website driven by genealogy and constructed a single family tree of 13 million people. Using this data, we analyzed the genetic architecture of longevity. I will also speak about our on-going efforts to crowd source genomes and social media phenotypes to this massive pedigree. In the second part of my talk, I will present using synthetic DNA as a medium for long-term data storage. Previous studies in leading journal have presented this concept but failed to show reliable data retrieval. Here, we report a storage strategy, called DNA Fountain, that is highly robust and approaches the Shannon limit. The success of our strategy relies on careful adaptation of coding theory to the domain-specific constraints of DNA molecules. To demonstrate its power, we stored a full computer operating system, movie, and other files in DNA oligos and perfectly retrieved the information. We explored the limit of our architecture in terms of bytes per molecules and obtained a perfect retrieval from a density of 215Petabyte/gram of DNA, orders of magnitudes higher than previous techniques. Short Bio: ========== Dr. Yaniv Erlich is the Chief Science Officer of MyHeritage.com and an Associate Professor of Computer Science and Computational Biology at Columbia University (leave of absence). Prior to these positions, he was a Fellow at the Whitehead Institute, MIT, where he ran his own lab. Dr. Erlich received his bachelor's degree from Tel-Aviv University, Israel (2006) and a PhD from the Watson School of Biological Sciences at Cold Spring Harbor Laboratory (2010). Dr. Erlich's research interests are computational human genetics. Dr. Erlich is the recipient of DARPA's Young Faculty Award (2017), the Burroughs Wellcome Career Award (2013), Harold M. Weintraub award (2010), the IEEE/ACM-CS HPC award (2008), and he was selected as one of 2010 Tomorrow's PIs team of Genome Technology. ==================================== Refreshments will be served from 14:15 Lecture starts at 14:30

  • האקתון האביב במדעי המחשב

    CS Spring Hackathon

    תאריך:
    יום חמישי, 3.5.2018, 09:00
    מקום:
    בניין טאוב למדעי המחשב

    הפקולטה למדעי המחשב מזמינה אתכם להרכיב צוות מנצח ולהתחיל לעבוד על רעיון מבריק להאקתון האביב שיתקיים בימים חמישי-שישי, 3-4 במאי, 2018, בבניין טאוב.למדעי המחשב.

    בתוכנית: 24 שעות של עבודה בצוותים, בליווי מדריכים מובילים, כיבוד ופרסים כספיים (לזוכים במקום הראשון יוענקו 5,000 ₪).

    אנא הירשמו מראש עד 15 באפריל, מספר המקומות מוגבל.

    מחכים לכם!

  • CGGC Seminar: Rigid Motions on 3D Digital Space

    דובר:
    קספר פלוטה (אונ' פריס)
    תאריך:
    יום ראשון, 13.5.2018, 13:30
    מקום:
    חדר 337, בניין טאוב למדעי המחשב

    In digital geometry, Euclidean objects are represented by their discrete approximations e.g., subsets of the lattice of integers. Rigid motions of such sets have to be defined as maps from and onto a given discrete space. One way to design such motions is to combine continuous rigid motions defined on Euclidean space with a digitization operator. However, digitized rigid motions often no longer satisfy properties of their continuous siblings. Indeed, due to digitization, such transformations do not preserve distances, furthermore bijectivity and point connectivity are generally lost.

    In the context of digitized rigid motions on the 3D integer lattice we first focus on the open problem of determining whether a 3D digitized rotation is bijective. In our approach, we explore arithmetic properties of Lipschitz quaternions. This leads to an algorithm which answers the question whether a given digitized rotation—related to a Lipschitz quaternion—is bijective. Finally, we study at a local scale geometric and topological defects induced by digitized rigid motions. Such an analysis consists of generating all the images of a finite digital set under digitized rigid motions. This problem amounts to computing an arrangement of hypersurfaces in a 6D parameter space. The dimensionality makes the problem practically unsolvable for state-of-the-art techniques such as cylindrical algebraic decomposition. We propose an ad hoc solution, which mainly relies on parameter uncoupling, and an algorithm for computing sample points of 3D connected components in an arrangement of second degree polynomials.

  • Ballpark Crowdsourcing

    דובר:
    Dafna Shahaf
    תאריך:
    יום שלישי, 29.5.2018, 14:30
    מקום:
    חדר 337 טאוב.
    השתייכות:
    Computer Science, Hebrew University
    מארח:
    Yuval Filmus
  • כנס Qubit 2018

    תאריך:
    יום ראשון, 3.6.2018, 09:30
    מקום:
    בניין טאוב למדעי המחשב

    מרכז המחקר לאבטחת סייבר ע"ש הירושי פוג'יאוורה שמח להזמניכם לסמן ביומנים את הכנס: Qubit 2018 - Quantum Communication: Celebrating Bennett & Brassard's Wolf Prize for Physics אשר יתקיים בפקולטה למדעי המחשב בטכניון ביום ראשון, 3 ביוני 2018.

    בין הדוברים יהיו:
     

    Charles Bennett, IBM Research Center:
    "Why DIY Randomness is Better Than DI Randomness"

    Gilles Brassard, Université de Montréal:
    "Cryptography In A Quantum World"

     Lev Vaidman, Tel-Aviv University:
    "Counterfactual Communication"

    Tal Mor, Technion:
    "Quantum Computers - Is The Future Here?"


    ההשתתפות בכנס חופשית אך מותנית בהרשמה מראש, שתיפתח ב-1 במאי, 2018.

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

  • Matching Visual Data

    דובר:
    Shai Avidan - COLLOQUIUM LECTURE
    תאריך:
    יום שלישי, 5.6.2018, 14:30
    מקום:
    חדר 337 טאוב.
    השתייכות:
    Faculty of Engineering, Tel-Aviv University
    מארח:
    Yuval Filmus
  • Privacy, and Why You Should Care

    דובר:
    Katrina Ligett - COLLOQUIUM LECTURE
    תאריך:
    יום שלישי, 12.6.2018, 14:30
    מקום:
    חדר 337 טאוב.
    השתייכות:
    Hebrew University
    מארח:
    Yuval Filmus