arXiv subjects

Gang Wu

Publications and source records attributed to Gang Wu.

At least 127 records · Page 7Linked to original sources

arXiv2021

Sparse power methods for large-scale higher-order PageRank problems

A commonly used technique for the higher-order PageRank problem is the power method that is computationally intractable for large-scale problems. The truncated power method proposed recently provides us with another idea to solve this problem, however, its accuracy and efficiency can be poor in practical computations. In this work, we revisit the higher-order PageRank problem and consider how to solve it efficiently. The contribution of this work is as follows. First, we accelerate the truncated power method for high-order PageRank. In the improved version, it is neither to form and store the vectors arising from the dangling states, nor to store an auxiliary matrix. Second, we propose a truncated power method with partial updating to further release the overhead, in which one only needs to update some important columns of the approximation in each iteration. On the other hand, the truncated power method solves a modified high-order PageRank model for convenience, which is not mathematically equivalent to the original one. Thus, the third contribution of this work is to propose a sparse power method with partial updating for the original higher-order PageRank problem. The convergence of all the proposed methods are discussed. Numerical experiments on large and sparse real-world and synthetic data sets are performed. The numerical results show the superiority of our new algorithms over some state-of-the-art ones for large and sparse higher-order PageRank problems.

math.NA↗

arXiv2021

Electronic transport descriptors for the rapid screening of thermoelectric materials

The discovery of novel materials for thermoelectric energy conversion has potential to be accelerated by data-driven screening combined with high-throughput calculations. One way to increase the efficacy of successfully choosing a candidate material is through its evaluation using transport descriptors. Using a data-driven screening, we selected 12 potential candidates in the trigonal ABX2 family, followed by charge transport property simulations from first principles. The results suggest that carrier scattering processes in these materials are dominated by ionised impurities and polar optical phonons, contrary to the oft-assumed acoustic-phonon-dominated scattering. Combined with calculations of thermal conductivity based on three-phonon scattering, we predict p-type AgBiS2 and TlBiTe2 as potential high-performance thermoelectrics in the intermediate temperature range for low grade waste heat harvesting, with a predicted zT above 1 at 500 K. Using these data, we further derive ground-state transport descriptors for the carrier mobility and the thermoelectric power factor. In addition to low carrier mass, high dielectric constant was found to be an important factor towards high carrier mobility. A quadratic correlation between dielectric constant and transport performance was established and further validated with literature. Looking ahead, dielectric constant can potentially be exploited as an independent tuning knob for improving the thermoelectric performance.

cond-mat.mtrl-sci↗

arXiv2020

Ab initio dipolar electron-phonon interactions in two-dimensional materials

We develop an ab initio formalism for dipolar electron-phonon interactions (EPI) in two-dimensional (2D) materials. Unlike purely longitudinal Fröhlich model, we show that the out-of-plane dipoles also contribute to the long-wavelength non-analytical behavior of EPI. And the 2D dipolar EPI plays an important role not only in the typical polar material MoS$_2$, but also in graphane and fluorinated graphene. By incorporating this formalism into Wannier-Fourier interpolation, we enable accurate EPI calculations for 2D materials and subsequent intrinsic carrier mobility prediction. The results show that Fröhlich model is inadequate for 2D materials and correct long-wavelength interaction must be included for the reliable prediction.

cond-mat.mtrl-sci↗

arXiv2020

Stability of singular solutions to the Navier-Stokes system

We develop mathematical methods which allow us to study asymptotic properties of solutions to the three dimensional Navier-Stokes system for incompressible fluid in the whole three dimensional space. We deal either with the Cauchy problem or with the stationary problem where solutions may be singular due to singular external forces which are either singular finite measures or more general tempered distributions with bounded Fourier transforms. We present results on asymptotic properties of such solutions either for large values of the space variables (so called the far-field asymptotics) or for large values of time.

math.AP↗

arXiv2020

Extended HNCO, SiO, and HC$_{3}$N emission in 43 southern star-forming regions

