arXiv subjects

Lei Shi

Publications and source records attributed to Lei Shi.

At least 253 records · Page 14Linked to original sources

arXiv2022

Inferring Network Structures via Signal Lasso

Inferring the connectivity structure of networked systems from data is an extremely important task in many areas of science. Most of real-world networks exhibit sparsely connected topologies, with links between nodes that in some cases may be even associated to a binary state (0 or 1, denoting respectively the absence or the existence of a connection). Such un-weighted topologies are elusive to classical reconstruction methods such as Lasso or Compressed Sensing techniques. We here introduce a novel approach called signal Lasso, where the estimation of the signal parameter is subjected to 0 or 1 values. The theoretical properties and algorithm of proposed method are studied in detail. Applications of the method are illustrated to an evolutionary game and synchronization dynamics in several synthetic and empirical networks, where we show that the novel strategy is reliable and robust, and outperform the classical approaches in terms of accuracy and mean square errors.

physics.soc-ph↗

arXiv2022

G2GT: Retrosynthesis Prediction with Graph to Graph Attention Neural Network and Self-Training

Retrosynthesis prediction is one of the fundamental challenges in organic chemistry and related fields. The goal is to find reactants molecules that can synthesize product molecules. To solve this task, we propose a new graph-to-graph transformation model, G2GT, in which the graph encoder and graph decoder are built upon the standard transformer structure. We also show that self-training, a powerful data augmentation method that utilizes unlabeled molecule data, can significantly improve the model's performance. Inspired by the reaction type label and ensemble learning, we proposed a novel weak ensemble method to enhance diversity. We combined beam search, nucleus, and top-k sampling methods to further improve inference diversity and proposed a simple ranking algorithm to retrieve the final top-10 results. We achieved new state-of-the-art results on both the USPTO-50K dataset, with top1 accuracy of 54%, and the larger data set USPTO-full, with top1 accuracy of 50%, and competitive top-10 results.

q-bio.QM↗

arXiv2022

Multi-modal Scene-compliant User Intention Estimation in Navigation

A multi-modal framework to generate user intention distributions when operating a mobile vehicle is proposed in this work. The model learns from past observed trajectories and leverages traversability information derived from the visual surroundings to produce a set of future trajectories, suitable to be directly embedded into a perception-action shared control strategy on a mobile agent, or as a safety layer to supervise the prudent operation of the vehicle. We base our solution on a conditional Generative Adversarial Network with Long-Short Term Memory cells to capture trajectory distributions conditioned on past trajectories, further fused with traversability probabilities derived from visual segmentation with a Convolutional Neural Network. The proposed data-driven framework results in a significant reduction in error of the predicted trajectories (versus the ground truth) from comparable strategies in the literature (e.g. Social-GAN) that fail to account for information other than the agent's past history. Experiments were conducted on a dataset collected with a custom wheelchair model built onto the open-source urban driving simulator CARLA, proving also that the proposed framework can be used with a small, un-annotated dataset.

cs.RO↗

arXiv2022

Tactile Materials in Practice: Understanding the Experiences of Teachers of the Visually Impaired

Teachers of the visually impaired (TVIs) regularly present tactile materials (tactile graphics, 3D models, and real objects) to students with vision impairments. Researchers have been increasingly interested in designing tools to support the use of tactile materials, but we still lack an in-depth understanding of how tactile materials are created and used in practice today. To address this gap, we conducted interviews with 21 TVIs and a 3-week diary study with eight of them. We found that tactile materials were regularly used for academic as well as non-academic concepts like tactile literacy, motor ability, and spatial awareness. Real objects and 3D models served as "stepping stones" to tactile graphics and our participants preferred to teach with 3D models, despite finding them difficult to create, obtain, and modify. Use of certain materials also carried social implications; participants selected materials that fostered student independence and allow classroom inclusion. We contribute design considerations, encouraging future work on tactile materials to enable student and TVI co-creation, facilitate rapid prototyping, and promote movement and spatial awareness. To support future research in this area, our paper provides a fundamental understanding of current practices. We bridge these practices to established pedagogical approaches and highlight opportunities for growth regarding this important genre of educational materials.

cs.HC↗

arXiv2022

Learning with Asymmetric Kernels: Least Squares and Feature Interpretation

