Abstract:Multi-dimensional scaling (MDS) with incomplete distance information represents a significant challenging inverse problem in computational geometry. This technique finds expensive applications in the fields of surface, manifold, and cubicle reconstructions, and is also relevant in the context of social networks. While a majority of existing methodologies tend to provide accurate results primarily when the missing distance indices are chosen randomly or when the omission rate is below 50%, our research proposes an innovative approach. We present a robust MDS framework when distances to the k-nearest neighbors (kNN) are known, even in situations characterized by a high coherence of missing indices. Our proposed strategy starts with a local reconstruction phase based on local correlation. Subsequently, the global reconstruction phase is realized through two distinct models: one based on low-rank semi-definite programming (SDP) and the other rooted in a model utilizing the Frobenius norm. Throughout the global reconstruction, we incorporate the alternating direction method of multipliers (ADMM) and the Riemann gradient descent algorithm (RGrad). Numerical Simulations have demonstrated that for MDS from kNN distances, our proposed model and algorithm outperforms the existed SDP models in terms of the visual effect and error of Gram matrix. We further validate that our approach can reconstruct surfaces from as mere as 1% of kNN distances, which shows that the proposed model is robust to the high coherence of missing indices. Additionally, we propose another MDS model which is applicable from kNN distances with additive noise.

Generation of Kochen-Specker contextual sets in higher dimensions by dimensional upscaling whose complexity does not scale with dimension and their applications

Automated Generation of Arbitrarily Many Kochen-Specker and Other Contextual Sets in Odd Dimensional Hilbert Spaces

Vector Generation of Contextual Sets

Vector Generation of Quantum Contextual Sets in Even Dimensional Hilbert Spaces

Non-Kochen-Specker Contextuality

Kochen-Specker Vectors

Kochen-Specker sets in four-dimensional spaces

Optimal Measurement Structures for Contextuality Applications

How orthogonalities set Kochen-Specker sets

A SAT Solver and Computer Algebra Attack on the Minimum Kochen-Specker Problem

Experimental Solutions to the High-Dimensional Mean King's Problem

High-dimensional expanders from Kac--Moody--Steinberg groups

Optimal conversion of Kochen-Specker sets into bipartite perfect quantum strategies

Dimension-Prompts Boost Commonsense Consolidation

Kochen-Specker Sets and the Rank-1 Quantum Chromatic Number

Large Sets with Multiplicity

Contextuality with a Small Number of Observables

Nonempty interior of configuration sets via microlocal partition optimization

Multi-dimensional Scaling from K-Nearest Neighbourhood Distances

High dimensional expanders and coset geometries