8 papers
Generating cyclic pivot Gray codes for well-ordered -degenerate graphs in constant amortized time
Lei Dong, Dennis Wong, Bowie Liu +4
A graph is -degenerate if there exists an ordering of its vertices such that each vertex has at most neighbors in with . A…
Distributed synthesis of arbitrary graph states in quantum networks via rank-two GF(2) reduction
Xiaoyi Zheng, Lin Chen, Chan-Tong Lam
Existing schemes for synthesizing graph states in quantum networks are essentially edge-by-edge constructions, so quantities such as the time-slot depth and the resource overhead g…
Geometric Collapse: When Vision Models Fail to Verify Physical Causality
Wentao Zhang, Jinhu Qi, Weiqiang Jin +3
Recent progress in large-scale self-supervised learning has improved dense geometric prediction, but it remains unclear whether such scaling yields inference-time physical plausibi…
Scalable Graph State Generation with O(1) Local Feedforward in Quantum Networks
Xiaoyi Zheng, Chan-Tong Lam, Lin Chen +1
The development of quantum networks faces a key challenge: the contradiction between probabilistic long-range entanglement generation and finite coherence time. Existing routing pr…
Generating 2-Gray codes for grand Motzkin paths and grand Dyck paths with air pockets in constant amortized time
Lei Dong, Bowie Liu, Dennis Wong +3
A grand Motzkin path with air pockets is a non-empty lattice path in the first and fourth quadrant of , starting at the origin , ending on the -axis, and co…
A Unified Non-Parametric and Interpretable Point Cloud Analysis via t-FCW Graph Representation
Haijian Lai, Bowen Liu, Man Xu +4
We introduce an empowered transposed Fully Connected Weighted (t-FCW) graph representation to embed point clouds into a metric space. While original t-FCW has shown promising resul…
Generating pivot Gray codes for spanning trees of complete graphs in constant amortized time
Bowie Liu, Dennis Wong, Chan-Tong Lam +1
We present the first known pivot Gray code for spanning trees of complete graphs, listing all spanning trees such that consecutive trees differ by pivoting a single edge around a v…
Recursive and iterative approaches to generate rotation Gray codes for stamp foldings and semi-meanders
Bowie Liu, Dennis Wong, Chan-Tong Lam +1
We first present a simple recursive algorithm that generates cyclic rotation Gray codes for stamp foldings and semi-meanders, where consecutive strings differ by a stamp rotation.…