logoalt Hacker News

georgehotztoday at 10:26 AM3 repliesview on HN

Haha that's not what the post (or the post it links to) says. Every CS student should know there's no free lunch in search and optimization. There's tradeoffs between random search, evolutionary algorithms, and convex optimization. https://en.wikipedia.org/wiki/No_free_lunch_in_search_and_op...

There's an AI "smell" to things that are generated. Why is that? Mode collapse is impossible to see from a small number of samples. Are we mode collapsing society? How would we know if we were?

Also, will computers surpass humans has such an implicit bias in it. Have humans surpassed ants? Have ants surpassed rocks? Have jet planes surpassed teletubbies?


Replies

IanCaltoday at 12:17 PM

> Every CS student should know there's no free lunch in search and optimization

The no free lunch theorem is so absurdly limited because of the constraints that it's IMO a tautology and fundamentally irrelevant outside of exceptionally tiny areas. You can't have one search algorithm that's better than others on average when searching entirely random things with no structure? 1. Yes, obviously. Nice to have a formulation but it's not exactly a surprise and 2. That's not what we deal with in the real world.

Obscurity4340today at 10:51 AM

I know for a fact StanleyNickels™ have surpassed, nay, exceeded SchruteBucks™

MadxX79today at 11:26 AM

I get what you're saying, but I remember watching teletubbies back in the days with my nephew, and all questions of the form:

Have ____ surpassed teletubbies?

Can always be answered in the affirmative.