Searcharxiv⌕ Search

arXiv subjects

Yiding Zhu

Publications and source records attributed to Yiding Zhu.

4 recordsLinked to original sources

Function Inversion Reporting

In the Function Inversion problem, the goal is to invert a function $f:[N] \to [N]$ in two phases. In the preprocessing phase, the offline algorithm computes an advice string of length $S$ bits. In the online phase, the online algorithm receives the advice and a challenge $y \in [N]$, and the goal is to find a preimage $x \in [N]$ such that $f(x) = y$ in time $T$. The problem was initially studied in cryptography, but in recent years it has found various applications to data structure problems. Yet, several of the applications require a variant of Function Inversion, known as Function Inversion Reporting, where the goal is to output all preimages of the challenge $y$. In this paper, we study the Function Inversion Reporting problem in a systematic way by unifying and improving existing algorithms. As a result, we obtain improved data structures for several problems including 3SUM-Indexing Reporting, Range Reporting, Approximate Nearest Neighbor, Jumbled Indexing Reporting, and Gapped String Indexing Reporting.

cs.DS↗

PATCHEVAL: A New Benchmark for Evaluating LLMs on Patching Real-World Vulnerabilities

Software vulnerabilities are increasing at an alarming rate. However, manual patching is both time-consuming and resource-intensive, while existing automated vulnerability repair (AVR) techniques remain limited in effectiveness. Recent advances in large language models (LLMs) have opened a new paradigm for AVR, demonstrating remarkable progress. To examine the capability of LLMs in AVR, several vulnerability benchmarks have been proposed recently. However, they still suffer from key limitations of outdated vulnerabilities, limited language coverage, unreliable patch validation, and insufficient reproducibility. To overcome these challenges, we introduce PATCHEVAL, a multilingual benchmark for Go, JavaScript, and Python, languages for which existing benchmarks remain unexplored. PATCHEVAL curates a dataset of 1,000 vulnerabilities drawn from CVEs reported between 2015 and 2025, covering 65 distinct CWEs. A subset of 230 CVEs is further equipped with runtime sandbox environments, enabling patch verification through both security tests and functionality tests. To provide a systematic comparison of LLM-based vulnerability repair, we evaluate a series of state-of-the-art LLMs and agents, presenting an in-depth analysis that empirically yields key insights to guide future research in AVR.

cs.CR↗

Aerodynamic Heating in Hypersonic Boundary Layers:\ Role of Dilatational Waves

The evolution of multi-mode instabilities in a hypersonic boundary layer and their effects on aerodynamic heating are investigated. Experiments are conducted in a Mach 6 wind tunnel using Rayleigh-scattering flow visualization, fast-response pressure sensors, fluorescent temperature-sensitive paint (TSP), and particle image velocimetry (PIV). Calculations are also performed based on both parabolized stability equations (PSE) and direct numerical simulations (DNS). It is found that second-mode dilatational waves, accompanied by high-frequency alternating fluid compression and expansion, produce intense aerodynamic heating in a small region that rapidly heats the fluid passing through it. As a result, the surface temperature rapidly increases and results in an overshoot over the nominal transitional value. When the dilatation waves decay downstream, the surface temperature decreases gradually until transition is completed. A theoretical analysis is provided to interpret the temperature distribution affected by the aerodynamic heating.

physics.flu-dyn↗

Transition in Hypersonic Boundary Layers: Role of Dilatational Waves

Transition and turbulence production in a hypersonic boundary layer is investigated in a Mach 6 quiet wind tunnel using Rayleigh-scattering visualization, fast-response pressure measurements, and particle image velocimetry. It is found that the second instability acoustic mode is the key modulator of the transition process. The second mode experiences a rapid growth and a very fast annihilation due to the effect of bulk viscosity. The second mode interacts strongly with the first vorticity mode to directly promote a fast growth of the latter and leads to immediate transition to turbulence.

physics.flu-dyn↗