Câu hỏi được gắn thẻ «approximation»

Xét một thân lồi KKK tâm ở gốc và đối xứng (nghĩa là nếu x∈Kx∈Kx\in K thì −x∈K−x∈K-x\in K ). Tôi mong muốn tìm thấy một cơ thể khác nhau lồi LLL mà K⊆LK⊆LK\subseteq L và biện pháp sau đây được giảm thiểu: f(L)=E(xT⋅x−−−−−√)f(L)=E(xT⋅x)f(L)=\mathbb{E}(\sqrt{x^T \cdot x}), trong đóxxxlà một điểm …

23 cg.comp-geom  approximation  convex-geometry 

Người ta đã biết thông qua định lý gần đúng phổ quát rằng một mạng nơ ron chỉ có một lớp ẩn duy nhất và một hàm kích hoạt tùy ý có thể xấp xỉ bất kỳ hàm liên tục nào. Những mô hình nào khác ở đó cũng là …

15 machine-learning  function  approximation 

Giả sử chúng ta được cung cấp một tập hợp n biến boolean x_1, ..., x_n và một tập hợp các hàm y y_1 ... y_m trong đó mỗi y_i là XOR của một tập hợp con (đã cho) của các biến này. Mục tiêu là tính toán số lượng …

15 circuit-complexity  approximation-hardness  approximation  matrix-product 

Tôi đang làm việc trong lĩnh vực kỹ thuật kết cấu và tôi muốn tìm một thuật toán hiệu quả để xây dựng một phép tính gần đúng (theo số liệu của Hausdorff) của một thân lồi bằng thân lồi của n ellipsoids, đối với một số n cố định …

9 cg.comp-geom  approximation  convex-geometry