This is done! The existing correct algorithm is called the oracle and it’s used ... | Hacker News

Hacker Newsnew | past | comments | ask | show | jobs | submit

		exdsq on July 10, 2020 \| parent \| context \| favorite \| on: Neural programmer better than Quicksort This is done! The existing correct algorithm is called the oracle and it’s used to validate the generated algorithm. There’s some cool work on using neural program induction in compilers to try generate faster implementations based off the ‘oracle’ program that’s being compiled.

algo_trader on July 10, 2020 [–]

> neural program induction in compilers to try generate faster implementations

Can u provide more details?

I am familiar with garden-variety ML-optimization-of-combinatorical-space in compilers.

How would u even "measure" the expected performance unless these are gradual greedy changes

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact