Tootfinder

🔊 #NowPlaying on fip
Prince & The Revolution:
🎵 Take Me With U
#Prince #TheRevolution
https://open.spotify.com/track/765k9tDIFOnoOfkO2cgitB

🔊 #NowPlaying on BBCRadio3's #ThroughTheNight
Fryderyk Chopin & Khatia Buniatishvili:
🎵 Piano Sonata no 2 in B flat minor, Op 35
#FryderykChopin #KhatiaBuniatishvili

🔊 #NowPlaying on KEXP's #VarietyMix
Kool & the Gang:
🎵 Jungle Boogie
#Kool #theGang
#Bandcamp

On the Power of Interactive Proofs for Learning
Tom Gur, Mohammad Mahdi Jahanara, Mohammad Mahdi Khodabandeh, Ninad Rajgopal, Bahar Salamatian, Igor Shinkar
https://arxiv.org/abs/2404.08158

On the Power of Interactive Proofs for Learning
We continue the study of doubly-efficient proof systems for verifying agnostic PAC learning, for which we obtain the following results. - We construct an interactive protocol for learning the $t$ largest Fourier characters of a given function $f \colon \{0,1\}^n \to \{0,1\}$ up to an arbitrarily small error, wherein the verifier uses $\mathsf{poly}(t)$ random examples. This improves upon the Interactive Goldreich-Levin protocol of Goldwasser, Rothblum, Shafer, and Yehudayoff (ITCS 2021) whose…

🔊 Auf radioeins läuft...
Frank Turner:
🎵 No Thank You For The Music
#NowPlaying #FrankTurner
https://open.spotify.com/track/02KgdbM5JkhtBUBIkjFaaA

#nowplaying #np
Soundwaves - "Found My Way"
#whatsplaying

🔊 Auf radioeins läuft...
Frank Turner:
🎵 No Thank You For The Music
#NowPlaying #FrankTurner
https://open.spotify.com/track/02KgdbM5JkhtBUBIkjFaaA

#nowplaying #np
Soundwaves - "Found My Way"
#whatsplaying

🔊 #NowPlaying on fip
Nicola Conte:
🎵 Flying circles
#NicolaConte
https://open.spotify.com/track/3V4o7VYKKDPmrKzppQDgOZ
https://nicolaconte.bandcamp.com/track/flying-circles

🔊 Auf radioeins läuft...
Frank Turner:
🎵 No Thank You For The Music
#NowPlaying #FrankTurner
https://open.spotify.com/track/02KgdbM5JkhtBUBIkjFaaA