Comments for UBC CPSC 536N
https://nickhar.wordpress.com
Lecture notes for CPSC 536N "Randomized Algorithms"Wed, 18 Jan 2017 21:59:07 +0000hourly1http://wordpress.com/Comment on Lecture 6: Dimensionality Reduction by the Johnson-Lindenstrauss Lemma by hypergeometric
https://nickhar.wordpress.com/2012/01/23/lecture-6-dimensionality-reduction-by-the-johnson-lindenstrauss-lemma/#comment-666
Wed, 18 Jan 2017 21:59:07 +0000http://nickhar.wordpress.com/?p=115#comment-666Great and interesting post! With the rush to use MinHash, based upon Johnson-Lindenstrauss, for doing things like clustering character tokens, it’s nice to see its potential for doing dimension reduction of continuous measures and of counts, which is what I am interested in doing.

Can you fix the presentation of Alon’s Theorem 3 above?

]]>Comment on Lecture 16: Derandomization: Method of Conditional Expectations, Method of Pessimistic Estimators by Anver Hisham
https://nickhar.wordpress.com/2012/03/05/lecture-16-derandomization-method-of-conditional-expectations-method-of-pessimistic-estimators/#comment-603
Tue, 26 Apr 2016 17:08:51 +0000http://nickhar.wordpress.com/?p=223#comment-603Possible error in last equation in section 1 (before section 1.1)

]]>Comment on Lecture 9: Polynomial Identity Testing by the Schwartz-Zippel Lemma by Anurag Bishnoi
https://nickhar.wordpress.com/2012/02/01/lecture-9-polynomial-identity-testing-by-the-schwartz-zippel-lemma/#comment-367
Sat, 07 Mar 2015 03:50:01 +0000http://nickhar.wordpress.com/?p=134#comment-367What do you mean by a polynomial p defined over a finite field F being identically 0? Is it that p is the zero of the polynomial ring F[x1, …, xn] or that p vanishes on all of F^n?
]]>Comment on Lecture 6: Dimensionality Reduction by the Johnson-Lindenstrauss Lemma by Anonymous
https://nickhar.wordpress.com/2012/01/23/lecture-6-dimensionality-reduction-by-the-johnson-lindenstrauss-lemma/#comment-366
Sat, 28 Feb 2015 16:14:20 +0000http://nickhar.wordpress.com/?p=115#comment-366great post. many thanks
]]>Comment on Lecture 20: Expanders, Superconcentrators by Shtetl-Optimized » Blog Archive » Why I Am Not An Integrated Information Theorist (or, The Unconscious Expander)
https://nickhar.wordpress.com/2012/03/19/lecture-20-expanders-superconcentrators/#comment-162
Wed, 21 May 2014 21:41:39 +0000http://nickhar.wordpress.com/?p=248#comment-162[…] of size Ω(n log n). Alas, that hope was refuted by Valiant’s later discovery of linear-size superconcentrators. Just as information integration doesn’t suffice for intelligence or consciousness, so […]
]]>Comment on Lecture 17: Chebyshev’s Inequality, Pairwise Independence by moncler ジャケット
https://nickhar.wordpress.com/2012/03/07/lecture-17-chebyshevs-inequality-pairwise-independence/#comment-75
Tue, 10 Sep 2013 01:03:57 +0000http://nickhar.wordpress.com/?p=228#comment-75faro 財布
]]>Comment on Lecture 2: Markov Inequality, Amplification by Independent Trials, Chernoff Bounds by Yahia Zakaria
https://nickhar.wordpress.com/2012/01/09/lecture-2-amplification-by-independent-trials-chernoff-bounds/#comment-68
Mon, 31 Dec 2012 22:34:49 +0000http://nickhar.wordpress.com/?p=53#comment-68Thanks a lot for your nice article. Can you please provide the proof of reversed markov inequality property ?

Thanks

]]>Comment on Lecture 9: Polynomial Identity Testing by the Schwartz-Zippel Lemma by lazyquark
https://nickhar.wordpress.com/2012/02/01/lecture-9-polynomial-identity-testing-by-the-schwartz-zippel-lemma/#comment-65
Sat, 28 Apr 2012 05:57:17 +0000http://nickhar.wordpress.com/?p=134#comment-65p(1) = 1 + 1 = 0 ?????
]]>Comment on Lecture 13: The Ahlswede-Winter Inequality by Lecture 15: Low-rank approximation of matrices | UBC CPSC 536N
https://nickhar.wordpress.com/2012/02/16/lecture-13-spectral-sparsifiers/#comment-38
Thu, 01 Mar 2012 03:25:39 +0000http://nickhar.wordpress.com/?p=191#comment-38[…] proof is almost identical to the proof of Theorem 1 in Lecture 13. The only difference is that the final sentence of that proof should be […]
]]>Comment on Notes on Symmetric Matrices by Lecture 14: Spectral sparsifiers | UBC CPSC 536N
https://nickhar.wordpress.com/2012/02/13/notes-on-symmetric-matrices/#comment-33
Thu, 16 Feb 2012 19:25:21 +0000http://nickhar.wordpress.com/?p=172#comment-33[…] is a weighted sum of positive semi-definite matrices with non-negative coefficients. Fact 5 in the Notes on Symmetric Matrices implies is positive […]
]]>