«convex-geometry» 태그된 질문

원점과 대칭을 중심으로 볼록 바디 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 

볼록 세트 의 Löwner-John 타원체 는 그것을 둘러싸는 최소 볼륨 타원체 (MVE)입니다. 타원체는 Khachiyan의 방법을 사용하여 계산할 수 있으며 가 (볼록 껍질) 점 집합 인 경우 사용할 수있는 근사값이 많이 있습니다 .씨씨C씨씨C 다면체의 MVE에 대한 빠른 (즉, 비엘 리포이드 방법 기반) 근사값이 교차점이 정의하는 하프 플레인 측면에서만 표시됩니까? 특히, 차원에서 …

14 cg.comp-geom  convex-geometry 

나는 학생들에게 ± 1로 표시된 R 2 의 포인트 모음과 일치하는 삼각형을 찾는 문제를 배정했습니다 . ( T 에 모든 양의 점과 음의 점이 모두 없는 경우 삼각형 T 는 레이블이 지정된 샘플과 일치 합니다 . 가정에 따라 샘플에는 최소한 하나의 일관된 삼각형이 허용됩니다).미디엄mmR2R2\mathbb{R}^2±1±1\pm1TTTTTT 그들이 (또는 I) 할 수있는 최선은 …

13 cg.comp-geom  machine-learning  lg.learning  convex-geometry 

하자 유한 아벨 군, 그리고하자 P는 에 폴리 토프 될 R Γ는 점으로 정의 x를 다음 부등식을 만족 :ΓΓ\Gamma피PPRΓRΓ\mathbb{R}^\Gammaxxx ∑g∈Gxg≤|G|xg≥0∀G≤Γ∀g∈Γ∑g∈Gxg≤|G|∀G≤Γxg≥0∀g∈Γ\begin{array}{cl} \sum_{g\in G} x_g \le |G| & \forall G \le \Gamma \\ x_g \ge 0 & \forall g \in \Gamma \end{array} 여기서 는 G 가 Γ 의 하위 그룹 임을 의미 …

10 gr.group-theory  fourier-analysis  convex-geometry 

포인트 가 있다고 가정하십시오 . 이들은 Voronoi 다이어그램을 유도합니다. 각 포인트에 레이블을 할당하면 에 이진 함수가 유도 됩니다. 질문 : 일부 가능한 모든 이진 함수의 VC 치수는 무엇입니까?케이케이k아르 자형디아르 자형디\mathbb{R}^d케이케이k±±\pm아르 자형디아르 자형디\mathbb{R}^d케이케이k 포인트와 이러한 포인트의 일부 표시?

9 cg.comp-geom  machine-learning  lg.learning  convex-geometry  high-dimensional-geometry 

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

9 cg.comp-geom  approximation  convex-geometry 

고차원 볼록 다면체를 계산 / 추정하는 소프트웨어를 찾고 있습니다. 더 구체적으로, 나는 및 과 같이 대략적으로 경계가 지정된 매개 변수를 사용 하여 차원 공간 에서 개의 정점을 가진 바디를 처리 할 수있는 프로그램에 관심이 있습니다 . 얼굴 수에 대한 보장은 없습니다.엔nn디dd디≤ 50d≤50d \le 50n ≤ 1000n≤1000n \le 1000 Jeff Erickson의 …

9 cg.comp-geom  software  convex-geometry  high-dimensional-geometry