Groups

BIU Theory Seminar

1–30 of 78

0 selected

Jan 7

No theory seminar next week (Wed Jan 14)

Hi all, Next week (Wed, Jan 14, 2026), there will be no theory seminar. We will meet again in two

unread,

No theory seminar next week (Wed Jan 14)

Hi all, Next week (Wed, Jan 14, 2026), there will be no theory seminar. We will meet again in two

Jan 7

Arnold Filtser2

Jan 7

Different time!!! - Theory Seminar, Wednesday Jan 7: Matan Kraus (BIU) - The Complexity of Dynamic LZ77 is \tilde!Θ(n^{2/3})

The seminar will start in two hours! Note unusual time: 13:00. On Sun, Jan 4, 2026 at 3:11 PM Arnold

unread,

Different time!!! - Theory Seminar, Wednesday Jan 7: Matan Kraus (BIU) - The Complexity of Dynamic LZ77 is \tilde!Θ(n^{2/3})

The seminar will start in two hours! Note unusual time: 13:00. On Sun, Jan 4, 2026 at 3:11 PM Arnold

Jan 7

Jan 1

Theory Seminar, Wednesday Jan 7: Matan Kraus (BIU) - The Complexity of Dynamic LZ77 is \tilde!Θ(n^{2/3})

Iv'e just sent you an email with the wrong date. The seminar will take place on Wed Jan 7.

unread,

Theory Seminar, Wednesday Jan 7: Matan Kraus (BIU) - The Complexity of Dynamic LZ77 is \tilde!Θ(n^{2/3})

Iv'e just sent you an email with the wrong date. The seminar will take place on Wed Jan 7.

Jan 1

Jan 1

Theory Seminar, Wednesday Dec 17: Matan Kraus (BIU) - The Complexity of Dynamic LZ77 is \tilde!Θ(n^{2/3})

Next week (Wed Jan 7, at 12) we will meet for our theory seminar. Location: Building 503 room 226.

unread,

Theory Seminar, Wednesday Dec 17: Matan Kraus (BIU) - The Complexity of Dynamic LZ77 is \tilde!Θ(n^{2/3})

Next week (Wed Jan 7, at 12) we will meet for our theory seminar. Location: Building 503 room 226.

Jan 1

Arnold Filtser2

12/31/25

Theory Seminar, Wednesday Dec 31: Reut Levi (Reichman) - Tolerant Testers for Subgraph-Freeness

The seminar starts in one hour! On Wed, Dec 24, 2025 at 4:10 PM Arnold Filtser <fil...@cs.biu.ac.

unread,

Theory Seminar, Wednesday Dec 31: Reut Levi (Reichman) - Tolerant Testers for Subgraph-Freeness

The seminar starts in one hour! On Wed, Dec 24, 2025 at 4:10 PM Arnold Filtser <fil...@cs.biu.ac.

12/31/25

12/29/25

2026 Israel Algorithmic Game Theory Day

Hi everyone, Thought this might be of interest to you. We're happy to announce the 2026 Israel

unread,

2026 Israel Algorithmic Game Theory Day

Hi everyone, Thought this might be of interest to you. We're happy to announce the 2026 Israel

12/29/25

Arnold Filtser2

12/24/25

Theory Seminar, Wednesday Dec 24: Manor Mendel (OpenU) - An optimal algorithm for average distance in typical regular graphs

The talk starts in one hour! On Wed, Dec 17, 2025 at 3:34 PM Arnold Filtser <fil...@cs.biu.ac.il

unread,

Theory Seminar, Wednesday Dec 24: Manor Mendel (OpenU) - An optimal algorithm for average distance in typical regular graphs

The talk starts in one hour! On Wed, Dec 17, 2025 at 3:34 PM Arnold Filtser <fil...@cs.biu.ac.il

12/24/25

Arnold Filtser2

12/17/25

Theory Seminar, Wednesday Dec 17: Shinwoo An (BIU) - Dimension Reduction for Clustering: The Curious Case of Discrete Centers

The seminar starts in one hour! On Wed, Dec 10, 2025 at 4:09 PM Arnold Filtser <fil...@cs.biu.ac.

unread,

Theory Seminar, Wednesday Dec 17: Shinwoo An (BIU) - Dimension Reduction for Clustering: The Curious Case of Discrete Centers

