arXiv subjects

Yikai Wu

Publications and source records attributed to Yikai Wu.

14 recordsLinked to original sources

arXiv2026

From Proxy Learning to Driving Decisions: A Transfer-Based Framework for Evaluating Future-Aware Autonomous Driving Planners

Future-aware representations and world models are increasingly used in proposal-based autonomous-driving planners to improve trajectory selection. However, improvements in proxy objectives or restricted subsets are often interpreted as planning gains without verifying proposal ordering, selected trajectories, full-scale utility, and critical driving components. We propose the Proxy-to-Decision Transfer (PDT) Framework, an analysis framework that evaluates when learned future information supports a reliable driving-performance improvement claim. Its Decision-Transfer Decomposition Module localizes value loss through score margins, switch-conditioned utility, and support-versus-selection regret. Its Reliability-Constrained Validation Module requires exact pairing, a minimum meaningful effect, scale-expanded confirmation, safety non-compensation, sequential comparability, and family-level robustness. On a representative future-aware planner evaluated with NAVSIM-v1, component BCE decreases from 0.705 to 0.530 while held selected PDM decreases from 0.963 to 0.961. A separate candidate improves a 512-record prefix by 0.00909, with a scene-bootstrap 95% interval of [0.000744, 0.0177], but its 2048-record and complete-support intervals include zero. A proposal-level replay further confirms the switch-utility decomposition, yet none of 432 screened configurations passes the two-half, two-seed robustness gate. PDT therefore identifies where decision transfer fails or remains indeterminate across proxy, subset, aggregate, and selection evidence.

cs.RO↗

arXiv2026

In situ cryogenic characterization of proton damage in thick p-channel skipper CCDs

Skipper charge-coupled devices (CCDs) are an offshoot of standard silicon pixel detectors and are capable of performing repeated non-destructive charge measurements, enabling deeply sub-electron readout noise. This capability has opened the door to single-photon counting from the near-infrared ($\sim$1.1\,$μ$m) to the soft X-ray (several keV), making these devices strong candidates for future astronomical instruments operating in the photon-starved limit. Furthermore, the p-channel architecture used to fabricate Skipper CCDs on n-type silicon has been demonstrated to have an increased hardness to the intense radiation environment of space. Building upon previous irradiation campaigns on room-temperature sensors, here we describe the first radiation-hardness tests of p-channel skipper CCDs at their cryogenic operating temperatures. We assess the performance of the floating-gate output stage and global CCD parameters (charge transfer inefficiency, dark current, hot pixels, and charge traps). We find that these devices maintain excellent performance after displacement damage doses equivalent to ${\sim}$10 years at the Earth/Sun L2 Lagrange point, demonstrating for the first time that these sensors remain radiation-hard in realistic deep-space thermal and radiation environments.

astro-ph.IM↗

arXiv2026

Characterization of Spurious Charge in SENSEI Skipper-CCDs

Skipper Charge-Coupled Devices (Skipper-CCDs) are a leading technology in the search for sub-GeV dark matter and coherent elastic neutrino-nucleus scattering. A key background for rare-event searches with these detectors arises from "spurious charge" -- single-electron events generated when charges are transferred through the active region to the serial register, and across the serial register to the readout stage. We present a characterization of spurious charge in both the active region and the serial register of SENSEI Skipper-CCDs, and show that, in a well-shielded low-background environment, the dominant contribution originates in the serial register during Skipper readout, when horizontal clocks are held at constant voltage between pixel transfers. Motivated by this finding, we develop a "tri-level" clocking scheme in which the held-low phase is raised to an intermediate voltage during readout to suppress trap-mediated charge generation. Using the SENSEI detector near the MINOS cavern, we measure a serial-register single-electron density of $(2.9 \pm 0.1) \times 10^{-5}$ electrons/pixel/image under standard SENSEI readout conditions, reduced to $(4.0 \pm 0.4) \times 10^{-6}$ electrons/pixel/image with tri-level clocking -- a factor of $\sim$7 improvement. This technique offers a promising path to lower backgrounds in current and future Skipper-CCD experiments.

physics.ins-det↗

arXiv2026

Light-tight skipper-CCDs for X-ray detection in space

Skipper Charge-Coupled Devices (skipper-CCDs) are pixelated silicon detectors with deep sub-electron resolution. Their radiation hardness and capability to reconstruct energy deposits with unprecedented precision make them a promising technology for space-based X-ray astronomy. In this scenario, optical and near-infrared photons may saturate the sensor, distorting the reconstructed signal. We present a light-tight shield for skipper-CCDs to suppress optical backgrounds while preserving X-ray detection efficiency. We deposited thin aluminum layers on the CCD surface using an e-beam evaporator and evaluated their blinding performance across wavelengths from 650 to 1000 nm using a monochromator, as well as the X-ray transmission using an $^{55}$Fe source. We find that 50 and 100 nm layers provide >99.6% light suppression, with no efficiency loss for 5.9 and 6.4 keV X-rays. In addition, we used Geant4 simulations to extend these results to a broader energy range and quantify the efficiency loss for different aluminum thicknesses. Results show that thin aluminum coatings are an effective, low-cost solution for optical suppression in skipper-CCDs intended for X-ray detection and space instrumentation.

