We're sunsetting PodQuest on 2025-07-28. Thank you for your support!
Export Podcast Subscriptions
back
“The subset parity learning problem: much more than you wanted to know” by Dmitry Vaintrob
21:22
Share
2025/1/3
LessWrong (30+ Karma)
AI Chapters
Transcribe
Chapters
What is the parity learning problem?
Is this 'hidden guessing' game related to P vs. NP?
Polynomial-time non-learning algorithmic solution?
Handwavy proof of non-learnability
Alternative point of view: lack of incremental pathways
Does this mean that neural nets are weak?
Not weak, but also not optimal
Acknowledgments
Shownotes
Transcript
No transcript made for this episode yet, you may request it for free.