Preferential attachment and observed power laws may very well be a signature of complexity but that doesn’t mean it’s also not a symptom of pathology. There are way too many “fact of nature” takes.
-
-
Replying to @generativist
The 'hey, I saw a power law!' literature has some of the worst & least rigorous math out there. But it does buzz well. ... And I say that as someone who recently wrote a paper that said 'hey, I saw a power law!' (but hopefully not just that).
2 replies 1 retweet 6 likes -
Replying to @kaznatcheev
Yea. Like...it’s a paper keyword even!
1 reply 0 retweets 1 like -
-
Replying to @kaznatcheev @generativist
But hopefully (and more seriously) it's clear I'm not just saying "hey, I saw a power law" in same way that the vast majority of papers do. I am rather trying to show how to convert a foreign idea (approximability ratios in cstheory) to a familiar one ('hey, I saw a power law!').
1 reply 0 retweets 1 like
Yea I didn’t read yours as in the hand-wavy class. (Arguments about computational complexity rarely are, I think.)
Loading seems to be taking a while.
Twitter may be over capacity or experiencing a momentary hiccup. Try again or visit Twitter Status for more information.