arXiv Science⌕ Search

arXiv subjects

Yue Ma

Publications and source records attributed to Yue Ma.

At least 181 records · Page 10Linked to original sources
arXiv2021

Rainbow independent sets in graphs with maximum degree two

Given a graph $G$, let $f_{G}(n,m)$ be the minimal number $k$ such that every $k$ independent $n$-sets in $G$ have a rainbow $m$-set. Let $\mathcal{D}(2)$ be the family of all graphs with maximum degree at most two. Aharoni et al. (2019) conjectured that (i) $f_G(n,n-1)=n-1$ for all graphs $G\in\mathcal{D}(2)$ and (ii) $f_{C_t}(n,n)=n$ for $t\ge 2n+1$. Lv and Lu (2020) showed that the conjecture (ii) holds when $t=2n+1$. In this article, we show that the conjecture (ii) holds for $t\ge\frac{1}{3}n^2+\frac{44}{9}n$. Let $C_t$ be a cycle of length $t$ with vertices being arranged in a clockwise order. An ordered set $I=(a_1,a_2,\ldots,a_n)$ on $C_t$ is called a $2$-jump independent $n$-set of $C_t$ if $a_{i+1}-a_i=2\pmod{t}$ for any $1\le i\le n-1$. We also show that a collection of 2-jump independent $n$-sets $\mathcal{F}$ of $C_t$ with $|\mathcal{F}|=n$ admits a rainbow independent $n$-set, i.e. (ii) holds if we restrict $\mathcal{F}$ on the family of 2-jump independent $n$-sets. Moreover, we prove that if the conjecture (ii) holds, then (i) holds for all graphs $G\in\mathcal{D}(2)$ with $c_e(G)\le 4$, where $c_e(G)$ is the number of components of $G$ isomorphic to cycles of even lengths.

math.CO↗
arXiv2021

Global solutions of nonlinear wave-Klein-Gordon system in two spatial dimensions: A prototype of strong coupling case

In this article we will develop some techniques aimed at the strong couplings in two-dimensional wave-Klein-Gordon system. We distinguish the roles of different type of decay factors and develop a method which permits us to "exchange" one type of decay into the other. Then a global existence result of a model problem is established. We also give a sketch of the Klein-Gordon-Zakharov system and establish the associate global existence result.

math.AP↗
arXiv2021

Minimizing the number of edges in $\mathcal{C}_{\ge r}$-saturated graphs

Given a family of graphs $\mathcal{F}$, a graph $G$ is said to be $\mathcal{F}$-saturated if $G$ does not contain a copy of $F$ as a subgraph for any $F\in\mathcal{F}$ but the addition of any edge $e\notin E(G)$ creates at least one copy of some $F\in\mathcal{F}$ within $G$. The minimum size of an $\mathcal{F}$-saturated graph on $n$ vertices are called the saturation number, denoted by $\sat(n, \mathcal{F})$. Let $\mathcal{C}_{\ge r}$ be the family of cycles of length at least $r$. Ferrara et al. (2012) gave lower and upper bounds of $\sat(n, C_{\ge r})$ and determined the exact values of $\sat(n, C_{\ge r})$ for $3\le r\le 5$. In this paper, we determine the exact value of $\sat(n,\mathcal{C}_{\ge r})$ for $r=6$ and $28\le \frac{n}2\le r\le n$ and give new upper and lower bounds for the other cases.

math.CO↗
arXiv2020

Measurements of the growth and saturation of electron Weibel instability in optical-field ionized plasmas

The temporal evolution of the magnetic field associated with electron thermal Weibel instability in optical-field ionized plasmas is measured using ultrashort (1.8 ps), relativistic (45 MeV) electron bunches from a linear accelerator. The self-generated magnetic fields are found to self-organize into a quasi-static structure consistent with a helicoid topology within a few ps and such a structure lasts for tens of ps in underdense plasmas. The measured growth rate agrees well with that predicted by the kinetic theory of plasmas taking into account collisions. Magnetic trapping is identified as the dominant saturation mechanism.

