Papers
Topics
Authors
Recent
Search
2000 character limit reached

LAPS: A Multi-Domain Research Acronym

Updated 4 July 2026
  • LAPS is a recurring acronym used across fields like neural LiDAR mapping, program synthesis, conversational search, and Monte Carlo methods with distinct technical implementations.
  • It emphasizes tailored methodologies such as reliability-based active pooling in mapping and joint language-program modeling in synthesis, reporting improvements like a 4.66% recall boost and success rate jumps from 33.4% to 57.0%.
  • The diverse usage of LAPS underlines the need for immediate, domain-specific disambiguation to correctly interpret its formal acronym, method family, or pluralized term in research.

LAPS is not a single canonical research concept but a recurrent acronym and label used for multiple unrelated constructs across machine learning, scientific computing, networking, materials science, graph theory, and solar physics. In recent arXiv usage it names, among other things, a replay-management framework for incremental neural LiDAR mapping, a language-augmented program synthesis framework, an LLM-assisted self-dialogue method for personalized conversational search, and a massively parallel MCMC algorithm (Lee et al., 15 May 2026, Wong et al., 2021, Joko et al., 2024, Robnik et al., 23 Jan 2026). Its interpretation is therefore context-dependent, and the same letter sequence may denote either a formal acronym, a method family, or a pluralized domain-specific term.

1. Scope, nomenclature, and principal usages

In current technical literature, the label appears in several distinct senses. Some are exact uppercase acronyms, whereas others are closely related forms such as LAPS-SD, LAPS-Diff, or pluralized LAPs. The table summarizes the principal research usages represented in recent preprints.

Form Research area Meaning
LAPS (Lee et al., 15 May 2026) Incremental 3D mapping Replay management for neural distance fields via active pooling and active sampling
LAPS (Wong et al., 2021) Inductive program synthesis “Language for Abstraction and Program Search”
LAPS (Joko et al., 2024) Conversational search data collection “LLM-Augmented Personalized Self-Dialogue”
LAPS (Robnik et al., 23 Jan 2026) Parallel MCMC “Late Adjusted Parallel Sampler”
LAPS-SD (Li et al., 20 May 2025) LLM serving “Least-Attained/Perceived-Service for Speculative Decoding”
LAPS-Diff (Dhar et al., 7 Jul 2025) Singing voice synthesis Diffusion SVS with language-aware prosody-style guided learning
LAPS (Zhang et al., 2022) Video classification Long-term Leap Attention with short-term Periodic Shift
LAPS (Leon et al., 22 May 2025) Electronic-structure theory Self-consistent layer-projected scissors operator
LAPs (Yu et al., 2018, Hashim et al., 2024, Arani et al., 2023) Graph theory, solar physics, NTN Local articulation points; low absorption patches; low-altitude platforms

This multiplicity suggests that “LAPS” functions less as a stable disciplinary term than as an acronymic collision. A plausible implication is that citations, implementation references, and literature searches require immediate disambiguation by domain.

2. LAPS in incremental LiDAR mapping

The 2026 mapping paper uses LAPS as the exact name of a replay-management framework for incremental LiDAR mapping with neural distance fields (Lee et al., 15 May 2026). The method is built around the claim that online neural mapping is limited not only by the map representation itself but also by how historical supervision is retained and replayed under fixed memory and optimization budgets. It therefore treats replay as a two-part problem: what to keep and what to train on more often.

The underlying map is a neural TSDF represented by a multi-resolution sparse voxel grid with LL resolution levels and a shared MLP decoder. LiDAR scans are converted into TSDF supervision samples (u,s~)(\mathbf{u},\tilde{s}) by sampling points along each ray in front of the surface, behind the surface, and in free space, with the regression loss

L=1Ni=1N(s~is^i)2.\mathcal{L}=\frac{1}{N}\sum_{i=1}^N(\tilde{s}_i-\hat{s}_i)^2.

LAPS does not introduce a separate replay regularizer; its intervention is entirely in replay retention and replay allocation.

Its first component, reliability-based active pooling, keeps only samples within a local radius rpr_p, assigns them to voxels at the lowest grid resolution, and caps each voxel at τ\tau stored samples. If a voxel overflows, the retained samples are those with the lowest reliability-based expected squared error,

