arXiv subjects

Xin Han

Publications and source records attributed to Xin Han.

At least 19 recordsLinked to original sources

arXiv2026

An FPTAS for Two-Machine Open-Shop Scheduling with a Single Unavailability Interval

We consider the two-machine open-shop scheduling problem in which one machine is unavailable during a fixed interval. We study the resumable setting: an operation interrupted by the unavailability interval may resume, without penalty, when the machine becomes available. The objective is to minimize the makespan. Although the problem is NP-hard and several approximation algorithms are known, whether it admits a fully polynomial-time approximation scheme (FPTAS) has remained open for two decades. We resolve this question affirmatively by giving the first FPTAS, thereby strengthening the previously known polynomial-time approximation scheme (PTAS). As an intermediate result, we develop a new pseudo-polynomial dynamic program with seven state dimensions, improving on the ten-dimensional formulation in the literature.

cs.DM↗

arXiv2026

JoyAI-Video-Edit: Real-Time Open-Ended Video Editing with Autoregressive Diffusion

Real-time video editing requires low-latency causal generation with bounded computational resources while preserving source fidelity and long-term temporal consistency. We present JoyAI-Video-Edit, a 16B-parameter autoregressive diffusion framework for real-time, open-ended video editing without access to future frames or a predefined video duration. Our method combines chunk-wise autoregressive adaptation, Source-Anchored Distribution Matching Distillation (SA-DMD), and Long-Horizon Autoregressive Distillation to reduce train--inference mismatch, preserve source fidelity during two-step generation, and mitigate accumulated temporal drift. Extensive automatic and human evaluations show that JoyAI-Video-Edit substantially outperforms existing streaming editors and remains competitive with strong offline systems on both short and long videos. The complete system achieves end-to-end 720p video editing at approximately 30 FPS on a single Nvidia B200 GPU. Code is available at https://github.com/jd-opensource/JoyAI-Video-Edit.

cs.CV↗

arXiv2026

Beyond Triplet Plausibility: Relation Set Completion in Knowledge Graphs

Knowledge graphs (KGs) organize real-world knowledge as triplets and underpin many downstream applications. Due to their inherent incompleteness, knowledge graph completion (KGC) is widely studied and is typically formulated as triplet prediction, with link prediction as the dominant paradigm. However, this formulation focuses on the incompleteness of triplet-wise information and overlooks the incompleteness of entity-relation compatibility information. To address this limitation, we introduce a relation set completion task (RSC), which complements the link prediction task and aims to reason about missing relations that are semantically compatible with a given entity. We further propose a Relation Set Embedding model (RelSetE), which models latent patterns among the observed relations of entities to infer missing ones. To evaluate RelSetE, we derive three benchmark datasets from standard KG benchmarks. Extensive experiments demonstrate that RelSetE effectively captures entity-relation compatibility patterns and performs favorably in inferring missing relations of entities. Code and data are publicly available.

cs.AI↗

arXiv2026

Ultra Flash: Scaling Real-Time Streaming Video Generation to High Resolutions

While recent autoregressive video diffusion models achieve remarkable streaming quality, they remain confined to low resolutions (e.g., 480P), leaving efficient, scalable, real-time high-resolution video generation a fundamental open challenge. To bridge this gap, we present Ultra Flash, a cascaded streaming framework capable of real-time high-resolution video generation. Ultra Flash achieves ~30 FPS at 1K resolution and ~18 FPS at 2K resolution on a single GPU through three key contributions: (1) an architecture-preserving T2V-to-TV2V super-resolution training paradigm coupled with an AIGC-oriented data degradation pipeline that effectively preserves the generative capability of the base model, enabling enhanced high-resolution detail when cascaded after mainstream low-resolution generative models; (2) a causal streaming latent upsampler paired with a high-resolution decoder, which enhances spatiotemporal coherence while enabling efficient latent spatial scaling and precise high-resolution decoding with negligible computational overhead; and (3) a cascade high-resolution streaming video generation optimization scheme that first performs hybrid-reward-enhanced sparse causalization and single-step distillation of the super-resolution model, then introduces cascaded streaming self-forcing preference optimization with dynamic cache management, jointly enhancing overall coherence, improving quality, and enabling real-time high-resolution streaming video generation. Extensive experiments demonstrate that Ultra Flash reliably produces ultra-high-resolution streaming video while maintaining state-of-the-art visual quality and superior efficiency. Project Page: https://xin1u.github.io/UltraFlash/

