Groups keyboard shortcuts have been updated

Dismiss

See shortcuts

BIU Theory Seminar

1–30 of 60

0 selected

Feb 9

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

Feb 9

Arnold Filtser2

Jan 28

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>

Jan 28

Arnold Filtser2

Jan 21

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>

Jan 21

Arnold Filtser2

Jan 14

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>

Jan 14

Arnold Filtser2

Jan 7

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>

Jan 7

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

11/27/24

Theory Seminar, Wednesday Dec 4: Merav Parter (Weizmann) - Graphs Shortcuts: New Bounds and Algorithms

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

unread,

Theory Seminar, Wednesday Dec 4: Merav Parter (Weizmann) - Graphs Shortcuts: New Bounds and Algorithms

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

11/27/24

Arnold Filtser3

11/26/24

Theory Seminar, Wednesday Nov 27: Idan Shabat (BGU) - On the Size Overhead of Pairwise Spanners

This happens tomorrow! On Wed, Nov 20, 2024 at 11:00 AM Arnold Filtser <fil...@cs.biu.ac.il>

unread,

Theory Seminar, Wednesday Nov 27: Idan Shabat (BGU) - On the Size Overhead of Pairwise Spanners

This happens tomorrow! On Wed, Nov 20, 2024 at 11:00 AM Arnold Filtser <fil...@cs.biu.ac.il>

11/26/24

Arnold Filtser2

11/13/24

Theory Seminar, Wednesday Nov 13: Dean Doron (BGU) - Approximating Iterated Multiplication of Stochastic Matrices in Small Space

The seminar starts in one hour! On Thu, Nov 7, 2024 at 9:37 AM Arnold Filtser <fil...@cs.biu.ac.

unread,

Theory Seminar, Wednesday Nov 13: Dean Doron (BGU) - Approximating Iterated Multiplication of Stochastic Matrices in Small Space

The seminar starts in one hour! On Thu, Nov 7, 2024 at 9:37 AM Arnold Filtser <fil...@cs.biu.ac.

11/13/24

Arnold Filtser3

11/6/24

BIU Theory Seminar 24-25 begins!

The seminar starts in one hour! On Wed, Oct 30, 2024 at 11:00 AM Arnold Filtser <fil...@cs.biu.ac

unread,

BIU Theory Seminar 24-25 begins!

The seminar starts in one hour! On Wed, Oct 30, 2024 at 11:00 AM Arnold Filtser <fil...@cs.biu.ac

11/6/24

9/10/24

BIU theory seminare 2024-2025

Dear friends and colleagues, This year, similarly to previous years, we will have our Bar-Ilan theory

unread,

BIU theory seminare 2024-2025

Dear friends and colleagues, This year, similarly to previous years, we will have our Bar-Ilan theory

9/10/24

9/9/24

Moni's symposium next week

Dear theorists! You might find the following event of interest. Best, Eylon שלום לכולם לרגל זכייתו של

unread,

Moni's symposium next week

Dear theorists! You might find the following event of interest. Best, Eylon שלום לכולם לרגל זכייתו של

9/9/24

6/9/24

A new reading group

Hi everyone, I had problems adding individuals to the reading group mailing list, so instead, if you

unread,

A new reading group

Hi everyone, I had problems adding individuals to the reading group mailing list, so instead, if you

6/9/24

Arnold Filtser2

4/10/24

Theory Seminar, Wednesday April 10 (at 14 - note different time): Ameet Gadekar (BIU) - Parameterized Approximation Schemes for Clustering with General Norm Objectives

The seminar starts in one hour! See you there. On Sun, Apr 7, 2024 at 10:35 AM Arnold Filtser <

unread,

Theory Seminar, Wednesday April 10 (at 14 - note different time): Ameet Gadekar (BIU) - Parameterized Approximation Schemes for Clustering with General Norm Objectives

The seminar starts in one hour! See you there. On Sun, Apr 7, 2024 at 10:35 AM Arnold Filtser <

4/10/24

Arnold Filtser3

3/5/24

Theory Seminar, Wednesday March 13: Lee-Ad Gottlieb (Ariel) - Near-Linear Time Approximation Schemes for Steiner Tree and Forest in Low-Dimensional Spaces

Clarification: Klim Efremenko talk is on Thursday the 7th, at 12. On Tue, Mar 5, 2024 at 1:00 PM

unread,

Theory Seminar, Wednesday March 13: Lee-Ad Gottlieb (Ariel) - Near-Linear Time Approximation Schemes for Steiner Tree and Forest in Low-Dimensional Spaces

Clarification: Klim Efremenko talk is on Thursday the 7th, at 12. On Tue, Mar 5, 2024 at 1:00 PM

3/5/24

