«survey» etiketlenmiş sorular

Son zamanlarda iyi sayıda CoLT makalesi okuyorum. Her ne kadar münferit belgelerle mücadele etmememe rağmen (en azından diğer teori kağıtları ile mücadele ettiğimden daha fazla değil), bir bütün olarak alanı iyi bir şekilde kavradığımı düşünmüyorum. Lisansüstü düzeyde CoLT tanıtımı için standart bir metin, anket veya ders notu var mı? Temel …

10 reference-request  machine-learning  lg.learning  survey  books 

Grafikler için en basit gösterimler bitişik matrisler / listeler kullanır, yani her düğüm ve kenar açıkça temsil edilir. Güçlü düzenlilik sergileyen grafikler için örtük temsillerin önemi uzun zamandır bilinmektedir. Örneğin, Galperin ve Wigderson (1983), Papadimitriou ve Yannakakis ( Grafiklerin Özlü Gösterimleri Üzerine Bir Not , 1986), bitişiklik matrisi bir kenar …

10 ds.algorithms  reference-request  graph-theory  survey  binary-decision-diagrams 

Bilgisayar bilimindeki temel sınıfların paralel analogu gibi, paralel programlamaya iyi bir giriş sağlayan çevrimiçi kullanılabilir Ders notları veya diğer kaynakları arıyorum. Odak noktam şu: böl ve fethet, açgözlü algoritmalar, dinamik programlama ve benzerleri, yani sıralı algoritmaların (ve problemlerin) temel kalıpları hakkında konuşabiliyorum ve yaklaşımları paralel algoritmalarda sınıflandırmak için uygun bir …

10 reference-request  soft-question  dc.parallel-comp  survey 

Ağ Kodlaması hakkında bilgi edinmek istiyorum: http://en.wikipedia.org/wiki/Network_coding Yukarıdaki konularda iyi bir anket biliyor musunuz (örneğin, IEEE Anketleri ve Eğiticileri'nden). Google'da bazı üniversite kursları buldum, ancak zaten iyi bir kaynak okuyan ve bilen insanlardan bazı öneriler istiyorum. Teşekkürler Vasilis

10 it.information-theory  coding-theory  survey  ni.networking-internet 

Les Valiant'ın seminal gazetesinden geçiyordum ve makalenin 10. sayfasında Öneri 4.3 ile zor zamanlar geçirdim. Neden temelli için belirli değerlere sahip bir jeneratör varsa, o zaman herhangi biri için aynı değerlerine sahip bazı jeneratör var temel ( ) veya ( ) herhangi bir .{ ( a 1 , b 1 …

10 ds.algorithms  counting-complexity  survey 

K-SAT'a iyi ve nazik bir giriş yapmak için nereye başvurabileceğimi bilmek istiyorum (bu, iyi bir bilgisayar bilimi geçmişine sahip olmayan matematikçiler için olabilir). Ayrıca, k-SAT'ı çözmek için kullanılan mevcut yöntemleri araştıran veya açıklayan makaleler bilmek istiyorum. Son olarak, k-SAT'ı çözmek için en iyi bilinen yöntemlerle ilgileniyorum. En iyi ortalama durum …

9 reference-request  sat  survey