arXiv subjects

Lin Gao

Publications and source records attributed to Lin Gao.

At least 127 records · Page 7Linked to original sources

arXiv2018

First Integrated Implosion Experiment of Three-Axis Cylindrical Hohlraum at the SGIII Laser Facility

The first integrated implosion experiment of three-axis cylindrical hohlraum (TACH) was accomplished at the SGIII laser facility. 24 laser beams of the SGIII laser facility were carefully chosen and quasi-symmetrically injected into the TACH, in which a highly symmetric radiation filed was generated with a peak radiation temperature of ~190eV. Driven by the radiation field, the neutron yield of a deuterium gas filled capsule reached ~1e9, and the corresponding yield over clean (YOC) was ~40% for a convergence ratio (Cr) of ~17. The X-ray self-emission image of imploded capsule cores was nearly round, and the backscatter fraction of laser beams was less than 1.25%. This experiment preliminarily demonstrated the major performance of TACH, such as the robustness of symmetry, and a laser plasma instability (LPI) behavior similar to that of the outer ring of traditional cylindrical hohlraum.

physics.plasm-ph↗

arXiv2018

Multi-Dimensional Auction Mechanisms for Crowdsourced Mobile Video Streaming

Crowdsourced mobile video streaming enables nearby mobile video users to aggregate network resources to improve their video streaming performances. However, users are often selfish and may not be willing to cooperate without proper incentives. Designing an incentive mechanism for such a scenario is challenging due to the users' asynchronous downloading behaviors and their private valuations for multi-bitrate coded videos. In this work, we propose both single-object and multi-object multi-dimensional auction mechanisms, through which users sell the opportunities for downloading single and multiple video segments with multiple bitrates, respectively. Both auction mechanisms can achieves truthfulness (i.e, truthful private information revelation) and efficiency (i.e., social welfare maximization). Simulations with real traces show that crowdsourced mobile streaming facilitated by the auction mechanisms outperforms noncooperative stream ing by 48.6% (on average) in terms of social welfare. To evaluate the real-world performance, we also construct a demo system for crowdsourced mobile streaming and implement our proposed auction mechanism. Experiments over the demo system further show that those users who provide resources to others and those users who receive helps can increase their welfares by 15.5% and 35.4% (on average) via cooperation, respectively.

cs.NI↗

arXiv2018

A Novel Mobile Data Contract Design with Time Flexibility

In conventional mobile data plans, the data is associated with a fixed period (e.g., one month) and the unused data will be cleared at the end of each period. To take advantage of consumers' heterogeneous demands across different periods and meanwhile to provide more time flexibility, some mobile data service providers (SP) have offered data plans with different lengths of period. In this paper, we consider the data plan design problem for a single SP, who provides data plans with different lengths of period for consumers with different characteristics of data demands. We propose a contract-theoretic approach, wherein the SP offers a period-price data plan contract which consists of a set of period and price combinations, indicating the prices for data with different periods. We study the optimal data plan contract designs under two different models: discrete and continuous consumer-type models, depending on whether the consumer type is discrete or continuous. In the former model, each type of consumers are assigned with a specific period-price combination. In the latter model, the consumers are first categorized into a finite number of groups, and each group of consumers (possibly with different types) are assigned with a specific period-price combination. We systematically analyze the incentive compatibility (IC) constraint and individual rationality (IR) constraint, which ensure each consumer to choose the data plan with the period-price combination intended for his type. We further derive the optimal contract that maximizes the SP's expected profit, meanwhile satisfying the IC and IR constraints of consumers. Our numerical results show that the proposed optimal contract can increase the SP's profit by 35%, comparing with the conventional fixed monthly-period data plan.

cs.GT↗

arXiv2018

Performance Bound Analysis for Crowdsourced Mobile Video Streaming

Adaptive bitrate (ABR) streaming enables video users to adapt the playing bitrate to the real-time network conditions to achieve the desirable quality of experience (QoE). In this work, we propose a novel crowdsourced streaming framework for multi-user ABR video streaming over wireless networks. This framework enables the nearby mobile video users to crowdsource their radio links and resources for cooperative video streaming. We focus on analyzing the social welfare performance bound of the proposed crowdsourced streaming system. Directly solving this bound is challenging due to the asynchronous operations of users. To this end, we introduce a virtual time-slotted system with the synchronized operations, and formulate the associated social welfare optimization problem as a linear programming. We show that the optimal social welfare performance of the virtual system provides effective upper-bound and lower-bound for the optimal performance (bound) of the original asynchronous system, hence characterizes the feasible performance region of the proposed crowdsourced streaming system. The performance bounds derived in this work can serve as a benchmark for the future online algorithm design and incentive mechanism design.

