Theoretische Informatik approximation

3

Konvexer Körper mit minimal erwarteter l2-Norm

Man betrachte einen konvexen Körper , der im Ursprung zentriert und symmetrisch ist (dh wenn dann ). Ich möchte einen anderen konvexen Körper so dass und das folgende Maß minimiert werden:KKKx∈Kx∈Kx\in K−x∈K−x∈K-x\in KLLLK⊆LK⊆LK\subseteq L xf(L)=E(xT⋅x−−−−−√)f(L)=E(xT⋅x)f(L)=\mathbb{E}(\sqrt{x^T \cdot x}) , wobei ein Punkt ist, der gleichmäßig zufällig aus L ausgewählt wird.xxx Ich …

23 cg.comp-geom approximation convex-geometry

1

kleinste Schaltungsgröße unter Verwendung von XOR-Gattern

Angenommen, wir erhalten eine Menge von n booleschen Variablen x_1, ..., x_n und eine Menge von m Funktionen y_1 ... y_m, wobei jedes y_i das XOR einer (gegebenen) Teilmenge dieser Variablen ist. Das Ziel besteht darin, die minimale Anzahl von XOR-Operationen zu berechnen, die Sie ausführen müssen, um alle diese …

15 circuit-complexity approximation-hardness approximation matrix-product

1

Universelle Funktionsapproximation

Über den universellen Approximationssatz ist bekannt, dass ein neuronales Netzwerk mit nur einer einzigen verborgenen Schicht und einer willkürlichen Aktivierungsfunktion jede kontinuierliche Funktion approximieren kann. Welche anderen Modelle gibt es, die auch universelle Funktionsapproximatoren sind

15 machine-learning function approximation

1

Algorithmus zur Approximation konvexer Körper durch eine konvexe Hülle aus Ellipsoiden

Ich arbeite auf dem Gebiet des Hochbaus und möchte einen effizienten Algorithmus finden, um eine Approximation (in der Hausdorff-Metrik) eines konvexen Körpers durch die konvexe Hülle von Ellipsoiden für einige feste zu konstruieren . Derzeit arbeite ich nur in den Dimensionen 2 und 3.K.K.Knnnnnn Meine erste Idee war, im dualen …

9 cg.comp-geom approximation convex-geometry

Als «approximation» getaggte Fragen