Searcharxiv⌕ Search

arXiv subjects

Yue Ma

Publications and source records attributed to Yue Ma.

At least 181 records · Page 10Linked to original sources
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↗
arXiv2019

3-Lie algebra $A_ω^δ$-modules and induced modules

In this paper, we define the induced modules of Lie algebra ad$(B)$ associated with a 3-Lie algebra $B$-module, and study the relation between 3-Lie algebra $A_ω^δ$-modules and induced modules of inner derivation algebra ad$(A_ω^δ)$. We construct two infinite dimensional intermediate series modules of 3-Lie algebra $A_ω^δ$, and two infinite dimensional modules $(V, ψ_{λμ})$ and $(V, ϕ_μ)$ of the Lie algebra ad$(A_ω^δ)$, and prove that only $(V, ψ_{\lambda0})$ and $(V, ψ_{\lambda1})$ are induced modules.

math.RA↗
arXiv2019

Minimum degree of 3-graphs without long linear paths

A well known theorem in graph theory states that every graph $G$ on $n$ vertices and minimum degree at least $d$ contains a path of length at least $d$, and if $G$ is connected and $n\ge 2d+1$ then $G$ contains a path of length at least $2d$ (Dirac, 1952). In this article, we give an extension of Dirac's result to hypergraphs. We determine asymptotic lower bounds of the minimum degrees of 3-graphs to guarantee linear paths of specific lengths, and the lower bounds are tight up to a constant.

math.CO↗
arXiv2018

Codegree conditions for tilling balanced complete $3$-partite $3$-graphs and generalized 4-cycles

Given two $k$-graphs $F$ and $H$, a perfect $F$-tiling (also called an $F$-factor) in $H$ is a set of vertex disjoint copies of $F$ that together cover the vertex set of $H$. Let $t_{k-1}(n, F)$ be the smallest integer $t$ such that every $k$-graph $H$ on $n$ vertices with minimum codegree at least $t$ contains a perfect $F$-tiling. Mycroft (JCTA, 2016) determined the asymptotic values of $t_{k-1}(n, F)$ for $k$-partite $k$-graphs $F$. Mycroft also conjectured that the error terms $o(n)$ in $t_{k-1}(n, F)$ can be replaced by a constant that depends only on $F$. In this paper, we improve the error term of Mycroft's result to a sub-linear term when $F=K^3(m)$, the complete $3$-partite $3$-graph with each part of size $m$. We also show that the sub-linear term is tight for $K^3(2)$, {the result also provides another family of counterexamples of Mycroft's conjecture (Gao, Han, Zhao (arXiv, 2016) gave a family of counterexamples when $H$ is a $k$-partite $k$-graph with some restrictions.)} Finally, we show that Mycroft's conjecture holds for generalized 4-cycle $C_4^3$ (the 3-graph on six vertices and four distinct edges $A, B, C, D$ with $A\cup B= C\cup D$ and $A\cap B=C\cap D=\emptyset$), i.e. we determine the exact value of $t_2(n, C_4^3)$.

math.CO↗
arXiv2018

The edge spectrum of $K_4^-$-saturated graphs

Given graphs $G$ and $H$, $G$ is $H$-saturated if $G$ does not contain a copy of $H$ but the addition of any edge $e\notin E(G)$ creates at least one copy of $H$ within $G$. The edge spectrum of $H$ is the set of all possible sizes of an $H$-saturated graph on $n$ vertices. Let $K_4^-$ be a graph obtained from $K_4$ by deleting an edge. In this note, we show that (a) if $G$ is a $K_4^-$-saturated graph with $|V(G)|=n$ and $|E(G)|>\lfloor \frac{n-1}{2} \rfloor \lceil \frac{n-1}{2} \rceil +2$, then $G$ must be a bipartite graph; (b) there exists a $K_4^-$-saturated non-bipartite graph on $n\ge 10$ vertices with size being in the interval $\left[3n-11, \left\lfloor \frac{n-1}{2} \right\rfloor \left\lceil \frac{n-1}{2} \right\rceil +2\right]$. Together with a result of Fuller and Gould in [{\it On ($\hbox{K}_t-e$)-Saturated Graphs. Graphs Combin., 2018}], we determine the edge spectrum of $K_4^-$ completely, and a conjecture proposed by Fuller and Gould in the same paper also has been resolved.

math.CO↗