cs.MM↗

arXiv2018

Multi-User Cooperative Mobile Video Streaming: Performance Analysis and Online Mechanism Design

Adaptive bitrate streaming enables video users to adapt their playing bitrates to the real-time network conditions, hence achieving the desirable quality-of-experience (QoE). In a multi-user wireless scenario, however, existing single-user based bitrate adaptation methods may fail to provide the desirable QoE, due to lack of consideration of multi-user interactions (such as the multi-user interferences and network congestion). In this work, we propose a novel user cooperation framework based on user-provided networking for multi-user mobile video streaming over wireless cellular networks. The framework enables nearby mobile video users to crowdsource their cellular links and resources for cooperative video streaming. We first analyze the social welfare performance bound of the proposed cooperative streaming system by introducing a virtual time-slotted system. Then, we design a low complexity Lyapunov-based online algorithm, which can be implemented in an online and distributed manner without the complete future and global network information. Numerical results show that the proposed online algorithm achieves an average 97% of the theoretical maximum social welfare. We further conduct experiments with real data traces, to compare our proposed online algorithm with the existing online algorithms in the literature. Experiment results show that our algorithm outperforms the existing algorithms in terms of both the achievable bitrate (with an average gain of 20% - 30%) and social welfare (with an average gain of 10% - 50%).

cs.NI↗

arXiv2018

Variational Autoencoders for Deforming 3D Mesh Models

3D geometric contents are becoming increasingly popular. In this paper, we study the problem of analyzing deforming 3D meshes using deep neural networks. Deforming 3D meshes are flexible to represent 3D animation sequences as well as collections of objects of the same category, allowing diverse shapes with large-scale non-linear deformations. We propose a novel framework which we call mesh variational autoencoders (mesh VAE), to explore the probabilistic latent space of 3D surfaces. The framework is easy to train, and requires very few training examples. We also propose an extended model which allows flexibly adjusting the significance of different latent variables by altering the prior distribution. Extensive experiments demonstrate that our general framework is able to learn a reasonable representation for a collection of deformable shapes, and produce competitive results for a variety of applications, including shape generation, shape interpolation, shape space embedding and shape exploration, outperforming state-of-the-art methods.

cs.GR↗

arXiv2018

Technical Report for "Incentivizing Wi-Fi Network Crowdsourcing: A Contract Theoretic Approach"

Crowdsourced wireless community network enables individual users to share their private Wi-Fi access points (APs) with each other, hence can achieve a large Wi-Fi coverage with a small deployment cost via crowdsourcing. This paper presents a novel contract-based incentive framework to incentivize such a Wi-Fi network crowdsourcing under incomplete information (where each user has certain private information such as mobility pattern and Wi-Fi access quality). In the proposed framework, the network operator designs and offers a set of contract items to users, each consisting of a Wi-Fi access price (that a user can charge others for accessing his AP) and a subscription fee (that a user needs to pay the operator for joining the community). Different from the existing contracts in the literature, in our contract model each user's best choice depends not only on his private information but also on other users' choices. This greatly complicates the contract design, as the operator needs to analyze the equilibrium choices of all users, rather than the best choice of each single user. We first derive the feasible contract that guarantees the users' truthful information disclosure based on the equilibrium analysis of user choice, and then derive the optimal (and feasible) contract that yields the maximal profit for the operator. Our analysis shows that a user who provides a higher Wi-Fi access quality is more likely to choose a higher Wi-Fi access price and subscription fee, regardless of the user mobility pattern. Simulation results further show that when increasing the average Wi-Fi access quality of users, the operator can gain more profit, but (counter-intuitively) offer lower Wi-Fi access prices and subscription fees for users.

cs.GT↗

arXiv2017

Mesh-based Autoencoders for Localized Deformation Component Analysis

