arXiv subjects

Yue Zhao

Publications and source records attributed to Yue Zhao.

At least 325 records · Page 18Linked to original sources

arXiv2023

Construction of unbiased dental template and parametric dental model for precision digital dentistry

Dental template and parametric dental models are important tools for various applications in digital dentistry. However, constructing an unbiased dental template and accurate parametric dental models remains a challenging task due to the complex anatomical and morphological dental structures and also low volume ratio of the teeth. In this study, we develop an unbiased dental template by constructing an accurate dental atlas from CBCT images with guidance of teeth segmentation. First, to address the challenges, we propose to enhance the CBCT images and their segmentation images, including image cropping, image masking and segmentation intensity reassigning. Then, we further use the segmentation images to perform co-registration with the CBCT images to generate an accurate dental atlas, from which an unbiased dental template can be generated. By leveraging the unbiased dental template, we construct parametric dental models by estimating point-to-point correspondences between the dental models and employing Principal Component Analysis to determine shape subspaces of the parametric dental models. A total of 159 CBCT images of real subjects are collected to perform the constructions. Experimental results demonstrate effectiveness of our proposed method in constructing unbiased dental template and parametric dental model. The developed dental template and parametric dental models are available at https://github.com/Marvin0724/Teeth_template.

cs.CV↗

arXiv2023

Spectroscopic signature of obstructed surface states in SrIn$_2$P$_2$

The century-long development of surface sciences has witnessed the discoveries of a variety of quantum states. In the recently proposed "obstructed atomic insulators", insulators with symmetric charges pinned at virtual sites where no real atoms reside, the cleavage through these sites could lead to a set of obstructed surface states with partial occupation. Here, utilizing scanning tunneling microscopy, angle-resolved photoemission spectroscopy and first-principles calculations, we observe spectroscopic signature of obstructed surface states in SrIn$_2$P$_2$. We find a pair of surface states originated from the pristine obstructed surface states split by a unique surface reconstruction. The upper branch is marked with a striking differential conductance peak followed by negative differential conductance, signaling its localized nature, while the lower branch is found to be highly dispersive. This pair of surface states is in consistency with our calculational results. Our finding not only demonstrates a surface quantum state induced by a new type of bulk-boundary correspondence, but also provides a platform for exploring efficient catalysts and related surface engineering.

cond-mat.mtrl-sci↗

arXiv2023

Inverse source scattering problem for a nonlinear Schrödinger equation

We study an inverse source scattering problem for the Schrödinger equation with a quadratic nonlinearity. In general, uniqueness of inverse source problems can not be guaranteed at a fixed energy. Therefore, additional information is required for the source in order to obtain a unique solution. By adding reference point sources, we show that a general source function could be uniquely determined from boundary measurements at a fixed wavenumber. This method does not apply to inverse source problems of linear equations since it uses the nonlinearity as a tool. The proof utilizes the method of linearization to reduce the nonlinear inverse source scattering problem to the inverse potential scattering problem of the linear Schrödinger equation.

math.AP↗

arXiv2023

Inverse moving source problems for parabolic equations

This paper is concerned with the inverse moving source problems for parabolic equations. Given the temporal function, we prove the uniqueness of the nonlinear inverse problem of determining the orbit function by final data measured in a bounded domain. On the other hand, given the orbit function we also show that the profile function can be uniquely determined by final data measured in a bounded domain away from the domain enclosing the moving orbit. The proofs adopt the Fourier approach and results from complex analysis.

math.AP↗

arXiv2023

Stabilization with Prescribed Instant via Lyapunov Method

This letter investigates the prescribed-instant stabilization problem for high-order integrator systems. In anothor word, the settling time under the presented controller is independent of the initial conditions and equals the prescribed time instant. The controller is designed with the concept of backstepping. A strict proof based on the Lyapunov method is presented to clamp the settling time to the prescribed time instant from both the left and right sides. This proof serves as an example to present a general framework to verify the designed stabilization property. It should be emphasized that the prescribed-time stability (PSTS) [1] can only prescribe the upper bound of the settling time and is different from this work. The detailed argumentation will be presented after a brief review of the existing important research.

eess.SY↗

arXiv2023

