arXiv Science⌕ Search

arXiv subjects

Yan Li

Publications and source records attributed to Yan Li.

At least 487 records · Page 27Linked to original sources
arXiv2020

SpotTune: Leveraging Transient Resources for Cost-efficient Hyper-parameter Tuning in the Public Cloud

Hyper-parameter tuning (HPT) is crucial for many machine learning (ML) algorithms. But due to the large searching space, HPT is usually time-consuming and resource-intensive. Nowadays, many researchers use public cloud resources to train machine learning models, convenient yet expensive. How to speed up the HPT process while at the same time reduce cost is very important for cloud ML users. In this paper, we propose SpotTune, an approach that exploits transient revocable resources in the public cloud with some tailored strategies to do HPT in a parallel and cost-efficient manner. Orchestrating the HPT process upon transient servers, SpotTune uses two main techniques, fine-grained cost-aware resource provisioning, and ML training trend predicting, to reduce the monetary cost and runtime of HPT processes. Our evaluations show that SpotTune can reduce the cost by up to 90% and achieve a 16.61x performance-cost rate improvement.

cs.DC↗
arXiv2020

Efficient and Robust Propensity-Score-Based Methods for Population Inference using Epidemiologic Cohorts

Most epidemiologic cohorts are composed of volunteers who do not represent the general population. To enable population inference from cohorts, we and others have proposed utilizing probability survey samples as external references to develop a propensity score (PS) for membership in the cohort versus survey. Herein we develop a unified framework for PS-based weighting (such as inverse PS weighting (IPSW)) and matching methods (such as kernel-weighting (KW) method). We identify a fundamental Strong Exchangeability Assumption (SEA) underlying existing PS-based matching methods whose failure invalidates inference even if the PS-model is correctly specified. We relax the SEA to a Weak Exchangeability Assumption (WEA) for the matching method. Also, we propose IPSW.S and KW.S methods that reduce the variance of PS-based estimators by scaling the survey weights used in the PS estimation. We prove consistency of the IPSW.S and KW.S estimators of population means and prevalences under WEA, and provide asymptotic variances and consistent variance estimators. In simulations, the KW.S and IPSW.S estimators had smallest MSE. In our data example, the original KW estimates had large bias, whereas the KW.S estimates had the smallest MSE.

stat.ME↗
arXiv2020

The 4-Adic Complexity of A Class of Quaternary Cyclotomic Sequences with Period 2p

In cryptography, we hope a sequence over $\mathbb{Z}_m$ with period $N$ having larger $m$-adic complexity. Compared with the binary case, the computation of 4-adic complexity of knowing quaternary sequences has not been well developed. In this paper, we determine the 4-adic complexity of the quaternary cyclotomic sequences with period 2$p$ defined in [6]. The main method we utilized is a quadratic Gauss sum $G_{p}$ valued in $\mathbb{Z}_{4^N-1}$ which can be seen as a version of classical quadratic Gauss sum. Our results show that the 4-adic complexity of this class of quaternary cyclotomic sequences reaches the maximum if $5\nmid p-2$ and close to the maximum otherwise.

cs.IT↗
arXiv2020

It's All Relative: New Regression Paradigm for Microbiome Compositional Data

Microbiome data are complex in nature, involving high dimensionality, compositionally, zero inflation, and taxonomic hierarchy. Compositional data reside in a simplex that does not admit the standard Euclidean geometry. Most existing compositional regression methods rely on transformations that are inadequate or even inappropriate in modeling data with excessive zeros and taxonomic structure. We develop a novel relative-shift regression framework that directly uses compositions as predictors. The new framework provides a paradigm shift for compositional regression and offers a superior biological interpretation. New equi-sparsity and taxonomy-guided regularization methods and an efficient smoothing proximal gradient algorithm are developed to facilitate feature aggregation and dimension reduction in regression. As a result, the framework can automatically identify clinically relevant microbes even if they are important at different taxonomic levels. A unified finite-sample prediction error bound is developed for the proposed regularized estimators. We demonstrate the efficacy of the proposed methods in extensive simulation studies. The application to a preterm infant study reveals novel insights of association between the gut microbiome and neurodevelopment.

stat.ME↗
arXiv2020

Deep Learning-based End-to-end Diagnosis System for Avascular Necrosis of Femoral Head

