SearcharxivSearch

arXiv subjects

Nian Li

Publications and source records attributed to Nian Li.

At least 19 recordsLinked to original sources

Tlow: Flow-based Item Tokenizer for Recommendation

Item tokenizer encodes semantic embeddings into token IDs to replace the randomly assigned item IDs used in traditional recommendation models, fundamentally addressing the problems of excessive parameters and cold starts. However, the most common tokenizer, RQ-VAE, suffers from low decoding efficiency due to the inherent dependencies among its codebooks. Meanwhile, efficient independent tokenizers such as optimized product quantization (OPQ) still struggle with dimensional correlations and distribution complexity of semantic embeddings. In this work, we propose a f\underline{low}-based item \underline{T}okenizer (Tlow) to transform raw semantic embeddings into a latent space where embeddings conform to a unified standard normal distribution, achieving dual advantages of dimensional independence and distributional simplicity. Independent tokenization performed on these latent embeddings yields semantically clear token IDs. Additionally, we introduce a novel codebook guidance to align the codebook space with the token embedding space, further aiding the learning of more semantically distinct token embeddings. Offline experiments on four public datasets demonstrate that Tlow's tokenization and codebook guidance significantly improve recommendation performance. The improvement on cross-domain and multi-modal recommendations also proves the effectiveness of item tokenization in a simplified embedding space. Online experiments for a multi-modal retrieval task on China's largest social media platform WeChat validate Tlow's powerful distribution transformation capability. The retrieval model based on token IDs improves user CTR by 10.32\% globally and by 11.64\% for new items. Our codes are available at https://github.com/wjjln/Tlow.

cs.IR

Complete characterization of the differential spectrum of a Niho type power function

Power functions with Niho exponents have attracted considerable attention due to their important applications in sequence design, coding theory, and cryptography. This paper investigates the differential properties of Niho type power functions of the form $F(x)=x^{s(2^m-1)+1}$ over $\mathbb{F}_{2^{2m}}$ with $2\leq s\leq 2^m$. We first establish a general characterization of the differential spectrum of $F(x)$ having at most three nonzero values via its Walsh spectrum. Focusing subsequently on the case $s=(2^k+1)^{-1} \pmod{2^m+1}$ where $\gcd(k,m)=e$, we employ a refined analysis of the number of solutions to certain equations over finite fields. Specifically, it is proved that $F(x)$ is locally differentially $2^e$-uniform when $\gcd(2^k-1,2^m+1)=2^e+1$ and locally differentially $(2^{2e}-2^e)$-uniform when $\gcd(2^k-1,2^m+1)=1$, and their differential spectra are completely determined. These results completely characterize the differential properties of this family and yield new infinite families of locally differentially $4$-uniform power functions.

cs.IT

Infinite families of constacyclic codes supporting 3-designs and their applications in coding theory

Constacyclic codes over finite fields are of theoretical importance as they are closely related to a number of areas of mathematics such as algebra, algebraic geometry, graph theory, combinatorial designs and number theory. However, the study of constacyclic codes in this context remains limited compared to classical cyclic codes. This paper provides two infinite families of $\lambda$-constacyclic codes over $\mathbb{F}_{q^2}$ that support infinite families of 3-designs, which generalize the results in [IEEE Trans. Inf. Theory 69(4): 2341-2354, 2023]. The parameters and weight distributions are determined completely. Besides, we study their subfield subcodes and applications on constructing entanglement-assisted quantum error-correcting codes (EAQECCs) and locally recoverable codes (LRCs). It is worthy to mention that two classes of maximal entanglement EAQECCs with a negative or a high positive net rate are derived. Moreover, two classes of distance-optimal and dimension-optimal LRCs are also obtained.

cs.IT

LLMs Reading the Rhythms of Daily Life: Aligned Understanding for Behavior Prediction and Generation

