Published on Department of Mathematics Calendar (https://calendar.math.yale.edu)

Home > Combinatorics Seminar

Reaching the thresholds for block models [1]

The Complexity of Random Constraint Satisfaction Problems [2]

Universality for random matrices beyond mean-field models [3]

Community Detection: Minimaxity and A Computationally Efficient Algorithm [4]

Adjacency matrices of random digraphs: singularity and anti-concentration [5]

Ramanujan Coverings of Graphs [6]

Random Triangle Removal [7]

Cutting Plane Method: A faster algorithm for many combinatorial optimization problems [8]

The exact $k$-SAT threshold for large $k$ [9]

Roots of random polynomials [10]

Visit our web site at http://math.yale.edu for updates and special announcements

Links
[1] https://calendar.math.yale.edu/event/reaching-thresholds-block-models [2] https://calendar.math.yale.edu/event/complexity-random-constraint-satisfaction-problems [3] https://calendar.math.yale.edu/event/universality-random-matrices-beyond-mean-field-models [4] https://calendar.math.yale.edu/event/community-detection-minimaxity-and-computationally-efficient-algorithm [5] https://calendar.math.yale.edu/event/adjacency-matrices-random-digraphs-singularity-and-anti-concentration [6] https://calendar.math.yale.edu/event/ramanujan-coverings-graphs [7] https://calendar.math.yale.edu/event/random-triangle-removal [8] https://calendar.math.yale.edu/event/cutting-plane-method-faster-algorithm-many-combinatorial-optimization-problems [9] https://calendar.math.yale.edu/event/exact-k-sat-threshold-large-k [10] https://calendar.math.yale.edu/event/roots-random-polynomials [11] https://calendar.math.yale.edu/seminars/combinatorics-seminar [12] https://calendar.math.yale.edu/seminars/combinatorics-seminar?page=5 [13] https://calendar.math.yale.edu/seminars/combinatorics-seminar?page=2 [14] https://calendar.math.yale.edu/seminars/combinatorics-seminar?page=3 [15] https://calendar.math.yale.edu/seminars/combinatorics-seminar?page=4 [16] https://calendar.math.yale.edu/seminars/combinatorics-seminar?page=7 [17] https://calendar.math.yale.edu/seminars/combinatorics-seminar?page=8 [18] https://calendar.math.yale.edu/seminars/combinatorics-seminar?page=9 [19] https://calendar.math.yale.edu/seminars/combinatorics-seminar?page=10 [20] https://calendar.math.yale.edu/seminars/combinatorics-seminar?page=11