As the first diagnostic imaging modality of avascular necrosis of the femoral head (AVNFH), accurately staging AVNFH from a plain radiograph is critical yet challenging for orthopedists. Thus, we propose a deep learning-based AVNFH diagnosis system (AVN-net). The proposed AVN-net reads plain radiographs of the pelvis, conducts diagnosis, and visualizes results automatically. Deep convolutional neural networks are trained to provide an end-to-end diagnosis solution, covering tasks of femoral head detection, exam-view identification, side classification, AVNFH diagnosis, and key clinical notes generation. AVN-net is able to obtain state-of-the-art testing AUC of 0.97 (95% CI: 0.97-0.98) in AVNFH detection and significantly greater F1 scores than less-to-moderately experienced orthopedists in all diagnostic tests (p<0.01). Furthermore, two real-world pilot studies were conducted for diagnosis support and education assistance, respectively, to assess the utility of AVN-net. The experimental results are promising. With the AVN-net diagnosis as a reference, the diagnostic accuracy and consistency of all orthopedists considerably improved while requiring only 1/4 of the time. Students self-studying the AVNFH diagnosis using AVN-net can learn better and faster than the control group. To the best of our knowledge, this study is the first research on the prospective use of a deep learning-based diagnosis system for AVNFH by conducting two pilot studies representing real-world application scenarios. We have demonstrated that the proposed AVN-net achieves expert-level AVNFH diagnosis performance, provides efficient support in clinical decision-making, and effectively passes clinical experience to students.

eess.IV↗
arXiv2020

Kähler-Einstein metrics and Ding functional on $\mathbb Q$-Fano group compactifications

Let $G$ be a complex, connect reductive Lie group which is the complexification of a compact Lie group $K$. Let $M$ be a $\mathbb Q$-Fano $G$-compactification. In this paper, we first prove the uniqueness of $K\times K$-invariant (singular) Kähler-Einstein metric. Then we show the existence of (singular) Kähler-Einstein metric implies properness of the reduced Ding functional. Finally, we show that the barycenter condition is also necessary of properness.

math.DG↗
arXiv2020

Probing the pathway of an ultrafast structural phase transition to illuminate the transition mechanism in Cu2S

Disentangling the primary order parameter from secondary order parameters in phase transitions is critical to the interpretation of the transition mechanisms in strongly correlated systems and quantum materials. Here we present a study of structural phase transition pathways in superionic Cu2S nanocrystals that exhibit intriguing properties. Utilizing ultrafast electron diffraction techniques sensitive in both momentum-space and the time-domain, we distinguish the dynamics of crystal symmetry breaking and lattice expansion in this system. We are able to follow the transient states along the transition pathway and so observe the dynamics of both the primary and secondary order parameters. Based on these observations we argue that the mechanism of the structural phase transition in Cu2S is dominated by the electron-phonon coupling. This mechanism advances the understanding from previous results where the focus was solely on dynamic observations of the lattice expansion.

cond-mat.str-el↗
arXiv2020

Most Lithium-rich Low-mass Evolved Stars Revealed as Red Clump stars by Asteroseismology and Spectroscopy

Lithium has confused scientists for decades at almost each scale of the universe. Lithium-rich giants are peculiar stars with lithium abundances over model prediction. A large fraction of lithium-rich low-mass evolved stars are traditionally supposed to be red giant branch (RGB) stars. Recent studies, however, report that red clump (RC) stars are more frequent than RGB. Here, we present a uniquely large systematic study combining the direct asteroseismic analysis with the spectroscopy on the lithium-rich stars. The majority of lithium-rich stars are confirmed to be RCs, whereas RGBs are minor. We reveal that the distribution of lithium-rich RGBs steeply decline with the increasing lithium abundance, showing an upper limit around 2.6 dex, whereas the Li abundances of RCs extend to much higher values. We also find that the distributions of mass and nitrogen abundance are notably different between RC and RGB stars. These findings indicate that there is still unknown process that significantly affects surface chemical composition in low-mass stellar evolution.

astro-ph.SR↗
arXiv2020

Dipole coupling of a tunable hole double quantum dot in germanium hut wire to a microwave resonator