physics.plasm-ph↗
arXiv2020

Self-semi-supervised Learning to Learn from NoisyLabeled Data

The remarkable success of today's deep neural networks highly depends on a massive number of correctly labeled data. However, it is rather costly to obtain high-quality human-labeled data, leading to the active research area of training models robust to noisy labels. To achieve this goal, on the one hand, many papers have been dedicated to differentiating noisy labels from clean ones to increase the generalization of DNN. On the other hand, the increasingly prevalent methods of self-semi-supervised learning have been proven to benefit the tasks when labels are incomplete. By 'semi' we regard the wrongly labeled data detected as un-labeled data; by 'self' we choose a self-supervised technique to conduct semi-supervised learning. In this project, we designed methods to more accurately differentiate clean and noisy labels and borrowed the wisdom of self-semi-supervised learning to train noisy labeled data.

cs.LG↗
arXiv2020

Global solutions of wave-Klein-Gordon system in two spatial dimensions with strong couplings in divergence form

In this paper we established the global well-posedness theorem for a special type of wave-Klein-Gordon system that have the strong coupling terms in divergence form on the right hand side of its wave equation. We cope with the problem by constructing an auxiliary system with the shifted primitives of the original unknowns. The result is then applied directly on Klein-Gordon-Zakharov system in 2+1 space-time with general small-localized-regular initial data. In the end of this paper, we also give a preliminary answer to the question of global stability of a class of totally geodesic the wave maps in 2+1 dimensional case.

math.AP↗
arXiv2020

The Turán number for the edge blow-up of trees

The edge blow-up of a graph $F$ is the graph obtained from replacing each edge in $F$ by a clique of the same size where the new vertices of the cliques are all different. In this article, we concern about the Turán problem for the edge blow-up of trees. Erdős et al. (1995) and Chen et al. (2003) solved the problem for stars. The problem for paths was resolved by Glebov (2011). Liu (2013) extended the above results to cycles and a special family of trees with the minimum degree at most two in the smaller color class (paths and proper subdivisions of stars were included in the family). In this article, we extend Liu's result to all the trees with the minimum degree at least two in the smaller color class. Combining with Liu's result, except one particular case, the Turán problem for the edge blow-up of trees is completely resolved. Moreover, we determine the maximum number of edges in the family of $\{K_{1,k}, kK_2, 2K_{1,k-1}\}$-free graphs and the extremal graphs, which is an extension of a result given by Abbott et al. (1972).

math.CO↗
arXiv2020

A Dirac-type theorem for uniform hypergraphs

Dirac (1952) proved that every connected graph of order $n>2k+1$ with minimum degree more than $k$ contains a path of length at least $2k+1$. Erdős and Gallai (1959) showed that every $n$-vertex graph $G$ with average degree more than $k-1$ contains a path of length $k$. The hypergraph extension of the Erdős-Gallai Theorem have been given by Győri, Katona, Lemons~(2016) and Davoodi et al.~(2018). Füredi, Kostochka, and Luo (2019) gave a connected version of the Erdős-Gallai Theorem for hypergraphs. In this paper, we give a hypergraph extension of the Dirac's Theorem: Given positive integers $n,k$ and $r$, let $H$ be a connected $n$-vertex $r$-graph with no Berge path of length $2k+1$. We show that (1) If $k> r\ge 4$ and $n>2k+1$, then $δ_1(H)\le\binom{k}{r-1}$. Furthermore, the equality holds if and only if $S'_r(n,k)\subseteq H\subseteq S_r(n,k)$ or $H\cong S(sK_{k+1}^{(r)},1)$; (2) If $k\ge r\ge 2$ and $n>2k(r-1)$, then $δ_1(H)\le \binom{k}{r-1}$. The result is also a Dirac-type version of the result of Füredi, Kostochka, and Luo. As an application of (1), we give a better lower bound of the minimum degree than the ones in the Dirac-type results for Berge Hamiltonian cycle given by Bermond et al.~(1976) and Clemens et al. (2016), respectively.