Human daily behavior unfolds as complex sequences shaped by intentions, preferences, and context. Effectively modeling these behaviors is crucial for intelligent systems such as personal assistants and recommendation engines. While recent advances in deep learning and behavior pre-training have improved behavior prediction, key challenges remain--particularly in handling long-tail behaviors, enhancing interpretability, and supporting multiple tasks within a unified framework. Large language models (LLMs) offer a promising direction due to their semantic richness, strong interpretability, and generative capabilities. However, the structural and modal differences between behavioral data and natural language limit the direct applicability of LLMs. To address this gap, we propose Behavior Understanding Alignment (BUA), a novel framework that integrates LLMs into human behavior modeling through a structured curriculum learning process. BUA employs sequence embeddings from pretrained behavior models as alignment anchors and guides the LLM through a three-stage curriculum, while a multi-round dialogue setting introduces prediction and generation capabilities. Experiments on two real-world datasets demonstrate that BUA significantly outperforms existing methods in both tasks, highlighting its effectiveness and flexibility in applying LLMs to complex human behavior modeling.

cs.CL

Understanding World or Predicting Future? A Comprehensive Survey of World Models

The concept of world models has garnered significant attention due to advancements in multimodal large language models such as GPT-4 and video generation models such as Sora, which are central to the pursuit of artificial general intelligence. This survey offers a comprehensive review of the literature on world models. Generally, world models are regarded as tools for either understanding the present state of the world or predicting its future dynamics. This review presents a systematic categorization of world models, emphasizing two primary functions: (1) constructing internal representations to understand the mechanisms of the world, and (2) predicting future states to simulate and guide decision-making. Initially, we examine the current progress in these two categories. We then explore the application of world models in key domains, including generative games, autonomous driving, robotics, and social simulacra, with a focus on how each domain utilizes these aspects. Finally, we outline key challenges and provide insights into potential future research directions. We summarize the representative papers along with their code repositories in https://github.com/tsinghua-fib-lab/World-Model.

cs.CL

Exploring Large Language Model Agents for Piloting Social Experiments

Computational social experiments, which typically employ agent-based modeling to create testbeds for piloting social experiments, not only provide a computational solution to the major challenges faced by traditional experimental methods, but have also gained widespread attention in various research fields. Despite their significance, their broader impact is largely limited by the underdeveloped intelligence of their core component, i.e., agents. To address this limitation, we develop a framework grounded in well-established social science theories and practices, consisting of three key elements: (i) large language model (LLM)-driven experimental agents, serving as "silicon participants", (ii) methods for implementing various interventions or treatments, and (iii) tools for collecting behavioral, survey, and interview data. We evaluate its effectiveness by replicating three representative experiments, with results demonstrating strong alignment, both quantitatively and qualitatively, with real-world evidence. This work provides the first framework for designing LLM-driven agents to pilot social experiments, underscoring the transformative potential of LLMs and their agents in computational social science

cs.CY

Construction of $(n,n)$-functions with low differential-linear uniformity

The differential-linear connectivity table (DLCT), introduced by Bar-On et al. at EUROCRYPT'19, is a novel tool that captures the dependency between the two subciphers involved in differential-linear attacks. This paper is devoted to exploring the differential-linear properties of $(n,n)$-functions. First, by refining specific exponential sums, we propose two classes of power functions over $\mathbb{F}_{2^n}$ with low differential-linear uniformity (DLU). Next, we further investigate the differential-linear properties of $(n,n)$-functions that are polynomials by utilizing power functions with known DLU. Specifically, by combining a cubic function with quadratic functions, and employing generalized cyclotomic mappings, we construct several classes of $(n,n)$-functions with low DLU, including some that achieve optimal or near-optimal DLU compared to existing results.

cs.IT

AI Agent Behavioral Science

Recent advances in large language models (LLMs) have enabled the development of AI agents that exhibit increasingly human-like behaviors, including planning, adaptation, and social dynamics across diverse, interactive, and open-ended scenarios. These behaviors are not solely the product of the internal architectures of the underlying models, but emerge from their integration into agentic systems operating within specific contexts, where environmental factors, social cues, and interaction feedbacks shape behavior over time. This evolution necessitates a new scientific perspective: AI Agent Behavioral Science. Rather than focusing only on internal mechanisms, this perspective emphasizes the systematic observation of behavior, design of interventions to test hypotheses, and theory-guided interpretation of how AI agents act, adapt, and interact over time. We systematize a growing body of research across individual agent, multi-agent, and human-agent interaction settings, and further demonstrate how this perspective informs responsible AI by treating fairness, safety, interpretability, accountability, and privacy as behavioral properties. By unifying recent findings and laying out future directions, we position AI Agent Behavioral Science as a necessary complement to traditional model-centric approaches, providing essential tools for understanding, evaluating, and governing the real-world behavior of increasingly autonomous AI systems.