The germanium (Ge) hut wire system has strong spin-orbit coupling, a long coherence time due to a very large heavy-light hole splitting, and the advantage of site-controlled large-scale hut wire positioning. These properties make the Ge hut wire a promising candidate for the realization of strong coupling of spin to superconducting resonators and scalability for multiple qubit coupling. We have coupled a reflection line resonator to a hole double quantum dot (DQD) formed in Ge hut wire. The amplitude and phase responses of the microwave resonator revealed that the charge stability diagrams of the DQD are in good agreement with those obtained from transport measurements. The DQD interdot tunneling rate is shown to be tunable from 6.2 GHz to 8.5 GHz, which demonstrates the ability to adjust the frequency detuning between the qubit and the resonator. Furthermore, we achieved a hole-resonator coupling strength of up to 15 MHz, with a charge qubit decoherence rate of 0.28 GHz. Meanwhile the hole spin-resonator coupling rate was estimated to be 3 MHz. These results suggest that holes of a DQD in a Ge hut wire are dipole coupled to microwave photons, potentially enabling tunable hole spin-photon interactions in Ge with an inherent spin-orbit coupling.

cond-mat.mes-hall↗
arXiv2020

Electronic Raman Scattering in Suspended Semiconducting Carbon Nanotubes

The electronic Raman scattering (ERS) features of single-walled carbon nanotubes (SWNTs) can reveal a wealth of information about their electronic structures, but have previously been thought to appear exclusively in metallic (M-) but not in semiconducting (S-) SWNTs. We report the experimental observation of the ERS features with an accuracy of 1 meV in suspended S-SWNTs, the processes of which are accomplished via the available high-energy electron-hole pairs. The ERS features can facilitate further systematic studies on the properties of SWNT, both metallic and semiconducting, with defined chirality.

cond-mat.mes-hall↗
arXiv2020

Residual Network Based Direct Synthesis of EM Structures: A Study on One-to-One Transformers

We propose using machine learning models for the direct synthesis of on-chip electromagnetic (EM) passive structures to enable rapid or even automated designs and optimizations of RF/mm-Wave circuits. As a proof of concept, we demonstrate the direct synthesis of a 1:1 transformer on a 45nm SOI process using our proposed neural network model. Using pre-existing transformer s-parameter files and their geometric design training samples, the model predicts target geometric designs.

cs.LG↗
arXiv2020

Deep Reinforcement Learning with Robust and Smooth Policy

Deep reinforcement learning (RL) has achieved great empirical successes in various domains. However, the large search space of neural networks requires a large amount of data, which makes the current RL algorithms not sample efficient. Motivated by the fact that many environments with continuous state space have smooth transitions, we propose to learn a smooth policy that behaves smoothly with respect to states. We develop a new framework -- \textbf{S}mooth \textbf{R}egularized \textbf{R}einforcement \textbf{L}earning ($\textbf{SR}^2\textbf{L}$), where the policy is trained with smoothness-inducing regularization. Such regularization effectively constrains the search space, and enforces smoothness in the learned policy. Moreover, our proposed framework can also improve the robustness of policy against measurement error in the state space, and can be naturally extended to distribubutionally robust setting. We apply the proposed framework to both on-policy (TRPO) and off-policy algorithm (DDPG). Through extensive experiments, we demonstrate that our method achieves improved sample efficiency and robustness.

cs.LG↗
arXiv2020

Air-to-Air Communications Beyond 5G: A Novel 3D CoMP Transmission Scheme

In this paper, a novel $3$D cellular model consisting of aerial base stations (aBSs) and aerial user equipments (aUEs) is proposed, by integrating the coordinated multi-point (CoMP) transmission technique with the theory of stochastic geometry. For this new $3$D architecture, a tractable model for aBSs' deployment based on the binomial-Delaunay tetrahedralization is developed, which ensures seamless coverage for a given space. In addition, a versatile and practical frequency allocation scheme is designed to eliminate the inter-cell interference effectively. Based on this model, performance metrics including the achievable data rate and coverage probability are derived for two types of aUEs: {\it i)} the general aUE (i.e., an aUE having distinct distances from its serving aBSs) and {\it ii)} the worst-case aUE (i.e., an aUE having equal distances from its serving aBSs). Simulation and numerical results demonstrate that the proposed approach emphatically outperforms the conventional binomial-Voronoi tessellation without CoMP. Insightfully, it provides a similar performance to the binomial-Voronoi tessellation which utilizes the conventional CoMP scheme; yet, introducing a considerably reduced computational complexity and backhaul/signaling overhead.

