Preguntas etiquetadas con high-dimensional-geometry

Imaginemos que tenemos dos conjuntos de puntos tamaño . ¿Cuál es la complejidad (temporal) de las pruebas si difieren solo por rotación? : existe una matriz de rotación tal que ?mmm O O T = O T O = I X = O YX,Y⊂RnX,Y⊂RnX,Y\subset \mathbb{R}^nOOT=OTO=IOOT=OTO=IOO^T=O^TO=IX=OYX=OYX=OY Hay un problema de representar …

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

Q . ¿Cuál es la complejidad de encontrar la celda limitada de mayor volumen en una disposición de hiperplanos en la dimensión d ?nnnddd Siento que debería saber esto ... Pero no estoy encontrando una referencia definitiva. ¿Es ? ¿Qué tal la especialización d = 2 : la celda delimitada …

10 computational-geometry  high-dimensional-geometry  arrangements 

Supongamos que tengo puntos en R d . Estos inducen un diagrama de Voronoi. Si asigno a cada uno de los k puntos una etiqueta ± , estos inducen una función binaria en R d . Pregunta: ¿cuál es la dimensión VC de todas esas funciones binarias posibles inducidas por …

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

Estoy buscando un software para calcular / estimar el volumen de poliedros convexos de alta dimensión. Más específicamente, estoy interesado en un programa, que puede manejar cuerpos con vértices en d espacio dimensional con los parámetros delimitadas aproximadamente como sigue: d ≤ 50 y n ≤ 1000 . Tenga en …

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

Considere un politopo racional que se define por medio de un oráculo de separación. Es decir, puede describirse implícitamente como , pero dado que es muy grande, utilizamos un oráculo, que da un punto , o bien dice o devuelve una media-espacio tal que .P P = { x ∈ …

8 ds.algorithms  convex-optimization  convex-geometry  high-dimensional-geometry