We have selected 43 southern massive star-forming regions to study the spatial distribution of HNCO 4$_{04}$-3$_{03}$, SiO 2-1 and HC$_{3}$N 10-9 line emission and to investigate their spatial association with the dust emission. The morphology of HNCO 4$_{04}$-3$_{03}$ and HC$_{3}$N 10-9 agrees well with the dust emission. HC$_{3}$N 10-9 tends to originate from more compact regions than HNCO 4$_{04}$-3$_{03}$ and SiO 2-1. We divided our sources into three groups: those in the Central Molecular Zone (CMZ), those associated with bubbles (Bubble), and the remaining sources, which are termed 'normal star forming regions' (NMSFR). These three groups, subdivided into three different categories with respect to line widths, integrated intensities, and column densities, hint at the presence of different physical and chemical processes. We find that the dust temperature $T_{\rm d}$, and the abundance ratios of $N_{\rm HNCO}/N_{\rm SiO}$ and $N_{\rm HNCO}/N_{\rm HC3N}$ show a decreasing trend towards the central dense regions of CMZ sources, while $N_{\rm HC3N}/N_{\rm SiO}$ moves into the opposite direction. Moreover, a better agreement is found between $T_{\rm d}$ and $N_{\rm HC3N}/N_{\rm SiO}$ in Bubble and NMSFR category sources. Both outflow and inflow activities have been found in eight of the sixteen bubble and NMSFR sources. The low outflow detection rate indicates that in these sources the SiO 2-1 line wing emission is either below our sensitivity limit or that the bulk of the SiO emission may be produced by the expansion of an H{\sc\,ii} region or supernova remnant, which has pushed molecular gas away forming a shock and yielding SiO.

astro-ph.GA↗

arXiv2020

A Kaczmarz Method with Simple Random Sampling for Solving Large Linear Systems

The Kaczmarz method is a popular iterative scheme for solving large-scale linear systems. The randomized Kaczmarz method (RK) greatly improves the convergence rate of the Kaczmarz method, by using the rows of the coefficient matrix in random order rather than in their given order. An obvious disadvantage of the randomized Kaczmarz method is its probability criterion for selecting the active or working rows in the coefficient matrix. In [{\sc Z.Z. Bai, W. Wu}, {\em On greedy randomized Kaczmarz method for solving large sparse linear systems}, SIAM Journal on Scientific Computing, 2018, 40: A592--A606], the authors proposed a greedy randomized Kaczmarz method (GRK). However, this method may suffer from heavily computational cost when the size of the matrix is large, and the overhead will be prohibitively large for big data problems. The contribution of this work is as follows. First, from the probability significance point of view, we present a partially randomized Kaczmarz method, which can reduce the computational overhead needed in greedy randomized Kaczmarz method. Second, based on Chebyshev's law of large numbers and Z-test, we apply a simple sampling approach to the partially randomized Kaczmarz method. The convergence of the proposed method is established. Third, we apply the new strategy to the ridge regression problem, and propose a partially randomized Kaczmarz method with simple random sampling for ridge regression. Numerical experiments demonstrate the superiority of the new algorithms over many state-of-the-art randomized Kaczmarz methods for large linear systems problems and ridge regression problems.

math.NA↗

arXiv2020

Studies of the distinct regions due to CO selective dissociation in the Aquila molecular cloud

Aims. We investigate the role of selective dissociation in the process of star formation by comparing the physical parameters of protostellar-prestellar cores and the distinct regions with the CO isotope distributions in photodissociation regions. We seek to understand whether there is a better connection between the evolutionary age of star forming regions and the effect of selective dissociation Methods. Wide-field observations of the $\rm ^{12}CO$, $\rm ^{13}CO$, and $\rm C^{18}O$ ( J = 1 - 0) emission lines are used to study the ongoing star formation activity in the Aquila molecular region, and the 70 $μ$m and 250 $μ$m data are used to describe the heating of the surrounding material and as an indicator of the evolutionary age of the core. Results. The protostellar-prestellar cores are found at locations with the highest $\rm C^{18}O$ column densities and their increasing evolutionary age would relate to an increasing 70$μ$m/250$μ$m emission ratio at their location. An evolutionary age of the cores may also follow from the $\rm ^{13}CO$ versus $\rm C^{18}O$ abundance ratio, which decreases with increasing $\rm C^{18}O$ column densities. The original mass has been estimated for nine representative star formation regions and the original mass of the region correlated well with the integrated 70 $μ$m flux density. Similarly, the $ X_{\rm ^{13}CO}$/$X_{\rm C^{18}O}$ implying the dissociation rate for these regions correlates with the 70$μ$m/250$μ$m flux density ratio and reflects the evolutionary age of the star formation activity.

astro-ph.GA↗

arXiv2020

Ammonia observations towards the Aquila Rift cloud complex

We surveyed the Aquila Rift complex including the Serpens South and W40 region in the NH$_3$(1,1) and (2,2) transitions making use of the Nanshan 26-m telescope. The kinetic temperatures of the dense gas in the Aquila Rift complex range from 8.9 to 35.0K with an average of 15.3$\pm$6.1K. Low gas temperatures associate with Serpens South ranging from 8.9 to 16.8K with an average 12.3$\pm$1.7K, while dense gas in the W40 region shows higher temperatures ranging from 17.7 to 35.0K with an average of 25.1$\pm$4.9 K. A comparison of kinetic temperatures against HiGal dust temperatures indicates that the gas and dust temperatures are in agreement in the low mass star formation region of Serpens South. In the high mass star formation region W40, the measured gas kinetic temperatures are higher than those of the dust. The turbulent component of the velocity dispersion of NH$_3$(1,1) is found to be positively correlated with the gas kinetic temperature, which indicates that the dense gas may be heated by dissipation of turbulent energy. For the fractional total-NH3 abundance obtained by a comparison with Herschel infrared continuum data representing dust emission we find values from 0.1 to 21$\times 10^{-8}$ with an average of 6.9$(\pm 4.5)\times 10^{-8}$. Serpens South also shows a fractional total-NH3 abundance ranging from 0.2 to 21$\times 10^{-8}$ with an average of 8.6($\pm 3.8)\times 10^{-8}$. In W40, values are lower, between 0.1 and 4.3$\times 10^{-8}$ with an average of 1.6($\pm 1.4)\times 10^{-8}$. Weak velocity gradients demonstrate that the rotational energy is a negligible fraction of the gravitational energy. In W40, gas and dust temperatures are not strongly dependent on the projected distance to the recently formed massive stars. Overall, the morphology of the mapped region is ring-like, with strong emission at lower and weak emission at higher Galactic longitudes.

astro-ph.GA↗

arXiv2020

Evidence for dense gas heated by the explosion in Orion KL

We mapped the kinetic temperature structure of Orion KL in a $\sim$20$''$ ($\sim$8000 AU) sized region with para-H$_{2}$CS $7_{07}-6_{06}$, $7_{26}-6_{25}$, and $7_{25}-6_{24}$ making use of ALMA Band 6 Science Verification data. The kinetic temperatures obtained with a resolution of $1\hbox{$\,.\!\!^{\prime\prime}$}65$$\times$$1\hbox{$\,.\!\!^{\prime\prime}$}14$ ($\sim$550 AU) are deduced by modeling the measured averaged velocity-integrated intensity ratios of para-H$_2$CS $7_{26}-6_{25}/7_{07}-6_{06}$ and $7_{25}-6_{24}/7_{07}-6_{06}$ with a RADEX non-LTE model. The kinetic temperatures of the dense gas, derived from the para-H$_2$CS line ratios at a spatial density of 10$^7$ cm$^{-3}$, are high, ranging from 43 to $>$500 K with an unweighted average of $\sim$170 K. There is no evidence for internal sources playing an important role in the heating of the various structures identified in previous work, namely the elongated ridge, the northwestern clump, and the eastern region of the compact ridge, while the high temperatures in the western region of the compact ridge may be dominated by internal massive star formation. Significant gradients of kinetic temperature along molecular filaments traced by H$_2$CS indicate that the dense gas is heated by the shocks induced by the enigmatic explosive event, which occurred several hundred years ago greatly affecting the energetics of the Orion KL region. Thus, with the notable exception of the western region of the compact ridge, the high temperatures of the dense gas in Orion KL are probably caused by shocks from the explosive event, leading to a dominant component of externally heated dense gas.