The seminar starts in one hour! On Wed, Dec 10, 2025 at 4:09 PM Arnold Filtser <fil...@cs.biu.ac.

12/17/25

12/9/25

CANCELED!!! - Theory Seminar, Wednesday Dec 10: Shay Sapir (Weizmann)

Dear all, Unfortunately, our theory seminar for tomorrow (Dec 10) is canceled. We plan to host Shay

unread,

CANCELED!!! - Theory Seminar, Wednesday Dec 10: Shay Sapir (Weizmann)

Dear all, Unfortunately, our theory seminar for tomorrow (Dec 10) is canceled. We plan to host Shay

12/9/25

12/3/25

Theory Seminar, Wednesday Dec 10: Shay Sapir (Weizmann) - Shay Sapir (Weizmann) Title: Dimension Reduction for Clustering: The Curious Case of Discrete Centers

Hi all, Next week (Wed Dec 10, at 12) we will meet for our theory seminar. Location: Building 503

unread,

Theory Seminar, Wednesday Dec 10: Shay Sapir (Weizmann) - Shay Sapir (Weizmann) Title: Dimension Reduction for Clustering: The Curious Case of Discrete Centers

Hi all, Next week (Wed Dec 10, at 12) we will meet for our theory seminar. Location: Building 503

12/3/25

Arnold Filtser3

12/3/25

Theory Seminar, Wednesday Dec 03: Roy Schwartz (Technion) - On Approximating Cutwidth and Pathwidth

The talk starts in one hour! On Wed, Nov 26, 2025 at 4:06 PM Arnold Filtser <fil...@cs.biu.ac.il

unread,

Theory Seminar, Wednesday Dec 03: Roy Schwartz (Technion) - On Approximating Cutwidth and Pathwidth

The talk starts in one hour! On Wed, Nov 26, 2025 at 4:06 PM Arnold Filtser <fil...@cs.biu.ac.il

12/3/25

12/1/25

Fwd: Distributing a message re TCS student seminar

Hello to all students, There is a weakly student theory seminar, happening in TAU, on Sundays. See

unread,

Fwd: Distributing a message re TCS student seminar

Hello to all students, There is a weakly student theory seminar, happening in TAU, on Sundays. See

12/1/25

11/26/25

Fwd: Seminar this Thursday!

Hi all, Tomorrow (Thursday the 27.11 at 14:00), there is a talk of interest (by Karthik CS) in the

unread,

Fwd: Seminar this Thursday!

Hi all, Tomorrow (Thursday the 27.11 at 14:00), there is a talk of interest (by Karthik CS) in the

11/26/25

Arnold Filtser2

11/26/25

Theory Seminar, Wednesday Nov 26: Ilan Newman (Haifa) - Query complexity of Debate

The seminar starts in one hour! On Wed, Nov 19, 2025 at 3:47 PM Arnold Filtser <fil...@cs.biu.ac.

unread,

Theory Seminar, Wednesday Nov 26: Ilan Newman (Haifa) - Query complexity of Debate

The seminar starts in one hour! On Wed, Nov 19, 2025 at 3:47 PM Arnold Filtser <fil...@cs.biu.ac.

11/26/25

Arnold Filtser2

11/19/25

Theory Seminar, Wednesday Nov 19: Tomer Even (Technion) - Faster k-Clique Detection in Graphs with Many k-Cliques

The seminar starts in one hour! On Wed, Nov 12, 2025 at 4:30 PM Arnold Filtser <fil...@cs.biu.ac.

unread,

Theory Seminar, Wednesday Nov 19: Tomer Even (Technion) - Faster k-Clique Detection in Graphs with Many k-Cliques

The seminar starts in one hour! On Wed, Nov 12, 2025 at 4:30 PM Arnold Filtser <fil...@cs.biu.ac.

11/19/25

Arnold Filtser2

11/12/25

Theory Seminar, Wednesday Nov 12: Hendrik Molter (BGU) - On Manipulation in Knockout Tournaments

The seminar starts in one hour! On Thu, Nov 6, 2025 at 8:32 AM Arnold Filtser <fil...@cs.biu.ac.

unread,

Theory Seminar, Wednesday Nov 12: Hendrik Molter (BGU) - On Manipulation in Knockout Tournaments