q-bio.NC

The Lee weight distributions of several classes of linear codes over $\mathbb{Z}_4$

Let $\mathbb{Z}_4$ denote the ring of integers modulo $4$. The Galois ring GR$(4,m)$, which consists of $4^m$ elements, represents the Galois extension of degree $m$ over $\mathbb{Z}_4$. The constructions of codes over $\mathbb{Z}_4$ have garnered significant interest in recent years. In this paper, building upon previous research, we utilize the defining-set approach to construct several classes of linear codes over $\mathbb{Z}_4$ by effectively using the properties of the trace function from GR$(4,m)$ to $\mathbb{Z}_4$. As a result, we have been able to obtain new linear codes over $\mathbb{Z}_4$ with good parameters and determine their Lee weight distributions. Upon comparison with the existing database of $\mathbb{Z}_4$ codes, our construction can yield novel linear codes, as well as linear codes that possess the best known minimum Lee distance.

cs.IT

AgentSociety: Large-Scale Simulation of LLM-Driven Generative Agents Advances Understanding of Human Behaviors and Society

Understanding human behavior and society is a central focus in social sciences, with the rise of generative social science marking a significant paradigmatic shift. By leveraging bottom-up simulations, it replaces costly and logistically challenging traditional experiments with scalable, replicable, and systematic computational approaches for studying complex social dynamics. Recent advances in large language models (LLMs) have further transformed this research paradigm, enabling the creation of human-like generative social agents and realistic simulacra of society. In this paper, we propose AgentSociety, a large-scale social simulator that integrates LLM-driven agents, a realistic societal environment, and a powerful large-scale simulation engine. Based on the proposed simulator, we generate social lives for over 10k agents, simulating their 5 million interactions both among agents and between agents and their environment. Furthermore, we explore the potential of AgentSociety as a testbed for computational social experiments, focusing on five key social issues: polarization, the spread of inflammatory messages, the effects of universal basic income policies, the impact of external shocks such as hurricanes, and urban sustainability. These five issues serve as valuable cases for assessing AgentSociety's support for typical research methods -- such as surveys, interviews, and interventions -- as well as for investigating the patterns, causes, and underlying mechanisms of social issues. The alignment between AgentSociety's outcomes and real-world experimental results not only demonstrates its ability to capture human behaviors and their underlying mechanisms, but also underscores its potential as an important platform for social scientists and policymakers.

cs.SI

A Large-scale Dataset with Behavior, Attributes, and Content of Mobile Short-video Platform

Short-video platforms show an increasing impact on people's daily lives nowadays, with billions of active users spending plenty of time each day. The interactions between users and online platforms give rise to many scientific problems across computational social science and artificial intelligence. However, despite the rapid development of short-video platforms, currently there are serious shortcomings in existing relevant datasets on three aspects: inadequate user-video feedback, limited user attributes and lack of video content. To address these problems, we provide a large-scale dataset with rich user behavior, attributes and video content from a real mobile short-video platform. This dataset covers 10,000 voluntary users and 153,561 videos, and we conduct four-fold technical validations of the dataset. First, we verify the richness of the behavior and attribute data. Second, we confirm the representing ability of the content features. Third, we provide benchmarking results on recommendation algorithms with our dataset. Finally, we explore the filter bubble phenomenon on the platform using the dataset. We believe the dataset could support the broad research community, including but not limited to user modeling, social science, human behavior understanding, etc. The dataset and code is available at https://github.com/tsinghua-fib-lab/ShortVideo_dataset.

cs.MM

On $(\mathcal{L},\mathcal{P})$-Twisted Generalized Reed-Solomon Codes

