Searcharxiv⌕ Search

arXiv subjects

Zihong Xu

Publications and source records attributed to Zihong Xu.

3 recordsLinked to original sources

The One-Skeleton of Multilinear Polytopes and Their Standard Relaxations

Edge-following methods, such as the simplex method, move along edges of a polytope. Their behavior depends on which vertices are adjacent and on the diameter. We study both for the two polytopes of binary polynomial optimization: the multilinear polytope and its standard linear relaxation. For quadratic polynomials, Padberg showed that two integral vertices are adjacent in both polytopes if and only if the variables where they differ induce a connected subgraph. For higher degree, we replace this subgraph by a contracted hypergraph on the same variables, built from the monomials whose constraints tie these variables together. We show that its connectivity decides adjacency in the relaxation but, unlike in the quadratic case, not always in the multilinear polytope. Adjacency is the same in both polytopes exactly when the relaxation has the Trubin property. We investigate when this property holds and characterize it for cubic polynomials. The contracted hypergraph also yields short paths. The diameter of the multilinear polytope is at most the number of variables, and that of the relaxation is linear in the numbers of variables and monomials. Similar linear bounds hold for the number of pivots between bases of the relaxation.

math.OC↗

XPS analysis of molecular contamination and sp2 amorphous carbon on oxidized (100) diamond

The efficacy of oxygen (O) surface terminations on diamond is an important factor for the performance and stability for diamond-based quantum sensors and electronics. Given the wide breadth of O-termination techniques, it can be difficult to discern which method would yield the highest and most consistent O coverage. Furthermore, the interpretation of surface characterization techniques is complicated by surface morphology and purity, which if not accounted for will yield inconsistent determination of the oxygen coverage. We present a comprehensive approach to consistently prepare and analyze oxygen termination of surfaces on (100) single-crystalline diamond. We report on X-ray Photoelectron Spectroscopy (XPS) characterization of diamond surfaces treated with six oxidation methods that include various wet chemical oxidation techniques, photochemical oxidation with UV illumination, and steam oxidation using atomic layer deposition (ALD). Our analysis entails a rigorous XPS peak-fitting procedure for measuring the functionalization of O-terminated diamond. The findings herein have provided molecular-level insights on oxidized surfaces in (100) diamond, including the demonstration of clear correlation between the measured oxygen atomic percentage and the presence of molecular contaminants containing nitrogen, silicon, and sulfur. We also provide a comparison of the sp2 carbon content with the O1s atomic percentage and discern a correlation with the diamond samples treated with dry oxidation which eventually tapers off at a max O1s atomic percentage value of 7.09 +/- 0.40%. Given these results, we conclude that the dry oxidation methods yield some of the highest oxygen amounts, with the ALD water vapor technique proving to be the cleanest technique out of all the oxidation methods explored in this work.

cond-mat.mtrl-sci↗

A latent linear model for nonlinear coupled oscillators on graphs

A system of coupled oscillators on an arbitrary graph is locally driven by the tendency to mutual synchronization between nearby oscillators, but can and often exhibit nonlinear behavior on the whole graph. Understanding such nonlinear behavior has been a key challenge in predicting whether all oscillators in such a system will eventually synchronize. In this paper, we demonstrate that, surprisingly, such nonlinear behavior of coupled oscillators can be effectively linearized in certain latent dynamic spaces. The key insight is that there is a small number of `latent dynamics filters', each with a specific association with synchronizing and non-synchronizing dynamics on subgraphs so that any observed dynamics on subgraphs can be approximated by a suitable linear combination of such elementary dynamic patterns. Taking an ensemble of subgraph-level predictions provides an interpretable predictor for whether the system on the whole graph reaches global synchronization. We propose algorithms based on supervised matrix factorization to learn such latent dynamics filters. We demonstrate that our method performs competitively in synchronization prediction tasks against baselines and black-box classification algorithms, despite its simple and interpretable architecture.

math.DS↗