math.CO↗
arXiv2020

Quantum persistent tennis racket dynamics of nanorotors

Classical rotations of asymmetric rigid bodies are unstable around the axis of intermediate momentof inertia, causing a flipping of rotor orientation. This effect, known as the tennis racket effect,quickly averages to zero in classical ensembles since the flipping period varies significantly uponapproaching the separatrix. Here, we explore the quantum rotations of rapidly spinning thermalasymmetric nanorotors and show that classically forbidden tunnelling gives rise to persistent tennisracket dynamics, in stark contrast to the classical expectation. We characterise this effect, demon-strating that quantum coherent flipping dynamics can persist even in the regime where millions ofangular momentum states are occupied. This persistent flipping offers a promising route for observ-ing and exploiting quantum effects in rotational degrees of freedom for molecules and nanoparticles.

quant-ph↗
arXiv2020

Towards Privacy-aware Task Allocation in Social Sensing based Edge Computing Systems

With the advance in mobile computing, Internet of Things, and ubiquitous wireless connectivity, social sensing based edge computing (SSEC) has emerged as a new computation paradigm where people and their personally owned devices collect sensor measurements from the physical world and process them at the edge of the network. This paper focuses on a privacy-aware task allocation problem where the goal is to optimize the computation task allocation in SSEC systems while respecting the users' customized privacy settings. It introduces a novel Game-theoretic Privacy-aware Task Allocation (G-PATA) framework to achieve the goal. G-PATA includes (i) a bottom-up game-theoretic model to generate the maximum payoffs at end devices while satisfying the end user's privacy settings; (ii) a top-down incentive scheme to adjust the rewards for the tasks to ensure that the task allocation decisions made by end devices meet the Quality of Service (QoS) requirements of the applications. Furthermore, the framework incorporates an efficient load balancing and iteration reduction component to adapt to the dynamic changes in status and privacy configurations of end devices. The G-PATA framework was implemented on a real-world edge computing platform that consists of heterogeneous end devices (Jetson TX1 and TK1 boards, and Raspberry Pi3). We compare G-PATA with state-of-the-art task allocation schemes through two real-world social sensing applications. The results show that G-PATA significantly outperforms existing approaches under various privacy settings (our scheme achieved as much as 47% improvements in delay reduction for the application and 15% more payoffs for end devices compared to the baselines.).

cs.DC↗
arXiv2020

Optical squeezing for an optomechanical system without quantising the mechanical motion

Witnessing quantumness in mesoscopic objects is an important milestone for both quantum technologies and foundational reasons. Cavity optomechanics offers the ideal system to achieve this by combing high precision optical measurements with mechanical oscillators. However, mechanical quantumness can only be established if the behaviour is incompatible with any classical description of an oscillator. After explicitly considering classical and hybrid quantum-classical descriptions of an optomechanical system, we rule out squeezing of the optical field as such a witness by showing it is also predicted without quantizing the mechanical oscillator.

quant-ph↗
arXiv2020

Region-of-interest micro-focus CT based on an all-optical inverse Compton scattering source

Micro-focus computed tomography (CT), enabling the reconstruction of hyperfine structure within objects, is a powerful nondestructive testing tool in many fields. Current X-ray sources for micro-focus CT are typically limited by their relatively low photon energy and low flux. An all-optical inverse Compton scattering source (AOCS) based on laser wakefield accelerator (LWFA) can generate intense quasi-monoenergetic X/gamma-ray pulses in the keV-MeV range with micron-level source size, and its potential application for micro-focus CT has become very attractive in recent years due to the fast pace progress made in LWFA. Here we report the first experimental demonstration of high-fidelity micro-focus CT using AOCS (~70 keV) by imaging and reconstructing a test object with complex inner structures. A region-of-interest (ROI) CT method is adopted to utilize the relatively small field-of-view (FOV) of AOCS to obtain high-resolution reconstruction. This demonstration of the ROI micro-focus CT based on AOCS is a key step for its application in the field of hyperfine nondestructive testing.

