arXiv subjects

Lei Yang

Publications and source records attributed to Lei Yang.

At least 415 records · Page 23Linked to original sources

arXiv2021

On Liquid Viscosity Effects on Droplet Splash and Receding Breakup on a Smooth Solid Surface at Atmospheric Pressure

Experimental and modelling study is presented for the effect of a wide range of liquid viscosities on the droplet impact on a smooth solid surface at atmospheric pressure. A non-monotonic variation of threshold between droplet deposition and splash was observed experimentally. Specifically, the critical Weber number separating deposition from splashing decreases and then increases with increasing the Ohnesorge number. The observations of splash in low viscosity region and receding breakup in high viscosity region were analyzed qualitatively from the perspectives of Kelvin-Helmholtz instability and Rayleigh-Taylor instability, respectively. Based on instability analysis for the viscosityinduced nonmonotonicity, a new semi-empirical correlation of droplet splashing thresholds is proposed by fitting experimental results from previous and present data and shows better performance than previous correlation formulas.

physics.flu-dyn↗

arXiv2021

The Age of Correlated Features in Supervised Learning based Forecasting

In this paper, we analyze the impact of information freshness on supervised learning based forecasting. In these applications, a neural network is trained to predict a time-varying target (e.g., solar power), based on multiple correlated features (e.g., temperature, humidity, and cloud coverage). The features are collected from different data sources and are subject to heterogeneous and time-varying ages. By using an information-theoretic approach, we prove that the minimum training loss is a function of the ages of the features, where the function is not always monotonic. However, if the empirical distribution of the training data is close to the distribution of a Markov chain, then the training loss is approximately a non-decreasing age function. Both the training loss and testing loss depict similar growth patterns as the age increases. An experiment on solar power prediction is conducted to validate our theory. Our theoretical and experimental results suggest that it is beneficial to (i) combine the training data with different age values into a large training dataset and jointly train the forecasting decisions for these age values, and (ii) feed the age value as a part of the input feature to the neural network.

cs.LG↗

arXiv2021

Quasi-two-body $B_{(s)}\to V ππ$ Decays with Resonance $f_0(980)$ in PQCD Approach

Motivated by the measurements of branching fractions of the quasi-two-body decays $B^0\to K^{*0}(f_0(980)\to )π^+π^-$ and $B^0\to ρ^0(f_0(980)\to )π^+π^-$, we study the charmless $B\to V (f_0(980)\to ) π^+π^-$ decays in the perturbative QCD approach. Supposing that $f_0(980)$ is a two-quark state and mixture of $n\bar n=(u\bar u+d\bar d)/\sqrt 2$ and $s\bar s$ with the mixing angle $θ$, we calculate the branching fractions of these decays with the new introduced $s$-wave $π^+π^-$-pair wave function. When the mixing angle $θ$ lies in the range $[135^{\circ}, 155^{\circ}]$, the calculated branching fractions of the $B^0\to K^{*0}f_0(980)\to K^{*0}π^+π^-$ and $B^0\to ρ^0f_0(980)\to ρ^0π^+π^-$ decays are in agreement with the experimental data. The branching fractions of other decays could be measured in the current LHCb and Belle II experiments. Considering the isospin symmetry, we also estimate the branching fractions of the quasi-two-body decays $B\to Vf_0(980)\to Vπ^0π^0$, which are half of those the corresponding decays $B\to Vf_0(980)\to Vπ^+π^-$. Moreover, the direct $CP$ asymmetries of these decays are also calculated, and some of them can be tested in the current experiments.

hep-ph↗

arXiv2021

Refer-it-in-RGBD: A Bottom-up Approach for 3D Visual Grounding in RGBD Images

Grounding referring expressions in RGBD image has been an emerging field. We present a novel task of 3D visual grounding in single-view RGBD image where the referred objects are often only partially scanned due to occlusion. In contrast to previous works that directly generate object proposals for grounding in the 3D scenes, we propose a bottom-up approach to gradually aggregate context-aware information, effectively addressing the challenge posed by the partial geometry. Our approach first fuses the language and the visual features at the bottom level to generate a heatmap that coarsely localizes the relevant regions in the RGBD image. Then our approach conducts an adaptive feature learning based on the heatmap and performs the object-level matching with another visio-linguistic fusion to finally ground the referred object. We evaluate the proposed method by comparing to the state-of-the-art methods on both the RGBD images extracted from the ScanRefer dataset and our newly collected SUNRefer dataset. Experiments show that our method outperforms the previous methods by a large margin (by 11.2% and 15.6% Acc@0.5) on both datasets.

cs.CV↗

arXiv2021

