«approximation» 태그된 질문

원점과 대칭을 중심으로 볼록 바디 K를 고려하십시오 KK(즉, x ∈ Kx∈Kx\in K 이면 − x ∈ K−x∈K-x\in K ). K ⊆ L 과 다음 측정 값이 최소화 되도록 다른 볼록 바디 L 을 찾고 싶습니다 .LLK⊆LK\subseteq L f ( L ) = E ( √x T ⋅ x )f(L)=E(xT⋅x−−−−−√)f(L)=\mathbb{E}(\sqrt{x^T \cdot …

23 cg.comp-geom  approximation  convex-geometry 

n 개의 부울 변수 x_1, ..., x_n과 m 함수 y_1 ... y_m 세트가 주어 졌다고 가정합니다. 여기서 각 y_i는 이러한 변수의 (주어진) 서브 세트의 XOR입니다. 목표는 이러한 모든 y_1 ... y_m 함수를 계산하기 위해 수행해야하는 최소 XOR 연산 수를 계산하는 것입니다. XOR 연산의 결과, 예를 들어 x_1 XOR x_2는 여러 …

15 circuit-complexity  approximation-hardness  approximation  matrix-product 

보편적 인 근사 정리를 통해 단일의 숨겨진 계층과 임의의 활성화 기능을 가진 신경망이 모든 연속 기능에 근접 할 수 있다는 것이 알려져 있습니다. 범용 함수 근사 기인 다른 모델

15 machine-learning  function  approximation 

나는 구조 공학 분야에서 일하고 있으며 일부 고정 대해 타원체 의 볼록 껍질로 볼록 몸체 의 근사 (Hausdorff 메트릭)를 구성하는 효율적인 알고리즘을 찾고 싶습니다 . 현재 나는 차원 2와 3에서만 일하고 있습니다.케이케이K엔엔n엔엔n 내 첫번째 생각은 지원 기능을 사용하여 듀얼 공간에서 작업이었다 의 나는의 샘플 계산할 수, 구체 단위의 점 , …

9 cg.comp-geom  approximation  convex-geometry