## 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.