arXiv subjects

Yingying Wu

Publications and source records attributed to Yingying Wu.

At least 37 records · Page 2Linked to original sources

arXiv2023

Explaining Competitive-Level Programming Solutions using LLMs

In this paper, we approach competitive-level programming problem-solving as a composite task of reasoning and code generation. We propose a novel method to automatically annotate natural language explanations to \textit{ } pairs. We show that despite poor performance in solving competitive-level programming problems, state-of-the-art LLMs exhibit a strong capacity in describing and explaining solutions. Our explanation generation methodology can generate a structured solution explanation for the problem containing descriptions and analysis. To evaluate the quality of the annotated explanations, we examine their effectiveness in two aspects: 1) satisfying the human programming expert who authored the oracle solution, and 2) aiding LLMs in solving problems more effectively. The experimental results on the CodeContests dataset demonstrate that while LLM GPT3.5's and GPT-4's abilities in describing the solution are comparable, GPT-4 shows a better understanding of the key idea behind the solution.

cs.CL↗

arXiv2023

Ubiquitous Superconducting Diode Effect in Superconductor Thin Films

The macroscopic coherence in superconductors supports dissipationless supercurrents which could play a central role in emerging quantum technologies. Accomplishing unequal supercurrents in the forward and backward directions would enable unprecedented functionalities. This nonreciprocity of critical supercurrents is called superconducting (SC) diode effect. We demonstrate strong SC diode effect in conventional SC thin films, such as niobium and vanadium, employing external magnetic fields as small as 1 Oe. Interfacing the SC layer with a ferromagnetic semiconductor EuS, we further accomplish non-volatile SC diode effect reaching a giant efficiency of 65%. By careful control experiments and theoretical modeling, we demonstrate that the critical supercurrent nonreciprocity in SC thin films could be easily accomplished with asymmetrical vortex edge/surface barriers and the universal Meissner screening current governing the critical currents. Our engineering of the SC diode effect in simple systems opens door for novel technologies. Meanwhile, we reveal the ubiquity of Meissner screening effect induced SC diode effect in superconducting films, which should be eliminated with great care in the search of exotic superconducting states harboring finite-momentum Cooper pairing.

cond-mat.supr-con↗

arXiv2022

AlphaSnake: Policy Iteration on a Nondeterministic NP-hard Markov Decision Process

Reinforcement learning has recently been used to approach well-known NP-hard combinatorial problems in graph theory. Among these problems, Hamiltonian cycle problems are exceptionally difficult to analyze, even when restricted to individual instances of structurally complex graphs. In this paper, we use Monte Carlo Tree Search (MCTS), the search algorithm behind many state-of-the-art reinforcement learning algorithms such as AlphaZero, to create autonomous agents that learn to play the game of Snake, a game centered on properties of Hamiltonian cycles on grid graphs. The game of Snake can be formulated as a single-player discounted Markov Decision Process (MDP) where the agent must behave optimally in a stochastic environment. Determining the optimal policy for Snake, defined as the policy that maximizes the probability of winning - or win rate - with higher priority and minimizes the expected number of time steps to win with lower priority, is conjectured to be NP-hard. Performance-wise, compared to prior work in the Snake game, our algorithm is the first to achieve a win rate over $0.5$ (a uniform random policy achieves a win rate $< 2.57 \times 10^{-15}$), demonstrating the versatility of AlphaZero in approaching NP-hard environments.

cs.AI↗

arXiv2022

Moduli spaces of SUSY curves and their operads

This article generalizes the operad of moduli spaces of curves to SUSY curves. SUSY curves are algebraic curves with additional supersymmetric or supergeometric structure. Here, we focus on the description of the relevant category of graphs and its combinatorics as well as the construction of dual graphs of SUSY curves and the SUSY operad taking values in a category of moduli spaces of SUSY curves with Neveu-Schwarz and Ramond punctures.

math.AG↗

arXiv2022

Surface Eigenvalues with Lattice-Based Approximation In comparison with analytical solution

In this paper, we propose a meshless method of computing eigenvalues and eigenfunctions of a given surface embedded in $\mathbb R^3$. We use point cloud data as input and generate the lattice approximation for some neighborhood of the surface. We compute the eigenvalues and eigenvectors of the cubic lattice graph as an approximation of the eigenvalues and eigenfunctions of the Laplace-Beltrami operator on the surface. We perform extensive numerical experiments on surfaces with various topology and compare our computed eigenvalues from point cloud surface with exact solutions and standard finite element methods using triangle mesh.