Asymmetric kernels naturally exist in real life, e.g., for conditional probability and directed graphs. However, most of the existing kernel-based learning methods require kernels to be symmetric, which prevents the use of asymmetric kernels. This paper addresses the asymmetric kernel-based learning in the framework of the least squares support vector machine named AsK-LS, resulting in the first classification method that can utilize asymmetric kernels directly. We will show that AsK-LS can learn with asymmetric features, namely source and target features, while the kernel trick remains applicable, i.e., the source and target features exist but are not necessarily known. Besides, the computational burden of AsK-LS is as cheap as dealing with symmetric kernels. Experimental results on the Corel database, directed graphs, and the UCI database will show that in the case asymmetric information is crucial, the proposed AsK-LS can learn with asymmetric kernels and performs much better than the existing kernel methods that have to do symmetrization to accommodate asymmetric kernels.

cs.LG↗

arXiv2021

Electronic structure of confined carbyne from joint wavelength-dependent resonant Raman spectroscopy and density functional theory investigations

Carbyne, i.e. an infinitely long linear carbon chain (LCC), has been at the focus of a lot of research for quite a while, yet its optical, electronic, and vibrational properties have only recently started to become accessible experimentally thanks to its synthesis inside carbon nanotubes (CNTs). While the role of the host CNT in determining the optical gap of the LCCs has been studied previously, little is known about the excited states of such ultralong LCCs. In this work, we employ the selectivity of wavelength-dependent resonant Raman spectroscopy to investigate the excited states of ultralong LCCs encapsulated inside double-walled CNTs. In addition to the optical gap, the Raman resonance profile shows three additional resonances. Corroborated with DFT calculations on LCCs with up to 100 C-atoms, we assign these resonances to a vibronic series of a different electronic state. Indeed, the calculations predict the existence of two optically allowed electronic states separated by an energy of 0.14-0.22 eV in the limit of an infinite chain, in agreement with the experimental results. Furthermore, among these two states, the one with highest energy is also characterized by the largest electron-vibration couplings, which explains the corresponding vibronic series of overtones.

physics.chem-ph↗

arXiv2021

Exploring Bayesian Deep Learning for Urgent Instructor Intervention Need in MOOC Forums

Massive Open Online Courses (MOOCs) have become a popular choice for e-learning thanks to their great flexibility. However, due to large numbers of learners and their diverse backgrounds, it is taxing to offer real-time support. Learners may post their feelings of confusion and struggle in the respective MOOC forums, but with the large volume of posts and high workloads for MOOC instructors, it is unlikely that the instructors can identify all learners requiring intervention. This problem has been studied as a Natural Language Processing (NLP) problem recently, and is known to be challenging, due to the imbalance of the data and the complex nature of the task. In this paper, we explore for the first time Bayesian deep learning on learner-based text posts with two methods: Monte Carlo Dropout and Variational Inference, as a new solution to assessing the need of instructor interventions for a learner's post. We compare models based on our proposed methods with probabilistic modelling to its baseline non-Bayesian models under similar circumstances, for different cases of applying prediction. The results suggest that Bayesian deep learning offers a critical uncertainty measure that is not supplied by traditional neural networks. This adds more explainability, trust and robustness to AI, which is crucial in education-based applications. Additionally, it can achieve similar or better performance compared to non-probabilistic neural networks, as well as grant lower variance.

cs.CL↗

arXiv2021

Room-temperature continuous-wave upconversion white microlaser in a rare-earth doped microcavity

White laser covering the visible color spectrum is critical in various applications including vivid display, holographic imaging and light-based version of Wi-Fi, but it is still challenging to realize the white microlaser due to the rigorous requirement in the balance between the optical gain and the feedback at different wavelengths. Here, we employ Tm, Er and Yb ions corporately for the upconversion white lasing in a single ultrahigh quality (Q) (up to 108) doped microcavity, where the thresholds of the red, green and blue lasers are about 90, 500 and 300 μW, respectively. To the best of our knowledge, it is the first rare-earth elements based room-temperature, continuous-wave white microlaser, which exhibits relatively stable chromaticity over 180 minutes, making it possible for practical applications.

physics.optics↗

arXiv2021

Graded dimensions and monomial bases for the cyclotomic quiver Hecke superalgebras

In this paper we derive a closed formula for the $(\mathbb{Z}\times\mathbb{Z}_2)$-graded dimension of the cyclotomic quiver Hecke superalgebra $R^Λ(β)$ associated to an {\it arbitrary} Cartan superdatum $(A,P,Π,Π^\vee)$, polynomials $(Q_{i,j}({\rm x}_1,{\rm x}_2))_{i,j\in I}$, $β\in Q_n^+$ and $Λ\in P^+$. As applications, we obtain a necessary and sufficient condition for which $e(ν)\neq 0$ in $R^Λ(β)$. We construct an explicit monomial basis for the bi-weight space $e(\widetildeν)R^Λ(β)e(\widetildeν)$, where $\widetildeν$ is a certain specific $n$-tuple defined in (1.4). In particular, this gives rise to a monomial basis for the cyclotomic odd nilHecke algebra. Finally, we consider the case when $β=α_{1}+α_{2}+\cdots+α_{n}$ with $α_1,\cdots,α_n$ distinct. We construct an explicit monomial basis of $R^Λ(β)$ and show that it is indecomposable in this case.

