«approximation» etiketlenmiş sorular

Dışbükey gövde düşünün KKK Kalkış ve simetrik merkezli (yani, eğer x∈Kx∈Kx\in K sonra ). Farklı bir dışbükey cisim bulmak istiyorum, öyle ki ve aşağıdaki önlem en aza indirilmiş:−x∈K−x∈K-x\in KLLLK⊆LK⊆LK\subseteq L f(L)=E(xT⋅x−−−−−√)f(L)=E(xT⋅x)f(L)=\mathbb{E}(\sqrt{x^T \cdot x}) , ki burada , L'den rasgele eşit olarak seçilen bir noktadırxxx Ölçüme sabit faktör yaklaşımı ile iyiyim. …

23 cg.comp-geom  approximation  convex-geometry 

Varsayalım ki, her bir y_i'ye bu değişkenlerin (verilen) bir alt kümesinin XOR'si olan, bir dizi n x x,,, x_n n boolean değişkeni ve y_1 ... y_m bir m işlevi kümesi verildi. Amaç, tüm bu y_1 ... y_m işlevlerini hesaplamak için gerçekleştirmeniz gereken minimum XOR işlemi sayısını hesaplamaktır. Bir XOR işleminin …

15 circuit-complexity  approximation-hardness  approximation  matrix-product 

Evrensel yaklaşım teoremi aracılığıyla, tek bir gizli katmanı ve keyfi bir aktivasyon fonksiyonu olan bir sinir ağının herhangi bir sürekli fonksiyona yaklaşabileceği bilinmektedir. Evrensel işlev yaklaşıklayıcıları olan başka hangi modeller var?

15 machine-learning  function  approximation 

Yapı mühendisliği alanında çalışıyorum ve dışbükey bir gövdenin yaklaşık bir tahminini (Hausdorff metriğinde) oluşturmak için etkili bir algoritma bulmak istiyorum KKK dışbükey gövdesi tarafından nnn elipsoidler, bazıları için sabit nnn. Şu anda sadece 2 ve 3 boyutlarında çalışıyorum. İlk fikrim, destek fonksiyonunu kullanarak ikili alanda çalışmaktı hKhKh_K nın-nin KKKbir örnek …

9 cg.comp-geom  approximation  convex-geometry