Calendar

18 Thu
All-day
12:00 am
1:00 am
2:00 am
3:00 am
4:00 am
5:00 am
6:00 am
7:00 am
8:00 am
9:00 am
10:00 am
11:00 am
12:00 pm
1:00 pm
2:00 pm
3:00 pm
4:00 pm
5:00 pm
6:00 pm
7:00 pm
8:00 pm
9:00 pm
10:00 pm
11:00 pm
1:30 pm AMS Seminar w/ Jelani Nelson ( University of California, Berkeley) on Zoom
AMS Seminar w/ Jelani Nelson ( University of California, Berkeley) on Zoom
Mar 18 @ 1:30 pm – 2:30 pm
Title: Memory lower bounds for sampling Abstract: Suppose we would like to maintain a (multi)subset S of {1,…,n} dynamically subject to items being inserted into and deleted from S. Then when a user says “sample()”,[...]
Back to top