Computer Science & Discrete Mathematics (CSDM)

Computer Science & Discrete Mathematics (CSDM) Seminar

A weekly seminar on topics in theoretical computer science and discrete mathematics

Time: Every Monday 11:00 AM-12:00 PM, and Tuesday 10:30 AM-12:30 PM,   Place: Simonyi 101

Information about CSDM

Upcoming Talk

Speaker: Amir Abboud, Weizmann Institute of Science
When: Tuesday, January 20, 2026 | 10:30 AM EST
Where: Simonyi 101 and Remote Access
Add to calendar 01/20/2026 10:3001/20/2026 11:30America/New_YorkComputer Science/Discrete Mathematics Seminar IIuse-titleSpeakers: Amir Abboud, Weizmann Institute of Science More: https://www.ias.edu/math/events/computer-sciencediscrete-mathematics-seminar-ii-608 Simonyi 101 and Remote Accessa7a99c3d46944b65a08073518d638c23

Upcoming Schedule

Tuesday, Jan 20, 2026 | 11:30am
Or Zamir, Tel Aviv University
Abstract
Add to calendar Tuesday, 2026-01-20 11:30Tuesday, 2026-01-20 12:30America/New_YorkComputer Science/Discrete Mathematics Seminar IIuse-titleSpeakers: Or Zamir, Tel Aviv University More: https://www.ias.edu/math/events/computer-sciencediscrete-mathematics-seminar-ii-609 Simonyi 101 and Remote Accessa7a99c3d46944b65a08073518d638c23
Monday, Jan 26, 2026 | 11:00am
Noah Singer, Carnegie Mellon University
Abstract
Add to calendar Monday, 2026-01-26 11:00Monday, 2026-01-26 12:00America/New_YorkComputer Science/Discrete Mathematics Seminar Iuse-titleSpeakers: Noah Singer, Carnegie Mellon University More: https://www.ias.edu/math/events/computer-sciencediscrete-mathematics-seminar-i-612 Simonyi Hall 101 and Remote Accessa7a99c3d46944b65a08073518d638c23
Monday, Feb 02, 2026 | 11:00am
Benjamin Sudakov, ETH Zürich
Disjoint Pairs in Set Systems and the Combinatorics of Low-Rank Matrices
Abstract

In this talk, I will discuss the solution to several problems in two closely related settings: set families in 2^[n] with many disjoint pairs, and low-rank matrices with many zero entries.

Highlights include a resolution of an old question of Daykin and Erdős on the maximum number of disjoint set pairs, a proof of a conjecture by Singer and Sudan motivated by the log-rank conjecture in communication complexity, and tight bounds for a problem posed by Alon, Gilboa, and Gueron related to a long-standing question in coding theory about cover-free families.

Our proofs use probabilistic, entropy, and discrepancy methods, revealing connections to additive combinatorics and coding theory.

Joint with Z. Hunter, A. Milojević and I. Tomon.

Add to calendar Monday, 2026-02-02 11:00Monday, 2026-02-02 12:00America/New_YorkComputer Science/Discrete Mathematics Seminar Iuse-titleTopic: Disjoint Pairs in Set Systems and the Combinatorics of Low-Rank Matrices Speakers: Benjamin Sudakov, ETH Zürich More: https://www.ias.edu/math/events/computer-sciencediscrete-mathematics-seminar-i-613 In this talk, I will discuss the solution to several problems in two closely related settings: set families in 2^[n] with many disjoint pairs, and low-rank matrices with many zero entries. Highlights include a resolution of an old question of Daykin and Erdős on the maximum number of disjoint set pairs, a proof of a conjecture by Singer and Sudan motivated by the log-rank conjecture in communication complexity, and tight bounds for a problem posed by Alon, Gilboa, and Gueron related to a long-standing question in coding theory about cover-free families. Our proofs use probabilistic, entropy, and discrepancy methods, revealing connections to additive combinatorics and coding theory. Joint with Z. Hunter, A. Milojević and I. Tomon. Simonyi Hall 101 and Remote Accessa7a99c3d46944b65a08073518d638c23

Past Seminars Archive

Past Seminars Archive