astro-ph.GA↗

arXiv2020

Structured Policy Iteration for Linear Quadratic Regulator

Linear quadratic regulator (LQR) is one of the most popular frameworks to tackle continuous Markov decision process tasks. With its fundamental theory and tractable optimal policy, LQR has been revisited and analyzed in recent years, in terms of reinforcement learning scenarios such as the model-free or model-based setting. In this paper, we introduce the \textit{Structured Policy Iteration} (S-PI) for LQR, a method capable of deriving a structured linear policy. Such a structured policy with (block) sparsity or low-rank can have significant advantages over the standard LQR policy: more interpretable, memory-efficient, and well-suited for the distributed setting. In order to derive such a policy, we first cast a regularized LQR problem when the model is known. Then, our Structured Policy Iteration (S-PI) algorithm, which takes a policy evaluation step and a policy improvement step in an iterative manner, can solve this regularized LQR efficiently. We further extend the S-PI algorithm to the model-free setting where a smoothing procedure is adopted to estimate the gradient. In both the known-model and model-free setting, we prove convergence analysis under the proper choice of parameters. Finally, the experiments demonstrate the advantages of S-PI in terms of balancing the LQR performance and level of structure by varying the weight parameter.

cs.AI↗

arXiv2020

NH$_{3}$ (1,1) hyperfine intensity anomalies in the Orion A molecular cloud

In LTE, the two inner satellite lines (ISLs) and the two outer satellite lines (OSLs) of the NH$_{3}$ (1,1) transition are each predicted to have equal intensities. However, hyperfine intensity anomalies (HIAs) are observed to be omnipresent in star formation regions, which is still not fully understood. In addressing this issue, we find that the computation method of the HIA by the ratio of the peak intensities may have defects, especially when being used to process the spectra with low velocity dispersions. Therefore we define the integrated HIAs of the ISLs (HIA$_{\rm IS}$) and OSLs (HIA$_{\rm OS}$) by the ratio of their redshifted to blueshifted integrated intensities and develop a procedure to calculate them. Based on this procedure, we present a systematic study of the integrated HIAs in the northern part of the Orion A MC. We find that integrated HIA$_{\rm IS}$ and HIA$_{\rm OS}$ are commonly present in the Orion A MC and no clear distinction is found at different locations of the MC. The medians of the integrated HIA$_{\rm IS}$ and HIA$_{\rm OS}$ are 0.921$\pm$0.003 and 1.422$\pm$0.009, respectively, which is consistent with the HIA core model and inconsistent with the CE model. Selecting those 170 positions where both integrated HIAs deviate by more than 3-$σ$ from unity, most (166) are characterized by HIA$_{\rm IS}$<1 and HIA$_{\rm OS}$>1, which suggests that the HIA core model plays a more significant role than the CE model. The remaining four positions are consistent with the CE model. We compare the integrated HIAs with the para-NH$_{3}$ column density ($N$(para-NH$_{3}$)), kinetic temperature ($T_{\rm K}$), total velocity dispersion ($σ_{\rm v}$), non-thermal velocity dispersion ($σ_{\rm NT}$), and the total opacity of the NH$_{3}$ (1,1) line ($τ_{0}$). Their correlations can not be fully explained by neither the HIA core nor the CE model.

astro-ph.GA↗

arXiv2020

Modeling, Analysis, and Optimization of Grant-Free NOMA in Massive MTC via Stochastic Geometry

