arXiv Science⌕ Search

arXiv subjects

Ping Wang

Publications and source records attributed to Ping Wang.

At least 253 records · Page 14Linked to original sources

Electromagnetic form factors of octet baryons with the nonlocal chiral effective theory

The electromagnetic form factors of octet baryons are investigated with the nonlocal chiral effective theory. The nonlocal interaction generates both the regulator which makes the loop integral convergent and the $Q^2$ dependence of form factors at tree level. Both octet and decuplet intermediate states are included in the one loop calculation. The momentum dependence of baryon form factors are studied up to 1 GeV$^2$ with the same number of parameters as for the nucleon form factors. The obtained magnetic moments of all the baryon octets as well as the radii are in good agreement with the experimental data and/or lattice simulation.

hep-ph↗

A Method for Geodesic Distance on Subdivision of Trees with Arbitrary Orders and Their Applications

Geodesic distance, sometimes called shortest path length, has proven useful in a great variety of applications, such as information retrieval on networks including treelike networked models. Here, our goal is to analytically determine the exact solutions to geodesic distances on two different families of growth trees which are recursively created upon an arbitrary tree $\mathcal{T}$ using two types of well-known operations, first-order subdivision and ($1,m$)-star-fractal operation. Different from commonly-used methods, for instance, spectral techniques, for addressing such a problem on growth trees using a single edge as seed in the literature, we propose a novel method for deriving closed-form solutions on the presented trees completely. Meanwhile, our technique is more general and convenient to implement compared to those previous methods mainly because there are not complicated calculations needed. In addition, the closed-form expression of mean first-passage time ($MFPT$) for random walk on each member in tree families is also readily obtained according to connection of our obtained results to effective resistance of corresponding electric networks. The results suggest that the two topological operations above are sharply different from each other due to $MFPT$ for random walks, and, however, have likely to show the similar performance, at least, on geodesic distance.

math.CO↗

Counterexample: scale-free networked graphs with invariable diameter and density feature

Here, we propose a class of scale-free networks $G(t;m)$ with some intriguing properties, which can not be simultaneously held by all the theoretical models with power-law degree distribution in the existing literature, including (i) average degrees $\langle k\rangle$ of all the generated networks are no longer a constant in the limit of large graph size, implying that they are not sparse but dense, (ii) power-law parameters $γ$ of these networks are precisely calculated equal to $2$, as well (iii) their diameters $D$ are all an invariant in the growth process of models. While our models have deterministic structure with clustering coefficients equivalent to zero, we might be able to obtain various candidates with nonzero clustering coefficient based on original networks using some reasonable approaches, for instance, randomly adding some new edges under the premise of keeping the three important properties above unchanged. In addition, we study trapping problem on networks $G(t;m)$ and then obtain closed-form solution to mean hitting time $\langle \mathcal{H}\rangle_{t}$. As opposed to other previous models, our results show an unexpected phenomenon that the analytic value for $\langle \mathcal{H}\rangle_{t}$ is approximately close to the logarithm of vertex number of networks $G(t;m)$. From the theoretical point of view, these networked models considered here can be thought of as counterexamples for most of the published models obeying power-law distribution in current study.

cs.SI↗

Dense networks with scale-free feature

While previous works have shown that an overwhelming number of scale-free networks are sparse, there still exist some real-world networks including social networks, urban networks, information networks, which are by observation dense. In this paper, we propose a novel framework for generating scale-free graphs with dense feature using two simple yet helpful operations, first-order subdivision and Line-operation. From the theoretical point of view, our method can be used not only to produce desired scale-free graphs with density feature, i.e. power-law exponent $γ$ falling into the interval $1<γ\leq2$, but also to establish many other unexpected networked models, for instance, power-law models having large diameter. In addition, the networked models generated upon our framework show especially assortative structure. That is, their own Pearson correlation coefficients are able to achieve the theoretical upper bound. Last but not the least, we find the sizes of community in the proposed models to follow power-law in form with respect to modularity maximization.

cs.SI↗

Classical-noise-free sensing based on quantum correlation measurement

Quantum sensing, using quantum properties of sensors, can enhance resolution, precision, and sensitivity of imaging, spectroscopy, and detection. An intriguing question is: Can the quantum nature (quantumness) of sensors and targets be exploited to enable schemes that are not possible for classical probes or classical targets? Here we show that measurement of the quantum correlations of a quantum target indeed allows for sensing schemes that have no classical counterparts. As a concrete example, in case where the second-order classical correlation of a quantum target could be totally concealed by non-stationary classical noise, the higher-order quantum correlations can single out a quantum target from the classical noise background, regardless of the spectrum, statistics, or intensity of the noise. Hence a classical-noise-free sensing scheme is proposed. This finding suggests that the quantumness of sensors and targets is still to be explored to realize the full potential of quantum sensing. New opportunities include sensitivity beyond classical approaches, non-classical correlations as a new approach to quantum many-body physics, loophole-free tests of the quantum foundation, et cetera.

