arXiv subjects

Jing Tang

Publications and source records attributed to Jing Tang.

At least 145 records · Page 8Linked to original sources

arXiv2023

Unveiling Vacuum Fluctuations and Nonclassical States with Cavity-Enhanced Tripartite Interactions

Enhancing and tailoring light-matter interactions offer remarkable nonlinear resources with wide-ranging applications in various scientific disciplines. In this study, we investigate the construction of strong and deterministic tripartite `beamsplitter' (`squeeze') interactions by utilizing cavity-enhanced nonlinear anti-Stokes (Stokes) scattering within the spin-photon-phonon degrees of freedom. We explore the exotic dynamical and steady-state properties associated with the confined motion of a single atom within a high-finesse optical cavity. Notably, we demonstrate the direct extraction of vacuum fluctuations of photons and phonons, which are inherent in Heisenberg's uncertainty principle, without requiring any free parameters. Moreover, our approach enables the realization of high-quality single-quanta sources with large average photon (phonon) occupancies. The underlying physical mechanisms responsible for generating nonclassical quantum emitters are attributed to decay-enhanced single-quanta blockade and the utilization of long-lived motional phonons, resulting in strong nonlinearity. This work unveils significant opportunities for studying hitherto unexplored physical phenomena and provides novel perspectives on fundamental physics dominated by strong tripartite interactions.

quant-ph↗

arXiv2023

LSGNN: Towards General Graph Neural Network in Node Classification by Local Similarity

Heterophily has been considered as an issue that hurts the performance of Graph Neural Networks (GNNs). To address this issue, some existing work uses a graph-level weighted fusion of the information of multi-hop neighbors to include more nodes with homophily. However, the heterophily might differ among nodes, which requires to consider the local topology. Motivated by it, we propose to use the local similarity (LocalSim) to learn node-level weighted fusion, which can also serve as a plug-and-play module. For better fusion, we propose a novel and efficient Initial Residual Difference Connection (IRDC) to extract more informative multi-hop information. Moreover, we provide theoretical analysis on the effectiveness of LocalSim representing node homophily on synthetic graphs. Extensive evaluations over real benchmark datasets show that our proposed method, namely Local Similarity Graph Neural Network (LSGNN), can offer comparable or superior state-of-the-art performance on both homophilic and heterophilic graphs. Meanwhile, the plug-and-play model can significantly boost the performance of existing GNNs. Our code is provided at https://github.com/draym28/LSGNN.

cs.LG↗

arXiv2023

Node-wise Diffusion for Scalable Graph Learning

Graph Neural Networks (GNNs) have shown superior performance for semi-supervised learning of numerous web applications, such as classification on web services and pages, analysis of online social networks, and recommendation in e-commerce. The state of the art derives representations for all nodes in graphs following the same diffusion (message passing) model without discriminating their uniqueness. However, (i) labeled nodes involved in model training usually account for a small portion of graphs in the semisupervised setting, and (ii) different nodes locate at different graph local contexts and it inevitably degrades the representation qualities if treating them undistinguishedly in diffusion. To address the above issues, we develop NDM, a universal node-wise diffusion model, to capture the unique characteristics of each node in diffusion, by which NDM is able to yield high-quality node representations. In what follows, we customize NDM for semisupervised learning and design the NIGCN model. In particular, NIGCN advances the efficiency significantly since it (i) produces representations for labeled nodes only and (ii) adopts well-designed neighbor sampling techniques tailored for node representation generation. Extensive experimental results on various types of web datasets, including citation, social and co-purchasing graphs, not only verify the state-of-the-art effectiveness of NIGCN but also strongly support the remarkable scalability of NIGCN. In particular, NIGCN completes representation generation and training within 10 seconds on the dataset with hundreds of millions of nodes and billions of edges, up to orders of magnitude speedups over the baselines, while achieving the highest F1-scores on classification.

cs.SI↗

arXiv2023

Efficient Approximation Algorithms for Spanning Centrality