The seminar starts in one hour! On Thu, Nov 6, 2025 at 8:32 AM Arnold Filtser <fil...@cs.biu.ac.

11/12/25

Arnold Filtser2

11/5/25

Theory Seminar, Wednesday Nov 5: Nir Petruschka (Weizmann) - The power of recursive embeddings for $\ell_p$ metrics

The seminar starts in one hour! On Wed, Oct 29, 2025 at 3:15 PM Arnold Filtser <fil...@cs.biu.ac.

unread,

Theory Seminar, Wednesday Nov 5: Nir Petruschka (Weizmann) - The power of recursive embeddings for $\ell_p$ metrics

The seminar starts in one hour! On Wed, Oct 29, 2025 at 3:15 PM Arnold Filtser <fil...@cs.biu.ac.

11/5/25

Arnold Filtser2

10/29/25

BIU theory seminar 2025-2026 Kickoff - Wednesday Oct 29: Arnold Filtser (BIU) - How to Protect Yourself from Threatening Skeletons: Optimal Padded Decompositions for Minor-Free Graphs.

The seminar starts in one hour! See you there. ---------- Forwarded message --------- From: Arnold

unread,

BIU theory seminar 2025-2026 Kickoff - Wednesday Oct 29: Arnold Filtser (BIU) - How to Protect Yourself from Threatening Skeletons: Optimal Padded Decompositions for Minor-Free Graphs.

The seminar starts in one hour! See you there. ---------- Forwarded message --------- From: Arnold

10/29/25

2/9/25

FW: Workshop on Hardness of Approximation in P (July 21-23)