math.NA↗

arXiv2022

Topological aspects of $\mathbb{Z}/2\mathbb{Z}$ eigenfunctions for the Laplacian on $S^2$

This paper concerns the behavior of the eigenfunctions and eigenvalues of the round sphere's Laplacian acting on the space of sections of a real line bundle which is defined on the complement of an even numbers of points in $S^2$. Of particular interest is how these eigenvalues and eigenvectors change when viewed as functions on the configuration spaces of points.

math.DG↗

arXiv2022

A van der Waals Interface Hosting Two Groups of Magnetic Skyrmions

Multiple magnetic skyrmion phases add an additional degree of freedom for skyrmion based ultrahigh-density spin memory devices. Extending the field to two-dimensional van der Waals magnets is a rewarding challenge, where the realizable degree of freedoms (e.g. thickness, twisting angle and electrical gating) and high skyrmion density result in intriguing new properties and enhanced functionality. We report a van der Waals interface, formed by two 2D ferromagnets Cr2Ge2Te6 and Fe3GeTe2 with a Curie temperature of ~65 K and ~205 K, respectively, hosting two groups of magnetic skyrmions. Two sets of topological Hall effect are observed below 60 K when Cr2Ge2Te6 is magnetically ordered. These two groups of skyrmions are directly imaged using magnetic force microscopy. Interestingly, the magnetic skyrmions persist in the heterostructure in the remanent state with zero applied magnetic field. Our results are promising for the realization of skyrmionic devices based on van der Waals heterostructures hosting multiple skyrmion phases.

cond-mat.mes-hall↗

arXiv2021

PhyloTransformer: A Discriminative Model for Mutation Prediction Based on a Multi-head Self-attention Mechanism

Severe acute respiratory syndrome coronavirus 2 (SARS-CoV-2) has caused an ongoing pandemic infecting 219 million people as of 10/19/21, with a 3.6% mortality rate. Natural selection can generate favorable mutations with improved fitness advantages; however, the identified coronaviruses may be the tip of the iceberg, and potentially more fatal variants of concern (VOCs) may emerge over time. Understanding the patterns of emerging VOCs and forecasting mutations that may lead to gain of function or immune escape is urgently required. Here we developed PhyloTransformer, a Transformer-based discriminative model that engages a multi-head self-attention mechanism to model genetic mutations that may lead to viral reproductive advantage. In order to identify complex dependencies between the elements of each input sequence, PhyloTransformer utilizes advanced modeling techniques, including a novel Fast Attention Via positive Orthogonal Random features approach (FAVOR+) from Performer, and the Masked Language Model (MLM) from Bidirectional Encoder Representations from Transformers (BERT). PhyloTransformer was trained with 1,765,297 genetic sequences retrieved from the Global Initiative for Sharing All Influenza Data (GISAID) database. Firstly, we compared the prediction accuracy of novel mutations and novel combinations using extensive baseline models; we found that PhyloTransformer outperformed every baseline method with statistical significance. Secondly, we examined predictions of mutations in each nucleotide of the receptor binding motif (RBM), and we found our predictions were precise and accurate. Thirdly, we predicted modifications of N-glycosylation sites to identify mutations associated with altered glycosylation that may be favored during viral evolution. We anticipate that PhyloTransformer may guide proactive vaccine design for effective targeting of future SARS-CoV-2 variants.

q-bio.QM↗

arXiv2020

Cuid: A new study of perceived image quality and its subjective assessment

Research on image quality assessment (IQA) remains limited mainly due to our incomplete knowledge about human visual perception. Existing IQA algorithms have been designed or trained with insufficient subjective data with a small degree of stimulus variability. This has led to challenges for those algorithms to handle complexity and diversity of real-world digital content. Perceptual evidence from human subjects serves as a grounding for the development of advanced IQA algorithms. It is thus critical to acquire reliable subjective data with controlled perception experiments that faithfully reflect human behavioural responses to distortions in visual signals. In this paper, we present a new study of image quality perception where subjective ratings were collected in a controlled lab environment. We investigate how quality perception is affected by a combination of different categories of images and different types and levels of distortions. The database will be made publicly available to facilitate calibration and validation of IQA algorithms.

cs.CV↗

arXiv2020

Comparison Theorems of Phylogenetic Spaces and the Moduli Spaces of Curves