quant-ph↗

Adversarial Attack Based Countermeasures against Deep Learning Side-Channel Attacks

Numerous previous works have studied deep learning algorithms applied in the context of side-channel attacks, which demonstrated the ability to perform successful key recoveries. These studies show that modern cryptographic devices are increasingly threatened by side-channel attacks with the help of deep learning. However, the existing countermeasures are designed to resist classical side-channel attacks, and cannot protect cryptographic devices from deep learning based side-channel attacks. Thus, there arises a strong need for countermeasures against deep learning based side-channel attacks. Although deep learning has the high potential in solving complex problems, it is vulnerable to adversarial attacks in the form of subtle perturbations to inputs that lead a model to predict incorrectly. In this paper, we propose a kind of novel countermeasures based on adversarial attacks that is specifically designed against deep learning based side-channel attacks. We estimate several models commonly used in deep learning based side-channel attacks to evaluate the proposed countermeasures. It shows that our approach can effectively protect cryptographic devices from deep learning based side-channel attacks in practice. In addition, our experiments show that the new countermeasures can also resist classical side-channel attacks.

cs.CR↗

Enhancing the Performance of Practical Profiling Side-Channel Attacks Using Conditional Generative Adversarial Networks

Recently, many profiling side-channel attacks based on Machine Learning and Deep Learning have been proposed. Most of them focus on reducing the number of traces required for successful attacks by optimizing the modeling algorithms. In previous work, relatively sufficient traces need to be used for training a model. However, in the practical profiling phase, it is difficult or impossible to collect sufficient traces due to the constraint of various resources. In this case, the performance of profiling attacks is inefficient even if proper modeling algorithms are used. In this paper, the main problem we consider is how to conduct more efficient profiling attacks when sufficient profiling traces cannot be obtained. To deal with this problem, we first introduce the Conditional Generative Adversarial Network (CGAN) in the context of side-channel attacks. We show that CGAN can generate new traces to enlarge the size of the profiling set, which improves the performance of profiling attacks. For both unprotected and protected cryptographic algorithms, we find that CGAN can effectively learn the leakage of traces collected in their implementations. We also apply it to different modeling algorithms. In our experiments, the model constructed with the augmented profiling set can reduce the required attack traces by more than half, which means the generated traces can provide useful information as the real traces.

cs.CR↗

Hadronic cross section of $e^+e^-$ annihilation at bottomonium energy region

The Born cross section and dressed cross section of $e^+e^-$ to $b\bar{b}$ and the total hadronic cross section in $e^+e^-$ annihilation in the bottomonium energy region are calculated based on the Rb values measured by the BaBar and Belle experiments. The data are used to calculate the vacuum polarization factors in the bottomonium energy region, and to determine the resonant parameters of the vector bottomonium(-like) states, the Y(10750), Upsilon(5S), and Upsilon(6S).

hep-ph↗

Toward an Automated Auction Framework for Wireless Federated Learning Services Market

In traditional machine learning, the central server first collects the data owners' private data together and then trains the model. However, people's concerns about data privacy protection are dramatically increasing. The emerging paradigm of federated learning efficiently builds machine learning models while allowing the private data to be kept at local devices. The success of federated learning requires sufficient data owners to jointly utilize their data, computing and communication resources for model training. In this paper, we propose an auction based market model for incentivizing data owners to participate in federated learning. We design two auction mechanisms for the federated learning platform to maximize the social welfare of the federated learning services market. Specifically, we first design an approximate strategy-proof mechanism which guarantees the truthfulness, individual rationality, and computational efficiency. To improve the social welfare, we develop an automated strategy-proof mechanism based on deep reinforcement learning and graph neural networks. The communication traffic congestion and the unique characteristics of federated learning are particularly considered in the proposed model. Extensive experimental results demonstrate that our proposed auction mechanisms can efficiently maximize the social welfare and provide effective insights and strategies for the platform to organize the federated training.

cs.GT↗

Auction Mechanisms in Cloud/Fog Computing Resource Allocation for Public Blockchain Networks