cs.CV↗

arXiv2026

JoyAI-Image: Awaking Spatial Intelligence in Unified Multimodal Understanding and Generation

We present JoyAI-Image, a unified multimodal foundation model for visual understanding, text-to-image generation, and instruction-guided image editing. JoyAI-Image couples a spatially enhanced Multimodal Large Language Model (MLLM) with a Multimodal Diffusion Transformer (MMDiT), allowing perception and generation to interact through a shared multimodal interface. Around this architecture, we build a scalable training recipe that combines unified instruction tuning, long-text rendering supervision, spatially grounded data, and both general and spatial editing signals. This design gives the model broad multimodal capability while strengthening geometry-aware reasoning and controllable visual synthesis. Experiments across understanding, generation, long-text rendering, and editing benchmarks show that JoyAI-Image achieves state-of-the-art or highly competitive performance. More importantly, the bidirectional loop between enhanced understanding, controllable spatial editing, and novel-view-assisted reasoning enables the model to move beyond general visual competence toward stronger spatial intelligence. These results suggest a promising path for unified visual models in downstream applications such as vision-language-action systems and world models.

cs.GR↗

arXiv2025

Magnetization plateau and anisotropic magnetoresistance in the frustrated Kondo-lattice compound Ce3ScBi5

Kondo metals with geometric frustration offer fertile ground for exploring exotic states of matter with a field-induced fractional magnetization platform and nonsaturating magnetoresistance. Herein, a Ce3ScBi5 single crystal with anti-Hf5Sn3Cu hexagonal structure was successfully synthesized via the bismuth self-flux method, leading to the formation of cerium cations arranged in a frustrated structure within a distorted kagome lattice. Magnetic measurements exhibit two distinct antiferromagnetic transitions at 4.1 and 5.9 K. Specifically, the occurrence of multiple metamagnetic transitions between magnetization plateaus is evidenced upon applying magnetic fields perpendicular to the c axis. Transport measurements highlight remarkable Kondo-lattice characteristics and anisotropic magnetoresistance in Ce3ScBi5. The anomalous Hall contributions are observed at low temperatures under critical fields, suggesting Fermi surface reconstruction in a subset of the metamagnetic transitions. We have constructed a temperature-field phase diagram to provide comprehensive information on the complex magnetic structures arising from competitive interactions. Our work establishes Ce3ScBi5 and related materials as a unique platform for exploring low-dimensional quantum fluctuations in bulk crystals, and analyzes the critical role of geometric frustration in Kondo and Ruderman-Kittel-Kasuya-Yosida physical frameworks.

cond-mat.str-el↗

arXiv2025

NextStep-1: Toward Autoregressive Image Generation with Continuous Tokens at Scale

Prevailing autoregressive (AR) models for text-to-image generation either rely on heavy, computationally-intensive diffusion models to process continuous image tokens, or employ vector quantization (VQ) to obtain discrete tokens with quantization loss. In this paper, we push the autoregressive paradigm forward with NextStep-1, a 14B autoregressive model paired with a 157M flow matching head, training on discrete text tokens and continuous image tokens with next-token prediction objectives. NextStep-1 achieves state-of-the-art performance for autoregressive models in text-to-image generation tasks, exhibiting strong capabilities in high-fidelity image synthesis. Furthermore, our method shows strong performance in image editing, highlighting the power and versatility of our unified approach. To facilitate open research, we will release our code and models to the community.

cs.CV↗

arXiv2025

BitsAI-Fix: LLM-Driven Approach for Automated Lint Error Resolution in Practice

As enterprise codebases continue to grow in scale and complexity, the volume of lint errors far exceeds engineers' manual remediation capacity, leading to continuous accumulation of technical debt and hindered development efficiency. This paper presents BitsAI-Fix, an automated lint error remediation workflow based on Large Language Models (LLMs), designed to address this critical challenge in industrial-scale environments. BitsAI-Fix employs tree-sitter for context expansion and generates search-and-replace format patches through specially trained LLMs, followed by lint scan re-verification to output final remediation results. Additionally, our approach introduces an innovative progressive reinforcement learning (RL) training strategy that can automatically acquire verifiable training data during the project cold-start phase and continuously iterate the model by collecting online samples through feedback after system deployment. Furthermore, we designed a targeted rule-based reward mechanism that combines format rewards and correctness rewards while penalizing redundant modifications. We also propose a "code diff matching" methodology to continuously track online effectiveness. In production deployment at ByteDance, our solution has supported over 5,000 engineers, resolved more than 12,000 static analysis issues, achieved approximately 85% remediation accuracy, with around 1,000 weekly active adopters. This work demonstrates the practical feasibility of LLM-based code remediation solutions in enterprise environments and serves as a reference for automated code fix in large-scale industrial scenarios.

