arXiv subjects

Xilin Tang

Publications and source records attributed to Xilin Tang.

5 recordsLinked to original sources

arXiv2026

Succinct and Fast Tiny Pointer Hash Tables

Hash tables sit on the critical path of many systems, yet modern designs still force a trade-off between fast operations and high memory overhead. We revisit this trade-off and present Tiny Pointer Hash Tables (TPHT), a family of practical hash tables that make two ideas from theory work at system scale: compressing pointers down to a byte, and encoding keys compactly so less metadata is needed. We engineer these ideas into two complementary designs. Chained-TPHT targets maximal space savings, and is to the best of our knowledge the first simple and practical succinct hash table design, achieving a footprint less than the total data size with constant-time operations. Flattened-TPHT targets latency, organizing data to keep the common case within a single cache miss while retaining strong space efficiency. Both variants support dynamic resizing without global pauses and integrate cleanly with 64-bit keys and values. Across YCSB and microbenchmarks, TPHT advances the latency-space Pareto frontier: Chained-TPHT reaches 105.4% space efficiency, and Flattened-TPHT achieves 83.4% space efficiency with up to 89.3% higher throughput than strong baselines. Together, these results show that techniques primarily known in theory can be turned into production-ready hash tables that meaningfully reduce memory use while delivering state-of-the-art performance.

cs.DS↗

arXiv2026

SkillsBench: Benchmarking How Well Agent Skills Work Across Diverse Tasks

Agent Skills are structured packages of procedural knowledge that augment large language model (LLM) agents at inference time. Despite rapid adoption, there is no standard way to measure whether they actually help. We present SkillsBench, a benchmark whose current inventory contains 87 tasks across 8 domains paired with curated Skills and deterministic verifiers. Our latest aggregate evaluation runs the 87-task benchmark under matched no-Skills and curated-Skills conditions for 18 model-harness configurations. Curated Skills raise the average pass rate from 33.9% to 50.5% (+16.6 percentage points; 25.5% normalized gain), with configuration-level gains ranging from +4.1 to +25.7 pp. Focused Skills with at most three modules outperform larger or exhaustive bundles, and smaller models with Skills can match larger models without them. SkillsBench establishes paired evaluation as the foundation for rigorous measurement of Skill efficacy on agentic, expertise-heavy work.

cs.AI↗

arXiv2021

A Characterization of MDS Symbol-pair Codes over Two Types of Alphabets

Symbol-pair codes are block codes with symbol-pair metrics designed to protect against pair-errors that may occur in high-density data storage systems. MDS symbol-pair codes are optimal in the sense that it can attain the highest pair-error correctability within the same code length and code size. Constructing MDS symbol-pair codes is one of the main topics in symbol-pair codes. In this paper, we characterize the symbol-pair distances of some constacyclic codes of arbitrary lengths over finite fields and a class of finite chain rings. Using the characterization of symbol-pair distance, we present several classes of MDS symbol-pair constacyclic codes and show that there is no other MDS symbol-pair code among the class of constacyclic codes except for what we present. Moreover, some of these MDS symbol-pair constacyclic codes over the finite chain rings cannot be obtained by previous work.

cs.IT↗

arXiv2019

LOCC distinguishable orthogonal product states with least entanglement resource

In this paper, we construct $2n-1$ locally indistinguishable orthogonal product states in $\mathbb{C}^n\otimes\mathbb{C}^{4}~(n>4)$ and $\mathbb{C}^n\otimes\mathbb{C}^{5}~(n\geq 5)$ respectively. Moreover, a set of locally indistinguishable orthogonal product states with $2(n+2l)-8$ elements in $\mathbb{C}^n\otimes\mathbb{C}^{2l}~(n\geq 2l>4)$ and a class of locally indistinguishable orthogonal product states with $2(n+2k+1)-7$ elements in $\mathbb{C}^n\otimes\mathbb{C}^{2k+1}~(n\geq 2k+1>5)$ are also constructed respectively. These classes of quantum states are then shown to be distinguishable by local operation and classical communication (LOCC) using a suitable $\mathbb{C}^2\otimes\mathbb{C}^2$ maximally entangled state respectively.

quant-ph↗

arXiv2016

All $α+uβ$-constacyclic codes of length $np^{s}$ over $\mathbb{F}_{p^{m}}+u\mathbb{F}_{p^{m}}$

Let $\mathbb{F}_{p^{m}}$ be a finite field with cardinality $p^{m}$ and $R=\mathbb{F}_{p^{m}}+u\mathbb{F}_{p^{m}}$ with $u^{2}=0$. We aim to determine all $α+uβ$-constacyclic codes of length $np^{s}$ over $R$, where $α,β\in\mathbb{F}_{p^{m}}^{*}$, $n, s\in\mathbb{N}_{+}$ and $\gcd(n,p)=1$. Let $α_{0}\in\mathbb{F}_{p^{m}}^{*}$ and $α_{0}^{p^{s}}=α$. The residue ring $R[x]/\langle x^{np^{s}}-α-uβ\rangle$ is a chain ring with the maximal ideal $\langle x^{n}-α_{0}\rangle$ in the case that $x^{n}-α_{0}$ is irreducible in $\mathbb{F}_{p^{m}}[x]$. If $x^{n}-α_{0}$ is reducible in $\mathbb{F}_{p^{m}}[x]$, we give the explicit expressions of the ideals of $R[x]/\langle x^{np^{s}}-α-uβ\rangle$. Besides, the number of codewords and the dual code of every $α+uβ$-constacyclic code are provided.

cs.IT↗