March 2024 - Colo - huji-cs listserver

FILOFOCS DAY, April 4 2024
by Noam Nisan 20 Mar '24

20 Mar '24

---------- Forwarded message --------- From: Adi Rosen <umifilofocs-il(a)services.cnrs.fr> Date: Wed, Mar 20, 2024 at 3:12 PM Subject: [UMIFILOFOCS-IL] FILOFOCS DAY, April 4 2024 To: <umifilofocs-il(a)services.cnrs.fr> Cc: Rosen Adi <adi.rosen(a)irif.fr>, Yishay Mansour <mansour.yishay(a)gmail.com> Hi everyone, As annoucned, we will hold a FILOFOCS day on April 4, 2024, at Tel-Aviv University. The program can we found below, and more details including the abstracts can be found on the workshop's webpage at https://www.filofocs.org/filofocs-day-2024 . *Registration is mandatory by April 1*, but free. To register please visit the workshop’s webpage at https://www.filofocs.org/filofocs-day-2024 . *Program:* 9:00 - 9:25 *gathering, registration, and coffee* 9:25 - 9:30 *opening remarks* 9:30 - 10:00 *Moni Naor (Weizmann)* - *From Donkeys to Kings in Tournaments* 10:00 - 10:30 *Moshe Tennenholtz (Technion)* - *The Search for Stability: Learning Dynamics and the Relative Ranking Principle* 10:30 - 11:00 *Keren Censor-Hillel (Technion)* - *Distributed Subgraph Finding: Known and New* 11:00 - 11:30 *coffee break* 11:30 - 12:00 *Dan Halperin (TAU)* - *Multi-Robot Motion Planning: The Easy, the Hard and the Uncharted* 12:00 - 12:30 *Nadav Merlis (CREST, ENSAE Paris)* - *The Value of Reward Lookahead in Reinforcement Learning* 12:30 - 14:00 *Lunch (on your own)* 14:00 - 14:30 *Noam Nissan (HUJI)* - *Serial Monopoly on Blockchains* 14:30 - 15:00 * Niv Buchbinder (TAU)* - *Chasing Positive Bodies* 15:00 - 15:30 *Liat Peterfreund (HUJI)* - *From Standardization to Theory and Back* 15:30 - 16:00 *coffee break* 16:00 - 16:30 *Robert Krauthgamer (Weizmann)* - *Fully Scalable MPC Algorithms for Clustering in High Dimension* 16:30 - 17:00 *Kobbi Nissim (Georgetown)* - *A methodology for reconciling computer science and legal approaches to privacy* 17:00 - 17:30 *Joe Halpern (Cornell)* - *Language-Based Decision Theory with Causality* Hope to see you all there! Yishay Mansour and Adi Rosen

1 0

FILOFOCS workshop at Tel-Aviv University, April 4 2024
by Noam Nisan 13 Mar '24

13 Mar '24

---------- Forwarded message --------- From: Adi Rosen <umifilofocs-il(a)services.cnrs.fr> Date: Mon, Mar 11, 2024 at 12:24 PM Subject: [UMIFILOFOCS-IL] SAVE THE DATE - FILOFOCS DAY, April 4 2024 To: <umifilofocs-il(a)services.cnrs.fr> Cc: Rosen Adi <adi.rosen(a)irif.fr>, Yishay Mansour <mansour.yishay(a)gmail.com> Hi everyone, We are organizing a one day workshop of FILOFOCS at Tel Aviv University on Thursday April 4, 2024. The workshop will have multiple invited talks on various CS topics. Registration is mandatory, but free. To register please visit the workshop’s webpage at https://www.filofocs.org/filofocs-day-2024 . *Speakers:* Niv Buchbinder (TAU) Keren Censor-Hillel (Technion) Dan Halperin (TAU) Joe Halpern (Cornell) Robert Krauthgamer (Weizmann) Nadav Merlis (CREST, ENSAE Paris) Moni Naor (Weizmann) Noam Nissan (HUJI) Kobbi Nissim (Georgetown) Liat Peterfreund (HUJI) Moshe Tennenholtz (Technion) A detailed program will follow. Hope to see you all there! Yishay Mansour and Adi Rosen

1 0

CS Colloquium (11/03): Irit Dinur (Weizmann)
by Sagie Benaim 11 Mar '24

11 Mar '24

Dear all, Next week, we have the pleasure of having Prof. Irit Dinur give a talk in the colloquium. The seminar will be held on Monday, March 11th at 14:00. Location: C220. The title, abstract and bio appear below. Looking forward to seeing you, Sagie and Liat *Title:* Coboundary expansion and applications *Abstract:* Coboundary expansion is a topological notion introduced by Linial and Meshulam, and by Gromov. Kaufman and Lubotzky observed its relation to "Property testing", and in recent years it has found several applications in theoretical computer science, including for error correcting codes (both classical and quantum), for PCP agreement tests, and even for studying polarization in social networks. In the talk I will introduce this notion and some of its applications. No prior knowledge is assumed, of course. *Bio*: Irit Dinur is a professor of computer science at the Weizmann Institute of Science. Her research is in Foundations of Computer Science and in Combinatorics, especially Probabilistically Checkable Proofs, hardness of approximation, and most recently high dimensional expanders.

1 1

CS Colloquium (04/03): Oren Kurland (Technion)
by Sagie Benaim 04 Mar '24

04 Mar '24

Dear all, Next week, we have the pleasure of having Prof. Oren Kurland give a talk in the colloquium. The seminar will be held on Monday, March 4th at 14:00. Location: C220. The title, abstract and bio appear below. Looking forward to seeing you, Sagie and Liat *Title:* Competitive Search *Abstract:* The Web is a canonical example of a competitive search setting that includes document authors with ranking incentives: their goal is to promote their documents in rankings induced for queries. The incentives affect some of the corpus dynamics as the authors respond to rankings by applying strategic document manipulations. This reality has deep consequences that go well beyond the need to fight spam. We first show, using game theoretic analysis, that the probability ranking principle --- a fundamental principle underlying most retrieval methods ---- is not optimal in competitive retrieval settings; specifically, it leads to reduced topical diversity in the corpus. We then theoretically and empirically analyze the strategies of authors who strive to promote their documents in rankings. In addition, we present an approach for ranking-incentivized content manipulation. We then present novel retrieval methods that address strategic content manipulations. This is joint work with Moshe Tennenholtz, Fiana Raiber, Ran Ben Basat, Gregory Goren, Haya Nachimovsky, Nimrod Raifer and Ziv Vasilisky *Bio*: Prof. Oren Kurland is the Stephen and Sharon Seiden Chair at the Technion. He is a distinguished member of the ACM. Oren's research area is information retrieval. He was the founding chair of the steering committee of the ACM SIGIR International Conference on the Theory of Information Retrieval (ICTIR). He served as a program co-chair, area chair and senior program committee member for leading information retrieval conferences.

1 1

2024

2023

Colo March 2024

2024

2023

Colo March 2024 ----- 2024 ----- November 2024 October 2024 September 2024 August 2024 July 2024 June 2024 May 2024 April 2024 March 2024 February 2024 January 2024 ----- 2023 ----- December 2023 November 2023

Colo March 2024