brent

7 ms·

1.
by brent 15y ago
Look at the version in the comment posted by joshma: http://courses.csail.mit.edu/6.042/spring12/mcsfull.pdf You must not have been the only person to notice this. The definition is on pg 6 in the pdf above.
2.
by brent 15y ago
I think your subset sum problem (the rock piles) is decent. However, for it to be useful I think you have to make it clear which class it is in (NP) and why (it is easy to check a solution and 2^n is not polynomial in n).
3.
by brent 15y ago
Numerical Linear Algebra by Trefethen and Bao is well regarded.
4.
by brent 15y ago
This blog post seems to be copied from http://20bits.com/articles/graph-theory-part-iii-facebook/ without any attribution. It was also posted on yc only two weeks ago (see http://news.ycombinator.com/item?id=2912073 for commentary).
5.
by brent 15y ago
I don't understand the interpretation of the principal eigenvalue either. Perhaps there is a more suitable interpretation in the directed case, but I'm not sure of that either. I think this method is generally known as eigenvector centrali
6.
by brent 15y ago
Under mild conditions of the undirected graph (basically that it is not bipartite and that it is connected) one can use the Perron-Frobenius theorem. So, to remove the ambiguity you are concerned with consider that you want an x s.t. all t
7.
by brent 16y ago
Pardon my naivety, but what do you mean by "thatched airplanes"?
8.
by brent 16y ago
This is why different communities accept p-values at certain levels (typically <0.05). You have to live with some amount of uncertainty when the data generating mechanism is random... that is unfortunately the nature of the beast.
9.
by brent 16y ago
The claim is that the proof is unfixable. Proofs are either right or wrong. Good academics are supposed to checks proofs of their colleagues. There is no claim as to the merit of contributions made by Deolalikar. So, why exactly do thes
10.
by brent 16y ago
If you find Sudoku boring you just need to add more constraints. For example, try solving one by considering some ordering on the entries (say, Left-to-Right then Top-to-Bottom) and only allow yourself to fill in entries in that order... t
11.
by brent 16y ago
Wait... hasn't this idea come and gone about 10 times in the last 10 years. I remember when I begged 37 signals to add this as a small feature about 4 years ago and they laughed it off. Also, some of the text in the biographies seem a bit
12.
by brent 16y ago
Sounds like an amazing idea... strikingly similar to the idea I pitched to YC in an interview in November, 2006 :-/. I guess they didn't like our team or progress. Bummer.
13.
by brent 16y ago
I can't believe no one has mentioned this, but it seems to me the most important thing is how well you can erase the marker. Assuming it works well you should demonstrate this. I simply will not buy a whiteboard without knowing how well i
14.
by brent 16y ago
I can't claim to know who Clay Johnson is, but I am really interested in his low contribution to Wikipedia article length ratio.
15.
by brent 16y ago
I think it would be interesting to compare 2 hours of output from this guy vs. 100 hours of output at prices mentioned in various posts.
16.
by brent 16y ago
I'm not sure you've actually addressed his concern. I think the ability to use one (in an engineering sense) and get seemingly good results is separate from the issue of fully utilizing them. You are likely better off using a much more ha
17.
by brent 16y ago
I cannot let comments like this stand. I have seen little difference between students from the top few schools and the rest. If you are only doing an undergrad I see little reason to hold these top 4 on such a pedestal. Any school in the
18.
by brent 16y ago
Who do you think probably funded this? His advisor is funded by (at least) ONR, ARL, and DARPA.
19.
by brent 16y ago
My guess is he meant go and not go, the programming language, or go moku.
20.
by brent 16y ago
What? There exists a "top 5" for any ranked list with 5 or more entries. Anyways... I am sure he was referring to those 4 + either UIUC or Cornell.
21.
by brent 16y ago
It appears you likely have neighbors working nearby. How do they feel about the Grados?
22.
by brent 16y ago
Once again: http://news.ycombinator.com/item?id=928726
23.
by brent 17y ago
The 95% CI is going to be roughly 15-31%.
24.
by brent 17y ago
I'm not Danish, but on their behalf I'd like to note that these are called Tuborgs after the beer company. Apparently their delivery trucks had a profile that looked like the braces.
25.
by brent 17y ago
My advice is not to try to read through these books (like Elements or Bishop's book). If I were to learn the topic from scratch again * I would: 1. Learn basic terminology (basically, skim the chapters and understand roughly what the topic
26.
by brent 17y ago
I see. I didn't realize people only checked email at work on weekdays. I was thinking more like 365 x 24 (or 16) x 60 / 5.
27.
by brent 17y ago
How did this guy compute 24,000?
28.
by brent 17y ago
I don't think gamblers suing casinos for millions lost is purely an American phenomenon. There have been similar cases (perhaps a less substantial magnitude) in at least France, England, Australia, and South Korea.
29.
by brent 17y ago
> That's difficult Agreed, but that is why it would be worth $1M :-).
30.
by brent 17y ago
A related and unsolved question (and thus legitimate) could be: what is the smallest c such that 1000x1000 is c-colorable.

More ›