«high-dimensional-geometry» etiketlenmiş sorular

olmak üzere iki boyutta nokta setimiz olduğunu düşünün . Sadece rotasyonla farklılık gösteriyorlarsa testin karmaşıklığı (zaman) nedir? : Rotasyon matrisi vardır , öyle ki ?mmmX,Y⊂RnX,Y⊂RnX,Y\subset \mathbb{R}^nOOT=OTO=IOOT=OTO=IOO^T=O^TO=IX=OYX=OYX=OY Burada gerçek değerleri temsil etme meselesi vardır - basitlik için, her bir koordinat için (kısa) bir cebirsel formül olduğunu varsayalım, böylece temel aritmetik işlemlerin …

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

S . D boyutunda hiperplantasyondüzeninde en büyük hacimli sınırlı hücreyi bulmanın karmaşıklığı nedir ?nnnddd Bunu bilmem gerektiğini hissediyorum ... Ama kesin bir referans bulamıyorum. Bu mi ? D = 2 uzmanlığına ne dersiniz : Bir çizgi düzenlemesinde en büyük alan sınırlı hücre?Ω ( nd)Ω(nd)\Omega(n^d)d= 2d=2d{=}2

10 computational-geometry  high-dimensional-geometry  arrangements 

Varsayalım kkk puan R,dR,d\mathbb{R}^d. Bunlar bir Voronoi diyagramı oluşturur. Eğer her birinekkk puan a ±±\pmetiketinde, bunlar üzerinde bir ikili fonksiyon indükler . Soru: Bazı noktalarının neden olduğu tüm bu ikili fonksiyonların VC boyutu ve bu noktaların etiketlenmesi nedir?R,dR,d\mathbb{R}^dkkk

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

Yüksek boyutlu dışbükey çokyüzlünün hacmini hesaplamak / tahmin etmek için yazılım arıyorum. Daha spesifik olarak, bedenleri idare edebilen bir programla ilgileniyorumnnn köşeler ddd- aşağıdaki gibi parametrelerle sınırlı boyutlu uzay: d≤ 50d≤50d \le 50 ve n ≤ 1000n≤1000n \le 1000. Yüzlerin sayısı konusunda garanti olmadığını unutmayın. Jeff Erickson'un sayfası , 255 …

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