Вопросы с тегом «approximation»

Рассмотрим выпуклое тело KKK центром в начале координат и симметричное (т. Е. Если x∈Kx∈Kx\in K то −x∈K−x∈K-x\in K ). Я хочу найти другое выпуклое тело LLL такое, что K⊆LK⊆LK\subseteq L и следующая мера минимизируется: f(L)=E(xT⋅x−−−−−√)f(L)=E(xT⋅x)f(L)=\mathbb{E}(\sqrt{x^T \cdot x}), гдеxxx- точка, произвольно выбранная из L. Я в порядке с постоянным коэффициентом приближения …

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. Обратите …

15 circuit-complexity  approximation-hardness  approximation  matrix-product 

Из теоремы универсального приближения известно, что нейронная сеть с хотя бы одним скрытым слоем и произвольной функцией активации может аппроксимировать любую непрерывную функцию. Какие есть еще модели, которые также являются универсальными аппроксиматорами функций?

15 machine-learning  function  approximation 

Я работаю в области структурной инженерии, и я хотел бы найти эффективный алгоритм для построения приближения (в метрике Хаусдорфа) выпуклого тела КKK выпуклой оболочкой Nnn эллипсоиды, для некоторых фиксированных Nnn, В настоящее время я работаю только в измерениях 2 и 3. Моей первой идеей было работать в двойном пространстве, используя …

9 cg.comp-geom  approximation  convex-geometry