Rapid developments in genetics and biology have led to phylogenetic methods becoming an important direction in the study of cancer and viral evolution. Although our understanding of gene biology and biochemistry has increased and is increasing at a remarkable rate, the theoretical models of genetic evolution still use the phylogenetic tree model that was introduced by Darwin in 1859 and the generalization to phylogenetic networks introduced by Grant in 1971. Darwin's model uses phylogenetic trees to capture the evolutionary relationships of reproducing individuals [6]; Grant's generalization to phylogenetic networks is meant to account for the phenomena of horizontal gene transfer [14]. Therefore, it is important to provide an accurate mathematical description of these models and to understand their connection with other fields of mathematics. In this article, we focus on the graph theoretical aspects of phylogenetic trees and networks and their connection to stable curves. We introduce the building blocks of evolutionary moduli spaces, the dual intersection complex of the moduli spaces of stable curves, and the categorical relationship between the phylogenetic spaces and stable curves in $\overline{\mathfrak{M}}_{0,n}(\mathbb{C})$ and $\overline{\mathfrak{M}}_{0,n}(\mathbb{R})$. We also show that the space of network topologies maps injectively into the boundary of $\overline{\mathfrak{M}}_{g,n}(\mathbb{C})$.

math.AG↗

arXiv2020

Examples of singularity models for $\mathbb{Z}/2$ harmonic 1-forms and spinors in dimension 3

We use the symmetries of the tetrahedron, octahedron and icosahedron to construct local models for a $\mathbb{Z}/2$ harmonic 1-form or spinor in 3-dimensions near a singular point in its zero loci. The local models are $\mathbb{Z}/2$ harmonic 1-forms or spinors on $\mathbb{R}^3$ that are homogeneous with respect to rescaling of $\mathbb{R}^3$ with their zero locus consisting of four or more rays from the origin. The rays point from the origin to the vertices of a centered tetrahedron in one example; and they point from those of a centered octahedron and a centered icosahedron in two others.

math.DG↗

arXiv2020

Néel-type skyrmion in WTe2/Fe3GeTe2 van der Waals heterostructure

The promise of high-density and low-energy-consumption devices motivates the search for layered structures that stabilize chiral spin textures such as topologically protected skyrmions. At the same time, layered structures provide a new platform for the discovery of new physics and effects. Recently discovered long-range intrinsic magnetic orders in the two-dimensional van der Waals materials offer new opportunities. Here we demonstrate the Dzyaloshinskii-Moriya interaction and Néel-type skyrmions are induced at the WTe2/Fe3GeTe2 interface. Fe3GeTe2 is a ferromagnetic material with strong perpendicular magnetic anisotropy. We demonstrate that the strong spin orbit interaction in 1T'-WTe2 does induce a large interfacial Dzyaloshinskii-Moriya interaction at the interface with Fe3GeTe2 due to the inversion symmetry breaking to stabilize skyrmions. Transport measurements show the topological Hall effect in this heterostructure for temperatures below 100 K. Furthermore, Lorentz transmission electron microscopy is used to directly image Néel-type skyrmions along with aligned and stripe-like domain structure. This interfacial coupling induced Dzyaloshinskii-Moriya interaction is estimated to have a large energy of 1.0 mJ/m^2, which can stabilize the Néel-type skyrmions in this heterostructure. This work paves a path towards the skyrmionic devices based on van der Waals heterostructures.

cond-mat.mtrl-sci↗

arXiv2017

Odd-integer quantum Hall states and giant spin susceptibility in p-type few-layer WSe2

We fabricate high-mobility p-type few-layer WSe2 field-effect transistors and surprisingly observe a series of quantum Hall (QH) states following an unconventional sequence predominated by odd-integer states under a moderate strength magnetic field. By tilting the magnetic field, we discover Landau level (LL) crossing effects at ultra-low coincident angles, revealing that the Zeeman energy is about three times as large as the cyclotron energy near the valence band top at Γ valley. This result implies the significant roles played by the exchange interactions in p-type few-layer WSe2, in which itinerant or QH ferromagnetism likely occurs. Evidently, the Γ valley of few-layer WSe2 offers a unique platform with unusually heavy hole-carriers and a substantially enhanced g-factor for exploring strongly correlated phenomena.

cond-mat.mes-hall↗

arXiv2016

Universal low-temperature Ohmic contacts for quantum transport in transition metal dichalcogenides