Given a graph $\mathcal{G}$, the spanning centrality (SC) of an edge $e$ measures the importance of $e$ for $\mathcal{G}$ to be connected. In practice, SC has seen extensive applications in computational biology, electrical networks, and combinatorial optimization. However, it is highly challenging to compute the SC of all edges (AESC) on large graphs. Existing techniques fail to deal with such graphs, as they either suffer from expensive matrix operations or require sampling numerous long random walks. To circumvent these issues, this paper proposes TGT and its enhanced version TGT+, two algorithms for AESC computation that offers rigorous theoretical approximation guarantees. In particular, TGT remedies the deficiencies of previous solutions by conducting deterministic graph traversals with carefully-crafted truncated lengths. TGT+ further advances TGT in terms of both empirical efficiency and asymptotic performance while retaining result quality, based on the combination of TGT with random walks and several additional heuristic optimizations. We experimentally evaluate TGT+ against recent competitors for AESC using a variety of real datasets. The experimental outcomes authenticate that TGT+ outperforms the state of the arts often by over one order of magnitude speedup without degrading the accuracy.

cs.DS↗

arXiv2022

Nonclassical correlated optical multistability at low photon level for cavity electromagnetically induced transparency

We study the nonequilibrium dynamic behaviors in a driven-dissipative single-atom cavity electromagnetically induced transparency. The optical bistability and multistability beyond a Kerr nonlinearity are observed utilizing the optical Stark shift induced strong nonlinearity. We show that the nonequilibrium dynamical phase transition between bistability and multistability is highly tunable by the system parameters in a large parameter region. The first-order dissipative optical bistability (multistability) always corresponds to the photon-bunching quantum statistics, which indicates that the quantum fluctuations and correlations play important roles in nonequilibrium dynamics.Interestingly, bistability and multistability with photon-bunching quantum statistics occurring at extremely low steady-state cavity photon number are observed, even under a very strong cavity driven field. Furthermore, we demonstrate that the unique cavity steady-state solution of the full quantum calculation is excellently consistent with the lowest solution based on the semiclassical mean-field approach in bistability and multistability regimes when the cavity photon number is much less than unity, albeit these nonclassical quantum states should possess strong quantum fluctuations in this parameter regime. Our results pave the way to exploring nonclassical correlated optical multistability in quantum regime, which may bring exciting opportunities for potential applications from quantum information processing to quantum metrology.

quant-ph↗

arXiv2022

Learning to Iteratively Solve Routing Problems with Dual-Aspect Collaborative Transformer

Recently, Transformer has become a prevailing deep architecture for solving vehicle routing problems (VRPs). However, it is less effective in learning improvement models for VRP because its positional encoding (PE) method is not suitable in representing VRP solutions. This paper presents a novel Dual-Aspect Collaborative Transformer (DACT) to learn embeddings for the node and positional features separately, instead of fusing them together as done in existing ones, so as to avoid potential noises and incompatible correlations. Moreover, the positional features are embedded through a novel cyclic positional encoding (CPE) method to allow Transformer to effectively capture the circularity and symmetry of VRP solutions (i.e., cyclic sequences). We train DACT using Proximal Policy Optimization and design a curriculum learning strategy for better sample efficiency. We apply DACT to solve the traveling salesman problem (TSP) and capacitated vehicle routing problem (CVRP). Results show that our DACT outperforms existing Transformer based improvement models, and exhibits much better generalization performance across different problem sizes on synthetic and benchmark instances, respectively.

cs.LG↗

arXiv2022

Adaptive adversarial training method for improving multi-scale GAN based on generalization bound theory

In recent years, multi-scale generative adversarial networks (GANs) have been proposed to build generalized image processing models based on single sample. Constraining on the sample size, multi-scale GANs have much difficulty converging to the global optimum, which ultimately leads to limitations in their capabilities. In this paper, we pioneered the introduction of PAC-Bayes generalized bound theory into the training analysis of specific models under different adversarial training methods, which can obtain a non-vacuous upper bound on the generalization error for the specified multi-scale GAN structure. Based on the drastic changes we found of the generalization error bound under different adversarial attacks and different training states, we proposed an adaptive training method which can greatly improve the image manipulation ability of multi-scale GANs. The final experimental results show that our adaptive training method in this paper has greatly contributed to the improvement of the quality of the images generated by multi-scale GANs on several image manipulation tasks. In particular, for the image super-resolution restoration task, the multi-scale GAN model trained by the proposed method achieves a 100% reduction in natural image quality evaluator (NIQE) and a 60% reduction in root mean squared error (RMSE), which is better than many models trained on large-scale datasets.

