Speaker:
March Boedihardjo
Institution:
UCI
Time:
Thursday, October 7, 2021 - 11:00am
Location:
zoom ID: 949 5980 5461. Password: the last four digits of the zoom ID in the reverse order
Strong law of large numbers gives a method to estimate the
average of a function on the Boolean cube so that it is accurate with
high probability. But there is still a little risk that it is
inaccurate. I will present a polynomial time method to estimate the
averages of certain functions on Boolean cube without risk of being
inaccurate.