cs.IT↗
arXiv2020

Large spin to charge conversion in topological superconductor \b{eta}-PdBi2 at room temperature

\b{eta}-PdBi2 has attracted much attention for its prospective ability to possess simultaneously topological surface and superconducting states due to its unprecedented spin-orbit interaction (SOC). Whereas most works have focused solely on investigating its topological surface states, the coupling between spin and charge degrees of freedom in this class of quantum material remains unexplored. Here we first report a study of spin-to-charge conversion in a \b{eta}-PdBi2 ultrathin film grown by molecular beam epitaxy, utilizing a spin pumping technique to perform inverse spin Hall effect measurements. We find that the room temperature spin Hall angle of Fe/\b{eta}-PdBi2, θ_SH=0.037. This value is one order of magnitude larger than that of reported conventional superconductors, and is comparable to that of the best SOC metals and topological insulators. Our results provide an avenue for developing superconductor-based spintronic applications.

cond-mat.mes-hall↗
arXiv2020

LightGCN: Simplifying and Powering Graph Convolution Network for Recommendation

Graph Convolution Network (GCN) has become new state-of-the-art for collaborative filtering. Nevertheless, the reasons of its effectiveness for recommendation are not well understood. Existing work that adapts GCN to recommendation lacks thorough ablation analyses on GCN, which is originally designed for graph classification tasks and equipped with many neural network operations. However, we empirically find that the two most common designs in GCNs -- feature transformation and nonlinear activation -- contribute little to the performance of collaborative filtering. Even worse, including them adds to the difficulty of training and degrades recommendation performance. In this work, we aim to simplify the design of GCN to make it more concise and appropriate for recommendation. We propose a new model named LightGCN, including only the most essential component in GCN -- neighborhood aggregation -- for collaborative filtering. Specifically, LightGCN learns user and item embeddings by linearly propagating them on the user-item interaction graph, and uses the weighted sum of the embeddings learned at all layers as the final embedding. Such simple, linear, and neat model is much easier to implement and train, exhibiting substantial improvements (about 16.0\% relative improvement on average) over Neural Graph Collaborative Filtering (NGCF) -- a state-of-the-art GCN-based recommender model -- under exactly the same experimental setting. Further analyses are provided towards the rationality of the simple LightGCN from both analytical and empirical perspectives.

cs.IR↗
arXiv2020

The A Priori Estimate and Existence of the Positive Solution for A Nonlinear System Involving the Fractional Laplacian

In the paper, we consider the fractional elliptic system \begin{equation*}\left\{\begin{array}{ll} (- Δ)^{\frac{α_1}{2}}u(x)+\sum\limits^n_{i=1}b_i(x)\frac{\partial u}{\partial x_i}+B(x)u(x)=f(x,u,v),& \mbox { in } Ω,\\ (- Δ)^{\frac{α_2}{2}}v(x)+\sum\limits^n_{i=1}c_i(x)\frac{\partial v}{\partial x_i}+C(x)v(x)=g(x,u,v),& \mbox { in } Ω,\\ u=v=0, & \mbox { in } \mathbb{R}^n\setminusΩ, \end{array} \right.\label{a-1.2} \end{equation*} where $Ω$ is a bounded domain with $C^2$ boundary in $\mathbb{R}^n$ and $n>\max\{α_1,α_2\}$. We first utilize the blowing-up and re-scaling method to derive the a priori estimate for positive solutions when $1<α_1,α_2 <2$. Then for $0<α_1,α_2 <1$, we obtain the regularity estimate of positive solutions. On top of this, using the topological degree theory we prove the existence of positive solutions.

math.AP↗
arXiv2020

Tian's $α_{m,k}^{\hat K}$-invariants on group compactifications

In this paper, we compute Tian's $α_{m,k}^{K\times K}$-invariant on a polarized $G$-group compactification, where $K$ denotes a maximal compact subgroup of a connected complex reductive group $G$. We prove that Tian's conjecture (see Conjecture 1.1 below) is true for $α_{m,k}^{K\times K}$-invariant on such manifolds when $k=1$, but it fails in general by producing counter-examples when $k\ge 2$.

math.DG↗