cs.CV↗

arXiv2022

Strong single-photon to two-photon bundles emission in spin-1 Jaynes-Cummings model

The realization of high-quality special nonclassical states beyond strong single atom-cavity coupling regime is a fundamental element in quantum information science. Here, we study the nonclassical photon emission in a single spin-1 atom coupled to an optical cavity with constructing a spin-1 Jaynes-Cummings model. By tuning quadratic Zeeman shift, the energy-spectrum anharmonicity can be significantly enhanced with respect to the dressed-state splitting of well-resolved n-photon resonance largely increased. The photon emission exhibit high-quality single photon and two-photon bundles properties with large photon numbers in the cavity and atom driven cases, respectively. More interestingly, nonclassical optical switching from strong single-photon blockade to two-photon bundles and super-Poissonian photon emission is achieved and highly controllable by light-cavity detuning in the presence of both atom and cavity driven fields. Our proposal not only open up a new avenue for generating high-quality n-photon sources but also provide versatile applications in quantum networks and quantum metrology.

quant-ph↗

arXiv2022

PGMG: A Pharmacophore-Guided Deep Learning Approach for Bioactive Molecular Generation

The rational design of novel molecules with desired bioactivity is a critical but challenging task in drug discovery, especially when treating a novel target family or understudied targets. Here, we propose PGMG, a pharmacophore-guided deep learning approach for bioactivate molecule generation. Through the guidance of pharmacophore, PGMG provides a flexible strategy to generate bioactive molecules with structural diversity in various scenarios using a trained variational autoencoder. We show that PGMG can generate molecules matching given pharmacophore models while maintaining a high level of validity, uniqueness, and novelty. In the case studies, we demonstrate the application of PGMG to generate bioactive molecules in ligand-based and structure-based drug de novo design, as well as in lead optimization scenarios. Overall, the flexibility and effectiveness of PGMG make it a useful tool for accelerating the drug discovery process.

q-bio.BM↗

arXiv2022

Classification of datasets with imputed missing values: does imputation quality matter?

Classifying samples in incomplete datasets is a common aim for machine learning practitioners, but is non-trivial. Missing data is found in most real-world datasets and these missing values are typically imputed using established methods, followed by classification of the now complete, imputed, samples. The focus of the machine learning researcher is then to optimise the downstream classification performance. In this study, we highlight that it is imperative to consider the quality of the imputation. We demonstrate how the commonly used measures for assessing quality are flawed and propose a new class of discrepancy scores which focus on how well the method recreates the overall distribution of the data. To conclude, we highlight the compromised interpretability of classifier models trained using poorly imputed data.

cs.LG↗

arXiv2022

The Potential of Detecting Radio-flaring Ultracool Dwarfs at L band in the FAST Drift-scan Survey

The Five-hundred-meter Aperture Spherical radio Telescope (FAST) completed its commissioning and began the Commensal Radio Astronomy FasT Survey (CRAFTS), a multi-year survey to cover 60% of the sky, in 2020. We present predictions for the number of radio-flaring ultracool dwarfs (UCDs) that are likely to be detected by CRAFTS. Based on the observed flaring UCDs from a number of unbiased, targeted radio surveys in the literature, we derive a detection rate of $\ge$3%. Assuming a flat radio spectrum $νL _ν\propto ν^{β+1} $ with $β$ = -1.0 for UCD flares, we construct a flare luminosity function $d N/d L \propto L^{-1.96 \pm 0.45}$ (here $L=νL_ν$). CRAFTS is found to be sensitive enough for flares from UCDs up to $\sim$180 pc. Considering the Galactic thin disk, we carry out a 3D Monte Carlo simulation of the UCD population, which is then fed to mock CRAFTS observations. We estimate that $\sim$170 flaring UCDs would be detected through transient searches in circular polarization. Though only marginally sensitive to the scale height of UCDs, the results are very sensitive to the assumed spectral index $β$. For $β$ from 0 to -2.5, the number of expected detections increases dramatically from $\sim$20 to $\sim$3460. We also contemplate the strategies for following up candidates of flaring UCDs, and discuss the implications of survey results for improving our knowledge of UCD behavior at $L$ band and dynamos.