Low carrier mobility and high electrical contact resistance are two major obstacles prohibiting explorations of quantum transport in TMDCs. Here, we demonstrate an effective method to establish low-temperature Ohmic contacts in boron nitride encapsulated TMDC devices based on selective etching and conventional electron-beam evaporation of metal electrodes. This method works for most extensively studied TMDCs in recent years, including MoS2, MoSe2, WSe2, WS2, and 2H-MoTe2. Low electrical contact resistance is achieved at 2 K. All of the few-layer TMDC devices studied show excellent performance with remarkably improved field-effect mobilities ranging from 2300 cm2/V s to 16000 cm2/V s, as verified by the high carrier mobilities extracted from Hall effect measurements. Moreover, both high-mobility n-type and p-type TMDC channels can be realized by simply using appropriate contact metals. Prominent Shubnikov-de Haas oscillations have been observed and investigated in these high-quality TMDC devices.

cond-mat.mtrl-sci↗

arXiv2016

Probing the Electronic States in Black Phosphorus Vertical Heterostructures

Atomically thin black phosphorus (BP) is a promising two-dimensional material for fabricating electronic and optoelectronic nano-devices with high mobility and tunable bandgap structures. However, the charge-carrier mobility in few-layer phosphorene (monolayer BP) is mainly limited by the presence of impurity and disorders. In this study, we demonstrate that vertical BP heterostructure devices offer great advantages in probing the electron states of monolayer and few-layer phosphorene at temperatures down to 2 K through capacitance spectroscopy. Electronic states in the conduction and valence bands of phosphorene are accessible over a wide range of temperature and frequency. Exponential band tails have been determined to be related to disorders. Unusual phenomena such as the large temperature-dependence of the electron state population in few-layer phosphorene have been observed and systematically studied. By combining the first-principles calculation, we identified that the thermal excitation of charge trap states and oxidation-induced defect states were the main reasons for this large temperature dependence of the electron state population and degradation of the on-off ratio in phosphorene field-effect transistors.

cond-mat.mtrl-sci↗

arXiv2015

Band bending at interfaces between topological insulator Bi2Se3 and transition metals

Interfaces between exfoliated topological insulator Bi2Se3 and several transition metals deposited by sputtering were studied by XPS, SIMS, UPS and contact I-V measurements. Chemically clean interfaces can be achieved when coating Bi2Se3 with a transition metal layer as thin as 1 nm, even without capping. Most interestingly, UPS spectra suggest depletion or inversion in the originally n-type topological insulator near the interface. Strong band bending in the topological insulator requires careful material engineering or electric biasing if one desires to make use of the spin locking in surface states in the bulk gap for potential spintronic applications

cond-mat.mes-hall↗

arXiv2015

Observation of Valley Zeeman and Quantum Hall Effects at Q Valley of Few-Layer Transition Metal Disulfides

In few-layer (FL) transition metal dichalcogenides (TMDC), the conduction bands along the Gamma-K directions shift downward energetically in the presence of interlayer interactions, forming six Q valleys related by three-fold rotational symmetry and time reversal symmetry. In even-layers the extra inversion symmetry requires all states to be Kramers degenerate, whereas in odd-layers the intrinsic inversion asymmetry dictates the Q valleys to be spin-valley coupled. In this Letter, we report the transport characterization of prominent Shubnikov-de Hass (SdH) oscillations for the Q valley electrons in FL transition metal disulfide (TMDs), as well as the first quantum Hall effect (QHE) in TMDCs. Our devices exhibit ultrahigh field-effect mobilities (~16,000 cm2V-1s-1 for FL WS2 and ~10,500 cm2V-1s-1 for FL MoS2) at cryogenic temperatures. Universally in the SdH oscillations, we observe a valley Zeeman effect in all odd-layer TMD devices and a spin Zeeman effect in all even-layer TMD devices.

cond-mat.mes-hall↗

arXiv2015

Negative Compressibility in Graphene-terminated Black Phosphorus Heterostructures

Negative compressibility generated by many-body effects in 2D electronic systems can enhance gate capacitance. We observe capacitance enhancement in a newly emerged 2D layered material, atomically thin black phosphorus (BP). The encapsulation of BP by hexagonal boron nitride sheets with few-layer graphene as a terminal ensures ultraclean heterostructure interfaces, allowing us to observe negative compressibility at low hole carrier concentrations. We explained the negative compressibility based on the Coulomb correlation among in-plane charges and their image charges in a gate electrode in the framework of Debye screening.

cond-mat.mes-hall↗