News for hackers. Stuff that matters.
Re:YC W13 Will Be Smaller by andrewcooke on Sunday December 02, 2012 @04:14PM (#4862528)
the O(n^2) thing sounds reasonable until i start to think about it. but then i get confused. that's some kind of cost, but my naive interpretation (number of partners scales with applicants, so total interactions is n^2) spreads that cost across O(n) partners, so the cost per partner is O(n).

what am i missing? am i just being too literal, or have you identified some real process that is O(n^2) per person, or is the total cost more important than i think? or am i just being dumb?

or maybe even handling O(n) per partner is too much. i guess that may be all it is. my initial reading was that O(n^2) explained why 66 and 84 were so different (when linearly, they're pretty similar).

Re:YC W13 Will Be Smaller by peripitea on Sunday December 02, 2012 @05:10PM (#4862740)
The way I read it, he's referring to communication channels needed for everyone to be on the same page (see Metcalfe's law, for example: http://en.wikipedia.org/wiki/Metcalfes_law). Traditionally, with a homogeneous group of people, the count of communication channels will be O(n^2), as you can see in the images at the top of the wikipedia article, because everyone needs to talk to everyone else.

In this case, it's not homogeneous; there are n startups and m partners, but if every partner needs to know what's going on with every startup, you still have O(mn) communication channels. If, for example, you assigned n/m startups to each partner, the total communication channels needed would reduce to O(m+n). I believe pg is referring to something along those lines when he says he'd like to make it unnecessary for each partner to know what each startup is doing.

Re:YC W13 Will Be Smaller by zissou on Sunday December 02, 2012 @04:56PM (#4862684)
You're not being dumb. You just sound similar to, say, a graduate student doing theory who hasn't been outside in a while. :)