astro-ph.SR↗

arXiv2022

Diversifying Agent's Behaviors in Interactive Decision Models

Modelling other agents' behaviors plays an important role in decision models for interactions among multiple agents. To optimise its own decisions, a subject agent needs to model what other agents act simultaneously in an uncertain environment. However, modelling insufficiency occurs when the agents are competitive and the subject agent can not get full knowledge about other agents. Even when the agents are collaborative, they may not share their true behaviors due to their privacy concerns. In this article, we investigate into diversifying behaviors of other agents in the subject agent's decision model prior to their interactions. Starting with prior knowledge about other agents' behaviors, we use a linear reduction technique to extract representative behavioral features from the known behaviors. We subsequently generate their new behaviors by expanding the features and propose two diversity measurements to select top-K behaviors. We demonstrate the performance of the new techniques in two well-studied problem domains. This research will contribute to intelligent systems dealing with unknown unknowns in an open artificial intelligence world.

cs.AI↗

arXiv2022

Drug repurposing for COVID-19 using graph neural network and harmonizing multiple evidence

Amid the pandemic of 2019 novel coronavirus disease (COVID-19) infected by SARS-CoV-2, a vast amount of drug research for prevention and treatment has been quickly conducted, but these efforts have been unsuccessful thus far. Our objective is to prioritize repurposable drugs using a drug repurposing pipeline that systematically integrates multiple SARS-CoV-2 and drug interactions, deep graph neural networks, and in-vitro/population-based validations. We first collected all the available drugs (n= 3,635) involved in COVID-19 patient treatment through CTDbase. We built a SARS-CoV-2 knowledge graph based on the interactions among virus baits, host genes, pathways, drugs, and phenotypes. A deep graph neural network approach was used to derive the candidate representation based on the biological interactions. We prioritized the candidate drugs using clinical trial history, and then validated them with their genetic profiles, in vitro experimental efficacy, and electronic health records. We highlight the top 22 drugs including Azithromycin, Atorvastatin, Aspirin, Acetaminophen, and Albuterol. We further pinpointed drug combinations that may synergistically target COVID-19. In summary, we demonstrated that the integration of extensive interactions, deep neural networks, and rigorous validation can facilitate the rapid identification of candidate drugs for COVID-19 treatment. This is a post-peer-review, pre-copyedit version of an article published in Scientific Reports The final authenticated version is available online at: https://www.nature.com/articles/s41598-021-02353-5

q-bio.QM↗

arXiv2022

Cost-Effective Algorithms for Average-Case Interactive Graph Search

Interactive graph search (IGS) uses human intelligence to locate the target node in hierarchy, which can be applied for image classification, product categorization and searching a database. Specifically, IGS aims to categorize an object from a given category hierarchy via several rounds of interactive queries. In each round of query, the search algorithm picks a category and receives a boolean answer on whether the object is under the chosen category. The main efficiency goal asks for the minimum number of queries to identify the correct hierarchical category for the object. In this paper, we study the average-case interactive graph search (AIGS) problem that aims to minimize the expected number of queries when the objects follow a probability distribution. We propose a greedy search policy that splits the candidate categories as evenly as possible with respect to the probability weights, which offers an approximation guarantee of $O(\log n)$ for AIGS given the category hierarchy is a directed acyclic graph (DAG), where $n$ is the total number of categories. Meanwhile, if the input hierarchy is a tree, we show that a constant approximation factor of $(1+\sqrt{5})/2$ can be achieved. Furthermore, we present efficient implementations of the greedy policy, namely GreedyTree and GreedyDAG, that can quickly categorize the object in practice. Extensive experiments in real-world scenarios are carried out to demonstrate the superiority of our proposed methods.

cs.DB↗

arXiv2021

An Early Transition to Magnetic Supercriticality in Star Formation