As an emerging decentralized secure data management platform, blockchain has gained much popularity recently. To maintain a canonical state of blockchain data record, proof-of-work based consensus protocols provide the nodes, referred to as miners, in the network with incentives for confirming new block of transactions through a process of "block mining" by solving a cryptographic puzzle. Under the circumstance of limited local computing resources, e.g., mobile devices, it is natural for rational miners, i.e., consensus nodes, to offload computational tasks for proof of work to the cloud/fog computing servers. Therefore, we focus on the trading between the cloud/fog computing service provider and miners, and propose an auction-based market model for efficient computing resource allocation. In particular, we consider a proof-of-work based blockchain network. Due to the competition among miners in the blockchain network, the allocative externalities are particularly taken into account when designing the auction mechanisms. Specifically, we consider two bidding schemes: the constant-demand scheme where each miner bids for a fixed quantity of resources, and the multi-demand scheme where the miners can submit their preferable demands and bids. For the constant-demand bidding scheme, we propose an auction mechanism that achieves optimal social welfare. In the multi-demand bidding scheme, the social welfare maximization problem is NP-hard. Therefore, we design an approximate algorithm which guarantees the truthfulness, individual rationality and computational efficiency. Through extensive simulations, we show that our proposed auction mechanisms with the two bidding schemes can efficiently maximize the social welfare of the blockchain network and provide effective strategies for the cloud/fog computing service provider.

cs.GT↗

Mechanism Design for Wireless Powered Spatial Crowdsourcing Networks

Wireless power transfer (WPT) is a promising technology to prolong the lifetime of the sensors and communication devices, i.e., workers, in completing crowdsourcing tasks by providing continuous and cost-effective energy supplies. In this paper, we propose a wireless powered spatial crowdsourcing framework which consists of two mutually dependent phases: task allocation phase and data crowdsourcing phase. In the task allocation phase, we propose a Stackelberg game based mechanism for the spatial crowdsourcing platform to efficiently allocate spatial tasks and wireless charging power to each worker. In the data crowdsourcing phase, the workers may have an incentive to misreport its real working location to improve its utility, which causes adverse effects to the spatial crowdsourcing platform. To address this issue, we present three strategyproof deployment mechanisms for the spatial crowdsourcing platform to place a mobile base station, e.g., vehicle or robot, which is responsible for transferring the wireless power and collecting the crowdsourced data. As the benchmark, we first apply the classical median mechanism and evaluate its worst-case performance. Then, we design a conventional strategyproof deployment mechanism to improve the expected utility of the spatial crowdsourcing platform under the condition that the workers' locations follow a known geographical distribution. For a more general case with only the historical location data available, we propose a deep learning based strategyproof deployment mechanism to maximize the spatial crowdsourcing platform's utility. Extensive experimental results based on synthetic and real-world datasets reveal the effectiveness of the proposed framework in allocating tasks and charging power to workers while avoiding the dishonest worker's manipulation.

cs.GT↗

Structural properties and average tapping time on scale-free graphs with smallest diameter

In this paper, we propose a class of graphs $G^{\star}(m,t)$ and first study some structural properties, such as, average degree, on them. The results show that (1) graphs $G^{\star}(m,t)$ have density feature because of their average degrees proportional to time step $t$ not to a constant in the large graph size limit, (2) graphs $G^{\star}(m,t)$ obey the power-law distribution with exponent equal to $2$, which is rarely found in most previous scale-free models, (3) graphs $G^{\star}(m,t)$ display small-world property in terms of ultra-small diameter and higher clustering coefficient, and (4) graphs $G^{\star}(m,t)$ possess disassortative structure with respect to Pearson correlation coefficient smaller than zero. In addition, we consider the trapping problem on the proposed graphs $G^{\star}(m,t)$ and then find that they all have more optimal trapping efficiency by means of their own average trapping time achieving the theoretical lower bound, a phenomenon that is seldom observed in existing scale-free models. We conduct extensive simulations that are consistent with our theoretical analysis.

physics.soc-ph↗

Performance Limits of Differential Power Processing

This paper investigates the performance limits of differential power processing (DPP) and presents quantitative and systematic design guidelines for the selection and comparison of DPP topologies. A stochastic model is developed to evaluate the expected power losses of a variety of DPP topologies with probabilistic load distribution. The expected losses of several DPP topologies are derived and compared against traditional dc-dc converters to reveal their performance limits. The impacts of the load distribution and load scale on the expected losses are investigated. The theoretical models are verified with SPICE simulations and experimental results.

eess.SY↗

Trapping problem on star-type graphs with applications