Weakly Supervised Anomaly Detection: A Survey

Anomaly detection (AD) is a crucial task in machine learning with various applications, such as detecting emerging diseases, identifying financial frauds, and detecting fake news. However, obtaining complete, accurate, and precise labels for AD tasks can be expensive and challenging due to the cost and difficulties in data annotation. To address this issue, researchers have developed AD methods that can work with incomplete, inexact, and inaccurate supervision, collectively summarized as weakly supervised anomaly detection (WSAD) methods. In this study, we present the first comprehensive survey of WSAD methods by categorizing them into the above three weak supervision settings across four data modalities (i.e., tabular, graph, time-series, and image/video data). For each setting, we provide formal definitions, key algorithms, and potential future directions. To support future research, we conduct experiments on a selected setting and release the source code, along with a collection of WSAD methods and data.

cs.LG↗

arXiv2023

Federated Sufficient Dimension Reduction Through High-Dimensional Sparse Sliced Inverse Regression

Federated learning has become a popular tool in the big data era nowadays. It trains a centralized model based on data from different clients while keeping data decentralized. In this paper, we propose a federated sparse sliced inverse regression algorithm for the first time. Our method can simultaneously estimate the central dimension reduction subspace and perform variable selection in a federated setting. We transform this federated high-dimensional sparse sliced inverse regression problem into a convex optimization problem by constructing the covariance matrix safely and losslessly. We then use a linearized alternating direction method of multipliers algorithm to estimate the central subspace. We also give approaches of Bayesian information criterion and hold-out validation to ascertain the dimension of the central subspace and the hyper-parameter of the algorithm. We establish an upper bound of the statistical error rate of our estimator under the heterogeneous setting. We demonstrate the effectiveness of our method through simulations and real world applications.

stat.ML↗

arXiv2023

Online Kernel Sliced Inverse Regression

Online dimension reduction is a common method for high-dimensional streaming data processing. Online principal component analysis, online sliced inverse regression, online kernel principal component analysis and other methods have been studied in depth, but as far as we know, online supervised nonlinear dimension reduction methods have not been fully studied. In this article, an online kernel sliced inverse regression method is proposed. By introducing the approximate linear dependence condition and dictionary variable sets, we address the problem of increasing variable dimensions with the sample size in the online kernel sliced inverse regression method, and propose a reduced-order method for updating variables online. We then transform the problem into an online generalized eigen-decomposition problem, and use the stochastic optimization method to update the centered dimension reduction directions. Simulations and the real data analysis show that our method can achieve close performance to batch processing kernel sliced inverse regression.

stat.CO↗

arXiv2023

The average degree of edge chromatic critical graphs with maximum degree seven

In this paper, by developing several new adjacency lemmas about a path on $4$ or $5$ vertices, we show that the average degree of 7-critical graphs is at least 6. It implies Vizing's planar graph conjecture for planar graphs with maximum degree $7$ and its extension to graphs embeddable in a surface with nonnegative Euler characteristic due to Sanders and Zhao (J. Combin. Theory Ser. B 83 (2001) 201-212 and J. Combin. Theory Ser. B 87 (2003) 254-263) and Zhang (Graphs and Combinatorics 16 (2000) 467-495).

math.CO↗

arXiv2022

Detection of Early-Universe Gravitational Wave Signatures and Fundamental Physics

Detection of a gravitational-wave signal of non-astrophysical origin would be a landmark discovery, potentially providing a significant clue to some of our most basic, big-picture scientific questions about the Universe. In this white paper, we survey the leading early-Universe mechanisms that may produce a detectable signal -- including inflation, phase transitions, topological defects, as well as primordial black holes -- and highlight the connections to fundamental physics. We review the complementarity with collider searches for new physics, and multimessenger probes of the large-scale structure of the Universe.

gr-qc↗

arXiv2022

Learning Video Representations from Large Language Models