math.RT↗

arXiv2021

NetRep: Automatic Repair for Network Programs

Debugging imperative network programs is a challenging task for developers because understanding various network modules and complicated data structures is typically time-consuming. To address the challenge, this paper presents an automated technique for repairing network programs from unit tests. Specifically, given as input a faulty network program and a set of unit tests, our approach localizes the fault through symbolic reasoning, and synthesizes a patch such that the repaired program can pass all unit tests. It applies domain-specific abstraction to simplify network data structures and utilizes modular analysis to facilitate function summary reuse for symbolic analysis. We implement the proposed techniques in a tool called NetRep and evaluate it on 10 benchmarks adapted from real-world software-defined networking controllers. The evaluation results demonstrate the effectiveness and efficiency of NetRep for repairing network programs.

cs.SE↗

arXiv2021

Dense Contrastive Visual-Linguistic Pretraining

Inspired by the success of BERT, several multimodal representation learning approaches have been proposed that jointly represent image and text. These approaches achieve superior performance by capturing high-level semantic information from large-scale multimodal pretraining. In particular, LXMERT and UNITER adopt visual region feature regression and label classification as pretext tasks. However, they tend to suffer from the problems of noisy labels and sparse semantic annotations, based on the visual features having been pretrained on a crowdsourced dataset with limited and inconsistent semantic labeling. To overcome these issues, we propose unbiased Dense Contrastive Visual-Linguistic Pretraining (DCVLP), which replaces the region regression and classification with cross-modality region contrastive learning that requires no annotations. Two data augmentation strategies (Mask Perturbation and Intra-/Inter-Adversarial Perturbation) are developed to improve the quality of negative samples used in contrastive learning. Overall, DCVLP allows cross-modality dense region contrastive learning in a self-supervised setting independent of any object annotations. We compare our method against prior visual-linguistic pretraining frameworks to validate the superiority of dense contrastive learning on multimodal representation learning.

cs.CV↗

arXiv2021

Full description of dipole orientation in organic light-emitting diodes

Considerable progress has been made in organic light-emitting diodes (OLEDs) to achieve high external quantum efficiency (EQE), among which the dipole orientation of OLED emitters has a remarkable effect. In most cases, EQE of the OLED emitter is theoretically predicted with only one orientation factor to match with corresponding experiments. Here, we develop a distribution theory with three independent parameters to fully describe the relationship between dipole orientations and power densities. Furthermore, we propose an optimal experiment configuration for measuring such distribution parameters. Measuring the unpolarized spectrum can dig more information of dipole orientation distributions with a rather simple way. Our theory provides a universal plot of the OLED dipole orientation, paving the way for designing more complicated OLED structures.

physics.optics↗

arXiv2021

Airborne Quantum Key Distribution with Boundary Layer Effects

Airborne quantum key distribution (QKD) is now becoming a flexible bond between terrestrial fiber and satellite, which is an efficient solution to establish a mobile, on-demand, and real-time coverage quantum network. Furthermore, When the aircraft is flying at a high speed, usually larger than 0.3 Ma, the produced boundary layer will impair the performance of aircraft-based QKD. The boundary layer would introduce random wavefront aberration, jitter and extra intensity attenuation to the transmitted photons. However, previous airborne QKD implementations only considered the influences from atmospheric turbulence and molecular scattering, but ignored the boundary layer effects. In this article, we propose a detailed performance evaluation scheme of airborne QKD with boundary layer effects and estimate the overall photon transmission efficiency, quantum bit error rate and final secure key rate. Through simulations and modeling, in our proposed airborne QKD scenario, the boundary layer would introduce 3.5dB loss to the transmitted photons and decrease 70.7% of the secure key rate, which shows that the aero-optical effects caused by the boundary layer can not be ignored. With tolerated quantum bit error rate set to 10%, the suggested quantum communication azimuth angle between the aircraft and the ground station is within 60 degrees. Moreover, the optimal beacon laser module and adaptive optics module are suggested to be employed to improve the performance of airborne QKD system. Our detailed airborne QKD evaluation study can be performed to the future airborne quantum communication designs.

quant-ph↗

arXiv2021

Simultaneous ultraviolet, visible and near-infrared continuous-wave lasing in a rare-earth-doped microcavity

