Запитання з тегом «high-dimensional-geometry»

Уявіть, у нас є дві величини mmm множини точок X,Y⊂RnX,Y⊂RnX,Y\subset \mathbb{R}^n . Яка (часова) складність тестування, якщо вони відрізняються лише ротацією? : існує матриця обертання OOT=OTO=IOOT=OTO=IOO^T=O^TO=I така, що X=OYX=OYX=OY ? Тут існує проблема представлення реальних значень - для простоти припустимо, що існує (коротка) алгебраїчна формула для кожної координати, така що …

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

Q . У чому полягає складність пошуку найбільшої за обсягом осередку в розташуванні гіперпланів розміром?dнnnгdd Я відчуваю, що я повинен це знати ... Але я не знаходжу остаточного посилання. Це ? Як щодо спеціалізації : найбільша площа, обмежена клітиною в розташуванні ліній?d = 2Ω ( nг)Ω(nd)\Omega(n^d)г= 2d=2d{=}2

10 computational-geometry  high-dimensional-geometry  arrangements 

Припустимо, у мене є балів у . Вони індукують діаграму Вороного. Якщо я призначу кожній з точок мітку , вони індукують двійкову функцію на . Запитання: який розмір VC всіх таких можливих бінарних функцій викликаний деякими точками та деяким маркуванням цих точок?кkkRгRd\mathbb{R}^dкkk±±\pmRгRd\mathbb{R}^dкkk

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

Я шукаю програмне забезпечення для обчислення / оцінки обсягу високовимірних опуклих багатогранників. Більш конкретно, мене цікавить програма, яка може обробляти тіла з вершин у -вимірному просторі з параметрами, обмеженими приблизно так: та . Зауважте, що немає гарантії щодо кількості облич.ннnггdг≤ 50г≤50d \le 50n ≤ 1000н≤1000n \le 1000 На сторінці Джеффа …

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