We introduce LaViLa, a new approach to learning video-language representations by leveraging Large Language Models (LLMs). We repurpose pre-trained LLMs to be conditioned on visual input, and finetune them to create automatic video narrators. Our auto-generated narrations offer a number of advantages, including dense coverage of long videos, better temporal synchronization of the visual information and text, and much higher diversity of text. The video-text embedding learned contrastively with these additional auto-generated narrations outperforms the previous state-of-the-art on multiple first-person and third-person video tasks, both in zero-shot and finetuned setups. Most notably, LaViLa obtains an absolute gain of 10.1% on EGTEA classification and 5.9% Epic-Kitchens-100 multi-instance retrieval benchmarks. Furthermore, LaViLa trained with only half the narrations from the Ego4D dataset outperforms baseline models trained on the full set, and shows positive scaling behavior on increasing pre-training data and model size.

cs.CV↗

arXiv2022

ADMoE: Anomaly Detection with Mixture-of-Experts from Noisy Labels

Existing works on anomaly detection (AD) rely on clean labels from human annotators that are expensive to acquire in practice. In this work, we propose a method to leverage weak/noisy labels (e.g., risk scores generated by machine rules for detecting malware) that are cheaper to obtain for anomaly detection. Specifically, we propose ADMoE, the first framework for anomaly detection algorithms to learn from noisy labels. In a nutshell, ADMoE leverages mixture-of-experts (MoE) architecture to encourage specialized and scalable learning from multiple noisy sources. It captures the similarities among noisy labels by sharing most model parameters, while encouraging specialization by building "expert" sub-networks. To further juice out the signals from noisy labels, ADMoE uses them as input features to facilitate expert learning. Extensive results on eight datasets (including a proprietary enterprise security dataset) demonstrate the effectiveness of ADMoE, where it brings up to 34% performance improvement over not using it. Also, it outperforms a total of 13 leading baselines with equivalent network parameters and FLOPS. Notably, ADMoE is model-agnostic to enable any neural network-based detection methods to handle noisy labels, where we showcase its results on both multiple-layer perceptron (MLP) and the leading AD method DeepSAD.

cs.LG↗

arXiv2022

A natural ionic liquid: low molecular mass compounds of aggregate glue droplets on spider orb webs

The aggregate glue of spider orb web is an excellent natural adhesive. Orb-weaver spiders use micron-scale aggregate glue droplets to retain prey in the capture spiral silks of their orb web. In aggregate glue droplets, highly glycosylated and phosphorylated proteins dissolve in low molecular mass compounds. The aggregate glue droplets show a heterogeneous structural distribution after attaching to the substrate. Although components of the aggregate glue droplets have been well analyzed and determined in past studies, visualization of the spatial distribution of their chemical components before and after their attachment is the key to exploring their adhesion mechanisms. Here, we investigated the distribution of low molecular mass compounds and glycoproteins in aggregate glue droplets using the in situ measurement methods and visualized the role of specific low molecular mass compounds in promoting glycoprotein modification in the aggregate glue. The results of the analysis suggest that the constituents of aggregate glue droplets include at least one ionic liquid: hydrated choline dihydrogen phosphate, while the modification of glycoproteins in aggregate glue depends on the concentration of this ionic liquid. This natural ionic liquid does not affect the fluorescence activity of fluorescent proteins, indicating that proteins of aggregate glue droplets can be dissolved well and maintain the stability of their higher-order structures in that ionic liquid. As a natural ionic liquid, aggregate glue droplets from the spider orb webs may be an excellent ionic liquid material model.

cond-mat.soft↗

arXiv2022

Decomposition of class II graphs into two class I graphs

Mkrtchyan and Steffen [J. Graph Theory, 70 (4), 473--482, 2012] showed that every class II simple graph can be decomposed into a maximum $Δ$-edge-colorable subgraph and a matching. They further conjectured that every graph $G$ with chromatic index $Δ(G)+k$ ($k\geq 1$) can be decomposed into a maximum $Δ(G)$-edge-colorable subgraph (not necessarily class I) and a $k$-edge-colorable subgraph. In this paper, we first generalize their result to multigraphs and show that every multigraph $G$ with multiplicity $μ$ can be decomposed into a maximum $Δ(G)$-edge-colorable subgraph and a subgraph with maximum degree at most $μ$. Then we prove that every graph $G$ with chromatic index $Δ(G)+k$ can be decomposed into two class I subgraphs $H_1$ and $H_2$ such that $Δ(H_1) = Δ(G)$ and $Δ(H_2) = k$, which is a variation of their conjecture.