Twisted generalized Reed-Solomon (TGRS) codes are an extension of the generalized Reed-Solomon (GRS) codes by adding specific twists, which attract much attention recently. This paper presents an in-depth and comprehensive investigation of the TGRS codes for the most general form by using a universal method. At first, we propose a more precise definition to describe TGRS codes, namely $(\mathcal{L},\mathcal{P})$-TGRS codes, and provide a concise necessary and sufficient condition for $(\mathcal{L},\mathcal{P})$-TGRS codes to be MDS, which extends the related results in the previous works. Secondly, we explicitly characterize the parity check matrices of $(\mathcal{L},\mathcal{P})$-TGRS codes, and provide a sufficient condition for $(\mathcal{L},\mathcal{P})$-TGRS codes to be self-dual. Finally, we conduct an in-depth study into the non-GRS property of $(\mathcal{L},\mathcal{P})$-TGRS codes via the Schur squares and the combinatorial techniques respectively. As a result, we obtain a large infinite families of non-GRS MDS codes.

cs.IT

Several classes of linear codes with few weights derived from Weil sums

Linear codes with few weights have applications in secret sharing, authentication codes, association schemes and strongly regular graphs. In this paper, several classes of $t$-weight linear codes over ${\mathbb F}_{q}$ are presented with the defining sets given by the intersection, difference and union of two certain sets, where $t=3,4,5,6$ and $q$ is an odd prime power. By using Weil sums and Gauss sums, the parameters and weight distributions of these codes are determined completely. Moreover, three classes of optimal codes meeting the Griesmer bound are obtained, and computer experiments show that many (almost) optimal codes can be derived from our constructions.

cs.IT

A Novel Approach for Bent Functions with Dillon-like Exponents and Characterizing Three Classes of Bent Functions via Kloosterman Sums

Dillon-like Boolean functions are known, in the literature, to be those trace polynomial functions from $\mathbb{F}_{2^{2n}}$ to $\mathbb{F}_{2}$, with all the exponents being multiples of $2^n-1$ often called Dillon-like exponents. This paper is devoted to bent functions in which we study the bentness of some classes of Dillon-like Boolean functions connected with rational trace functions. Specifically, we introduce a special infinite family of trace rational functions. We shall use these functions as building blocks and generalise notably a criterion due to Li et al. published in [IEEE Trans. Inf. Theory 59(3), pp. 1818-1831, 2013] on the bentness of Dillon-like functions in the binary case, we explicitly characterize three classes of bent functions. These characterizations are expressed in terms of the well-known binary Kloosterman sums. Furthermore, analysis and experiments indicate that new functions not EA-equivalent to all known classes of monomial functions are included in our classes.

cs.DM

3D Printable Plasmonic Titanium Nitride Nanoparticles Enhanced Thermoplastic Polyurethane Composite for Improved Photothermal De-Icing and Infrared Labeling

Plasmonic nanomaterials offer a direct and effective approach to harnessing solar energy. Specifically, plasmonic semiconductors enable a highly efficient light-to-heat conversion process, outperforming noble metals in stability, cost-effectiveness, and accessibility. In this study, a composite 3D printing filament (T-TPU), composed of titanium nitride (TiN) and thermoplastic polyurethane (TPU), was synthesized using a combined extrusion process involving a twin-screw extruder and a single-screw extruder. The resulting T-TPU filament could be used with fused deposition modeling (FDM) 3D printing to produce custom-designed patterns. Notably, these printed patterns exhibited superior photothermal performance, with potential applications in photothermal de-icing and infrared labeling. Additionally, the wavelength-dependent plasmonic and photothermal responses of the printed patterns were experimentally investigated and supported by finite elemental method (FEM) simulations, revealing a temperature increase of approximately 2.5 under IR LED light when compared to commercial black thermoplastic polyurethane (C-TPU), that was more obvious than a difference less than 1 under UV or visible LED light sources. Finally, the mechanical properties of T-TPU, altered by the inclusion of TiN nanoparticles, were assessed, showing a slight enhancement in modulus and friction coefficient relative to neat TPU (N-TPU). Molecular dynamics (MD) simulations indicated that the TiN nanoparticles promoted strong interactions between polymer chains and TiN particles, enhancing the modulus of elasticity and contributing to the improved mechanical properties of T-TPU. These findings suggest improved abrasion resistance, demonstrating the stability and durability of the composite material.