cs.SE↗

arXiv2025

Aime: Towards Fully-Autonomous Multi-Agent Framework

Multi-Agent Systems (MAS) powered by Large Language Models (LLMs) are emerging as a powerful paradigm for solving complex, multifaceted problems. However, the potential of these systems is often constrained by the prevalent plan-and-execute framework, which suffers from critical limitations: rigid plan execution, static agent capabilities, and inefficient communication. These weaknesses hinder their adaptability and robustness in dynamic environments. This paper introduces Aime, a novel multi-agent framework designed to overcome these challenges through dynamic, reactive planning and execution. Aime replaces the conventional static workflow with a fluid and adaptive architecture. Its core innovations include: (1) a Dynamic Planner that continuously refines the overall strategy based on real-time execution feedback; (2) an Actor Factory that implements Dynamic Actor instantiation, assembling specialized agents on-demand with tailored tools and knowledge; and (3) a centralized Progress Management Module that serves as a single source of truth for coherent, system-wide state awareness. We empirically evaluated Aime on a diverse suite of benchmarks spanning general reasoning (GAIA), software engineering (SWE-bench Verified), and live web navigation (WebVoyager). The results demonstrate that Aime consistently outperforms even highly specialized state-of-the-art agents in their respective domains. Its superior adaptability and task success rate establish Aime as a more resilient and effective foundation for multi-agent collaboration.

cs.AI↗

arXiv2025

Step-Video-TI2V Technical Report: A State-of-the-Art Text-Driven Image-to-Video Generation Model

We present Step-Video-TI2V, a state-of-the-art text-driven image-to-video generation model with 30B parameters, capable of generating videos up to 102 frames based on both text and image inputs. We build Step-Video-TI2V-Eval as a new benchmark for the text-driven image-to-video task and compare Step-Video-TI2V with open-source and commercial TI2V engines using this dataset. Experimental results demonstrate the state-of-the-art performance of Step-Video-TI2V in the image-to-video generation task. Both Step-Video-TI2V and Step-Video-TI2V-Eval are available at https://github.com/stepfun-ai/Step-Video-TI2V.

cs.CV↗

arXiv2025

Step-Video-T2V Technical Report: The Practice, Challenges, and Future of Video Foundation Model

We present Step-Video-T2V, a state-of-the-art text-to-video pre-trained model with 30B parameters and the ability to generate videos up to 204 frames in length. A deep compression Variational Autoencoder, Video-VAE, is designed for video generation tasks, achieving 16x16 spatial and 8x temporal compression ratios, while maintaining exceptional video reconstruction quality. User prompts are encoded using two bilingual text encoders to handle both English and Chinese. A DiT with 3D full attention is trained using Flow Matching and is employed to denoise input noise into latent frames. A video-based DPO approach, Video-DPO, is applied to reduce artifacts and improve the visual quality of the generated videos. We also detail our training strategies and share key observations and insights. Step-Video-T2V's performance is evaluated on a novel video generation benchmark, Step-Video-T2V-Eval, demonstrating its state-of-the-art text-to-video quality when compared with both open-source and commercial engines. Additionally, we discuss the limitations of current diffusion-based model paradigm and outline future directions for video foundation models. We make both Step-Video-T2V and Step-Video-T2V-Eval available at https://github.com/stepfun-ai/Step-Video-T2V. The online version can be accessed from https://yuewen.cn/videos as well. Our goal is to accelerate the innovation of video foundation models and empower video content creators.

cs.CV↗

arXiv2024

Pressure Induced 18 K Superconductivity and Two Superconducting Phases in CuIr2S4

