Live data from Hacker News

AlphaEvolve: A Gemini-powered coding agent for designing advanced algorithms

deepmind.google

41–50 of 298 posts

Re: AlphaEvolve: A Gemini-powered coding agent for designing advanced algorithms

#41
post #7

Calling it now - RL finally "just works" for any domain where answers are easily verifiable. Verifiability was always a prerequisite, but the difference from prior generations (not just AlphaGo, but any nontrivial RL process prior to roughly mid-2024) is that the reasoning traces and/or intermediate steps can be open-ended with potentially infinite branching, no clear notion of "steps" or nodes and edges in the game…

Skimmed quickly the paper. This does not look like RL. It's a genetic algorithm. In a previous life I was working on compbio (protein structure prediction), we built 100s of such heuristic based algorithm (monte carlo simulated annealing, ga..). The moment you have a good energy function (one that provide some sort of gradient), and a fast enough sampling function (llms), you can do looots of cool optmization with sufficient compute.

I guess that's now becoming true with LLMs.

Faster LLMs -> More intelligence

Re: AlphaEvolve: A Gemini-powered coding agent for designing advanced algorithms

#42
post #7

Calling it now - RL finally "just works" for any domain where answers are easily verifiable. Verifiability was always a prerequisite, but the difference from prior generations (not just AlphaGo, but any nontrivial RL process prior to roughly mid-2024) is that the reasoning traces and/or intermediate steps can be open-ended with potentially infinite branching, no clear notion of "steps" or nodes and edges in the game…

You also need a base model that can satisfy the verifier at least some of the time. If all attempts fail, there's nothing there to reinforce. The reinforcement-learning algorithms themselves haven't changed much, but LLMs got good enough on many problems that RL could be applied. So for any given class of problem you still need enough human data to get initial performance better than random.

Re: AlphaEvolve: A Gemini-powered coding agent for designing advanced algorithms

#43

Would love for AI to kill the leetcode interview

AI will indeed kill the leetcode interview - because once it replaces human SWEs you don't really need to give leetcode-style brainteasers to any human anymore.

Re: AlphaEvolve: A Gemini-powered coding agent for designing advanced algorithms

#44
post #37

For the people awaiting the singularity, lines like this written almost straight from science fiction: > By suggesting modifications in the standard language of chip designers, AlphaEvolve promotes a collaborative approach between AI and hardware engineers to accelerate the design of future specialized chips."

This just means that it operates on the (debug text form of the) intermediate representation of a compiler.

Not necessarily. Theorem provers provide goals that can serve the same function as "debug text." Instead of interpreting the natural language chosen by the dev who wrote the compiler, these goals provide concrete, type-accurate statements that indicate the progress of an ongoing proof.

Re: AlphaEvolve: A Gemini-powered coding agent for designing advanced algorithms

#46

Would love for AI to kill the leetcode interview

AI will indeed kill the leetcode interview - because once it replaces human SWEs you don't really need to give leetcode-style brainteasers to any human anymore.

You never needed to.

Re: AlphaEvolve: A Gemini-powered coding agent for designing advanced algorithms

#49
post #7

Calling it now - RL finally "just works" for any domain where answers are easily verifiable. Verifiability was always a prerequisite, but the difference from prior generations (not just AlphaGo, but any nontrivial RL process prior to roughly mid-2024) is that the reasoning traces and/or intermediate steps can be open-ended with potentially infinite branching, no clear notion of "steps" or nodes and edges in the game…

Yup. Its coming. Any verifiable human skill will be done by ai.

Re: AlphaEvolve: A Gemini-powered coding agent for designing advanced algorithms

#50

> AlphaEvolve achieved up to a 32.5% speedup for the FlashAttention kernel implementation in Transformer-based AI models > In roughly 75% of cases, it rediscovered state-of-the-art solutions, to the best of our knowledge. > And in 20% of cases, AlphaEvolve improved the previously best known solutions These sound like incredible results. I'd be curious what kind of improvements were made / what the improvements were.…

I'm thinking reading numbers like this is really just slop lately.

FA achieving a 32.5% speed up? Cool.

Why not submit it as a PR to the Flash Attention repo then? Can I read about it more in detail?

Post reply on HN