CS Paper Radar

Stochastic Graph Compression for Constant-Memory Differentiable Light Tracing

Linas Beresna, Eugene Fiume

cs.GR ·submitted 2026-10-07 19:51 UTC · v1
top venue

Abstract

We describe Reservoir Light Replay Backpropagation (ResLRB), a method for reverse-mode differentiable light tracing whose memory is constant in path length and in the number of sensor connections per light path. Naive automatic differentiation of a light tracer records a computation graph that grows with the number of valid sensor connections along each path, since flux can be splatted from every scattering vertex; adjoint path replay removes the analogous dependence on depth for viewpoint path tracing, but its non-branching structure does not extend to the splatting case. We compress the adjoint graph during the primal pass by stochastically retaining a single representative sensor connection per light path via a streaming weighted reservoir. The adjoint pass reconstructs the path deterministically by replaying its pseudorandom number sequence and backpropagates only through the retained connection, yielding an unbiased gradient estimator whose peak memory is that of differentiating a single scattering event.

Comment
4 pages. SIGGRAPH Asia 2026 Technical Communications
Journal ref
SIGGRAPH Asia 2026 Technical Communications (SA Technical Communications '26), Kuala Lumpur, Malaysia
DOI
10.1145/3829339.3847837

Closest papers

Nearest neighbours by meaning across the whole index.

Constant-Memory Differentiable Light Tracing

cs.GR ·2026-09-26 ·Linas Beresna, Eugene Fiume
similarity 0.83
Abstract · 14 pages, 18 figures

Reverse-mode differentiation of Monte Carlo light transport naively requires storing a computation graph whose size grows with path length, making it impractical for deep or high-sample simulations. Path Replay Backpropagation (PRB) eliminates this memory complexity for viewpoint path tracing by reconstructing paths from their random seeds and performing a constant-memory backward replay. However, this formulation relies on a one-path-one-pixel property that does not hold for light tracing: a single light path can contribute to many pixels, and the corresponding per-vertex adjoints cannot be recovered during replay from constant-size state. We demonstrate that this structural difference prevents a direct extension of PRB to light tracing in constant memory, and that buffered two-pass variants retain linear memory scaling with path length. We then introduce two constant-memory reverse-mode formulations for differentiable light tracing. The first, Reservoir Light Replay Backpropagation (ResLRB), compresses the set of per-path sensor connections into a single stochastically selected representative using weighted reservoir sampling, preserving a two-pass structure at the cost of increased gradient variance. The second, LRB-3-pass, introduces an additional traversal that accumulates downstream adjoint contributions prior to backpropagation, retaining all connections and matching naive reverse-mode AD in expectation. Both methods support detached and attached formulations, including differentiation of sensor splat positions induced by geometric perturbations. We validate correctness against naive AD, characterize memory and runtime trade-offs, and demonstrate inverse rendering of specular caustics driven entirely by light tracing.

0.25

Memory-efficient GPU pipelines for real-time non-line-of-sight reconstruction

cs.DC cs.CV ·2026-08-28 ·Alfonso López-Ruiz, Diego Royo
similarity 0.56
Abstract

Non-line-of-sight (NLOS) imaging reconstructs scenes hidden around a corner from indirect light recorded by a single-photon avalanche diode (SPAD). A single reconstruction is a large inverse problem: billions of photon timestamps must be binned, moved through memory, transformed and inverted. As SPAD arrays raise acquisition throughput, reconstruction becomes the limiting stage. We rebuild the GPU execution of two established wave-based algorithms, f-k migration and phasor-fields, for both streaming and offline processing. On the phasor-fields side we assemble the ring-and-radius kernels of previous work once and offline, using the analytic Fourier transform of a ring, so the propagation kernel never exists in dense form at runtime, reducing the memory and bandwidth. We reorganize the pipeline of both algorithms with fused kernels, warp-level photon binning, batched transforms, CUDA graph replay, and FP16 storage applied only where it reduces the actual bottleneck. Our implementations are up to 42x faster than the reference streaming pipeline and up to 14x faster than the fastest published GPU baseline, all while using a fraction of the memory (down to 2.5%), enabling vastly larger and finer reconstructions on the same hardware, or comparable ones within a much lower memory budget. We report an ablation of each implementation choice and propose three denoising strategies enabled by the resulting frame budget for next-generation NLOS video processing.

0.20

IdealCache: Rethinking Cache Scheduling in Diffusion Transformers via Ideal Trajectories

cs.AI ·2026-11-07 ·Shang Xue, Li Zhu, Ping Chen
top venueposition similarity 0.56
Abstract · accepted 40th Conference on Neural Information Processing Systems (NeurIPS 2026)

Feature caching accelerates Diffusion Transformers by reusing intermediate computations across denoising timesteps, yet existing methods share a fundamental blind spot: they treat the standard reference denoising trajectory as the optimisation target, approximating its per-step states and thus inheriting its output as an implicit quality ceiling. We argue that this target is arbitrary -- what truly matters is the ideal result, not the intermediate path taken to reach it. We propose IdealCache, a training-free framework that abandons step-wise imitation of the reference trajectory. Instead, it anchors caching on a per-input ensemble of ideal trajectories constructed from candidate target results, aggregates their geometry into a single graph, and discovers optimal non-uniform schedules via a constrained shortest path on this graph. By decoupling from the reference process, IdealCache breaks the performance bottleneck of trajectory-approximation; our schedules can attain near-lossless fidelity in generation and even surpass on task-specific metrics (e.g., maintaining higher semantic consistency in image editing). Without retraining, IdealCache achieves 6.35x speedup on Qwen-Image, 5.84x on Qwen-Image-Edit, and 4.32x on HunyuanVideo, with competitive or superior quality across tasks.

0.21

ART-MPG: Autoregressive R/T Manifold Path Guiding

cs.LG ·2026-10-21 ·Zehao Zhao, Yanyang Yang, Xiaole Zhang, Xiyu Deng
similarity 0.56
Abstract

Specular chains concentrate important transport in small regions of path space and the structure depends on chain topology. We introduce ART-MPG, a compact neural model that samples chain length, an autoregressive reflection/transmission (R/T) string, and a direction from a topology-conditioned four-component von Mises-Fisher (vMF) mixture. We extend the repeated trial weighting in Manifold Path Guiding (MPG) by conditioning retry sampling on both chain length and the sampled R/T string, accounting for its known mass outside the stochastic re-hit trials. For a fixed proposal and target chain, this preserves the ideal expectation while reducing the expected retry count and reciprocal-estimator variance compared with retries conditioned on chain length alone. We distinguish the formal unbiasedness result from the capped and clamped renderer used in experiments. We evaluate fourteen scenes across a range of samples per pixel (SPP) against existing online and offline rendering algorithms. Our method consistently produces lower mean squared error at equal SPP than the online and offline baselines, with lower standard deviation across runs.

0.23

Residual-Stream Burden Shapes Representation Learning in Diffusion Transformers

cs.CV cs.LG ·2026-09-27 ·Tongtong Liang, Siqi Kou, Ziqiao Xi, Esha Singh, Kun Zhou +4 more
positioncode/data similarity 0.56
Abstract · Under review. Repo release: https://github.com/tongtongliang/residual-stream-burden

In diffusion-based generation, a neural network can be trained to predict the clean data, the noise, or the velocity from a noisy input. These prediction targets are interconvertible and describe the same generative process, yet plain Diffusion Transformers operating on large pixel patches succeed with clean prediction and fail with noise or velocity prediction. We argue that this asymmetry arises because noisy targets require the residual stream to preserve noise-dependent input variation through depth for the final readout, forcing subsequent layers to compute on noisy representations. A spectrally concentrated clean target imposes a lighter demand, leaving greater freedom to organize hidden representations for subsequent computation. We call this preservation requirement *residual-stream burden* and show how it shapes representation learning in Diffusion Transformers. Controlled experiments indicate that the exploitable structure is spectral concentration in patch space and that the bandwidth of the persistent residual state is a key resource for noisy prediction. We further show that this account is consistent with recent decoupled pixel-space architectures, whose diverse designs all reduce the residual-stream burden on the main pathway. To examine this understanding from a complementary direction, we expand and reorganize the residual-stream bandwidth directly, introducing Spatially Indexed Hyper-Connections (SiHC) that reach FID 1.71 on ImageNet $256^2$. Together, these results identify residual-stream burden as a mechanism through which prediction targets and architecture jointly shape representation learning in Diffusion Transformers.

0.43

Neural Render Proxies for Interactive and Differentiable Lighting

cs.GR cs.CV ·2026-11-12 ·Sergio Sancho, Alexander Rath, Marco Manzi, Pascal Chang, Amit H. Bermano +3 more
published similarity 0.56
Abstract · Accepted at Computer Graphics Forum (Proc. EGSR 2026)

Within the CG animation production pipeline, the challenges artists tackle in Lighting can be immense. Even minor adjustments require re-rendering massive scenes with slow offline renderers; global illumination has to be sampled and complex shaders have to be evaluated, leading to iteration times of minutes to hours per frame. To accelerate this process, we introduce a novel neural render proxy (NRP) that enables differentiable relighting of static scenes with fixed camera and materials at interactive rates. Our main insight is the decoupling of traditional rendering into path sampling and emission computation. From a single, light-agnostic render pass, we collect light transport data in the form of path samples. This enables rapidly sampling lighting conditions on the fly, and training a scene-specific lightweight neural network that learns how light is transported from any scene location to any image pixel. This approach is compatible with non-differentiable production renderers, induces minimal memory requirements during inference, and scales only with resolution and the number of light sources and parameters, but independently of scene and appearance complexity. Our evaluation demonstrates interactive frame rates for relighting (~30-60 Hz) while closely approximating the visual fidelity of ground-truth path tracing. In addition, the differentiable NRP enables fast, gradient-based inverse workflows, allowing artists to efficiently solve for lighting parameters from intuitive image-space edits or generative targets.

0.23

Speed-Variation Distillation for Generative Modeling

cs.CV ·2026-11-13 ·Sukit Seripanitkarn, Phonphrm Thawatdamrongkit, Supasorn Suwajanakorn
code/data similarity 0.55
Abstract · CDEL-ECCVW 2026 proceedings. Project page: https://speed-variance-modeling.github.io

While diffusion models excel at image generation, their denoising trajectories pass through corrupted intermediate states far from the image manifold. We ask whether generation can instead proceed through recognizable images throughout the entire trajectory. We introduce a generative framework built around a variation-reducing degradation process that contracts diverse images toward a shared prototype while preserving recognizable intermediate states. Because such manifold traversal lacks a simple analytical form, we construct the trajectories using generative-prior-based image morphing. We then distill the reverse process into a diversification operator that transforms the prototype into increasingly varied samples. To resolve the one-to-many ambiguity of the reverse process, we associate each trajectory with its initial noise latent and apply perturbations to improve robustness against accumulated errors. At inference, every step yields a recognizable image, allowing early termination and enabling a controllable speed--variation trade-off.

0.22

Wave Forcing: Towards Speed-of-Light Streaming Video Generation

cs.CV cs.DC ·2026-10-31 ·Yijie Jin, Yuxuan Liu, Jiajun Xu, Ye Huang, Chuzhi Wang +5 more
community pick similarity 0.55
Abstract

Real-time long-video generation requires continuous output with consistent appearance and natural motion. Existing chunk-wise autoregressive methods face challenges in both generation efficiency and long-video quality: serialized denoising and history-cache refresh require two forward passes even with one-step denoising, and longer rollouts can degrade quality and cause camera drift. We propose Wave Forcing (WF), which co-designs generation, training, and execution for continuous video output with multi-step denoising. WF uses chunk-wise causal attention to access earlier, cleaner chunks before their denoising is complete, and distributes staggered denoising and cache-refresh stages across full-model replicas to achieve 1F1C: one output chunk per concurrent forward round after pipeline fill. To adapt the model to this continuous generation process, we develop a three-stage training procedure that successively introduces mixed-noise denoising, motion supervision, and causal adaptation using self-generated history. To execute this process efficiently, Wave Runtime (WaveRT) uses Wave Parallelism (WP) for early K/V delivery and communication-computation overlap, together with optimized kernels and pipelined VAE decoding. Experiments on Wan2.1-T2V-1.3B show that 5-step WF maintains overall quality comparable to Rolling Forcing while achieving higher Dynamic Degree on both short and long videos. Our system efficiency experiments show that 4-step WF achieves 147.6 DiT FPS and 134.8 end-to-end FPS on eight H200 GPUs, yielding 7.07x the single-GPU end-to-end throughput. In DiT-only tests with matched SageAttention+W8A8 backends, denoising steps, and GPU counts, WP delivers up to 2.53x the throughput of the faster of the Ulysses and Ring context-parallel baselines across six model scales (1.3B-14B).

0.20