Dear Theorists! See the below exciting workshop on Hardness of approximation in P (aka Fine-Grained

unread,

FW: Workshop on Hardness of Approximation in P (July 21-23)

Dear Theorists! See the below exciting workshop on Hardness of approximation in P (aka Fine-Grained

2/9/25

Arnold Filtser2

1/28/25

Theory Seminar, Wednesday Jan 22: Shay Solomon (TAU) - Vizing's Theorem in Near-Linear Time

This happens tomorrow! On Wed, Jan 22, 2025 at 4:33 PM Arnold Filtser <fil...@cs.biu.ac.il>

unread,

Theory Seminar, Wednesday Jan 22: Shay Solomon (TAU) - Vizing's Theorem in Near-Linear Time

This happens tomorrow! On Wed, Jan 22, 2025 at 4:33 PM Arnold Filtser <fil...@cs.biu.ac.il>

1/28/25

Arnold Filtser2

1/21/25

Theory Seminar, Wednesday Jan 22: Omri Ben-Eliezer (Technion) - Approximate counting of permutation patterns

This happens tomorrow! On Thu, Jan 16, 2025 at 10:49 AM Arnold Filtser <fil...@cs.biu.ac.il>

unread,

Theory Seminar, Wednesday Jan 22: Omri Ben-Eliezer (Technion) - Approximate counting of permutation patterns

This happens tomorrow! On Thu, Jan 16, 2025 at 10:49 AM Arnold Filtser <fil...@cs.biu.ac.il>

1/21/25

Arnold Filtser2

1/14/25

Theory Seminar, Wednesday Jan 15: Shiri Ron (Weizmann) - Revisiting Combinatorial Auctions: Navigating a Hierarchy of "Truthfulness" Notions

This happens tomorrow! On Wed, Jan 8, 2025 at 3:16 PM Arnold Filtser <fil...@cs.biu.ac.il>

unread,

Theory Seminar, Wednesday Jan 15: Shiri Ron (Weizmann) - Revisiting Combinatorial Auctions: Navigating a Hierarchy of "Truthfulness" Notions

This happens tomorrow! On Wed, Jan 8, 2025 at 3:16 PM Arnold Filtser <fil...@cs.biu.ac.il>

1/14/25

Arnold Filtser2

1/7/25

Theory Seminar, Wednesday Jan 08: Amit Levi (Haifa) - Testing vs Estimation for Index-Invariant Properties in the Huge Object Model

This happens tomorrow! On Wed, Jan 1, 2025 at 8:17 PM Arnold Filtser <fil...@cs.biu.ac.il>

unread,

Theory Seminar, Wednesday Jan 08: Amit Levi (Haifa) - Testing vs Estimation for Index-Invariant Properties in the Huge Object Model

This happens tomorrow! On Wed, Jan 1, 2025 at 8:17 PM Arnold Filtser <fil...@cs.biu.ac.il>

1/7/25

Arnold Filtser2

12/31/24

Theory Seminar, Wednesday Jan 01: Ilan Cohen (BIU) - A General Framework for Learning-Augmented Online Allocation

This happens tomorrow! On Thu, Dec 26, 2024 at 12:57 PM Arnold Filtser <fil...@cs.biu.ac.il>

unread,

Theory Seminar, Wednesday Jan 01: Ilan Cohen (BIU) - A General Framework for Learning-Augmented Online Allocation

This happens tomorrow! On Thu, Dec 26, 2024 at 12:57 PM Arnold Filtser <fil...@cs.biu.ac.il>

12/31/24

Arnold Filtser2

12/24/24

Theory Seminar, Wednesday Dec 25: Alon Hovav (HUJI) - Novel properties of hierarchical probabilistic partitions and their algorithmic applications

This happens tomorrow! On Wed, Dec 18, 2024 at 3:08 PM Arnold Filtser <fil...@cs.biu.ac.il>

unread,

Theory Seminar, Wednesday Dec 25: Alon Hovav (HUJI) - Novel properties of hierarchical probabilistic partitions and their algorithmic applications

This happens tomorrow! On Wed, Dec 18, 2024 at 3:08 PM Arnold Filtser <fil...@cs.biu.ac.il>

12/24/24

Arnold Filtser2

12/17/24

Theory Seminar, Wednesday Dec 18: Tomer Ezra (Harvard) - Algorithmic Contract Design

This happens tomorrow! On Wed, Dec 11, 2024 at 6:23 PM Arnold Filtser <fil...@cs.biu.ac.il>

unread,

Theory Seminar, Wednesday Dec 18: Tomer Ezra (Harvard) - Algorithmic Contract Design

This happens tomorrow! On Wed, Dec 11, 2024 at 6:23 PM Arnold Filtser <fil...@cs.biu.ac.il>

12/17/24

Arnold Filtser2

12/11/24

Its building 505 On Wed, 11 Dec 2024, 12:14 Arnold Filtser, <fil...@cs.biu.ac.il> wrote: The

unread,

Its building 505 On Wed, 11 Dec 2024, 12:14 Arnold Filtser, <fil...@cs.biu.ac.il> wrote: The

12/11/24

12/10/24

Theory Seminar, Wednesday Dec 11: Itai Boneh (Reichman and Haifa) - Õptimal Fault-Tolerant Labeling for Reachability and Approximate Distances in Directed Planar Graphs

The talk by Itai happens tomorrow! (Wed Dec 11, at 12) See you all there, Arnold https://theory.cs.

unread,

Theory Seminar, Wednesday Dec 11: Itai Boneh (Reichman and Haifa) - Õptimal Fault-Tolerant Labeling for Reachability and Approximate Distances in Directed Planar Graphs

The talk by Itai happens tomorrow! (Wed Dec 11, at 12) See you all there, Arnold https://theory.cs.

12/10/24

Arnold Filtser4

12/5/24

Theory Seminar, Wednesday Dec 14: Itai Boneh (Reichman and Haifa) - Õptimal Fault-Tolerant Labeling for Reachability and Approximate Distances in Directed Planar Graphs

I mean Wed the 11th. On Thu, Dec 5, 2024 at 1:21 PM Arnold Filtser <fil...@cs.biu.ac.il> wrote

unread,

Theory Seminar, Wednesday Dec 14: Itai Boneh (Reichman and Haifa) - Õptimal Fault-Tolerant Labeling for Reachability and Approximate Distances in Directed Planar Graphs

I mean Wed the 11th. On Thu, Dec 5, 2024 at 1:21 PM Arnold Filtser <fil...@cs.biu.ac.il> wrote

12/5/24

12/3/24

Canceled - Theory Seminar, Wednesday Dec 4

Hi all, Unfortunately, the planned lecture by Merav Parter for tomorrow is cancelled. We will meet

unread,

Canceled - Theory Seminar, Wednesday Dec 4

Hi all, Unfortunately, the planned lecture by Merav Parter for tomorrow is cancelled. We will meet

12/3/24

Search

Clear search

Close search

Google apps

Main menu