Live data from Hacker News

Evolution Is the New Deep Learning

sentient.ai

111–120 of 242 posts

Re: Evolution Is the New Deep Learning

#111
post #109

Don't want to jump into the fight between DL and Genetic algorithms, but can somebody explain their experience with the music paper, demo, and work? I personally am not impressed...Are you?

I believe these type of algorithms work really well for stocks but not music, GANS work better for music. What is your take?

Re: Evolution Is the New Deep Learning

#112
post #77
post #76

Earlier quoted context omitted.

Genetic algorithms yes but genetic programming is actually able to invent new things. Possibly optimizing the set of weight of a neural network to solve a given problem is more similar to genetic programming, if you see the NN as a computational unit.

Genetic algorithms 'invent new things' by doing exactly the same thing as other optimization methods - tweaking the values of particular parameters. The only difference in is how they do so.

Gradient descent: Run the neural net, evaluate the fitness function, shift parameters in the direction of the derivative of the fitness function.

Genetic algorithm: Shift parameters in a batch of random ways, evaluate using fitness function, keep the best.

There is nothing more fundamentally 'creative' about one than the other; these are both just attacks on the problem "here is this function, find parameter settings that get higher scores in it".

Re: Evolution Is the New Deep Learning

#113
post #88

Earlier quoted context omitted.

Optimizing genes leading to an intelligent neural network is what biology did basically. If your optimization problem changes the behavior of something able to compute in order to maximize the ability to solve a task, then that's inventing things IMHO.

Respectfully, We've had "learning-to-learn" algorithms for a few years now. Including LSTMs that can be learn the gradients for other LSTMs, and deep-RL algorithms that can optimize neural networks. Its hard to say its inventing new things... there is still a clear goal - a loss - and we are optimizing it; poorly in the case of genetic algorithms. I would say genetic methods are simply poorly described reinforcement…

I don't want to mean that this is "novel" at all, I played a lot with genetic programming like 20 years ago. However in my opinion genetic algorithms and genetic programming are not the same thing, while closely related: genetic programming is using genetic algorithms as a search strategy to find a way to write a program in order to solve a problem. It is more closely related to reinforcement learning in theory, you just have a problem, a fitness function, and you provide no hints about how to solve it. Note how this is fundamentally different than having already an algorithm in lack of good parameters, which is what GA does. When such parameters are computer instructions, things start to be semantically interesting. However there is a big difference between reinforcement learning and genetic programming: the second will output a program that can be simplified and understood. NNs are much more opaque so even when they outperform known techniques, what they do is not clear. A more practical example: 20 years ago I wrote a GP framework based on a simple stack language (so that programs are always valid, it's an alternative to use S-expressions). Then I used it in order to generate a new hashing function to minimize the collision I had in my hash table. The output of the GP was a code snippet that I could understand, translate into a specification, re-write in C. It effectively invented a good hashing function. You can see everything as an optimization problem, but at the end of the day if the output of a GP is similar to the output of a mathematician that you hired to write a better hash function, well, this is kinda questionable if it was just optimizing or if while doing it the program invented something.

Also note that in the 90s things produced by genetic programming went patented, because they were novel algorithms.

Re: Evolution Is the New Deep Learning

#114
post #73

Earlier quoted context omitted.

1) One of the biggest reasons they fell out of favor for more "mathematical" approaches was that no one could really explain why exactly they worked. Kind of like how nobody can really explain how the brain works, or life in general. My gut feeling is that it is hubris to think that we are going to "figure out" intelligence with increasingly sophisticated mathematical models anytime soon. We are not giving proper cre…

> We are not giving proper credit to how complex it is, and the multi-billion year developmental process that it took. Or we are simply not ready to accept that it's simply a big book of heuristics fine-tuned over biological eons. It's just big. We have too many interwoven, interdependent, synergistic faculties. Input, output, and a lot of mental stuff for making the right connections between the ins and the outs. Th…

https://psyarxiv.com/387h9

Re: Evolution Is the New Deep Learning

#115
post #95

Earlier quoted context omitted.

Your last paragraph seems to contain the kind of overconfidence that I'm talking about. I don't understand how you can say "consciousness is simply X" or "it's easy to do that [if you handwave away the hard parts]." Clearly it's not that simple or easy, or we would have done it. We can't even create life from non-life. How can we begin to understand all the stuff you're talking about that's been layered on top? We do…

