Department of Mathematics

Search

DACO seminar

×

Modal title

Modal content

Please subscribe here if you would you like to be notified about these events via e-mail. Moreover you can also subscribe to the iCal/ics Calender.

Spring Semester 2026

Date / Time Speaker Title Location
12 March 2026
14:15-15:15 		Robert Wang
University of Waterloo, CA
Details

DACO Seminar

Title Derandomizing Matrix Concentration Inequalities from Free Probability
Speaker, Affiliation Robert Wang, University of Waterloo, CA
Date, Time 12 March 2026, 14:15-15:15
Location HG G 19.1
Abstract Recently, sharp matrix concentration inequalities were developed using the theory of free probability. In this work, we design polynomial time deterministic algorithms to construct outcomes that satisfy the guarantees of these inequalities. As direct consequences, we obtain polynomial time deterministic algorithms for the matrix Spencer problem and for constructing near-Ramanujan graphs. Our proofs show that the concepts and techniques in free probability are useful not only for mathematical analyses but also for efficient computations.
Derandomizing Matrix Concentration Inequalities from Free Probabilityread_more
HG G 19.1
* 20 May 2026
14:15-15:30 		Prof. Dr. Shahar Mendelson
Texas A&M University, USA
Details

DACO Seminar

Title Title T.B.A.
Speaker, Affiliation Prof. Dr. Shahar Mendelson, Texas A&M University, USA
Date, Time 20 May 2026, 14:15-15:30
Location HG F 26.1
Title T.B.A.
HG F 26.1

Notes: the highlighted event marks the next occurring event and events marked with an asterisk (*) indicate that the time and/or location are different from the usual time and/or location.

Archive: SS 26 AS 25 SS 25 AS 24 SS 24 AS 23 SS 23 AS 22 SS 22 AS 21 SS 21 AS 20 SS 20

JavaScript has been disabled in your browser