physics.optics

Anisotropic Thermal Conductivity of 3D Printed Graphene Enhanced Thermoplastic Polyurethanes Structure toward Photothermal Conversion

Solar photothermal conversion is one of the most straightforward methods to utilize solar energy. In this manuscript, a novel double-layer structure constructed of graphene enhanced thermoplastic polyurethanes (G-TPU) and neat thermoplastic polyurethanes (N-TPU) was developed via fused deposition modelling (FDM) 3D printing process. The developed G-TPU-N-TPU double-layer structure exhibited anisotropic thermal conductivity that simultaneously satisfied high in-plane (IP) thermal conductivity and low through-plane (TP) thermal conductivity. The top G-TPU layer essentially offered a high IP thermal conductivity of 4.54 W(mK) that lead to overall structure anisotropic thermal conductivity ratio (TCIP-TCTP) of 8. And the low thermal conductivity in the TP direction led to the heat retention effects for thermal storage. Nonetheless, the exceptional photothermal conversion effect of graphene flakes guaranteed the superior photothermal performance that was promising in the photothermal de-icing and infrared labels applications. Finally, the graphene flake enhancement in the mechanical properties of the G-TPU-N-TPU double layer structure was also evaluated that contributed to excellent impact resistance with a puncture energy reaching 12.86 J, and extraordinary wear resistance with a small friction coefficient of 0.1 over 1000 cycles, which ensured the structure suitable for applications at harsh environment.

cond-mat.mtrl-sci

A new class of S-boxes with optimal Feistel boomerang uniformity

The Feistel Boomerang Connectivity Table ($\rm{FBCT}$), which is the Feistel version of the Boomerang Connectivity Table ($\rm{BCT}$), plays a vital role in analyzing block ciphers' ability to withstand strong attacks, such as boomerang attacks. However, as of now, only four classes of power functions are known to have explicit values for all entries in their $\rm{FBCT}$. In this paper, we focus on studying the FBCT of the power function $F(x)=x^{2^{n-2}-1}$ over $\mathbb{F}_{2^n}$, where $n$ is a positive integer. Through certain refined manipulations to solve specific equations over $\mathbb{F}_{2^n}$ and employing binary Kloosterman sums, we determine explicit values for all entries in the $\rm{FBCT}$ of $F(x)$ and further analyze its Feistel boomerang spectrum. Finally, we demonstrate that this power function exhibits the lowest Feistel boomerang uniformity.

cs.IT

Controllable and Fast Growth of High-Quality Atomically Thin and Atomically Flat Bi$_2$O$_2$Se Films

As a novel and promising 2D material, bismuth oxyselenide (Bi$_2$O$_2$Se) has demonstrated significant potential to overcome existing technical barriers in various electronic device applications, due to its unique physical properties like high symmetry, adjustable electronic structure, ultra-high electron mobility. However, the rapid growth of Bi$_2$O$_2$Se films down to a few atomic layers with precise control remains a significant challenge. In this work, the growth of two-dimensional (2D) Bi$_2$O$_2$Se thin films by the pulsed laser deposition (PLD) method is systematically investigated. By controlling temperature, oxygen pressure, laser energy density and laser emission frequency, we successfully prepare atomically thin and flat Bi$_2$O$_2$Se (001) thin films on the (001) surface of SrTiO3. Importantly, we provide a fundamental and unique perspective toward understanding the growth process of atomically thin and flat Bi$_2$O$_2$Se films, and the growth process can be primarily summarized into four steps: i) anisotropic non-spontaneous nucleation preferentially along the step roots; ii) monolayer Bi$_2$O$_2$Se nanosheets expanding across the surrounding area, and eventually covering the entire STO substrate step; iii) vertical growth of Bi$_2$O$_2$Se monolayer in a 2D Frank-van der Merwe (FM) epitaxial growth, and iv) with a layer-by-layer 2D FM growth mode, ultimately producing an atomically flat and epitaxially aligned thin film. Moreover, the combined results of the crystallinity quality, surface morphology and the chemical states manifest the successful PLD-growth of high-quality Bi$_2$O$_2$Se films in a controllable and fast mode.

cond-mat.mtrl-sci