Source author record

Yixin Bao

Yixin Bao appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

math.RT Data Structures and Algorithms Distributed, Parallel, and Cluster Computing Machine Learning math.QA Social and Information Networks

Catalog footprint

What is connected

5works

6topics

4close collaborators

Actions

Connect this record

Open graph Browse works

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

preprint2022arXiv

Optimizing Task Placement and Online Scheduling for Distributed GNN Training Acceleration

Training Graph Neural Networks (GNN) on large graphs is resource-intensive and time-consuming, mainly due to the large graph data that cannot be fit into the memory of a single machine, but have to be fetched from distributed graph storage and processed on the go. Unlike distributed deep neural network (DNN) training, the bottleneck in distributed GNN training lies largely in large graph data transmission for constructing mini-batches of training samples. Existing solutions often advocate data-computation colocation, and do not work well with limited resources where the colocation is infeasible. The potentials of strategical task placement and optimal scheduling of data transmission and task execution have not been well explored. This paper designs an efficient algorithm framework for task placement and execution scheduling of distributed GNN training, to better resource utilization, improve execution pipelining, and expediting training completion. Our framework consists of two modules: (i) an online scheduling algorithm that schedules the execution of training tasks, and the data transmission plan; and (ii) an exploratory task placement scheme that decides the placement of each training task. We conduct thorough theoretical analysis, testbed experiments and simulation studies, and observe up to 67% training speed-up with our algorithm as compared to representative baselines.

preprint2016arXiv

Coincidence of algebraic and smooth theta correspondences

An "automatic continuity" question has naturally occurred since Roger Howe established the local theta correspondence over $\mathbb R$: does the algebraic version of local theta correspondence over $\mathbb R$ agrees with the smooth version? We show that the answer is yes, at least when the concerning dual pair has no quaternionic type I irreducible factor.

preprint2016arXiv

Online Influence Maximization in Non-Stationary Social Networks

Social networks have been popular platforms for information propagation. An important use case is viral marketing: given a promotion budget, an advertiser can choose some influential users as the seed set and provide them free or discounted sample products; in this way, the advertiser hopes to increase the popularity of the product in the users' friend circles by the world-of-mouth effect, and thus maximizes the number of users that information of the production can reach. There has been a body of literature studying the influence maximization problem. Nevertheless, the existing studies mostly investigate the problem on a one-off basis, assuming fixed known influence probabilities among users, or the knowledge of the exact social network topology. In practice, the social network topology and the influence probabilities are typically unknown to the advertiser, which can be varying over time, i.e., in cases of newly established, strengthened or weakened social ties. In this paper, we focus on a dynamic non-stationary social network and design a randomized algorithm, RSB, based on multi-armed bandit optimization, to maximize influence propagation over time. The algorithm produces a sequence of online decisions and calibrates its explore-exploit strategy utilizing outcomes of previous decisions. It is rigorously proven to achieve an upper-bounded regret in reward and applicable to large-scale social networks. Practical effectiveness of the algorithm is evaluated using both synthetic and real-world datasets, which demonstrates that our algorithm outperforms previous stationary methods under non-stationary conditions.

preprint2015arXiv

The explicit theta correspondence for reductive dual pairs $(Sp(p,q),O^{*}(4))$

For every irreducible Harish-Chandra module of $O^{*}(4)$, we determine its theta lift to $Sp(p,q)$ in terms of the Langlands parameter, for all non-negative integers $p$ and $q$. Our strategy is to determine the desired theta lifts by their infinitesimal characters and lowest $K$-types.

preprint2011arXiv

Representations of affine Nappi-Witten algebras

In this paper, we study the representation theory for the affine Lie algebra $\H$ associated to the Nappi-Witten model $H_{4}$. We classify all the irreducible highest weight modules of $\H$. Furthermore, we give a necessary and sufficient condition for each $\H$-(generalized) Verma module to be irreducible. For reducible ones, we characterize all the linearly independent singular vectors. Finally, we construct Wakimoto type modules for these Lie algebras and interpret this construction in terms of vertex operator algebras and their modules.