We report pressure-induced superconductivity in the spinel CuIr$_{2}$S$_{4}$ with a transition temperature ($T_{\text{c}}$) reaching \textbf{18.2 K}, establishing a new record for this class of materials and surpassing the decades-old limit of 13.7 K. Our electrical transport and synchrotron X-ray diffraction studies up to 224 GPa reveal the emergence of \textbf{two distinct superconducting phases} from a charge-ordered insulating state. The first phase (SC-I) appears around 18 GPa, and forms a dome-shaped superconducting region in which the resistivity exhibits a pronounced, field- and current-sensitive drop without reaching strict zero above our base temperature. Above 111.8 GPa, a second, lower-$T_{\text{c}}$ phase (SC-II) emerges and coexists with SC-I over a broad pressure range, and SC-II ultimately develops a true zero-resistance state above 122.2 GPa. These superconducting phases are intimately linked to a cascade of structural transitions that systematically distort the frustrated pyrochlore lattice of Ir atoms. Our results expand the potential for superconductivity in spinels and demonstrate a pathway to high-$T_{\text{c}}$ pairing directly from a correlated insulating state driven by lattice tuning.

cond-mat.supr-con↗

arXiv2024

A unified transition mechanism from shock to detonation waves

The transition of shock-to-detonation is of great significance for the investigation of supernova formation, disaster prevention and supersonic propulsion technology. In this paper, the influence Equation of shock-to-detonation transition is summarized for the oblique detonation problem from aerodynamic analysis. The Equation integrates the effects of parameters such as chemical reaction, shock intensity and wall conditions, which quantitatively explains the physical mechanism of shock-to-detonation transition in the form of mathematical expression. Comparison with numerical simulation results as well as their gradients verified the reliability of the influence Equation. Further, the influence Equation can also be used to predict the critical conditions for the transition from shock to detonation transition form. In addition to oblique detonation, the influence Equation is compatible with the deflagration-to-detonation problem for normal detonation, which shows a wide applicability.

physics.flu-dyn↗

arXiv2024

Observation of the dual quantum spin Hall insulator by density-tuned correlations in a van der Waals monolayer

The convergence of topology and correlations represents a highly coveted realm in the pursuit of novel quantum states of matter. Introducing electron correlations to a quantum spin Hall (QSH) insulator can lead to the emergence of a fractional topological insulator and other exotic time-reversal-symmetric topological order, not possible in quantum Hall and Chern insulator systems. However, the QSH insulator with quantized edge conductance remains rare, let alone that with significant correlations. In this work, we report a novel dual QSH insulator within the intrinsic monolayer crystal of TaIrTe4, arising from the interplay of its single-particle topology and density-tuned electron correlations. At charge neutrality, monolayer TaIrTe4 demonstrates the QSH insulator that aligns with single-particle band structure calculations, manifesting enhanced nonlocal transport and quantized helical edge conductance. Interestingly, upon introducing electrons from charge neutrality, TaIrTe4 only shows metallic behavior in a small range of charge densities but quickly goes into a new insulating state, entirely unexpected based on TaIrTe4's single-particle band structure. This insulating state could arise from a strong electronic instability near the van Hove singularities (VHS), likely leading to a charge density wave (CDW). Remarkably, within this correlated insulating gap, we observe a resurgence of the QSH state, marked by the revival of nonlocal transport and quantized helical edge conduction. Our observation of helical edge conduction in a CDW gap could bridge spin physics and charge orders. The discovery of a dual QSH insulator introduces a new method for creating topological flat minibands via CDW superlattices, which offer a promising platform for exploring time-reversal-symmetric fractional phases and electromagnetism.

cond-mat.mes-hall↗

arXiv2023

Insulator-to-metal Mott transition facilitated by lattice deformation in monolayer $\alpha$-RuCl$_3$ on graphite