math.CO↗

arXiv2022

On the topological surface states of the intrinsic magnetic topological insulator Mn-Bi-Te family

We review recent progress in the electronic structure study of intrinsic magnetic topological insulators (MnBi$_2$Te$_4$)(Bi$_2$Te$_3$)$_n$ ($n=0,1,2,3$) family. Specifically, we focus on the ubiquitously (nearly) gapless behavior of the topological surface state Dirac cone observed by photoemission spectroscopy, even though a large Dirac gap is expected because of surface ferromagnetic order. The dichotomy between experiment and theory concerning this gap behavior is perhaps the most critical and puzzling question in this frontier. We discuss various proposals accounting for the lack of magnetic effect on the topological surface state Dirac cone, which are mainly categorized into two pictures, magnetic reconfiguration, and topological surface state redistribution. Band engineering towards opening a magnetic gap of topological surface states provides great opportunities to realize quantized topological transport and axion electrodynamics at higher temperatures.

cond-mat.mes-hall↗

arXiv2022

Toward Unsupervised Outlier Model Selection

Today there exists no shortage of outlier detection algorithms in the literature, yet the complementary and critical problem of unsupervised outlier model selection (UOMS) is vastly understudied. In this work we propose ELECT, a new approach to select an effective candidate model, i.e. an outlier detection algorithm and its hyperparameter(s), to employ on a new dataset without any labels. At its core, ELECT is based on meta-learning; transferring prior knowledge (e.g. model performance) on historical datasets that are similar to the new one to facilitate UOMS. Uniquely, it employs a dataset similarity measure that is performance-based, which is more direct and goal-driven than other measures used in the past. ELECT adaptively searches for similar historical datasets, as such, it can serve an output on-demand, being able to accommodate varying time budgets. Extensive experiments show that ELECT significantly outperforms a wide range of basic UOMS baselines, including no model selection (always using the same popular model such as iForest) as well as more recent selection strategies based on meta-features.

cs.LG↗

arXiv2022

BOND: Benchmarking Unsupervised Outlier Node Detection on Static Attributed Graphs

Detecting which nodes in graphs are outliers is a relatively new machine learning task with numerous applications. Despite the proliferation of algorithms developed in recent years for this task, there has been no standard comprehensive setting for performance evaluation. Consequently, it has been difficult to understand which methods work well and when under a broad range of settings. To bridge this gap, we present--to the best of our knowledge--the first comprehensive benchmark for unsupervised outlier node detection on static attributed graphs called BOND, with the following highlights. (1) We benchmark the outlier detection performance of 14 methods ranging from classical matrix factorization to the latest graph neural networks. (2) Using nine real datasets, our benchmark assesses how the different detection methods respond to two major types of synthetic outliers and separately to "organic" (real non-synthetic) outliers. (3) Using an existing random graph generation technique, we produce a family of synthetically generated datasets of different graph sizes that enable us to compare the running time and memory usage of the different outlier detection algorithms. Based on our experimental results, we discuss the pros and cons of existing graph outlier detection algorithms, and we highlight opportunities for future research. Importantly, our code is freely available and meant to be easily extendable: https://github.com/pygod-team/pygod/tree/main/benchmark

cs.LG↗

arXiv2022

Hyperparameter Optimization for Unsupervised Outlier Detection

Given an unsupervised outlier detection (OD) algorithm, how can we optimize its hyperparameter(s) (HP) on a new dataset, without any labels? In this work, we address this challenging hyperparameter optimization for unsupervised OD problem, and propose the first systematic approach called HPOD that is based on meta-learning. HPOD capitalizes on the prior performance of a large collection of HPs on existing OD benchmark datasets, and transfers this information to enable HP evaluation on a new dataset without labels. Moreover, HPOD adapts a prominent sampling paradigm to identify promising HPs efficiently. Extensive experiments show that HPOD works with both deep (e.g., Robust AutoEncoder) and shallow (e.g., Local Outlier Factor (LOF) and Isolation Forest (iForest)) OD algorithms on discrete and continuous HP spaces, and outperforms a wide range of baselines with on average 58% and 66% performance improvement over the default HPs of LOF and iForest.

cs.LG↗