physics.app-ph↗
arXiv2020

Maximizing the number of independent sets of fixed size in $K_n$-covered graphs

A graph $G$ is $H$-covered by some given graph $H$ if each vertex in $G$ is contained in a copy of $H$. In this note, we give the maximum number of independent sets of size $t\ge 3$ in $K_n$-covered graphs of size $N\ge n+t-1$ and determine its extremal graph. The result answers a question proposed by Chakraborit and Loh. The proof uses an edge-switching operation of hypergraphs which remains the number of independent sets nondecreasing.

math.CO↗
arXiv2020

An End-to-End Dialogue State Tracking System with Machine Reading Comprehension and Wide & Deep Classification

This paper describes our approach in DSTC 8 Track 4: Schema-Guided Dialogue State Tracking. The goal of this task is to predict the intents and slots in each user turn to complete the dialogue state tracking (DST) based on the information provided by the task's schema. Different from traditional stage-wise DST, we propose an end-to-end DST system to avoid error accumulation between the dialogue turns. The DST system consists of a machine reading comprehension (MRC) model for non-categorical slots and a Wide & Deep model for categorical slots. As far as we know, this is the first time that MRC and Wide & Deep model are applied to DST problem in a fully end-to-end way. Experimental results show that our framework achieves an excellent performance on the test dataset including 50% zero-shot services with a joint goal accuracy of 0.8652 and a slot tagging F1-Score of 0.9835.

cs.CL↗
arXiv2020

Exact minimum codegree thresholds for $K_4^-$-covering and $K_5^-$-covering

Given two $3$-graphs $F$ and $H$, an $F$-covering of $H$ is a collection of copies of $F$ in $H$ such that each vertex of $H$ is contained in at least one copy of them. Let {$c_2(n,F)$} be the maximum integer $t$ such that every 3-graph with minimum codegree greater than $t$ has an $F$-covering. In this note, we answer an open problem of Falgas-Ravry and Zhao (SIAM J. Discrete Math., 2016) by determining the exact value of {$c_2(n, K_4^-)$} and {$c_2(n, K_5^-)$}, where $K_t^-$ is the complete $3$-graph on $t$ vertices with one edge removed.

math.CO↗
arXiv2019

How to Pre-Train Your Model? Comparison of Different Pre-Training Models for Biomedical Question Answering

Using deep learning models on small scale datasets would result in overfitting. To overcome this problem, the process of pre-training a model and fine-tuning it to the small scale dataset has been used extensively in domains such as image processing. Similarly for question answering, pre-training and fine-tuning can be done in several ways. Commonly reading comprehension models are used for pre-training, but we show that other types of pre-training can work better. We compare two pre-training models based on reading comprehension and open domain question answering models and determine the performance when fine-tuned and tested over BIOASQ question answering dataset. We find open domain question answering model to be a better fit for this task rather than reading comprehension model.

cs.CL↗
arXiv2019

Cascaded LSTMs based Deep Reinforcement Learning for Goal-driven Dialogue

This paper proposes a deep neural network model for joint modeling Natural Language Understanding (NLU) and Dialogue Management (DM) in goal-driven dialogue systems. There are three parts in this model. A Long Short-Term Memory (LSTM) at the bottom of the network encodes utterances in each dialogue turn into a turn embedding. Dialogue embeddings are learned by a LSTM at the middle of the network, and updated by the feeding of all turn embeddings. The top part is a forward Deep Neural Network which converts dialogue embeddings into the Q-values of different dialogue actions. The cascaded LSTMs based reinforcement learning network is jointly optimized by making use of the rewards received at each dialogue turn as the only supervision information. There is no explicit NLU and dialogue states in the network. Experimental results show that our model outperforms both traditional Markov Decision Process (MDP) model and single LSTM with Deep Q-Network on meeting room booking tasks. Visualization of dialogue embeddings illustrates that the model can learn the representation of dialogue states.

cs.CL↗