Live data from Hacker News

Richard Sutton and Andrew Barto Win 2024 Turing Award

awards.acm.org

31–40 of 119 posts

Re: Richard Sutton and Andrew Barto Win 2024 Turing Award

#31

Their book "Introduction to Reinforcement Learning" is one of the most accessible texts in the AI/ML field, highly recommend reading it.

You mean "Reinforcement Learning: An Introduction"? Or did they write another one?

Yeah that one. Messed up the name.

Re: Richard Sutton and Andrew Barto Win 2024 Turing Award

#32

Earlier quoted context omitted.

I am still hoping AI progress will get to the point where the AI can eventually create AI's that are built up out of robust and provable logic which can be read and audited. Until that time, I wouldn't trust it for risky stuff. Unfortunately, it's not my choice and within a scarily short timespan, black boxes will make painfully wrong decisions about vital things that will ruin lives.

>AI can eventually create AI's that are built up out of robust and provable logic That's the approach behind Max Tegmark and Steven Omohundro's "Provably Safe AGI": https://arxiv.org/abs/2309.01933 https://www.youtube.com/watch?v=YhMwkk6uOK8 However, there are issues. How do you even begin to formalize concepts like human well-being?

> However there are issues. How do you even begin to formalize concepts like human well-being?

Oh agreed! But with AI we might(!) have the luxury to create different types of brains; logically correct brains for space flight, building structures (or at least the calcuations), taxes, accounting, physics, math etc and brains with feelings for many other things. Have those cooperate.

ps. thanks for the links!

Re: Richard Sutton and Andrew Barto Win 2024 Turing Award

#33
post #12

Earlier quoted context omitted.

I am still hoping AI progress will get to the point where the AI can eventually create AI's that are built up out of robust and provable logic which can be read and audited. Until that time, I wouldn't trust it for risky stuff. Unfortunately, it's not my choice and within a scarily short timespan, black boxes will make painfully wrong decisions about vital things that will ruin lives.

AI assisted theorem provers will go a bit in that direction. You may not know exactly how they managed to construct a proof, but you can examine that proof in detail and verify its correctness.

Yes, I have a small team of (me being 1/3) doing formal verification in my company and we do this and it doesn't actually matter if how the AI got there; we can mathematically say it's correct which is what matters. We do (and did) program synthesis and proofs but this is all very far from doing anything serious at scale.

Re: Richard Sutton and Andrew Barto Win 2024 Turing Award

#34

Their book "Introduction to Reinforcement Learning" is one of the most accessible texts in the AI/ML field, highly recommend reading it.

I've tried descending down the RL branch, always seem way out of my depth with those formulas and star-this, star-that.

Yeah, the formalisations can be hard to crunch through (especially because of [1]). But this book in particular is quite well laid out. I'd suggest getting a math background on the (very) basics of "contraction mappings", as this is something the book kind of assumes you have the knowledge of.

[1] There's a lot of confusing naming. For example, due to its historic ties with behavioural psychology, there are a bunch of things called "eligibility traces" and so on. Also, even more than the usual "obscurity through notation" seen in all of math and AI, early RL literature in particular has particularly bad notation. You'd see the same letter mean completely different things (sometimes even opposite!) in two different papers.

Re: Richard Sutton and Andrew Barto Win 2024 Turing Award

#35
post #13

Amazing that Sutton (American) chooses to live in Edmonton, AB rather than USA. Shows he has integrity and is not a careerist focused on prestige and money above all else.

As someone who grew up in Edmonton, attended the U of A, and had the good fortune of receiving an incredible CS education at a discount price, I'm incredibly grateful for his (and the other amazing professors there) immense sacrifice.

Great people and cheap cost of living, but man do I not miss the city turning into brown sludge every winter.

Re: Richard Sutton and Andrew Barto Win 2024 Turing Award

#36
post #13

Amazing that Sutton (American) chooses to live in Edmonton, AB rather than USA. Shows he has integrity and is not a careerist focused on prestige and money above all else.

He's been there since he left Bell Labs, in the mid 2000's, I think. The U of A is, or was, rich with Alberta oil sands money and willing to use it to fund "curiosity-driven research", which is pretty nice if you're willing to live where the temperatures go down to -40 in the winter.

Re: Richard Sutton and Andrew Barto Win 2024 Turing Award

#38

Earlier quoted context omitted.

This describes Go AIs as a brute force strategy with no heuristics, which is false as far as I know. Go AIs don't search the entire sample space, they search based on their training data of previous human games.

First there was AlphaGo, which had learnt from human games, then further improved from self-play, then there was AlphaGo Zero which taught itself from scratch just by self-play, not using any human data at all. Game programs like AlphaGo and AlphaZero (chess) are all brute force at core - using MCTS (Monte Carlo Tree Search) to project all potential branching game continuations many moves ahead. Where the intelligenc…

This a somewhat uninteresting matter of semantics, but I think brute force generally refers to exhaustive search. MCTS is not brute force for that very reason (the vast majority of branches are never searched at all).
Post reply on HN