astro-ph.IM↗

arXiv2026

Unrealized Expectations: Comparing AI Methods vs Classical Algorithms for Maximum Independent Set

AI methods, such as generative models and reinforcement learning, have recently been applied to combinatorial optimization (CO) problems, especially NP-hard ones. This paper compares such GPU-based methods with classical CPU-based methods on the Maximum Independent Set (MIS) problem. Strikingly, even on in-distribution random graphs, leading AI-inspired methods are consistently outperformed by the state-of-the-art classical solver KaMIS running on a single CPU, and some AI-inspired methods frequently fail to surpass even the simplest degree-based greedy heuristic. Even with post-processing techniques like local search, AI-inspired methods still perform worse than CPU-based solvers. To better understand the source of these failures, we introduce a novel analysis, serialization, which reveals that non-backtracking AI-inspired methods, e.g. LTFT (which is based on GFlowNets), end up reasoning similarly to the simplest degree-based greedy, and thus worse than KaMIS. More generally, our findings suggest a need for a rethinking of current approaches in AI for CO, advocating for more rigorous benchmarking and the principled integration of classical heuristics. Additionally, we also find that CPU-based algorithm KaMIS have strong performance on sparse random graphs, which appears to show that the shattering threshold conjecture for large independent sets proposed by Coja-Oghlan & Efthymiou (2015) does not apply for real-life sizes (such as 10^6 nodes).

cs.LG↗

arXiv2025

Charge Trap Analysis in a SENSEI Skipper-CCD: Understanding Low-Energy Backgrounds in Rare-Event Searches

Skipper Charge-Coupled Devices (Skipper-CCDs) are ultra-low-threshold detectors capable of detecting energy deposits in silicon at the eV scale. Increasingly used in rare-event searches, one of the major challenges in these experiments is mitigating low-energy backgrounds. In this work, we present results on trap characterization in a silicon Skipper-CCD produced in the same fabrication run as the SENSEI experiment at SNOLAB. Lattice defects contribute to backgrounds in rare-event searches through single-electron charge trapping. To investigate this, we employ the charge-pumping technique at different temperatures to identify dipoles produced by traps in the CCD channel. We fully characterize a fraction of these traps and use this information to extrapolate their contribution to the single-electron background in SENSEI. We find that this subpopulation of traps does not contribute significantly but more work is needed to assess the impact of the traps that can not be characterized.

hep-ex↗

arXiv2025

AlgoTune: Can Language Models Speed Up General-Purpose Numerical Programs?

Despite progress in language model (LM) capabilities, evaluations have thus far focused on models' performance on tasks that humans have previously solved, including in programming (Jimenez et al., 2024) and mathematics (Glazer et al., 2024). We therefore propose testing models' ability to design and implement algorithms in an open-ended benchmark: We task LMs with writing code that efficiently solves computationally challenging problems in computer science, physics, and mathematics. Our AlgoTune benchmark consists of 154 coding tasks collected from domain experts and a framework for validating and timing LM-synthesized solution code, which is compared to reference implementations from popular open-source packages. In addition, we develop a baseline LM agent, AlgoTuner, and evaluate its performance across a suite of frontier models. AlgoTuner uses a simple, budgeted loop that edits code, compiles and runs it, profiles performance, verifies correctness on tests, and selects the fastest valid version. AlgoTuner achieves an average 1.72x speedup against our reference solvers, which use libraries such as SciPy, sk-learn and CVXPY. However, we find that current models fail to discover algorithmic innovations, instead preferring surface-level optimizations. We hope that AlgoTune catalyzes the development of LM agents exhibiting creative problem solving beyond state-of-the-art human performance.

cs.SE↗

arXiv2025

SENSEI: A Search for Diurnal Modulation in sub-GeV Dark Matter Scattering

Dark matter particles with sufficiently large interactions with ordinary matter can scatter in the Earth's atmosphere and crust before reaching an underground detector. This Earth-shielding effect can induce a directional dependence in the dark matter flux, leading to a sidereal daily modulation in the signal rate. We perform a search for such a modulation using data from the SENSEI experiment, targeting MeV-scale dark matter. We achieve an order-of-magnitude improvement in sensitivity over previous direct-detection bounds for dark-matter masses below 1 MeV, assuming the Standard Halo Model with a Maxwell--Boltzmann velocity distribution, and constrain the amplitude of a general daily modulation signal to be below 6.8 electrons per gram per day.

hep-ex↗

arXiv2025

SENSEI: First Direct-Detection Results on sub-GeV Dark Matter from SENSEI at SNOLAB

