Previous Conferences & Workshops

Mar
10
2015

Computer Science/Discrete Mathematics Seminar II

Chernoff bounds for expander walks
10:30am|West Bldg. Lect. Hall

Expander walk sampling is an important tool for derandomization. For any bounded function, sampling inputs from a random walk on an expander graph yields a sample average which is quite close to the true mean, and moreover the deviations obtained...

Mar
09
2015

Members’ Seminar

No seminar today in lieu of workshop
No seminar today in lieu of workshop
2:00pm