Microlaser with multiple lasing bands is critical in various applications, such as full-colour display, optical communications and computing. Here, we propose a simple and efficient method for homogeneously doping rare earth elements into a silica whispering-gallery-mode microcavity. By this method, we demonstrate simultaneous and stable lasing covering ultraviolet, visible and near-infrared bands in an ultrahigh-Q (exceeding 108) Er-Yb co-doped silica microsphere under room temperature and continuous-wave pump for the first time. The lasing thresholds of the 380, 410, 450, 560, 660, 800, 1080 and 1550 nm-bands are estimated to be 380, 150, 2.5, 12, 0.17, 1.7, 10 and 38 μW, respectively, where the lasing in the 380, 410 and 450 nm-bands by Er element have not been separately demonstrated under room temperature and continuous-wave pump until this work. This ultrahigh-Q doped microcavity is an excellent platform for high-performance multi-band microlasers, ultrahigh-precise sensors, optical memories and cavity-enhanced light-matter interaction studies.

physics.optics↗

arXiv2021

Unraveling the Excitonic Transition and Associated Dynamics in Confined Long Linear Carbon-chains with Time-Resolved Resonance Raman Scattering

Long linear carbon-chains have been attracting intense interest arising from the remarkable properties predicted and their potential applications in future nanotechnology. Here we comprehensively interrogate the excitonic transitions and the associated relaxation dynamics of nanotube confined long linear carbon-chains by using steady state and time-resolved Raman spectroscopies. The exciton relaxation dynamics on the confined carbon-chains occurs on a hundreds of picoseconds timescale, in strong contrast to the host dynamics that occurs on a few picosecond timescale. A prominent time-resolved Raman response is observed over a broad energy range extending from 1.2 to 2.8 eV, which includes the strong Raman resonance region around 2.2 eV. Evidence for a strong coupling between the chain and the nanotube host is found from the dynamics at high excitation energies which provides a clear evidence for an efficient energy transfer from the host carbon nanotube to the chain. Our experimental study presents the first unique characterization of the long linear carbon-chain exciton dynamics, providing indispensable knowledge for the understanding of the interactions between different carbon allotropes.

cond-mat.mtrl-sci↗

arXiv2021

Leader-Driven Opinion Dynamics in Signed Social Networks With Asynchronous Trust/Distrust Level Evolution

Trust and distrust are common in the opinion interactions among agents in social networks, and they are described by the edges with positive and negative weights in the signed digraph, respectively. It has been shown in social psychology that although the opinions of most agents (followers) tend to prevail, sometimes one agent (leader) with a firm stand and strong influence can impact or even overthrow the preferences of followers. This paper aims to analyze how the leader influences the formation of followers' opinions in signed social networks. In addition, this paper considers an asynchronous evolution mechanism of trust/distrust level based on opinion difference, in which the trust/distrust level between neighboring agents is portrayed as a nonlinear weight function of their opinion difference, and each agent interacts with the neighbors to update the trust/distrust level and opinion at the times determined by its own will. Based on the related properties of sub-stochastic and super-stochastic matrices, the inequality conditions about positive and negative weights to achieve opinion consensus and polarization are established. Some numerical simulations based on two well-known networks called the ``12 Angry Men" network and the Karate Club network are provided to verify the correctness of the theoretical results.

eess.SY↗

arXiv2021

Raman Sideband Thermometry of Single Carbyne Chains

We demonstrate Raman sideband thermometry of single carbyne chains confined in double-walled carbon nanotubes. Our results show that carbyne's record-high Raman scattering cross section enables anti-Stokes Raman measurements at the single chain level. Using laser irradiation as a heating source, we exploit the temperature dependence of the anti-Stokes/Stokes ratio for local temperature sensing. Due to its molecular size and its large Raman cross section carbyne is an efficient probe for local temperature monitoring, with applications ranging from nanoelectronics to biology.

cond-mat.mes-hall↗

arXiv2021

A Design Process of Visual Analytics Applications using Conceptual Graph

State-of-the-art visual analytics techniques in application domains are often designed by VA professionals over qualitative requirement collected from end users. These VA techniques may not leverage users' domain knowledge about how to achieve their analytical goals. In this position paper, we propose a user-driven design process of VA applications centered around a new concept called analytical representation (AR). AR features a formal abstraction of user requirement and their desired analytical trails for certain VA application, and is independent of the actual visualization design. A conceptual graph schema is introduced to define the AR abstraction, which can be created manually or constructed by semi-automated tools. Designing VA applications with AR provides a shared opportunity for both optimal analysis blueprint from the perspective of end users and optimal visualization/algorithm from the perspective of VA designers. We demonstrate the usage of the design process in two case studies.

cs.HC↗