«online-learning» etiketlenmiş sorular

1
Warren Buffett Sorunu
İşte yaz aylarında üzerinde çalıştığım çevrimiçi öğrenme / eşkıya probleminin bir özeti. Daha önce böyle bir sorun görmedim ve oldukça ilginç görünüyor. İlgili herhangi bir çalışma biliyorsanız, referansları takdir ediyorum. Sorun Ayar çok kollu haydutlarınkidir. N kolun var. Her kol i, ödüller üzerinden oynanarak kazanılabilecek bilinmeyen fakat sabit bir olasılık …
1
Doğrusal programların yaklaşık çözümü için mümkün olan en iyi zaman / hata değişimleri nelerdir?
Somutluk için LP'yi, her oyuncunun aksiyonu olan iki oyunculu sıfır toplamlı bir oyunu çözmek için düşünün . Getiri matrisi A'nın her girişinin mutlak değerde en fazla 1 olduğunu varsayalım . Basitlik için, hiç bir uzlaşma varsayımı yapmayalım.nnnbirAA Bu oyunun değerine yaklaşık olarak ulaşmak için çalışma zamanı olduğunu varsayalım .TTT Bu …
2
Çevrimiçi Konveks Optimizasyonda İç Pişmanlık
Zinkevich'in "çevrimiçi dışbükey optimizasyonu" ( http://www.cs.cmu.edu/~maz/publications/ICML03.pdf ), "pişmanlık en aza indirgeme" öğrenme algoritmalarını doğrusal bir ayardan dışbükey bir ortama genelleştirir ve iyi "dış pişmanlık" verir . İç pişmanlık için benzer bir genelleme var mı? (Bunun tam olarak ne anlama geldiğinden bile emin değilim.)
1
Kaba korelasyonlu denge ve korelasyonlu denge arasında ayrım
Anarşi fiyatını kaba korelasyonlu dengeye (dış-pişmanlık dinamikleri sınırlama seti) anarşi fiyatından korelasyonlu dengeye (sınırlama) ayırma gücüne sahip anarşi sınırlarının fiyatını kanıtlamak için teknik örnekler arıyorum değiş-to-pişmanlık dinamikleri kümesi). Bu tip doğal ayrımlar biliniyor mu? Bu iki sınıfı ayırmanın önündeki bir engel, anarşi sınırlarının fiyatını kanıtlamanın en doğal (ve ortak) yolunun …
Sitemizi kullandığınızda şunları okuyup anladığınızı kabul etmiş olursunuz: Çerez Politikası ve Gizlilik Politikası.
Licensed under cc by-sa 3.0 with attribution required.