Design of a 200-MHz Continuous-Wave Radio Frequency Quadrupole Accelerator for Boron Neutron Capture Therapy

A high-intensity continuous wave (CW) radio frequency quadrupole (RFQ) accelerator is designed for boron neutron capture therapy (BNCT). The transmission efficiency of a 20-mA proton beam accelerated from 30 keV to 2.5 MeV can reach 98.7% at an operating frequency of 200 MHz. The beam dynamics has good tolerance to errors. By comparing the high-frequency parameters of quadrilateral and octagonal RFQ cross-sections, the quadrilateral structure of the four-vane cavity is selected owing to its multiple advantages, such as a smaller cross section at the same frequency and easy processing. In addition, tuners and undercuts are designed to tune the frequency of the cavity and achieve a flat electric field distribution along the cavity. In this paper, the beam dynamics simulation and electromagnetic design are presented in detail.

physics.acc-ph↗

arXiv2021

Efficient Compressed Sensing Based Image Coding by Using Gray Transformation

In recent years, compressed sensing (CS) based image coding has become a hot topic in image processing field. However, since the bit depth required for encoding each CS sample is too large, the compression performance of this paradigm is unattractive. To address this issue, a novel CS-based image coding system by using gray transformation is proposed. In the proposed system, we use a gray transformation to preprocess the original image firstly and then use CS to sample the transformed image. Since gray transformation makes the probability distribution of CS samples centralized, the bit depth required for encoding each CS sample is reduced significantly. Consequently, the proposed system can considerably improve the compression performance of CS-based image coding. Simulation results show that the proposed system outperforms the traditional one without using gray transformation in terms of compression performance.

cs.MM↗

arXiv2021

Birational geometry of blow-ups of projective spaces along points and lines

Consider the blow-up $X$ of $\mathbb{P}^3$ at 6 points in very general position and the 15 lines through the 6 points. We construct an infinite-order pseudo-automorphism $ϕ_X$ on $X$, induced by the complete linear system of a divisor of degree 13. The effective cone of $X$ has infinitely many extremal rays and hence, $X$ is not a Mori Dream Space. The threefold $X$ has a unique anticanonical section which is a Jacobian K3 Kummer surface $S$ of Picard number 17. The restriction of $ϕ_X$ on $S$ realizes one of Keum's 192 infinite-order automorphisms of Jacobian K3 Kummer surfaces. In general, we show the blow-up of $\mathbb{P}^n$ ($n\geq 3$) at $(n+3)$ very general points and certain 9 lines through them is not Mori Dream, with infinitely many extremal effective divisors. As an application, for $n\geq 7$, the blow-up of $\overline{M}_{0,n}$ at a very general point has infinitely many extremal effective divisors.

math.AG↗

arXiv2021

E-Tree Learning: A Novel Decentralized Model Learning Framework for Edge AI

Traditionally, AI models are trained on the central cloud with data collected from end devices. This leads to high communication cost, long response time and privacy concerns. Recently Edge empowered AI, namely Edge AI, has been proposed to support AI model learning and deployment at the network edge closer to the data sources. Existing research including federated learning adopts a centralized architecture for model learning where a central server aggregates the model updates from the clients/workers. The centralized architecture has drawbacks such as performance bottleneck, poor scalability and single point of failure. In this paper, we propose a novel decentralized model learning approach, namely E-Tree, which makes use of a well-designed tree structure imposed on the edge devices. The tree structure and the locations and orders of aggregation on the tree are optimally designed to improve the training convergency and model accuracy. In particular, we design an efficient device clustering algorithm, named by KMA, for E-Tree by taking into account the data distribution on the devices as well as the the network distance. Evaluation results show E-Tree significantly outperforms the benchmark approaches such as federated learning and Gossip learning under NonIID data in terms of model accuracy and convergency.

cs.NI↗

arXiv2021

Deferrable Load Scheduling under Demand Charge: A Block Model-Predictive Control Approach

Optimal scheduling of deferrable electrical loads can reshape the aggregated load profile to achieve higher operational efficiency and reliability. This paper studies deferrable load scheduling under demand charge that imposes a penalty on the peak consumption over a billing period. Such a terminal cost poses challenges in real-time dispatch when demand forecasts are inaccurate. A block model-predictive control approach is proposed by breaking demand charge into a sequence of stage costs. The problem of charging electric vehicles is used to illustrate the efficacy of the proposed approach. Numerical examples show that the block model-predictive control outperforms benchmark methods in various settings.

math.OC↗

arXiv2020

A Fast Globally Linearly Convergent Algorithm for the Computation of Wasserstein Barycenters

