Sumberdaya pengantar tentang Teori Pembelajaran Komputasi

10

Baru-baru ini saya telah membaca sejumlah makalah CoLT yang layak. Meskipun saya tidak bergumul dengan makalah individual (setidaknya tidak lebih dari biasanya saya bergumul dengan makalah teori lainnya), saya tidak merasa memiliki pemahaman yang luas tentang bidang ini secara keseluruhan.

Apakah ada teks standar, survei, atau catatan kuliah untuk memperkenalkan CoLT di tingkat pascasarjana?

Saya memiliki latar belakang Teori A dasar, tetapi tidak memiliki pengetahuan khusus tentang Pembelajaran Mesin atau Statistik. Saya kebanyakan tertarik pada hal-hal seperti PAC-learning dan learning automata, dan kurang tertarik pada hal-hal seperti inferensi Bayesian dan teori VC.

Pertanyaan-pertanyaan Terkait

reference-request machine-learning lg.learning survey books Artem Kaznatcheev
sumber

Jawaban:

7

Untuk beberapa materi yang lebih baru dari Kearns dan Vazirani, Anda bisa memeriksa catatan kuliah Rocco Servedio untuk Topik Lanjutan di Teori Belajar Komputasi , atau catatan dari kelas Sasha Rakhlin ini .

Aaron Roth
sumber
Opsi pertama terlihat hebat, apakah catatan Rakhlin dapat diakses oleh seseorang tanpa latar belakang statistik?
Artem Kaznatcheev
Ya, seharusnya begitu.
Aaron Roth
7

Kearns dan Vazirani mungkin agak tua, tapi perkenalan yang bagus.

Sasho Nikolov
sumber
Terima kasih! Apakah ada survei yang bagus tentang hasil pasca-1994 untuk melengkapi buku ini?
Artem Kaznatcheev