Comments on: Homework #3
https://cse531sp10.wordpress.com/2010/05/03/homework-3/
Wed, 12 May 2010 06:44:55 +0000hourly1http://wordpress.com/By: anuprao
https://cse531sp10.wordpress.com/2010/05/03/homework-3/#comment-15
Wed, 12 May 2010 06:44:55 +0000http://cse531sp10.wordpress.com/?p=260#comment-15Hi Gilbert, you are right, the size of the set should depend on epsilon. In general you can find a set of size poly(s, 1/epsilon). Also, I meant for P to be a multiset (or else the size may depend on n). I will send an email about this problem soon.
]]>By: Gilbert Bernstein
https://cse531sp10.wordpress.com/2010/05/03/homework-3/#comment-14
Wed, 12 May 2010 05:21:19 +0000http://cse531sp10.wordpress.com/?p=260#comment-14On 3, does epsilon depend on anything? If not, then doesn’t this force the two probabilities to be equal? Doesn’t this further permit the construction of counterexamples for small circuits? (say quadratic size)
]]>By: anuprao
https://cse531sp10.wordpress.com/2010/05/03/homework-3/#comment-13
Tue, 04 May 2010 03:48:46 +0000http://cse531sp10.wordpress.com/?p=260#comment-13Yes Rolfe, you are right. It is now fixed. Thanks!
]]>By: Rolfe
https://cse531sp10.wordpress.com/2010/05/03/homework-3/#comment-12
Tue, 04 May 2010 02:57:53 +0000http://cse531sp10.wordpress.com/?p=260#comment-12In problem 2 is it supposed to be ?
]]>