Massive machine-type communications (mMTC) is a crucial scenario to support booming Internet of Things (IoTs) applications. In mMTC, although a large number of devices are registered to an access point (AP), very few of them are active with uplink short packet transmission at the same time, which requires novel design of protocols and receivers to enable efficient data transmission and accurate multi-user detection (MUD). Aiming at this problem, grant-free non-orthogonal multiple access (GF-NOMA) protocol is proposed. In GF-NOMA, active devices can directly transmit their preambles and data symbols altogether within one time frame, without grant from the AP. Compressive sensing (CS)-based receivers are adopted for non-orthogonal preambles (NOP)-based MUD, and successive interference cancellation is exploited to decode the superimposed data signals. In this paper, we model, analyze, and optimize the CS-based GF-MONA mMTC system via stochastic geometry (SG), from an aspect of network deployment. Based on the SG network model, we first analyze the success probability as well as the channel estimation error of the CS-based MUD in the preamble phase and then analyze the average aggregate data rate in the data phase. As IoT applications highly demands low energy consumption, low infrastructure cost, and flexible deployment, we optimize the energy efficiency and AP coverage efficiency of GF-NOMA via numerical methods. The validity of our analysis is verified via Monte Carlo simulations. Simulation results also show that CS-based GF-NOMA with NOP yields better MUD and data rate performances than contention-based GF-NOMA with orthogonal preambles and CS-based grant-free orthogonal multiple access.

cs.IT↗

arXiv2020

Scalable Bid Landscape Forecasting in Real-time Bidding

In programmatic advertising, ad slots are usually sold using second-price (SP) auctions in real-time. The highest bidding advertiser wins but pays only the second-highest bid (known as the winning price). In SP, for a single item, the dominant strategy of each bidder is to bid the true value from the bidder's perspective. However, in a practical setting, with budget constraints, bidding the true value is a sub-optimal strategy. Hence, to devise an optimal bidding strategy, it is of utmost importance to learn the winning price distribution accurately. Moreover, a demand-side platform (DSP), which bids on behalf of advertisers, observes the winning price if it wins the auction. For losing auctions, DSPs can only treat its bidding price as the lower bound for the unknown winning price. In literature, typically censored regression is used to model such partially observed data. A common assumption in censored regression is that the winning price is drawn from a fixed variance (homoscedastic) uni-modal distribution (most often Gaussian). However, in reality, these assumptions are often violated. We relax these assumptions and propose a heteroscedastic fully parametric censored regression approach, as well as a mixture density censored network. Our approach not only generalizes censored regression but also provides flexibility to model arbitrarily distributed real-world data. Experimental evaluation on the publicly available dataset for winning price estimation demonstrates the effectiveness of our method. Furthermore, we evaluate our algorithm on one of the largest demand-side platforms and significant improvement has been achieved in comparison with the baseline solutions.

cs.LG↗

arXiv2020

Load Balanced Dynamic Resource Allocation for MTC Relay

A Load Balancing Relay Algorithm (LBRA) was proposed to solve the unfair spectrum resource allocation in the traditional mobile MTC relay. In order to obtain reasonable use of spectrum resources, and a balanced MTC devices (MTCDs) distribution, spectrum resources are dynamically allocated by MTCDs regrouped on the MTCD to MTC gateway link. Moreover, the system outage probability and transmission capacity are derived when using LBRA. The numerical results show that the proposed algorithm has better performance in transmission capacity and outage probability than the traditional method. LBRA had an increase in transmission capacity of about 0.7dB, and an improvement in outage probability of about 0.8dB with a high MTCD density.

eess.SP↗

arXiv2019

On continuation criteria for the full compressible Navier-Stokes equations in Lorentz spaces