I'm assuming a simpler model, no need for magic, because so far I don't see what behavior/data this simple model cannot explain. > Clearly it's not that simple or easy, or we would have done it. We don't have the computational power yet. Not to mention the vast amount of development required. Think of the climate models, that are huge (millions of lines of code), but they're still nowhere near complete enough, and th…

We don't fully understand life. We don't even understand all the proteins. We sure don't understand a single neuron.

We understand many small and big things about life, yes.

Re: Evolution Is the New Deep Learning

#116

Having studied this extensively back when they were called Genetic Algorithms, I would like to offer a few insights. 1) One of the biggest reasons they fell out of favor for more "mathematical" approaches was that no one could really explain why exactly they worked. It makes sense on the surface that "survival of the fittest" and doing something akin to multiple stochastic gradient descents would work, but no one has…

Sentient employee here. I'll give an example on a problem for which we use evolutionary algorithms: website optimization. Say you want to try many various changes like the title of your page, the color of the background, the position of your buy button etc. We solve this problem by trying out random variations of these websites - like A/B testing with more candidates - and by crossing the best performing ones to crea…

What is the advantage of using evolutionary algos in this case over using something like Thompson Sampling or Contextual Multi-Armed Bandit? (http://www.kdd.org/kdd2017/papers/view/an-efficient-bandit-a...)

Re: Evolution Is the New Deep Learning

#117
post #83
post #73

Earlier quoted context omitted.

> We are not giving proper credit to how complex it is, and the multi-billion year developmental process that it took. Or we are simply not ready to accept that it's simply a big book of heuristics fine-tuned over biological eons. It's just big. We have too many interwoven, interdependent, synergistic faculties. Input, output, and a lot of mental stuff for making the right connections between the ins and the outs. Th…

There is plenty of magic going on. Today we cannot replicate or understand how emergent properties born of biological structures. Not even in "simple" systems as the metabolic pathways.

Same way waves emerge in water.

The rules that govern a system can create patterns, which themselves behave according to rules, but with a set of rules that was "hard to predict" from the underlying system.

Re: Evolution Is the New Deep Learning

#118

If only wishing made it so... Evolutionary approaches have always had one big feature in their favour: they are far more fun to work with. They produce all these fascinating oddities, like the one that learnt to outsmart it’s opponents at infinite tic-tac-toe by playing coordinates 10 2312 and 4 7875 and watching them run out of memory trying to build a data structure for the board. They are also far easier to combin…

I used them for my thesis to make bicycle wheels [0], was fun to watch it making the simulation explode in order to obtain extreme values. Also recently held a workshop where we used EAs to make figures walk[1]. A lot of funny results at the end!

[0]: https://news.ycombinator.com/item?id=10410813

[1]: https://github.com/Matsemann/walkingea

Re: Evolution Is the New Deep Learning

#119

Having studied this extensively back when they were called Genetic Algorithms, I would like to offer a few insights. 1) One of the biggest reasons they fell out of favor for more "mathematical" approaches was that no one could really explain why exactly they worked. It makes sense on the surface that "survival of the fittest" and doing something akin to multiple stochastic gradient descents would work, but no one has…

> I felt that at the point you are understanding the problem, you may just be better off with a direct approach

I formed a similar impression in my PhD research.

Re: Evolution Is the New Deep Learning

#120

Having studied this extensively back when they were called Genetic Algorithms, I would like to offer a few insights. 1) One of the biggest reasons they fell out of favor for more "mathematical" approaches was that no one could really explain why exactly they worked. It makes sense on the surface that "survival of the fittest" and doing something akin to multiple stochastic gradient descents would work, but no one has…

1) One of the biggest reasons they fell out of favor for more "mathematical" approaches was that no one could really explain why exactly they worked. Kind of like how nobody can really explain how the brain works, or life in general. My gut feeling is that it is hubris to think that we are going to "figure out" intelligence with increasingly sophisticated mathematical models anytime soon. We are not giving proper cre…

> My gut feeling is that it is hubris to think that we are going to "figure out" intelligence with increasingly sophisticated mathematical models anytime soon.

We did it already. Compter understand language, translate it, react to it. They can recognize items on a picture. Is there a task left which can't be done by computers better and faster than by humans?

>Almost by definition, if we can analytically understand it, it's not going to be interesting enough.

I think current ML is magic. I understand the math behind it. But still, I'm amazed every time when the training is over and it actually works like intended. Everything which is big enough is more than the sum of it's parts.

Post reply on HN