tag:blogger.com,1999:blog-36763731.post117079843165401316..comments2023-08-26T06:44:46.432-04:00Comments on 18-859S: Analysis of Boolean Functions: SamplingRyan O'Donnellhttp://www.blogger.com/profile/01760886084136827344noreply@blogger.comBlogger2125tag:blogger.com,1999:blog-36763731.post-90439356401189799052009-09-29T17:59:24.623-04:002009-09-29T17:59:24.623-04:00My other post is about lecture 7. Sorry I forgot t...My other post is about lecture 7. Sorry I forgot to mention.bnoreply@blogger.comtag:blogger.com,1999:blog-36763731.post-33932517192210790782009-09-29T17:57:59.042-04:002009-09-29T17:57:59.042-04:001) It seems that the algorithm in the proof of Pro...1) It seems that the algorithm in the proof of Proposition 2.4 is trying to learn X_s, rather than f. <br /><br />2) How would knowing the values of f at e_i for all i helps to recover f for any \epsilon-close (to X_s) function f?bnoreply@blogger.com