SearcharxivSearch

arXiv subjects

Yixin Bao

Publications and source records attributed to Yixin Bao.

13 recordsLinked to original sources

Memory Layer: Train the In-Model Cache for Recommendation Models

Early ranking stages in recommendation systems precompute item embeddings and cache them in-model for scoring within strict latency constraints. Because this cache exists only at serving time, outside the training loop, training and serving use different item representations, a structural discrepancy that limits quality and adds operational fragility. We show that co-designing the training and serving paths removes this representation discrepancy at its source. We introduce the memory layer, an in-model key-value embedding cache co-trained with the model: the item tower writes embeddings during training and the model reads them at serving, one source of truth for item representations by construction. Always-on embeddings cover items not yet cached, so every item receives a prediction, and the design consolidates three separate trainer-to-predictor update paths into a single self-contained pipeline. Deployed in production on Instagram Reels, the memory layer raises prediction coverage from 96% to 100%, improves embedding freshness from $O(5\text{ min})$ to $O(20\text{ s})$, and narrows the training-serving Normalized Entropy (NE) gap by up to 86%, yielding over $2\times$ recall for the freshest content and a 5-6% cold start engagement lift. Because embeddings are produced during training, the system needs no separate bulk-evaluation or publish-time recomputation, cutting training-and-publish computational cost by 30% at neutral serving computational cost.

cs.IR

Multi-Probe Zero Collision Hash (MPZCH): Mitigating Embedding Collisions and Enhancing Model Freshness in Large-Scale Recommenders

Embedding tables are critical components of large-scale recommendation systems, facilitating the efficient mapping of high-cardinality categorical features into dense vector representations. However, as the volume of unique IDs expands, traditional hash-based indexing methods suffer from collisions that degrade model performance and personalization quality. We present Multi-Probe Zero Collision Hash (MPZCH), a novel indexing mechanism based on linear probing that effectively mitigates embedding collisions. With reasonable table sizing, it often eliminates these collisions entirely while maintaining production-scale efficiency. MPZCH utilizes auxiliary tensors and high-performance CUDA kernels to implement configurable probing and active eviction policies. By retiring obsolete IDs and resetting reassigned slots, MPZCH prevents the stale embedding inheritance typical of hash-based methods, ensuring new features learn effectively from scratch. Despite its collision-mitigation overhead, the system maintains training QPS and inference latency comparable to existing methods. Rigorous online experiments demonstrate that MPZCH achieves zero collisions for user embeddings and significantly improves item embedding freshness and quality. The solution has been released within the open-source TorchRec library for the broader community.

cs.LG

On the cells and associated varieties of highest weight Harish-Chandra modules

Let $G$ be a Hermitian type Lie group with the complexified Lie algebra $\mathfrak{g}$. We use $L(λ)$ to denote a highest weight Harish-Chandra $G$-module with infinitesimal character $λ$. Let $w$ be an element in the Weyl group $W$. We use $L_w$ to denote a highest weight module with highest weight $-wρ-ρ$. In this paper we prove that there is only one Kazhdan--Lusztig right cell such that the corresponding highest weight Harish-Chandra modules $L_w$ have the same associated variety. Then we give a characterization for those $w$ such that $L_w$ is a highest weight Harish-Chandra module and the associated variety of $L(λ)$ will be characterized by the information of the Kazhdan--Lusztig right cell containing some special $w_λ$. We also count the number of those highest weight Harish-Chandra modules $L_w$ in a given Harish-Chandra cell.

math.RT

On the local dimensions of solutions of Brent equations

Let $\langle m,n,p \rangle$ be the matrix multiplication tensor. The solution set of Brent equations corresponds to the tensor decompositions of $\langle m,n,p \rangle$. We study the local dimensions of solutions of the Brent equations over the field of complex numbers. The rank of Jacobian matrix of Brent equations provides an upper bound of the local dimension, which is well-known. We calculate the ranks for some typical known solutions, which are provided in the databases \cite{Faw22+} and \cite{Heule19}. We show that the automorphism group of the natural algorithm computing $\langle m,n,p \rangle$ is $(\mathcal{P}_m\times \mathcal{P}_n\times \mathcal{P}_p)\rtimes Q(m,n,p)$, where $\mathcal{P}_m$, $\mathcal{P}_n$ and $\mathcal{P}_p$ are groups of generalised permutation matrices, $Q(m,n,p)$ is a subgroup of $S_3$ depending on $m$, $n$ and $p$. For other algorithms computing $\langle m,n,p \rangle$, some conditions are given, which imply the corresponding automorphism groups are isomorphic to subgroups of $(\mathcal{P}_m\times \mathcal{P}_n\times \mathcal{P}_p)\rtimes Q(m,n,p)$. So under these conditions, $m^2+n^2+p^2-m-n-p-3$ is a lower bound for the local dimensions of solutions of Brent equations. Moreover, the gap between the lower and upper bounds is discussed.

