Запитання з тегом «approximation»

Розглянемо опукле тіло орієнтоване за початком і симетричне (тобто, якщо то ). Я хочу знайти інше опукло тіло таким, що і наступний захід мінімізовано:x ∈ K - x ∈ K L K ⊆ LKKKx∈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}) , де - точка, вибрана рівномірно з L.xxx Я в …

23 cg.comp-geom  approximation  convex-geometry 

Припустимо, нам дано набір n булевих змінних x_1, ..., x_n та набір m функцій y_1 ... y_m, де кожен y_i є XOR (даного) підмножини цих змінних. Мета - обчислити мінімальну кількість операцій XOR, які потрібно виконати для обчислення всіх цих функцій y_1 ... y_m. Зауважте, що результат операції XOR, скажімо …

15 circuit-complexity  approximation-hardness  approximation  matrix-product 

Через теорему універсального наближення відомо, що нейронна мережа з навіть одним прихованим шаром і довільною функцією активації може наближати будь-яку безперервну функцію. Які ще існують моделі, які також є універсальними аплікаторами функцій

15 machine-learning  function  approximation 

Я працюю в галузі конструкторської інженерії, і я хотів би знайти ефективний алгоритм побудови апроксимації (у метриці Хаусдорфа) опуклого тіла опуклим корпусом еліпсоїдів для деякого фіксованого . В даний час я працюю лише в розмірах 2 і 3.ККKннnннn Моя перша думка була робота в зв'язаному просторі з допомогою функції підтримки …

9 cg.comp-geom  approximation  convex-geometry