Spatially localized deformation components are very useful for shape analysis and synthesis in 3D geometry processing. Several methods have recently been developed, with an aim to extract intuitive and interpretable deformation components. However, these techniques suffer from fundamental limitations especially for meshes with noise or large-scale deformations, and may not always be able to identify important deformation components. In this paper we propose a novel mesh-based autoencoder architecture that is able to cope with meshes with irregular topology. We introduce sparse regularization in this framework, which along with convolutional operations, helps localize deformations. Our framework is capable of extracting localized deformation components from mesh data sets with large-scale deformations and is robust to noise. It also provides a nonlinear approach to reconstruction of meshes using the extracted basis, which is more effective than the current linear combination approach. Extensive experiments show that our method outperforms state-of-the-art methods in both qualitative and quantitative evaluations.

cs.GR↗

arXiv2017

Sparse Data Driven Mesh Deformation

Example-based mesh deformation methods are powerful tools for realistic shape editing. However, existing techniques typically combine all the example deformation modes, which can lead to overfitting, i.e. using a overly complicated model to explain the user-specified deformation. This leads to implausible or unstable deformation results, including unexpected global changes outside the region of interest. To address this fundamental limitation, we propose a sparse blending method that automatically selects a smaller number of deformation modes to compactly describe the desired deformation. This along with a suitably chosen deformation basis including spatially localized deformation modes leads to significant advantages, including more meaningful, reliable, and efficient deformations because fewer and localized deformation modes are applied. To cope with large rotations, we develop a simple but effective representation based on polar decomposition of deformation gradients, which resolves the ambiguity of large global rotations using an as-consistent-as-possible global optimization. This simple representation has a closed form solution for derivatives, making it efficient for sparse localized representation and thus ensuring interactive performance. Experimental results show that our method outperforms state-of-the-art data-driven mesh deformation methods, for both quality of results and efficiency.

cs.GR↗

arXiv2017

When Data Sponsoring Meets Edge Caching: A Game-Theoretic Analysis

Data sponsoring is a widely-used incentive method in today's cellular networks, where video content providers (CPs) cover part or all of the cellular data cost for mobile users so as to attract more video users and increase data traffic. In the forthcoming 5G cellular networks, edge caching is emerging as a promising technique to deliver videos with lower cost and higher quality. The key idea is to cache video contents on edge networks (e.g., femtocells and WiFi access points) in advance and deliver the cached contents to local video users directly (without involving cellular data cost for users). In this work, we aim to study how the edge caching will affect the CP's data sponsoring strategy as well as the users' behaviors and the data market. Specifically, we consider a single CP who offers both the edge caching service and the data sponsoring service to a set of heterogeneous mobile video users (with different mobility and video request patterns). We formulate the interactions of the CP and the users as a two-stage Stackelberg game, where the CP (leader) determines the budgets (efforts) for both services in Stage I, and the users (followers) decide whether and which service(s) they would like to subscribe to. We analyze the sub-game perfect equilibrium (SPE) of the proposed game systematically. Our analysis and experimental results show that by introducing the edge caching, the CP can increase his revenue by 105%.

cs.NI↗

arXiv2017

Technical Report for "User-Centric Participatory Sensing: A Game Theoretic Analysis"

Participatory sensing (PS) is a novel and promising sensing network paradigm for achieving a flexible and scalable sensing coverage with a low deploying cost, by encouraging mobile users to participate and contribute their smartphones as sensors. In this work, we consider a general PS system model with location-dependent and time-sensitive tasks, which generalizes the existing models in the literature. We focus on the task scheduling in the user-centric PS system, where each participating user will make his individual task scheduling decision (including both the task selection and the task execution order) distributively. Specifically, we formulate the interaction of users as a strategic game called Task Scheduling Game (TSG) and perform a comprehensive game-theoretic analysis. First, we prove that the proposed TSG game is a potential game, which guarantees the existence of Nash equilibrium (NE). Then, we analyze the efficiency loss and the fairness index at the NE. Our analysis shows the efficiency at NE may increase or decrease with the number of users, depending on the level of competition. This implies that it is not always better to employ more users in the user-centric PS system, which is important for the system designer to determine the optimal number of users to be employed in a practical system.

cs.GT↗

arXiv2017

A Double Auction Mechanism for Mobile Crowd Sensing with Data Reuse