In this paper, we derive several new sufficient conditions of non-breakdown of strong solutions for for both the 3D heat-conducting compressible Navier-Stokes system and nonhomogeneous incompressible Navier-Stokes equations. First, it is shown that there exists a positive constant $\varepsilon$ such that the solution $(ρ,u,θ)$ to full compressible Navier-Stokes equations can be extended beyond $t=T$ provided that one of the following two conditions holds (1) $ρ\in L^{\infty}(0,T;L^{\infty}(\mathbb{R}^{3}))$, $u\in L^{p,\infty}(0,T;L^{q,\infty}(\mathbb{R}^{3}))$ and $$\| u\|_{L^{p,\infty}(0,T;L^{q,\infty}(\mathbb{R}^{3}))}\leq \varepsilon, ~~\text{with}~~ {2/p}+ {3/q}=1,\ \ q>3;$$ (2) $λ<3μ,$ $ρ\in L^{\infty}(0,T;L^{\infty}(\mathbb{R}^{3}))$, $θ\in L^{p,\infty}(0,T;L^{q,\infty}(\mathbb{R}^{3}))$ and $$\|θ\|_{L^{p,\infty}(0,T; L^{q,\infty}(\mathbb{R}^{3}))}\leq \varepsilon, ~~\text{with}~~ {2/p}+ {3/q}=2,\ \ q>3/2.$$ To the best of our knowledge, this is the first continuation theorem allowing the time direction to be in Lorentz spaces for the compressible fluid. Second, we establish some blow-up criteria in anisotropic Lebesgue spaces to the full Navier-Stokes system. Third, without the condition on $ρ$ in (0.1) and (0.3), the results also hold for the 3D nonhomogeneous incompressible Navier-Stokes equations. The appearance of vacuum in these systems could be allowed.

math.AP↗

arXiv2019

Cracking In-Memory Database Index A Case Study for Adaptive Radix Tree Index

Indexes provide a method to access data in databases quickly. It can improve the response speed of subsequent queries by building a complete index in advance. However, it also leads to a huge overhead of the continuous updating during creating the index. An in-memory database usually has a higher query processing performance than disk databases and is more suitable for real-time query processing. Therefore, there is an urgent need to reduce the index creation and update cost for in-memory databases. Database cracking technology is currently recognized as an effective method to reduce the index initialization time. However, conventional cracking algorithms are focused on simple column data structure rather than those complex index structure for in-memory databases. In order to show the feasibility of in-memory database index cracking and promote to future more extensive research, this paper conducted a case study on the Adaptive Radix Tree (ART), a popular tree index structure of in-memory databases. On the basis of carefully examining the ART index construction overhead, an algorithm using auxiliary data structures to crack the ART index is proposed.

cs.DB↗

arXiv2019

Effects of infall and outflow on massive star-forming regions

A total of 188 high-mass outflows have been identified from a sample of 694 clumps from the Millimetre Astronomy Legacy Team 90 GHz survey, representing a detection rate of approximately 27%. The detection rate of outflows increases from the protostellar stage to the H II stage, but decreases again at the photodissociation (PDR) stage suggesting that outflows are being switched off during the PDR stage. An intimate relationship is found between outflow action and the presence of masers, and water masers appear together with 6.7 GHz methanol masers. Comparing the infall detection rate of clumps with and without outflows, we find that outflow candidates have a lower infall detection rate. Finally, we find that outflow action has some influence on the local environment and the clump itself, and this influence decreases with increasing evolutionary time as the outflow action ceases.

astro-ph.GA↗

arXiv2019

Higher-Order Ranking and Link Prediction: From Closing Triangles to Closing Higher-Order Motifs

In this paper, we introduce the notion of motif closure and describe higher-order ranking and link prediction methods based on the notion of closing higher-order network motifs. The methods are fast and efficient for real-time ranking and link prediction-based applications such as web search, online advertising, and recommendation. In such applications, real-time performance is critical. The proposed methods do not require any explicit training data, nor do they derive an embedding from the graph data, or perform any explicit learning. Existing methods with the above desired properties are all based on closing triangles (common neighbors, Jaccard similarity, and the ilk). In this work, we investigate higher-order network motifs and develop techniques based on the notion of closing higher-order motifs that move beyond closing simple triangles. All methods described in this work are fast with a runtime that is sublinear in the number of nodes. The experimental results indicate the importance of closing higher-order motifs for ranking and link prediction applications. Finally, the proposed notion of higher-order motif closure can serve as a basis for studying and developing better ranking and link prediction methods.

cs.LG↗