Magnetic fields play an important role in the evolution of interstellar medium and star formation. As the only direct probe of interstellar field strength, credible Zeeman measurements remain sparse due to the lack of suitable Zeeman probes, particularly for cold, molecular gas. Here we report the detection of a magnetic field of $+$3.8 $\pm$ 0.3 $μ$G through the HI narrow self-absorption (HINSA) toward L1544, a well-studied prototypical prestellar core in an early transition between starless and protostellar phases characterized by high central number density and low central temperature. A combined analysis of the Zeeman measurements of quasar HI absorption, HI emission, OH emission, and HINSA reveals a coherent magnetic field from the atomic cold neutral medium (CNM) to the molecular envelope. The molecular envelope traced by HINSA is found to be magnetically supercritical, with a field strength comparable to that of the surrounding diffuse, magnetically subcritical CNM despite a large increase in density. The reduction of the magnetic flux relative to the mass, necessary for star formation, thus seems to have already happened during the transition from the diffuse CNM to the molecular gas traced by HINSA, earlier than envisioned in the classical picture where magnetically supercritical cores capable of collapsing into stars form out of magnetically subcritical envelopes.

astro-ph.GA↗

arXiv2021

Bayes in Wonderland! Predictive supervised classification inference hits unpredictability

The marginal Bayesian predictive classifiers (mBpc) as opposed to the simultaneous Bayesian predictive classifiers (sBpc), handle each data separately and hence tacitly assumes the independence of the observations. However, due to saturation in learning of generative model parameters, the adverse effect of this false assumption on the accuracy of mBpc tends to wear out in face of increasing amount of training data; guaranteeing the convergence of these two classifiers under de Finetti type of exchangeability. This result however, is far from trivial for the sequences generated under Partition exchangeability (PE), where even umpteen amount of training data is not ruling out the possibility of an unobserved outcome (Wonderland!). We provide a computational scheme that allows the generation of the sequences under PE. Based on that, with controlled increase of the training data, we show the convergence of the sBpc and mBpc. This underlies the use of simpler yet computationally more efficient marginal classifiers instead of simultaneous. We also provide a parameter estimation of the generative model giving rise to the partition exchangeable sequence as well as a testing paradigm for the equality of this parameter across different samples. The package for Bayesian predictive supervised classifications, parameter estimation and hypothesis testing of the Ewens Sampling formula generative model is deposited on CRAN as PEkit package and free available from https://github.com/AmiryousefiLab/PEkit.

stat.ML↗

arXiv2021

Bayesian supervised predictive classification and hypothesis testing toolkit for partition exchangeability

Bayesian supervised predictive classifiers, hypothesis testing, and parametric estimation under Partition Exchangeability are implemented. The two classifiers presented are the marginal classifier (that assumes test data is i.i.d.) next to a more computationally costly but accurate simultaneous classifier (that finds a labelling for the entire test dataset at once based on simultanous use of all the test data to predict each label). We also provide the Maximum Likelihood Estimation (MLE) of the only underlying parameter of the partition exchangeability generative model as well as hypothesis testing statistics for equality of this parameter with a single value, alternative, or multiple samples. We present functions to simulate the sequences from Ewens Sampling Formula as the realisation of the Poisson-Dirichlet distribution and their respective probabilities.

stat.CO↗

arXiv2021

Structure-Aware Label Smoothing for Graph Neural Networks

Representing a label distribution as a one-hot vector is a common practice in training node classification models. However, the one-hot representation may not adequately reflect the semantic characteristics of a node in different classes, as some nodes may be semantically close to their neighbors in other classes. It would cause over-confidence since the models are encouraged to assign full probabilities when classifying every node. While training models with label smoothing can ease this problem to some degree, it still fails to capture the nodes' semantic characteristics implied by the graph structures. In this work, we propose a novel SALS (\textit{Structure-Aware Label Smoothing}) method as an enhancement component to popular node classification models. SALS leverages the graph structures to capture the semantic correlations between the connected nodes and generate the structure-aware label distribution to replace the original one-hot label vectors, thus improving the node classification performance without inference costs. Extensive experiments on seven node classification benchmark datasets reveal the effectiveness of our SALS on improving both transductive and inductive node classification. Empirical results show that SALS is superior to the label smoothing method and enhances the node classification models to outperform the baseline methods.

cs.LG↗