Preguntas etiquetadas con approximation

Considere un cuerpo convexo KKK centrado en el origen y simétrico (es decir, si x∈Kx∈Kx\in K entonces −x∈K−x∈K-x\in K ). Deseo encontrar un cuerpo convexo diferente LLL tal manera que K⊆LK⊆LK\subseteq L y la siguiente medida se minimice: f(L)=E(xT⋅x−−−−−√)f(L)=E(xT⋅x)f(L)=\mathbb{E}(\sqrt{x^T \cdot x}), dondexxxes un punto elegido uniformemente al azar de L. …

23 cg.comp-geom  approximation  convex-geometry 

Supongamos que se nos da un conjunto de n variables booleanas x_1, ..., x_n y un conjunto de funciones m y_1 ... y_m donde cada y_i es el XOR de un subconjunto (dado) de estas variables. El objetivo es calcular el número mínimo de operaciones XOR que necesita realizar para …

15 circuit-complexity  approximation-hardness  approximation  matrix-product 

Se sabe a través del teorema de aproximación universal que una red neuronal con incluso una sola capa oculta y una función de activación arbitraria puede aproximarse a cualquier función continua. ¿Qué otros modelos hay que también son aproximadores de función universal?

15 machine-learning  function  approximation 

Estoy trabajando en el campo de la ingeniería estructural y me gustaría encontrar un algoritmo eficiente para construir una aproximación (en la métrica de Hausdorff) de un cuerpo convexo por el casco convexo de elipsoides, para algunos fijos . Actualmente solo estoy trabajando en las dimensiones 2 y 3.n nKKKnortenortennortenorten …

9 cg.comp-geom  approximation  convex-geometry