Mobile Crowd Sensing (MCS) is a new paradigm of sensing, which can achieve a flexible and scalable sensing coverage with a low deployment cost, by employing mobile users/devices to perform sensing tasks. In this work, we propose a novel MCS framework with data reuse, where multiple tasks with common data requirement can share (reuse) the common data with each other through an MCS platform. We study the optimal assignment of mobile users and tasks (with data reuse) systematically, under both information symmetry and asymmetry, depending on whether the user cost and the task valuation are public information. In the former case, we formulate the assignment problem as a generalized Knapsack problem and solve the problem by using classic algorithms. In the latter case, we propose a truthful and optimal double auction mechanism, built upon the above Knapsack assignment problem, to elicit the private information of both users and tasks and meanwhile achieve the same optimal assignment as under information symmetry. Simulation results show by allowing data reuse among tasks, the social welfare can be increased up to 100~380%, comparing with those without data reuse. We further show that the proposed double auction is not budget balance for the auctioneer, mainly due to the data reuse among tasks. To this end, we further introduce a reserve price into the double auction (for each data item) to achieve a desired tradeoff between the budget balance and the social efficiency.

cs.GT↗

arXiv2017

Achieving an Efficient and Fair Equilibrium Through Taxation

It is well known that a game equilibrium can be far from efficient or fair, due to the misalignment between individual and social objectives. The focus of this paper is to design a new mechanism framework that induces an efficient and fair equilibrium in a general class of games. To achieve this goal, we propose a taxation framework, which first imposes a tax on each player based on the perceived payoff (income), and then redistributes the collected tax to other players properly. By turning the tax rate, this framework spans the continuum space between strategic interactions (of selfish players) and altruistic interactions (of unselfish players), hence provides rich modeling possibilities. The key challenge in the design of this framework is the proper taxing rule (i.e., the tax exemption and tax rate) that induces the desired equilibrium in a wide range of games. First, we propose a flat tax rate (i.e., a single tax rate for all players), which is necessary and sufficient for achieving an efficient equilibrium in any static strategic game with common knowledge. Then, we provide several tax exemption rules that achieve some typical fairness criterions (such as the Max-min fairness) at the equilibrium. We further illustrate the implementation of the framework in the game of Prisoners' Dilemma.

cs.GT↗

arXiv2017

Consensus-based joint target tracking and sensor localization

In this paper, consensus-based Kalman filtering is extended to deal with the problem of joint target tracking and sensor self-localization in a distributed wireless sensor network. The average weighted Kullback-Leibler divergence, which is a function of the unknown drift parameters, is employed as the cost to measure the discrepancy between the fused posterior distribution and the local distribution at each sensor. Further, a reasonable approximation of the cost is proposed and an online technique is introduced to minimize the approximated cost function with respect to the drift parameters stored in each node. The remarkable features of the proposed algorithm are that it needs no additional data exchanges, slightly increased memory space and computational load comparable to the standard consensus-based Kalman filter. Finally, the effectiveness of the proposed algorithm is demonstrated through simulation experiments on both a tree network and a network with cycles as well as for both linear and nonlinear sensors.

eess.SY↗

arXiv2017

Discovery of new drug therapeutic indications from gene mutation information for hepatocellular carcinoma

Hepatocellular carcinoma (HCC) is the most common primary liver malignancy and is a leading cause of cancer-related death worldwide. However, cure is not possible with currently used therapies, and there is not so much approved targeted therapy for HCC despite numerous attempts and clinical trials. So, it is essential to identify additional therapeutic strategies to block the growth of HCC tumors. As a cancer disease, it is associated with aberrant genomic and transcriptional landscapes. We sought to use a systematic drug repositioning bioinformatics approach to identify novel candidate drugs to treat HCC, which considers not only aberrant genomic information, but also the changes of transcriptional landscapes. First, we screen the collection of HCC feature genes that frequently mutated in most samples of HCC based on human mutation data. Then, the gene expression data of HCC in TCGA are combined to classify the kernel genes of HCC. Finally, the therapeutic score (TS) of each drug is calculated based on the kolmogorov-smirnov statistical method. Using this strategy, we identified five drugs that associated with HCC, including three drugs that could treat HCC and two drugs that might have side-effect on HCC. In addition, we also make Connectivity Map (CMap) profiles similarity analysis and KEGG enrichment analysis on drug targets. All these findings suggest that our approach is effective for accurate discovering novel therapeutic options for HCC and easily to be extended to other tumors.

q-bio.GN↗

arXiv2017

Predicting potential treatments for complex diseases based on miRNA and tissue specificity

