Pages
Event search results
-
Date:20MondayMay 2024Lecture
Foundations of Computer Science Seminar
More information Time 11:15 - 12:15Title Online Edge ColoringLocation Jacob Ziskind Building
Room 155Lecturer David Wajc
TechnionOrganizer Department of Computer Science and Applied Mathematics
SeminarContact Abstract Show full text abstract about Vizing’s Theorem provides an algorithm that edge colors any ...» Vizing’s Theorem provides an algorithm that edge colors any graph of maximum degree Δ using Δ 1 colors, which is necessary for some graphs, and at most one higher than necessary for any graph. In online settings, the trivial greedy algorithm requires 2Δ-1 colors, and Bar-Noy, Motwani and Naor in the early 90s showed that this is best possible, at least in the low-degree regime. In contrast, they conjectured that for graphs of superlogarithmic-in-n maximum degree, much better can be done, and that even (1 o(1))Δ colors suffice online. This would make edge coloring a rare problem, for which "online is (nearly) as easy as offline". In this talk I will outline the history of this conjecture, and its recent resolution, together with extensions of a flavor resembling classic and recent results on *list* edge-coloring and “local” edge-coloring.
Talk based in part on joint works with many wonderful and colorful collaborators, including Sayan Bhattacharya, Joakim Blikstad, Ilan R. Cohen, Fabrizio Grandoni, Seffi Naor, Binghui Peng, Amin Saberi, Aravind Srinivasan, Ola Svensson and Radu Vintan.
-
Date:21TuesdayMay 2024Lecture
TBA
More information Time 14:00 - 15:00Location Gerhard M.J. Schmidt Lecture HallLecturer Dr. Igor Shapiro
Hebrew UniversityOrganizer Department of Chemical and Structural BiologyContact -
Date:22WednesdayMay 2024Lecture
LS Luncheon
More information Time 12:00 - 14:00Location Nella and Leon Benoziyo Building for Biological Sciences
AuditoriumLecturer Prof. Neta Regev RudzkiOrganizer Life SciencesContact -
Date:23ThursdayMay 2024Lecture
Vision and AI
More information Time 12:15 - 13:15Title TBALocation Jacob Ziskind Building
Lecture Hall - Room 1Lecturer Sigal Raab
TAUOrganizer Department of Computer Science and Applied Mathematics
SeminarContact Abstract Show full text abstract about TBA ...» TBA
-
Date:23ThursdayMay 2024Academic Events
Scientific Council Meeting
More information Time 14:00Location The David Lopatie Conference Centre
Kimmel AuditoriumContact -
Date:23ThursdayMay 2024Lecture
Revisiting the Neoantigen Approach to Cancer Immunotherapy
More information Time 14:00 - 15:00Location Max and Lillian Candiotty Building
AuditoriumLecturer Prof. Yardena Samuels
Knell Family Professorial Chair Director, the EKARD Institute for Cancer Diagnosis Research President Elect, European Association for Cancer Research Department of Molecular Cell Biology The Weizmann Institute of ScienceOrganizer Dwek Institute for Cancer Therapy Research
Cancer Research ClubContact Details Show full text description of For joining remotely please use Zoom: https://weizmann.zoom....» For joining remotely please use Zoom: https://weizmann.zoom.us/j/5065402023?pwd=a3Z6KzRCU0xJaUFoM2Y5emZwZm1oZz09
Meeting ID: 506 540 2023
Password: 223081
-
Date:23ThursdayMay 2024Lecture
To be announced
More information Time 15:00 - 16:00Location Nella and Leon Benoziyo Building for Biological Sciences
AuditoriumLecturer Dr. Alexander von Appen
Max Planck Institute of Molecular Cell Biology and Genetics, GermanyOrganizer Department of Biomolecular SciencesContact Details Show full text description of Host: Ori Avinoam...» Host: Ori Avinoam -
Date:27MondayMay 2024Lecture
Special Guest Seminar with Prof. Ehud Isacoff
More information Time 10:00 - 11:00Title "Single molecule analysis of glutamate receptor conformational dynamics"Location Arthur and Rochelle Belfer Building for Biomedical Research
Botnar AuditoriumLecturer Prof. Ehud IsacoffOrganizer Department of Molecular NeuroscienceContact -
Date:27MondayMay 2024Colloquia
AI (R)Evolution in Chemistry and Physics
More information Time 11:00 - 12:15Title Annual Pearlman LectureLocation Gerhard M.J. Schmidt Lecture HallLecturer Prof. Alexandre Tkatchenko
Theoretical Chemical Physics, University of LuxembourgOrganizer Department of Molecular Chemistry and Materials ScienceHomepage Contact Abstract Show full text abstract about Learning from data has led to paradigm shifts in a multitude...» Learning from data has led to paradigm shifts in a multitude of disciplines, including web, text and image search and generation, speech recognition, as well as bioinformatics. Can machine learning enable similar breakthroughs in understanding (quantum) molecules and materials? Aiming towards a unified machine learning (ML) model of molecular interactions in chemical space, I will discuss the potential and challenges for using ML techniques in chemistry and physics. ML methods can not only accurately estimate molecular properties of large datasets, but they can also lead to new insights into chemical similarity, aromaticity, reactivity, and molecular dynamics. For example, the combination of reliable molecular data with ML methods has enabled a fully quantitative simulation of protein dynamics in water (https://arxiv.org/abs/2205.08306). While the potential of machine learning for revealing insights into molecules and materials is high, I will conclude my talk by discussing the many remaining challenges. -
Date:28TuesdayMay 2024Lecture
To be announced
More information Time 10:00 - 11:00Location Nella and Leon Benoziyo Building for Biological Sciences
CafeteriaLecturer Eyal Zoler
Department of Biomolecular SciencesOrganizer Department of Biomolecular SciencesContact Details Show full text description of Host: Gideon Schreiber...» Host: Gideon Schreiber -
Date:30ThursdayMay 2024Lecture
Vision and AI
More information Time 12:15 - 13:15Title TBALocation Jacob Ziskind Building
Lecture Hall - Room 1Lecturer Hadas Orgad
TechnionOrganizer Department of Computer Science and Applied Mathematics
SeminarContact Abstract Show full text abstract about TBA ...» TBA
-
Date:03MondayJune 2024Colloquia
title tbd
More information Time 11:00 - 12:15Location Gerhard M.J. Schmidt Lecture HallLecturer Prof. Lewis E. Kay
Biochemistry, University of TorontoOrganizer Faculty of ChemistryHomepage Contact -
Date:04TuesdayJune 2024Lecture
TBA
More information Time 14:00 - 15:00Location Gerhard M.J. Schmidt Lecture HallLecturer Dr. Lior Nissim
The Faculty of Medicine Hebrew UniversityOrganizer Department of Chemical and Structural BiologyContact -
Date:06ThursdayJune 2024Lecture
Vision and AI
More information Time 12:15 - 13:15Title TBALocation Jacob Ziskind Building
Lecture Hall - Room 1Lecturer Sharon Ganot
BIUOrganizer Department of Computer Science and Applied Mathematics
SeminarContact Abstract Show full text abstract about TBA ...» TBA
-
Date:06ThursdayJune 2024Lecture
Insights from germline and somatic replication repair deficiency on cancer initiation and immunotherapy
More information Time 14:00 - 15:00Location Max and Lillian Candiotty Building
AuditoriumLecturer Prof. Uri Tabori
Head, Neuroonconcology program Division of Haematology/Oncology The Hospital for Sick Children Toronto, ON, CanadaOrganizer Dwek Institute for Cancer Therapy Research
Cancer Research ClubContact Details Show full text description of For joining remotely please use Zoom: https://weizmann.zoom....» For joining remotely please use Zoom: https://weizmann.zoom.us/j/5065402023?pwd=a3Z6KzRCU0xJaUFoM2Y5emZwZm1oZz09
Meeting ID: 506 540 2023
Password: 223081
-
Date:13ThursdayJune 2024Conference
Annual Conference of the The Israeli Fermentation Society (2024)
More information Time 08:00 - 08:00Location The David Lopatie Conference CentreChairperson Ghil JonaContact -
Date:13ThursdayJune 2024Lecture
Vision and AI
More information Time 12:15 - 13:15Title TBALocation Jacob Ziskind Building
Lecture Hall - Room 1Lecturer Jim di Carlo
MITOrganizer Department of Computer Science and Applied Mathematics
SeminarContact Abstract Show full text abstract about TBA ...» TBA
-
Date:16SundayJune 202420ThursdayJune 2024Conference
Polymer Networks and Gels (PNG)
More information Time 08:00 - 08:00Location David Lopatie Conference CentreChairperson Nir KampfContact -
Date:17MondayJune 2024Colloquia
title tbd
More information Time 11:00 - 12:15Location Gerhard M.J. Schmidt Lecture HallLecturer Prof. Michael R. Wasielewski
Department of Chemistry, Northwestern UniversityOrganizer Faculty of ChemistryHomepage Contact -
Date:17MondayJune 2024Lecture
Foundations of Computer Science Seminar
More information Time 11:15 - 12:15Title Incompressibility and Next-Block PseudoentropyLocation Jacob Ziskind Building
Room 155Lecturer Noam Mazor
Cornell TechOrganizer Department of Computer Science and Applied Mathematics
SeminarContact Abstract Show full text abstract about A distribution is k-incompressible, Yao [FOCS ’82], if no ef...» A distribution is k-incompressible, Yao [FOCS ’82], if no efficient compression scheme compresses it to less than k bits. While being a natural measure, its relation to other computational analogs of entropy such as pseudoentropy (Hastad, Impagliazzo, Levin, and Luby [SICOMP 99]), and to other cryptographic hardness assumptions, was unclear.
We advance towards a better understating of this notion, showing that a k-incompressible distribution has (k-2) bits of next-block pseudoentropy, a refinement of pseudoentropy introduced by Haitner, Reingold, and Vadhan [SICOMP ’13]. We deduce that a samplable distribution X that is (H(X) 2)-incompressible, implies the existence of one-way functions.
Joint work with Iftach Haitner and Jad Silbak.