The trapping problem on graph (or network) as a typical focus of great interest has attracted more attention from various science fields, including applied mathematics and theoretical computer science, in the past. Here, we first study this problem on an arbitrary graph and obtain the closed-form formula for calculating the theoretical lower bound of average trapping time ($ATT$), a quantity that evaluates trapping efficiency of graph in question, using methods from spectral graph theory. The results show that the choice of the trap's location has a significant influence on determining parameter $ATT$. As a result, we consider the problem on star-type graphs, a special graph family which will be introduced shortly, with a single trap $θ$ and then derive using probability generating functions the exact solution to quantity $ATT$. Our results suggest that all star-type graphs have most optimal trapping efficiency by achieving the corresponding theoretical lower bounds of $ATT$. More importantly, we further find that a given graph is most optimal only if its underlying structure is star-type when considering the trapping problem. At meantime, we also provide the upper bounds for $ATT$ of several graphs in terms of well-known Holder inequality, some of which are sharp. By using all the consequences obtained, one may be able to design better control scheme for complex networks from respect of trapping efficiency, to some extent, which are in well agreement with many other previous thoughts.

cs.DM↗

Optimal Pricing of Internet of Things: A Machine Learning Approach

Internet of things (IoT) produces massive data from devices embedded with sensors. The IoT data allows creating profitable services using machine learning. However, previous research does not address the problem of optimal pricing and bundling of machine learning-based IoT services. In this paper, we define the data value and service quality from a machine learning perspective. We present an IoT market model which consists of data vendors selling data to service providers, and service providers offering IoT services to customers. Then, we introduce optimal pricing schemes for the standalone and bundled selling of IoT services. In standalone service sales, the service provider optimizes the size of bought data and service subscription fee to maximize its profit. For service bundles, the subscription fee and data sizes of the grouped IoT services are optimized to maximize the total profit of cooperative service providers. We show that bundling IoT services maximizes the profit of service providers compared to the standalone selling. For profit sharing of bundled services, we apply the concepts of core and Shapley solutions from cooperative game theory as efficient and fair allocations of payoffs among the cooperative service providers in the bundling coalition.

cs.NI↗

Shipper Cooperation in Stochastic Drone Delivery: A Dynamic Bayesian Game Approach

With the recent technological innovation, unmanned aerial vehicles, known as drones, have found numerous applications including package and parcel delivery for shippers. Drone delivery offers benefits over conventional ground-based vehicle delivery in terms of faster speed, lower cost, more environment-friendly, and less manpower needed. However, most of existing studies on drone delivery planning and scheduling focus on a single shipper and ignore uncertainty factors. As such, in this paper, we consider a scenario that multiple shippers can cooperate to minimize their drone delivery cost. We propose the Bayesian Shipper Cooperation in Stochastic Drone Delivery (BCoSDD) framework. The framework is composed of three functions, i.e., package assignment, shipper cooperation formation and cost management. The uncertainties of drone breakdown and misbehavior of cooperative shippers are taken into account by using multistage stochastic programming optimization and dynamic Bayesian coalition formation game. We conduct extensive performance evaluation of the BCoSDD framework by using customer locations from Solomon benchmark suite and a real Singapore logistics industry. As a result, the framework can help the shippers plan and schedule their drone delivery effectively.

cs.GT↗

Text-to-SQL Generation for Question Answering on Electronic Medical Records

Electronic medical records (EMR) contain comprehensive patient information and are typically stored in a relational database with multiple tables. Effective and efficient patient information retrieval from EMR data is a challenging task for medical experts. Question-to-SQL generation methods tackle this problem by first predicting the SQL query for a given question about a database, and then, executing the query on the database. However, most of the existing approaches have not been adapted to the healthcare domain due to a lack of healthcare Question-to-SQL dataset for learning models specific to this domain. In addition, wide use of the abbreviation of terminologies and possible typos in questions introduce additional challenges for accurately generating the corresponding SQL queries. In this paper, we tackle these challenges by developing a deep learning based TRanslate-Edit Model for Question-to-SQL (TREQS) generation, which adapts the widely used sequence-to-sequence model to directly generate the SQL query for a given question, and further performs the required edits using an attentive-copying mechanism and task-specific look-up tables. Based on the widely used publicly available electronic medical database, we create a new large-scale Question-SQL pair dataset, named MIMICSQL, in order to perform the Question-to-SQL generation task in healthcare domain. An extensive set of experiments are conducted to evaluate the performance of our proposed model on MIMICSQL. Both quantitative and qualitative experimental results indicate the flexibility and efficiency of our proposed method in predicting condition values and its robustness to random questions with abbreviations and typos.

cs.CL↗

Sea quark contributions to nucleon electromagnetic form factors with the nonlocal chiral effective Lagrangian

The sea quark contributions to the nucleon electromagnetic form factors from up, down and strange quarks are studied with the nonlocal chiral effective Lagrangian. Both octet and decuplet intermediate states are included in the one loop calculation. Compared with the strange form factors, though their signs are the same, the absolute value of the light quark form factors are much larger. For both electric and magnetic form factors, the contribution from $d$ quark is larger than that from $u$ quark. The current lattice data for the light-sea quark form factors are between our sea quark results for $u$ and $d$.

hep-ph↗