Groups

BIU Theory Seminar

1–30 of 83

0 selected

Arnold Filtser2

4:01 AM

Theory Seminar, Wednesday May 6: Avi Kadria (BIU) - Faster Algorithms for (2k-1)-Stretch Distance Oracles

The talk starts in one hour! On Thu, Apr 30, 2026 at 9:47 AM Arnold Filtser <fil...@cs.biu.ac.il

unread,

Theory Seminar, Wednesday May 6: Avi Kadria (BIU) - Faster Algorithms for (2k-1)-Stretch Distance Oracles

The talk starts in one hour! On Thu, Apr 30, 2026 at 9:47 AM Arnold Filtser <fil...@cs.biu.ac.il

4:01 AM

Arnold Filtser2

Apr 29

Theory Seminar, Wednesday April 29: Ariel Sapir (BIU) - Additive, Near-Additive, and Multiplicative Approximations for APSP in Weighted Undirected Graphs: Trade-offs and Algorithms

The seminar starts in one hour! On Wed, Apr 22, 2026 at 2:00 AM Arnold Filtser <fil...@cs.biu.ac.

unread,

Theory Seminar, Wednesday April 29: Ariel Sapir (BIU) - Additive, Near-Additive, and Multiplicative Approximations for APSP in Weighted Undirected Graphs: Trade-offs and Algorithms

The seminar starts in one hour! On Wed, Apr 22, 2026 at 2:00 AM Arnold Filtser <fil...@cs.biu.ac.

Apr 29

Arnold Filtser2

Jan 28

Theory Seminar, Wednesday Jan 28: Eliad Tsfadia (BIU) - Differentially Private Quasi-Concave Optimization: Bypassing the Lower Bound and Application to Geometric Problems.

The seminar starts in one hour! On Sat, Jan 24, 2026 at 10:50 PM Arnold Filtser <fil...@cs.biu.ac

unread,

Theory Seminar, Wednesday Jan 28: Eliad Tsfadia (BIU) - Differentially Private Quasi-Concave Optimization: Bypassing the Lower Bound and Application to Geometric Problems.

The seminar starts in one hour! On Sat, Jan 24, 2026 at 10:50 PM Arnold Filtser <fil...@cs.biu.ac

Jan 28

Arnold Filtser2

Jan 21

Theory Seminar, Wednesday Jan 21: Uri Stemmer (TAU) - Differential privacy: Where we are, what's holding us back, and what's next

The seminar starts in one hour! On Sun, Jan 18, 2026 at 5:21 PM Arnold Filtser <fil...@cs.biu.ac.

unread,

Theory Seminar, Wednesday Jan 21: Uri Stemmer (TAU) - Differential privacy: Where we are, what's holding us back, and what's next

The seminar starts in one hour! On Sun, Jan 18, 2026 at 5:21 PM Arnold Filtser <fil...@cs.biu.ac.

Jan 21

Jan 18

Theory Seminar, Wednesday Dec 31: Uri Stemmer (TAU) - Differential privacy: Where we are, what's holding us back, and what's next

Hi all, This week (Wed Jan 21, at 12) we will meet for our theory seminar. Location: Building 503

unread,

Theory Seminar, Wednesday Dec 31: Uri Stemmer (TAU) - Differential privacy: Where we are, what's holding us back, and what's next

Hi all, This week (Wed Jan 21, at 12) we will meet for our theory seminar. Location: Building 503

Jan 18

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

Search

Clear search

Close search

Google apps

Main menu