Pertanyaan yang diberi tag «online-learning»

1
Masalah Warren Buffett
Ini adalah abstraksi dari masalah pembelajaran / bandit online yang telah saya kerjakan di musim panas. Saya belum pernah melihat masalah seperti ini sebelumnya, dan itu terlihat cukup menarik. Jika Anda tahu ada pekerjaan terkait, saya sangat menghargai referensi. Masalah Pengaturannya adalah bandit multi-bersenjata. Anda memiliki lengan N. Setiap lengan …

1
Apa tradeoff waktu / kesalahan terbaik untuk solusi perkiraan program linier?
Untuk konkret pertimbangkan LP untuk menyelesaikan permainan zero-sum dua pemain di mana setiap pemain memiliki tindakan. Misalkan setiap entri dari matriks hasil A paling banyak 1 dalam nilai absolut. Untuk kesederhanaan, jangan membuat asumsi sparsity.nnnAAA Misalkan runtime tersedia untuk memperkirakan nilai game ini.TTT Salah satu teknik untuk mendekati nilai ini …

2
Penyesalan Internal dalam Optimasi Cembung Online
"Optimasi cembung online" Zinkevich ( http://www.cs.cmu.edu/~maz/publications/ICML03.pdf ) menggeneralisasi "penyesalan minimalisasi" algoritma pembelajaran dari pengaturan linier ke pengaturan cembung dan memberikan "penyesalan eksternal" yang bagus. . Apakah ada generalisasi serupa untuk penyesalan internal? (Aku tidak sepenuhnya yakin apa artinya itu.)

1
Pemisahan antara equilibria berkorelasi kasar dan equilibria berkorelasi
Saya mencari contoh teknik untuk membuktikan harga batas anarki yang memiliki kekuatan untuk memisahkan harga anarki atas keseimbangan berkorelasi kasar (rangkaian pembatas dinamika tanpa penyesalan eksternal) dari harga anarki atas kesetimbangan berkorelasi (pembatas set dinamika tanpa-swap-penyesalan). Apakah pemisahan alami dari jenis ini diketahui? Satu halangan untuk memisahkan kedua kelas ini …

5
Apa referensi bagus untuk memahami pembelajaran online?
Secara khusus, saya meminta sumber daya untuk mempelajari tentang sistem pembelajaran mesin yang dapat memperbarui jaringan kepercayaan masing-masing (atau yang setara) selama operasi. Saya bahkan telah menemukan beberapa, meskipun saya gagal untuk membookmark mereka. Seperti yang Anda bayangkan, ini adalah topik yang agak sulit untuk dicari di internet.
Dengan menggunakan situs kami, Anda mengakui telah membaca dan memahami Kebijakan Cookie dan Kebijakan Privasi kami.
Licensed under cc by-sa 3.0 with attribution required.