«high-dimensional-geometry» 태그된 질문

점 두 가지 크기의 세트 가 있다고 가정 합니다 . 회전에 의해서만 다른 경우 테스트의 (시간) 복잡성은 무엇입니까? : 회전 행렬이 존재 이되도록 ?mmmX,Y⊂RnX,Y⊂RnX,Y\subset \mathbb{R}^nOOT=OTO=IOOT=OTO=IOO^T=O^TO=IX=OYX=OYX=OY 여기에 실제 값을 나타내는 문제가 있습니다. 단순화를 위해 기본 산술 연산 비용을 O (1)로 가정 할 수 있도록 각 좌표에 대해 (짧은) 대수 공식이 있다고 …

12 cc.complexity-theory  complexity-classes  graph-isomorphism  computational-geometry  high-dimensional-geometry 

Q . 차원 d 에서 초평면배열에서 가장 큰 부피 경계 셀을 찾는 복잡성은 무엇입니까 ?엔nn디dd 나는 이것을 알아야한다고 생각하지만 ... 결정적인 참조를 찾지 못했습니다. 그것은인가 ? 방법에 대해 D = 2 전문화 : 라인의 배열에서 가장 큰 지역 경계 세포?Ω(nd)Ω(nd)\Omega(n^d)d=2d=2d{=}2

10 computational-geometry  high-dimensional-geometry  arrangements 

포인트 가 있다고 가정하십시오 . 이들은 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 

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

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