We consider the problem of computing a Wasserstein barycenter for a set of discrete probability distributions with finite supports, which finds many applications in areas such as statistics, machine learning and image processing. When the support points of the barycenter are pre-specified, this problem can be modeled as a linear programming (LP) problem whose size can be extremely large. To handle this large-scale LP, we analyse the structure of its dual problem, which is conceivably more tractable and can be reformulated as a well-structured convex problem with 3 kinds of block variables and a coupling linear equality constraint. We then adapt a symmetric Gauss-Seidel based alternating direction method of multipliers (sGS-ADMM) to solve the resulting dual problem and establish its global convergence and global linear convergence rate. As a critical component for efficient computation, we also show how all the subproblems involved can be solved exactly and efficiently. This makes our method suitable for computing a Wasserstein barycenter on a large-scale data set, without introducing an entropy regularization term as is commonly practiced. In addition, our sGS-ADMM can be used as a subroutine in an alternating minimization method to compute a barycenter when its support points are not pre-specified. Numerical results on synthetic data sets and image data sets demonstrate that our method is highly competitive for solving large-scale Wasserstein barycenter problems, in comparison to two existing representative methods and the commercial software Gurobi.

math.OC↗

arXiv2020

Winning property of badly approximable points on curves

In this paper we prove that badly approximable points on any analytic non-degenerate curve in $\mathbb{R}^n$ is an absolute winning set. This confirms a key conjecture in the area stated by Badziahin and Velani (2014) which represents a far-reaching generalisation of Davenport's problem from the 1960s. Amongst various consequences of our main result is a solution to Bugeaud's problem on real numbers badly approximable by algebraic numbers of arbitrary degree. The proof relies on new ideas from fractal geometry and homogeneous dynamics.

math.NT↗

arXiv2020

Solving the Travelling Thief Problem based on Item Selection Weight and Reverse Order Allocation

The Travelling Thief Problem (TTP) is a challenging combinatorial optimization problem that attracts many scholars. The TTP interconnects two well-known NP-hard problems: the Travelling Salesman Problem (TSP) and the 0-1 Knapsack Problem (KP). Increasingly algorithms have been proposed for solving this novel problem that combines two interdependent sub-problems. In this paper, TTP is investigated theoretically and empirically. An algorithm based on the score value calculated by our proposed formulation in picking items and sorting items in the reverse order in the light of the scoring value is proposed to solve the problem. Different approaches for solving the TTP are compared and analyzed; the experimental investigations suggest that our proposed approach is very efficient in meeting or beating current state-of-the-art heuristic solutions on a comprehensive set of benchmark TTP instances.

cs.AI↗

arXiv2020

Edge Computing Assisted Autonomous Flight for UAV: Synergies between Vision and Communications

Autonomous flight for UAVs relies on visual information for avoiding obstacles and ensuring a safe collision-free flight. In addition to visual clues, safe UAVs often need connectivity with the ground station. In this paper, we study the synergies between vision and communications for edge computing-enabled UAV flight. By proposing a framework of Edge Computing Assisted Autonomous Flight (ECAAF), we illustrate that vision and communications can interact with and assist each other with the aid of edge computing and offloading, and further speed up the UAV mission completion. ECAAF consists of three functionalities that are discussed in detail: edge computing for 3D map acquisition, radio map construction from the 3D map, and online trajectory planning. During ECAAF, the interactions of communication capacity, video offloading, 3D map quality, and channel state of the trajectory form a positive feedback loop. Simulation results verify that the proposed method can improve mission performance by enhancing connectivity. Finally, we conclude with some future research directions.

cs.NI↗

arXiv2020

Bad($\mathbf{w}$) is hyperplane absolute winning

In 1998 Kleinbock conjectured that any set of weighted badly approximable $d\times n$ real matrices is a winning subset in the sense of Schmidt's game. In this paper we prove this conjecture in full for vectors in $\mathbf{R}^d$ in arbitrary dimensions by showing that the corresponding set of weighted badly approximable vectors is hyperplane absolute winning. The proof uses the Cantor potential game played on the support of Ahlfors regular absolutely decaying measures and the quantitative non-divergence estimate for a class of fractal measures due to Kleinbock, Lindenstrauss and Weiss. To establish the existence of a relevant winning strategy in the Cantor potential game we introduce a new approach using two independent diagonal actions on the space of lattices.

math.NT↗

arXiv2020

CoEdge: Cooperative DNN Inference with Adaptive Workload Partitioning over Heterogeneous Edge Devices

