Ç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.)

Gordon, Greenwald ve Marks'ın "dışbükey oyunlarda pişmanlık duymadan öğrenmeyi" deneyin http://portal.acm.org/citation.cfm?id=1390202 . Soyut gibi görünüyor muhtemelen sorunuzu cevaplar veya en azından bu soruyu cevaplayan herhangi biri bu makaleden alıntı yapar veya alıntı yapar.

Bu Avrim Blum gazetesi , iç ve dış pişmanlık arasındaki bağlantıyı gösteriyor. Özetine göre, ek pişmanlık, bir algoritmanın en iyi sabit eylemle ne kadar kötü karşılaştırıldığının bir ölçüsüdür, iç pişmanlık ise bu yöntemin en iyi varyasyonuyla karşılaştırılır (orijinal algoritma raporlandığında rapor sınıfı A gibi en iyi sabit permütasyon) B sınıfı).