Informatique théorique approximation

3

Corps convexe avec norme l2 minimale attendue

Considérons un corps convexe centré à l'origine et symétrique (ie si alors ). Je souhaite trouver un corps convexe différent tel que et la mesure suivante soit minimisée: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}) , où est un point choisi uniformément au hasard parmi L.xxx Je suis d'accord avec l'approximation …

23 cg.comp-geom approximation convex-geometry

1

circuit le plus petit utilisant des portes XOR

Supposons que l'on nous donne un ensemble de n variables booléennes x_1, ..., x_n et un ensemble de m fonctions y_1 ... y_m où chaque y_i est le XOR d'un sous-ensemble (donné) de ces variables. Le but est de calculer le nombre minimum d'opérations XOR que vous devez effectuer pour …

15 circuit-complexity approximation-hardness approximation matrix-product

1

Approximation de la fonction universelle

Il est connu via le théorème d'approximation universel qu'un réseau neuronal avec même une seule couche cachée et une fonction d'activation arbitraire peut approximer n'importe quelle fonction continue. Quels sont les autres modèles qui sont également des approximateurs de fonctions universelles

15 machine-learning function approximation

1

Algorithme d'approximation des corps convexes par une coque convexe d'ellipsoïdes

Je travaille dans le domaine de l'ingénierie structurale et je voudrais trouver un algorithme efficace pour construire une approximation (dans la métrique de Hausdorff) d'un corps convexe par la coque convexe de n ellipsoïdes, pour certains n fixes . Actuellement je ne travaille que dans les dimensions 2 et 3.KKKnnnnnn …

9 cg.comp-geom approximation convex-geometry

Questions marquées «approximation»