May 1, 2012 Homework #2 2 Comments This homework is due on Monday, May 14th. Advertisements Share this:TwitterFacebookLike this:Like Loading... Related Posted by James in Homework

Can you post any more information, or a link, about the as(f) function, or the important application you mentioned in class? Thanks! Reply

See Ryan O’Donnell’s lecture notes on analysis of boolean functions. “Average sensitivity” also goes by the name “total influence.” In particular, take a look at Lectures 14 and 15. Reply

Can you post any more information, or a link, about the as(f) function, or the important application you mentioned in class? Thanks!

See Ryan O’Donnell’s lecture notes on analysis of boolean functions. “Average sensitivity” also goes by the name “total influence.” In particular, take a look at Lectures 14 and 15.