math.AG

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.

cs.DC

Classification of abelian Nash manifolds

By the algebraization of affine Nash groups, a connected affine Nash group is an abelian Nash manifold if and only if its algebraization is a real abelian variety. We first classify real abelian varieties up to isomorphisms. Then with a bit more efforts, we classify abelian Nash manifolds up to Nash equivalences.

math.RT

DL2: A Deep Learning-driven Scheduler for Deep Learning Clusters

More and more companies have deployed machine learning (ML) clusters, where deep learning (DL) models are trained for providing various AI-driven services. Efficient resource scheduling is essential for maximal utilization of expensive DL clusters. Existing cluster schedulers either are agnostic to ML workload characteristics, or use scheduling heuristics based on operators' understanding of particular ML framework and workload, which are less efficient or not general enough. In this paper, we show that DL techniques can be adopted to design a generic and efficient scheduler. DL2 is a DL-driven scheduler for DL clusters, targeting global training job expedition by dynamically resizing resources allocated to jobs. DL2 advocates a joint supervised learning and reinforcement learning approach: a neural network is warmed up via offline supervised learning based on job traces produced by the existing cluster scheduler; then the neural network is plugged into the live DL cluster, fine-tuned by reinforcement learning carried out throughout the training progress of the DL jobs, and used for deciding job resource allocation in an online fashion. By applying past decisions made by the existing cluster scheduler in the preparatory supervised learning phase, our approach enables a smooth transition from existing scheduler, and renders a high-quality scheduler in minimizing average training completion time. We implement DL2 on Kubernetes and enable dynamic resource scaling in DL jobs on MXNet. Extensive evaluation shows that DL2 outperforms fairness scheduler (i.e., DRF) by 44.1% and expert heuristic scheduler (i.e., Optimus) by 17.5% in terms of average job completion time.

cs.LG

Qiniu Submission to ActivityNet Challenge 2018

In this paper, we introduce our submissions for the tasks of trimmed activity recognition (Kinetics) and trimmed event recognition (Moments in Time) for Activitynet Challenge 2018. In the two tasks, non-local neural networks and temporal segment networks are implemented as our base models. Multi-modal cues such as RGB image, optical flow and acoustic signal have also been used in our method. We also propose new non-local-based models for further improvement on the recognition accuracy. The final submissions after ensembling the models achieve 83.5% top-1 accuracy and 96.8% top-5 accuracy on the Kinetics validation set, 35.81% top-1 accuracy and 62.59% top-5 accuracy on the MIT validation set.

cs.CV

Online Job Scheduling in Distributed Machine Learning Clusters

Nowadays large-scale distributed machine learning systems have been deployed to support various analytics and intelligence services in IT firms. To train a large dataset and derive the prediction/inference model, e.g., a deep neural network, multiple workers are run in parallel to train partitions of the input dataset, and update shared model parameters. In a shared cluster handling multiple training jobs, a fundamental issue is how to efficiently schedule jobs and set the number of concurrent workers to run for each job, such that server resources are maximally utilized and model training can be completed in time. Targeting a distributed machine learning system using the parameter server framework, we design an online algorithm for scheduling the arriving jobs and deciding the adjusted numbers of concurrent workers and parameter servers for each job over its course, to maximize overall utility of all jobs, contingent on their completion times. Our online algorithm design utilizes a primal-dual framework coupled with efficient dual subroutines, achieving good long-term performance guarantees with polynomial time complexity. Practical effectiveness of the online algorithm is evaluated using trace-driven simulation and testbed experiments, which demonstrate its outperformance as compared to commonly adopted scheduling algorithms in today's cloud systems.

cs.DC

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.

math.RT

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.

cs.SI

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.

math.QA