MSE=b2+σa2,\mathrm{MSE}=\mathrm{b'}^2+\sigma_a^2,

where b=1cosθi\mathrm{b'}=1-\cos\theta_i and σa=αri2/rp\sigma_a=\alpha \|\mathbf r_i\|_2/r_p. This biases retention toward lower-incidence-angle and lower-range samples while enforcing spatial balance. Its second component, uncertainty-guided active sampling, estimates voxel uncertainty via a diagonal Laplace/Fisher approximation over a perturbation field, partitions voxels into uncertain and certain sets using threshold λ\lambda, and draws each training batch from both sets with a fixed quota NuncN_{unc} for uncertain voxels.

The implementation reported in the paper uses (u,s~)(\mathbf{u},\tilde{s})0 voxel-grid levels with voxel sizes (u,s~)(\mathbf{u},\tilde{s})1 m and (u,s~)(\mathbf{u},\tilde{s})2 m, feature dimension (u,s~)(\mathbf{u},\tilde{s})3, a two-hidden-layer MLP of 32 units, Adam with learning rate (u,s~)(\mathbf{u},\tilde{s})4, (u,s~)(\mathbf{u},\tilde{s})5 training iterations per frame, batch size (u,s~)(\mathbf{u},\tilde{s})6, (u,s~)(\mathbf{u},\tilde{s})7, truncation distance (u,s~)(\mathbf{u},\tilde{s})8 m, pooling capacity (u,s~)(\mathbf{u},\tilde{s})9, uncertainty threshold L=1Ni=1N(s~is^i)2.\mathcal{L}=\frac{1}{N}\sum_{i=1}^N(\tilde{s}_i-\hat{s}_i)^2.0, and L=1Ni=1N(s~is^i)2.\mathcal{L}=\frac{1}{N}\sum_{i=1}^N(\tilde{s}_i-\hat{s}_i)^2.1 uncertain samples per batch (Lee et al., 15 May 2026). On Oxford Spires Blenheim Palace 05, it improves recall by 4.66 percentage points and F1-score by 3.79 percentage points over PIN-SLAM; on Newer College over 260 frames, active pooling reduces replay memory by approximately 56%. Across datasets, the reported gains are strongest in completeness-related metrics rather than in raw precision, indicating that the framework primarily mitigates forgetting and under-training in sparse regions.

3. LAPS in inductive program synthesis

In program synthesis, LAPS denotes Language for Abstraction and Program Search, a language-augmented extension of DreamCoder for jointly improving synthesis libraries and search heuristics (Wong et al., 2021). The setting is inductive synthesis from examples, with a library L=1Ni=1N(s~is^i)2.\mathcal{L}=\frac{1}{N}\sum_{i=1}^N(\tilde{s}_i-\hat{s}_i)^2.2, a prior over programs L=1Ni=1N(s~is^i)2.\mathcal{L}=\frac{1}{N}\sum_{i=1}^N(\tilde{s}_i-\hat{s}_i)^2.3, and a task likelihood L=1Ni=1N(s~is^i)2.\mathcal{L}=\frac{1}{N}\sum_{i=1}^N(\tilde{s}_i-\hat{s}_i)^2.4. DreamCoder already alternates between solving tasks, compressing discovered programs into reusable abstractions, and retraining a neural search model; LAPS modifies this loop by introducing a joint model over latent programs and natural-language task descriptions.

Its key factorization is

L=1Ni=1N(s~is^i)2.\mathcal{L}=\frac{1}{N}\sum_{i=1}^N(\tilde{s}_i-\hat{s}_i)^2.5

so that descriptions are treated as generated from latent solution programs. This gives language two roles. First, it biases the posterior used for search,

L=1Ni=1N(s~is^i)2.\mathcal{L}=\frac{1}{N}\sum_{i=1}^N(\tilde{s}_i-\hat{s}_i)^2.6

which improves neurally guided program discovery. Second, it changes abstraction learning because abstractions that align cleanly with words become preferable under the joint model. The translation component is implemented with IBM Model 4, while task encoders are domain-specific: a bidirectional GRU for strings, a CNN for graphics, and a bidirectional GRU over flattened scene attributes for structured scene reasoning.

Empirically, the method was evaluated on string editing, compositional graphics, and scene reasoning. With synthetic language at train and test time, string-editing performance increased from 33.4% solved for DreamCoder to 57.0% for LAPS with mutual exclusivity, while no-language-at-test enumerative performance on scenes improved from 53.6% with DreamCoder’s best library to 93.04% with the LAPS-learned library (Wong et al., 2021). The paper’s central claim is therefore not merely that language helps at inference time, but that language shapes a better learned DSL and a more effective search prior even when test tasks provide only input-output examples.

In conversational search, LAPS expands to LLM-Augmented Personalized Self-Dialogue and designates a data-collection method for building human-written, preference-grounded, multi-session conversational datasets (Joko et al., 2024). The method addresses the scarcity of datasets that are simultaneously large-scale, multi-session, based on actual user preferences, and suitable for personalized conversational recommendation.

The formal object of collection is a sequence of sessions

L=1Ni=1N(s~is^i)2.\mathcal{L}=\frac{1}{N}\sum_{i=1}^N(\tilde{s}_i-\hat{s}_i)^2.7

where L=1Ni=1N(s~is^i)2.\mathcal{L}=\frac{1}{N}\sum_{i=1}^N(\tilde{s}_i-\hat{s}_i)^2.8 is a task description, L=1Ni=1N(s~is^i)2.\mathcal{L}=\frac{1}{N}\sum_{i=1}^N(\tilde{s}_i-\hat{s}_i)^2.9 is a human worker with consistent preferences, each session rpr_p0 is a dialogue, and rpr_p1 is a set of extracted category-preference pairs. Preference memory accumulates across sessions as

rpr_p2

and this memory is reused in later sessions. The workflow has four components: dialogue-act classification, guidance generation, utterance composition, and preference extraction. An LLM generates guidance for the assistant turn rather than the final assistant utterance itself; the same worker then writes both assistant and user turns in a self-dialogue setting and validates the LLM-extracted preferences at the end of the session.

This division of labor is central. The paper argues that full LLM-written or LLM-rewritten dialogues reduce worker creativity and yield more homogeneous data, whereas guidance-only prompting preserves human lexical diversity while lowering cognitive load. The reported dataset contains 1,406 dialogues, 11,215 preferences, and 19,121 utterances across recipe and movie domains (Joko et al., 2024). In downstream use, explicit preference memory outperformed raw dialogue history for recipe recommendation generation, improving rpr_p3 from 0.398 to 0.438 while reducing prompt length from 880 to 308 tokens. The paper also reports that GPT-4-based raw preference extraction had a 4.5% error rate before human validation, underscoring that preference extraction remained a semi-automated rather than fully automated step.

5. LAPS in massively parallel MCMC

In Monte Carlo methodology, LAPS refers to the Late Adjusted Parallel Sampler, a practical algorithm for the many-short-chains regime of parallel MCMC (Robnik et al., 23 Jan 2026). Its guiding idea is summarized by the paper’s title: Metropolis adjustment is best served warm. Rather than running Metropolis-adjusted chains from cold start, LAPS first uses an unadjusted sampler to approach the posterior typical set quickly, then activates Metropolis-Hastings correction only after the ensemble is already close to stationarity.

The algorithm is built on Microcanonical Langevin Monte Carlo dynamics and adapts its unadjusted phase using ensemble statistics. Current ensemble discrepancy is estimated via an equipartition-based proxy

rpr_p4

while asymptotic discretization bias is estimated through the energy error variance per dimension. The step size is then updated by

rpr_p5

with the target bias set to a fixed fraction rpr_p6 of the current bias. The momentum decoherence scale is adapted as

rpr_p7

with default rpr_p8. The switch to the adjusted phase occurs when moving-window relative fluctuations of all rpr_p9 statistics fall below 0.01, after which the method applies diagonal preconditioning and tunes the adjusted sampler’s step size by bracketing and bisection to a target acceptance of 70% for second-order or 90% for fourth-order integrators.

The paper benchmarks LAPS on six Inference Gym problems. With τ\tau0 chains, the number of gradient evaluations per chain needed to reach τ\tau1 is reported as 17 on Banana, compared with 264 for ChEES and 390 for MEADS; on ill-conditioned Gaussian it is 308, compared with 5138 and 5520 (Robnik et al., 23 Jan 2026). The abstract summarizes the broader systems implication: LAPS typically achieves two orders of magnitude lower wall-clock time than corresponding sequential samplers such as NUTS when sufficient parallel hardware is available.

6. Domain-specific algorithmic variants and extensions

Several additional works use the same label for more specialized computational methods. LAPS-SD, or Least-Attained/Perceived-Service for Speculative Decoding, is a semi-clairvoyant scheduler for LLM serving that behaves like LAS when acceptance rates are still unstable and switches toward SJF once speculative-decoding execution time becomes predictable (Li et al., 20 May 2025). Its runtime estimate combines predicted output length and predicted acceptance rate, and the paper reports an average inference-latency reduction of approximately 39% relative to its baselines, with an overall execution-time estimation error of 6.84%.

In speech and music generation, LAPS-Diff denotes a diffusion-based singing voice synthesis system with Language Aware Prosody-Style guided learning, developed for low-resource Bollywood Hindi singing (Dhar et al., 7 Jul 2025). It augments a DiffSinger-style backbone with IndicBERT word embeddings, XPhoneBERT phone embeddings, a style encoder, a pitch loss modulated by concordance correlation coefficient, and MERT plus IndicWav2Vec priors for denoising. On its reported Hindi corpus of about 65 minutes and 397 sung phrases, the full model improves cosine similarity from 0.982 to 0.987, reduces MCD from 8.200 to 7.897, and raises MOS from 2.85 to 3.36 over DiffSinger.

In video classification, LAPS designates the combination of Long-term Leap Attention and short-term Periodic Shift (Zhang et al., 2022). Leap Attention groups long-range frame pairs and performs attention over each pair, yielding complexity

τ\tau2

rather than full spatio-temporal τ\tau3, while Periodic Shift exchanges head-structured channel groups across neighboring frames at zero parameter and zero FLOP cost. Replacing vanilla 2D attention with this module adds approximately 2.6% computation overhead, and the reported Kinetics-400 top-1 accuracy rises from 74.00% for the 2D baseline to 76.04% for the full LAPS model.

In electronic-structure theory, LAPS refers to the self-consistent layer-projected scissors operator for vdW heterostructures (Leon et al., 22 May 2025). The method adds a density-matrix-dependent, layer-resolved correction to the DFT Hamiltonian so that occupied and unoccupied states on each layer receive different quasiparticle-like shifts while charge redistribution and hybridization are treated self-consistently. Its defining operator is

τ\tau4

The method is designed for DFT-like cost rather than GW cost, and the paper reports multilayer MoSτ\tau5 band gaps reproduced within about 0.02 eV relative to τ\tau6.

7. Physical, network, and graph-theoretic usages of LAPS and LAPs

In non-terrestrial networking, the related plural form LAPS is used for low-altitude platforms, operationally identified with UAV-based aerial base stations in a HAPS-UAV heterogeneous network (Arani et al., 2023). There, UAV/LAPS nodes provide a mobile, low-altitude access layer under joint 3D trajectory and channel optimization, while HAPS nodes provide wide-area coverage. The paper reports that with 2 UAVs, the proposed DQN with HAPS improves user rate by about 77% compared with DQN-No HAPS. A related 2023 correspondence on hierarchical HAP-LAP cloud-RAN adopts a more structured interpretation: a single HAP and several LAPs act as aerial radio units connected to a central unit over constrained fronthaul, and the joint optimization covers rate splitting, transmit power, quantization noise variance, and UAV placement (Kim et al., 2023). In that formulation, the HAP transmits both private and common messages, whereas LAPs transmit only common messages.

In graph theory, LAPs means local articulation points (Yu et al., 2018). A node is a LAP at radius τ\tau7 if its removal increases the number of connected components within its τ\tau8-step neighborhood. The paper’s key empirical result is the normalized critical radius

τ\tau9

beyond which the LAP set stabilizes to the global articulation-point set in the tested real and Erdős-Rényi networks. The same paper also proposes LAP-targeted attack, which in some infrastructure and social networks outperforms articulation-point-targeted attack for dismantling the giant connected component.

In solar physics, the lowercase plural LAPs denotes low absorption patches in He I 10830 Å plage or moss filtergrams (Hashim et al., 2024). These are operationally defined as the complement of darker enhanced absorption patches within a selected MSE=b2+σa2,\mathrm{MSE}=\mathrm{b'}^2+\sigma_a^2,0 region of interest, using an adaptive threshold of 0.9 times the instantaneous mean ROI intensity. The paper reports that LAPs are generally weaker than enhanced absorption patches in AIA 94, 131, 171, 193, 211, and 304 Å, show no systematic difference at 335 Å, have lower emission measure over MSE=b2+σa2,\mathrm{MSE}=\mathrm{b'}^2+\sigma_a^2,1–MSE=b2+σa2,\mathrm{MSE}=\mathrm{b'}^2+\sigma_a^2,2, higher DEM-weighted mean coronal temperature, and slightly brighter HMI continuum. Here the letters do not designate an algorithmic acronym but a phenomenological image class.

Taken together, these usages show that LAPS has become a dense acronymic node in contemporary technical writing. Depending on context, it may refer to replay curation, abstraction learning, personalized dialogue collection, parallel sampling, speculative-decoding scheduling, singing synthesis, efficient video attention, quasiparticle band correction, low-altitude aerial platforms, local graph separators, or solar absorption morphology. The dominant encyclopedia-level fact is therefore not conceptual unity but disciplined disambiguation.

Topic to Video (Beta)

No one has generated a video about this topic yet.

Whiteboard

No one has generated a whiteboard explanation for this topic yet.

Follow Topic

Get notified by email when new papers are published related to LAPS.