We present the first results from a dark matter search using six Skipper-CCDs in the SENSEI detector operating at SNOLAB. We employ a bias-mitigation technique of hiding approximately 46% of our total data and aggressively mask images to remove backgrounds. Given a total exposure after masking of 100.72 gram-days from well-performing sensors, we observe 55 two-electron events, 4 three-electron events, and no events containing 4 to 10 electrons. The two-electron events are consistent with pileup from one-electron events. Among the 4 three-electron events, 2 appear in pixels that are likely impacted by detector defects, although not strongly enough to trigger our "hot-pixel" mask. We use these data to set world-leading constraints on sub-GeV dark matter interacting with electrons and nuclei.

astro-ph.CO↗

arXiv2024

SENSEI at SNOLAB: Single-Electron Event Rate and Implications for Dark Matter

We present results from data acquired by the SENSEI experiment at SNOLAB after a major upgrade in May 2023, which includes deploying 16 new sensors and replacing the copper trays that house the CCDs with a new light-tight design. We observe a single-electron event rate of $(1.39 \pm 0.11) \times 10^{-5}$ e$^-$/pix/day, corresponding to $(39.8 \pm 3.1)$ e$^-$/gram/day. This is an order-of-magnitude improvement compared to the previous lowest single-electron rate in a silicon detector and the lowest for any photon detector in the near-infrared-ultraviolet range. We use these data to obtain a 90% confidence level upper bound of $1.53 \times 10^{-5}$ e$^-$/pix/day and to set constraints on sub-GeV dark matter candidates that produce single-electron events. We hypothesize that the data taken at SNOLAB in the previous run, with an older tray design for the sensors, contained a larger rate of single-electron events due to light leaks. We test this hypothesis using data from the SENSEI detector located in the MINOS cavern at Fermilab.

astro-ph.CO↗

arXiv2022

Dissecting Hessian: Understanding Common Structure of Hessian in Neural Networks

Hessian captures important properties of the deep neural network loss landscape. Previous works have observed low rank structure in the Hessians of neural networks. In this paper, we propose a decoupling conjecture that decomposes the layer-wise Hessians of a network as the Kronecker product of two smaller matrices. We can analyze the properties of these smaller matrices and prove the structure of top eigenspace random 2-layer networks. The decoupling conjecture has several other interesting implications - top eigenspaces for different models have surprisingly high overlap, and top eigenvectors form low rank matrices when they are reshaped into the same shape as the corresponding weight matrix. All of these can be verified empirically for deeper networks. Finally, we use the structure of layer-wise Hessian to get better explicit generalization bounds for neural networks.

cs.LG↗

arXiv2022

Private Matrix Approximation and Geometry of Unitary Orbits

Consider the following optimization problem: Given $n \times n$ matrices $A$ and $Λ$, maximize $\langle A, UΛU^*\rangle$ where $U$ varies over the unitary group $\mathrm{U}(n)$. This problem seeks to approximate $A$ by a matrix whose spectrum is the same as $Λ$ and, by setting $Λ$ to be appropriate diagonal matrices, one can recover matrix approximation problems such as PCA and rank-$k$ approximation. We study the problem of designing differentially private algorithms for this optimization problem in settings where the matrix $A$ is constructed using users' private data. We give efficient and private algorithms that come with upper and lower bounds on the approximation error. Our results unify and improve upon several prior works on private matrix approximation problems. They rely on extensions of packing/covering number bounds for Grassmannians to unitary orbits which should be of independent interest.

cs.DS↗

arXiv2021

Budget Sharing for Multi-Analyst Differential Privacy

Large organizations that collect data about populations (like the US Census Bureau) release summary statistics that are used by multiple stakeholders for resource allocation and policy making problems. These organizations are also legally required to protect the privacy of individuals from whom they collect data. Differential Privacy (DP) provides a solution to release useful summary data while preserving privacy. Most DP mechanisms are designed to answer a single set of queries. In reality, there are often multiple stakeholders that use a given data release and have overlapping but not-identical queries. This introduces a novel joint optimization problem in DP where the privacy budget must be shared among different analysts. We initiate study into the problem of DP query answering across multiple analysts. To capture the competing goals and priorities of multiple analysts, we formulate three desiderata that any mechanism should satisfy in this setting -- The Sharing Incentive, Non-Interference, and Adaptivity -- while still optimizing for overall error. We demonstrate how existing DP query answering mechanisms in the multi-analyst settings fail to satisfy at least one of the desiderata. We present novel DP algorithms that provably satisfy all our desiderata and empirically show that they incur low error on realistic tasks.

cs.DB↗

arXiv2019

Answering Summation Queries for Numerical Attributes under Differential Privacy

In this work we explore the problem of answering a set of sum queries under Differential Privacy. This is a little understood, non-trivial problem especially in the case of numerical domains. We show that traditional techniques from the literature are not always the best choice and a more rigorous approach is necessary to develop low error algorithms.

cs.DB↗