Recent advances in artificial intelligence have driven increasing intelligent applications at the network edge, such as smart home, smart factory, and smart city. To deploy computationally intensive Deep Neural Networks (DNNs) on resource-constrained edge devices, traditional approaches have relied on either offloading workload to the remote cloud or optimizing computation at the end device locally. However, the cloud-assisted approaches suffer from the unreliable and delay-significant wide-area network, and the local computing approaches are limited by the constrained computing capability. Towards high-performance edge intelligence, the cooperative execution mechanism offers a new paradigm, which has attracted growing research interest recently. In this paper, we propose CoEdge, a distributed DNN computing system that orchestrates cooperative DNN inference over heterogeneous edge devices. CoEdge utilizes available computation and communication resources at the edge and dynamically partitions the DNN inference workload adaptive to devices' computing capabilities and network conditions. Experimental evaluations based on a realistic prototype show that CoEdge outperforms status-quo approaches in saving energy with close inference latency, achieving up to 25.5%~66.9% energy reduction for four widely-adopted CNN models.

cs.NI↗

arXiv2020

Spiral wave chimeras in reaction-diffusion systems: phenomenon, mechanism and transitions

Spiral wave chimeras (SWCs), which combine the features of spiral waves and chimera states, are a new type of dynamical patterns emerged in spatiotemporal systems due to the spontaneous symmetry breaking of the system dynamics. In generating SWC, the conventional wisdom is that the dynamical elements should be coupled in a nonlocal fashion. For this reason, it is commonly believed that SWC is excluded from the general reaction-diffusion (RD) systems possessing only local couplings. Here, by an experimentally feasible model of three-component FitzHugh-Nagumo-type RD system, we demonstrate that, even though the system elements are locally coupled, stable SWCs can still be observed in a wide region in the parameter space. The properties of SWCs are explored, and the underlying mechanisms are analyzed from the point view of coupled oscillators. Transitions from SWC to incoherent states are also investigated, and it is found that SWCs are typically destabilized in two scenarios, namely core breakup and core expansion. The former is characterized by a continuous breakup of the single asynchronous core into a number of small asynchronous cores, whereas the latter is featured by the continuous expansion of the single asynchronous core to the whole space. Remarkably, in the scenario of core expansion, the system may develop into an intriguing state in which regular spiral waves are embedded in a completely disordered background. This state, which is named shadowed spirals, manifests from a new perspective the coexistence of incoherent and coherent states in spatiotemporal systems, generalizing therefore the traditional concept of chimera states. Our studies provide an affirmative answer to the observation of SWCs in RD systems, and pave a way to the realization of SWCs in experiments.

nlin.PS↗

arXiv2020

Deep Human Answer Understanding for Natural Reverse QA

This study focuses on a reverse question answering (QA) procedure, in which machines proactively raise questions and humans supply the answers. This procedure exists in many real human-machine interaction applications. However, a crucial problem in human-machine interaction is answer understanding. The existing solutions have relied on mandatory option term selection to avoid automatic answer understanding. However, these solutions have led to unnatural human-computer interaction and negatively affected user experience. To this end, the current study proposes a novel deep answer understanding network, called AntNet, for reverse QA. The network consists of three new modules, namely, skeleton attention for questions, relevance-aware representation of answers, and multi-hop based fusion. As answer understanding for reverse QA has not been explored, a new data corpus is compiled in this study. Experimental results indicate that our proposed network is significantly better than existing methods and those modified from classical natural language processing deep models. The effectiveness of the three new modules is also verified.

cs.CL↗

arXiv2020

Study of Quasi-two-body $B_{(s)}\to ϕ(f_0(980)/f_2(1270)\to)ππ$ Decays in Perturbative QCD Approach

In 2017, LHCb collaboration reported their first observation of the rare decays $B_s \to ϕ(f_0(980)$ $/f_2(1270) \to ) π^+π^-$ and the evidence of $B^0 \to ϕ(f_0(980)/f_2(1270)\to)π^+π^-$. Motivated by this, we study these quasi-two-body decays in the perturbative QCD approach. The branching fractions, $CP$ asymmetries and the polarization fractions are calculated. We find that within the appropriate two-meson wave functions, the calculated branching fractions are in agreement with the measurements of LHCb. Based on the narrow-width approximation, We also calculate the branching fractions of the quasi-two-body $B_{d,s}\to ϕ(f_0(980)/f_2(1270)\to) π^0π^0$ and $B_{d,s}\to ϕ(f_2(1270)\to) K^+K^-$, and hope the predictions to be tested in the ongoing LHCb and Belle II experiments. Moreover, the processes $B_{d,s}\to ϕf_2(1270)$ are also analyzed under this approximation. We note that the $CP$ asymmetries of these decays are very small, because these decays are either penguin dominant or pure penguin processes.

hep-ph↗