Creating heterostructures with graphene/graphite is a practical method for charge-doping $\alpha$-RuCl$_3$, but not sufficient to cause the insulator-to-metal transition. In this study, detailed scanning tunneling microscopy/spectroscopy measurements on $\alpha$-RuCl$_3$ with various lattice deformations reveal that both in-plane and out-of-plane lattice distortions may collapse the Mott-gap in the case of monolayer $\alpha$-RuCl$_3$ in proximity to graphite, but have little impact on its bulk form alone. In the Mott-Hubbard framework, the transition is attributed to the lattice distortion-facilitated substantial modulation of the electron correlation parameter. Observation of the orbital textures on a highly compressed monolayer $\alpha$-RuCl$_3$ flake on graphite provides valuable evidence that electrons are efficiently transferred from the heterointerface into Cl3$p$ orbitals under the lattice distortion. It is believed that the splitting of Ru $t_{2g}$ bands within the trigonal distortion of Ru-Cl-Ru octahedra bonds generated the electrons transfer pathways. The increase of the Cl3$p$ states enhance the hopping integral in the Mott-Hubbard bands, resulting in the Mott-transition. These findings suggest a new route for implementing the insulator-to-metal transition upon doping in $\alpha$-RuCl$_3$ by deforming the lattice in addition to the formation of heterostructure.

cond-mat.str-el↗

arXiv2023

Resonant inelastic X-ray scattering in the topological semimetal FeSi

The energy spectrum of topological semimetals contains protected degeneracies in reciprocal space that correspond to Weyl, Dirac, or multifold fermionic states. To exploit the unconventional properties of these states, one has to access the electronic structure of the three-dimensional bulk. In this work, we present the first joint theory-experiment study of the electronic structure of a candidate topological semimetal with resonant inelastic X-ray scattering (RIXS). We resolve the bulk electronic states of FeSi using momentum-dependent RIXS at the Fe $L_3$ edge. We observe a broad excitation continuum devoid of sharp features, consistent with particle-hole scattering in an underlying electronic band structure. Using density functional theory (DFT), we calculate the electronic structure of FeSi and derive a band theory formulation of RIXS in the fast collision approximation to model the scattering process with zero adjustable parameters. While band theory predicts an excitation continuum with broad spectral features similar to the observed ones, discrepancies between theory and experiment suggest the presence of low-energy processes that DFT alone does not account for. This first study of RIXS in a topological semimetal shows that RIXS is a useful tool for revealing unanticipated behavior of bulk electronic states in this class of materials.

cond-mat.str-el↗

arXiv2022

The criterion on the Propulsive Balance of Oblique Detonation Engine

The oblique detonation engine (ODE) has established a clear superiority for hypersonic flight because of its high thermal efficiency and compact structure. It has become the research hot spot all over the world in recent years. The aim of this study is to derive a criterion on the propulsive balance of ODE, from which we can find the key parameters governing the propulsive performance explicitly. A physical model of ODE is put forth, which consists of the inlet, the constant cross-section combustor and the divergent nozzle. The mathematical equations to calculate the thrust generated by the divergent nozzle and the pressure drag produced by the inlet are deduced. The net thrust of ODE is then obtained. The criterion shows clearly that the static temperature at the engine inlet exit is a very important parameter. The lower the inlet exit temperature is, the higher the specific impulse will be. The specific impulse of ODE with stoichiometric H2/air mixture and hydrocarbon/air mixture are calculated by using these equations. The results show that ODE can obtain positive net thrust from Ma8 to Ma15.

physics.flu-dyn↗

arXiv2022

Discovery of a Single-Band Mott Insulator in a van der Waals Flat-Band Compound

The Mott insulator provides an excellent foundation for exploring a wide range of strongly correlated physical phenomena, such as high-temperature superconductivity, quantum spin liquid, and colossal magnetoresistance. A Mott insulator with the simplest degree of freedom is an ideal and highly desirable system for studying the fundamental physics of Mottness. In this study, we have unambiguously identified such an anticipated Mott insulator in a van der Waals layered compound Nb3Cl8. In the high-temperature phase, where interlayer coupling is negligible, density functional theory calculations for the monolayer of Nb3Cl8 suggest a half-filled flat band at the Fermi level, whereas angle-resolved photoemission spectroscopy experiments observe a large gap. This observation is perfectly reproduced by dynamical mean-field theory calculations considering strong electron correlations, indicating a correlation-driven Mott insulator state. Since this half-filled band derived from a single 2a1 orbital is isolated from all other bands, the monolayer of Nb3Cl8 is an ideal realization of the celebrated single-band Hubbard model. Upon decreasing the temperature, the bulk system undergoes a phase transition, where structural changes significantly enhance the interlayer coupling. This results in a bonding-antibonding splitting in the Hubbard bands, while the Mott gap remains dominant. Our discovery provides a simple and seminal model system for investigating Mott physics and other emerging correlated states.

cond-mat.str-el↗