Drug repositioning, that is finding new uses for existing drugs to treat more patients. Cumulative studies demonstrate that the mature miRNAs as well as their precursors can be targeted by small molecular drugs. At the same time, human diseases result from the disordered interplay of tissue- and cell lineage-specific processes. However, few computational researches predict drug-disease potential relationships based on miRNA data and tissue specificity. Therefore, based on miRNA data and the tissue specificity of diseases, we propose a new method named as miTS to predict the potential treatments for diseases. Firstly, based on miRNAs data, target genes and information of FDA approved drugs, we evaluate the relationships between miRNAs and drugs in the tissue-specific PPI network. Then, we construct a tripartite network: drug-miRNA-disease Finally, we obtain the potential drug-disease associations based on the tripartite network. In this paper, we take breast cancer as case study and focus on the top-30 predicted drugs. 25 of them (83.3%) are found having known connections with breast cancer in CTD benchmark and the other 5 drugs are potential drugs for breast cancer. We further evaluate the 5 newly predicted drugs from clinical records, literature mining, KEGG pathways enrichment analysis and overlapping genes between enriched pathways. For each of the 5 new drugs, strongly supported evidences can be found in three or more aspects. In particular, Regorafenib has 15 overlapping KEGG pathways with breast cancer and their p-values are all very small. In addition, whether in the literature curation or clinical validation, Regorafenib has a strong correlation with breast cancer. All the facts show that Regorafenib is likely to be a truly effective drug, worthy of our further study. It further follows that our method miTS is effective and practical for predicting new drug indications.

q-bio.GN↗

arXiv2017

Predicting therapeutic and aggravating drugs for hepatocellular carcinoma based on tissue-specific pathways

Motivation: Hepatocellular carcinoma (HCC) is a significant health problem worldwide and annual number of cases are nearly more than 700,000. However,there are few safe and effective thera-peutic options for HCC patients.Here, we propose a new approach for predicting therapeutic and aggravating drugs for HCCbased ontissue-specificpathways, which considersnot onlyliver tis-sueand functional informationof pathways, but also the changes of single gene in pathways. Results: Firstly, we map genes related to HCC to the liver-specific protein interaction network and get anextended tissue-specific gene set of HCC. Then, based on the extended gene set, 12 en-riched KEGGfunctional pathways are extracted.Using Kolmogorov-Smirnov statistic, we calculate the therapeutic scores of drugs based on the 12 tissue-specific pathways. Finally, after filtering by Comparative Toxicogenomics Database (CTD) benchmark,we get 3 therapeutic drugs and 3 ag-gravating drugs for HCC. Furthermore, we validate the6potentially related drugs of HCC by analyz-ingtheiroverlaps with drug indications reported in PubMed literatures, and also making CMapprofile similarity analysis and KEGG enrichment analysis based on their targets. All analysis results sug-gest thatour approach is effective and accurate for discovering novel therapeutic options for HCC and it can be easily extended to other diseases.More importantly, our method can clearly distin-guish therapeutic and aggravating drugsforHCC, which also can be used to indicateunmarked drug-disease associations in CTD as positive or negative.

q-bio.TO↗

arXiv2017

Data-Centric Mobile Crowdsensing

Mobile crowdsensing (MCS) is a promising sensing paradigm that leverages the diverse embedded sensors in massive mobile devices. A key objective in MCS is to efficiently schedule mobile users to perform multiple sensing tasks. Prior work mainly focused on interactions between the task-layer and the user-layer, without considering tasks' similar data requirements and users' heterogeneous sensing capabilities. In this work, we propose a three-layer data-centric MCS model by introducing a new data-layer between tasks and users, enable different tasks to reuse the same data items, hence effectively leverage both task similarities and user heterogeneities. We formulate a joint task selection and user scheduling problem based on the new framework, aiming at maximizing social welfare. We first analyze the centralized optimization problem with the statistical information of tasks and users, and show the bound of the social welfare gain due to data reuse. Then we consider the two-sided information asymmetry of selfish task-owners and users, and propose a decentralized market mechanism for achieving the centralized social optimality. In particular, considering the NP-hardness of the optimization, we propose a truthful two-sided randomized auction mechanism that ensures computational efficiency and a close-to-optimal performance. Simulations verify the effectiveness of our proposed model and mechanism.

cs.GT↗