Arnold Filtser2

2/28/24

Theory Seminar, Wednesday Feb 28: Hadas Shachnai (Technion) - Recent Advances in Matroid Constrained Optimization

The seminar starts in one hour! See you all there. On Wed, Feb 21, 2024 at 4:00 PM Arnold Filtser

unread,

Theory Seminar, Wednesday Feb 28: Hadas Shachnai (Technion) - Recent Advances in Matroid Constrained Optimization

The seminar starts in one hour! See you all there. On Wed, Feb 21, 2024 at 4:00 PM Arnold Filtser

2/28/24

Arnold Filtser2

2/21/24

Theory Seminar, Wednesday Feb 21: Orr Fischer (Weizmann) - Massively Parallel Computation in a Heterogeneous Regime: One Strong Machine Makes a Big Difference

The seminar starts in one hour! On Wed, Feb 14, 2024 at 3:01 PM Arnold Filtser <fil...@cs.biu.ac.

unread,

Theory Seminar, Wednesday Feb 21: Orr Fischer (Weizmann) - Massively Parallel Computation in a Heterogeneous Regime: One Strong Machine Makes a Big Difference

The seminar starts in one hour! On Wed, Feb 14, 2024 at 3:01 PM Arnold Filtser <fil...@cs.biu.ac.

2/21/24

Talya Eden, Arnold Filtser2

2/14/24

Theory Seminar, Wednesday Feb 14: Talya Eden (BIU) - Algorithmic Techniques in Counting and Sampling Subgraphs in Sublinear-Time

The seminar starts in 45 minutes! On Wed, Feb 7, 2024 at 2:22 PM Talya Eden <taly...@gmail.com

unread,

Theory Seminar, Wednesday Feb 14: Talya Eden (BIU) - Algorithmic Techniques in Counting and Sampling Subgraphs in Sublinear-Time

The seminar starts in 45 minutes! On Wed, Feb 7, 2024 at 2:22 PM Talya Eden <taly...@gmail.com

2/14/24

2/4/24

No seminar this week

Dear all, This week the seminar will be open only for registered students. We will see everyone again

unread,

No seminar this week

Dear all, This week the seminar will be open only for registered students. We will see everyone again

2/4/24

Arnold Filtser3

1/31/24

Theory Seminar, Wednesday Jan 31: Ohad Trabelsi (TTIC) - (Almost) Ruling Out SETH Lower Bounds for All-Pairs Max-Flow

The seminar starts in one hour! On Wed, Jan 24, 2024 at 10:00 AM Arnold Filtser <fil...@cs.biu.ac

unread,

Theory Seminar, Wednesday Jan 31: Ohad Trabelsi (TTIC) - (Almost) Ruling Out SETH Lower Bounds for All-Pairs Max-Flow

The seminar starts in one hour! On Wed, Jan 24, 2024 at 10:00 AM Arnold Filtser <fil...@cs.biu.ac

1/31/24

Talya Eden, Arnold Filtser3

1/17/24

Theory Seminar, Wednesday Jan 17: Ben Lee Volk (Reichman University) - Lower Bounds for Algebraic Algorithms

Reminder- the seminar starts in 1 hour! (at 12) On Wed, Jan 10, 2024 at 4:47 PM Talya Eden <

unread,

Theory Seminar, Wednesday Jan 17: Ben Lee Volk (Reichman University) - Lower Bounds for Algebraic Algorithms

Reminder- the seminar starts in 1 hour! (at 12) On Wed, Jan 10, 2024 at 4:47 PM Talya Eden <

1/17/24

Arnold Filtser2

1/10/24

BIU Theory Seminar - Jan 10 - David Wajc (Technion) - online edge coloring

The seminar starts in one hour! Reminder, our new location is Building 503 room 226. On Thu, Jan 4,

unread,

BIU Theory Seminar - Jan 10 - David Wajc (Technion) - online edge coloring

The seminar starts in one hour! Reminder, our new location is Building 503 room 226. On Thu, Jan 4,

1/10/24

Talya Eden, Arnold Filtser2

1/3/24

BIU Theory Seminar begins!

The THeory seminar starts now! The room is 328 in the new CS building/. On Wed, Dec 27, 2023 at 1:23

unread,

BIU Theory Seminar begins!

The THeory seminar starts now! The room is 328 in the new CS building/. On Wed, Dec 27, 2023 at 1:23

1/3/24

11/1/23

Links to FOCS 2023 zoom

Dear BIU theory community, Due to the war the semester was postponed. In particular, all our theory

unread,

Links to FOCS 2023 zoom

Dear BIU theory community, Due to the war the semester was postponed. In particular, all our theory

11/1/23

Search

Clear search

Close search

Google apps

Main menu