All categories

New on arXiv

Next listing: Mon, Nov 9, 2026, usually here shortly after midnight as Monday begins, New York time.

Every paper first posted in arXiv's listing for Fri, Nov 6, 2026 in the 44 categories covered here: 1,401 papers, each shown once (a paper listed in several categories is shown under its own). New versions of older papers are not included. arXiv announces a new listing Sunday to Thursday evenings (US Eastern time), dated the next day, and none on Friday or Saturday evenings, so over a weekend the newest listing is Friday's. The feeds this page reads update at midnight Eastern time, so each listing arrives here shortly after midnight.

Sort: by field | by arXiv number | trending

0 of 0 on this page reviewed

Computer science

  1. Decision Models as Retrieval Gates Against Injection and Pollution

    Mahdi Ghadamyari, Reza Habibi Cryptography and security

    Retrieved web text can carry instructions aimed at the language model, or synthetic pages written to mislead. We test whether released open-weight decision models, which answer typed questions about a text without generating tokens, can screen retrieved passages against both threats. On a benchmark of 1,000 questions over forum-style web pages with hidden injected instructions, a Kev-4B gate...

  2. Escalate or Close: How Fast-Tier Models Handle Held-Out Web Attack Families in Two-Tier Triage

    Maciej Kisielewicz, Micha{\l} K\k{e}dziora, Ngoc Thanh Nguyen Cryptography and security

    In two-tier triage a fast model decides most web requests and escalates the rest to a slow tier, so an attack the fast tier closes is never examined. We hold each of seven attack families out of training, recalibration and thresholds, splice the payloads into parameters of real browsing traffic, and compare zero-shot decision models, which return a probability for a typed question, with...

  3. Zirah: A Post-Quantum True Random Number Generator Hardware Signer With an Avalanche Noise

    Muhammad Shaheer Bin Junaid Cryptography and security

    Zirah is a hardware signer built around an STM32F407 microcontroller, and its purpose is to find out, on inexpensive hardware, where a post-quantum signing key is exposed and what actually protects it. The device draws every random bit from a reverse-biased 2N3904 junction in avalanche breakdown, amplified by an LM358 and screened by SP 800-90B health tests, computes ML-DSA-65 (FIPS 204, hedged)...

  4. The Promise of Strategic Agentic Scambaiting

    Abhishek Satyam, Hossein Siadati, Haadi Jafarian and 2 more Cryptography and security

    Scammers have increasingly adopted AI-driven capabilities, evolving from automated message generation to fully agentic conversational systems that scale operations and maximize the exploitation of fraudulent resources before detection and takedown. In parallel, agentic scambaiting has emerged as a defensive approach in which autonomous agents impersonate potential victims and engage scammers in...

  5. AI-Native Task-Oriented Semantic Communications over a Relay: Benefits and Vulnerabilities

    Yalin E. Sagduyu, Tugba Erpek, Aylin Yener Cryptography and securitycross-listed from cs.IT

    Semantic communication (SemCom) using a relay node is considered, where the relay assists in conveying task-relevant information from a source to a destination, with meaning defined by classification labels. A joint end-to-end design of the source encoder, relay transformation, and destination decoders is developed to optimize both semantic inference accuracy and perceptual reconstruction quality...

  6. Cloudy Skies: Early Detection of Jamming Against Iridium LEO Satellite-IoT Links

    Ingrid Huso, Giulia Fliescher, Savio Sciancalepore and 1 more Cryptography and security

    Low Earth Orbit (LEO) satellite-IoT systems increasingly provide connectivity to mobile assets in remote areas, which makes their resilience to radio-frequency jamming a growing concern. Timely jamming detection, i.e., before complete link failure, has been studied for terrestrial networks and Global Navigation Satellite Systems (GNSS), but it remains unclear whether these approaches are...

  7. KeHoSu: Keyed Homoglyph Substitution for Authenticated Text Provenance over Copy-Paste Channels

    Andrei Alexandru Dr\u{a}ghici, Sediola Ruko, Briland Hitaj and 1 more Cryptography and security

    Nowadays, large language models produce text at scale, and much of it is redistributed across platforms. A moderator who finds a suspicious comment, post or article may want to know which platform generated it and for which account. In this paper we study attribution over the channel through which such text actually travels, copy-paste, which discards document metadata but keeps Unicode code...

  8. Stealthy Malicious Interference Detection in UAV Formations: A Power-Domain Signaling Game Approach

    Jianle Ba, Shaolong Guo, Yuntao Wang and 3 more Cryptography and security

    Reliable intra-swarm communication is fundamental to cooperative sensing, control, and mission execution in unmanned aerial vehicle (UAV) swarms. In open low-altitude shared-spectrum environments, coexisting UAVs may cause benign interference through spectrum reuse and signal leakage, while jamming UAVs may deliberately degrade critical intra-swarm links. Since a jamming UAV can adjust its...

  9. CANMentor: A Large-Small Model Collaboration Framework for CAN Bus Intrusion Detection

    Zhiquan Liu (the College of Cyber Security, Jinan University), Haolin Gao (the College of Cyber Security and 9 more Cryptography and security

    The Controller Area Network (CAN) bus lacks built-in security mechanisms, making real-time intrusion detection necessary. However, resource and latency constraints limit vehicle-side intrusion detection systems (IDSs) to lightweight models, whose detection performance and generalization can degrade under non-independent and identically distributed (non-IID) data. Meanwhile, uploading original CAN...

  10. Beyond Instruction Override: Benchmarking Indirect Prompt Injection with Task-Tampering Attacks

    Rongting Zhang, Martin Bertran, Sandeep Avula and 2 more Cryptography and security

    Indirect prompt-injection (IPI) benchmarks predominantly test planted instructions that redirect a tool-using agent toward an attacker-chosen task. Yet attacker-controlled content can instead tamper with the outcome of the task already in progress. A buyer's dispute evidence can cite a false refund policy to inflate a refund without changing the task. We define IPI by authority rather than...

  11. A Gingerbread House for LLM Agents: Source-Planned Honeypots That Lure Autonomous Attackers into an Isolated Shadow

    Seungdeok Roh, Seokjun Ryu, Sohee Park and 1 more Cryptography and security

    LLM agents can exploit web vulnerabilities fast enough that patching may come too late. Deception against such agents has mostly lured them away from a real target that stays reachable. We study a different arrangement: an LLM defender plans a static honeypot from the application's source, and a router sends every later request of a client it confirms as an attacker, including a working exploit,...

  12. JailBound: FOL-Guided Jailbreak Evaluation for Exploring LLM Behavioral Boundaries

    Fazong Wu, Xin Wang, Ming Yang and 2 more Cryptography and security

    As large language models (LLMs) are increasingly deployed as general-purpose conversational assistants, they must handle diverse user requests while reliably refusing harmful ones. Jailbreak attacks craft adversarial instructions or conversational contexts to elicit unsafe responses despite these safeguards. However, existing jailbreak benchmarks often rely on manually designed or collected...

  13. MEvince: Knowledge-Constrained LLM Reasoning for Technique Identification from Malware Reports

    Hongyu She, Yiling He, Mengda Xie and 4 more Cryptography and security

    Mapping behavioral intelligence in malware analysis reports to ATT&CK techniques supports threat analysis and defense, but reliable identification remains challenging. Supporting evidence is often scattered across long, heterogeneous reports, while closely related techniques share behavioral cues and differ only in subtle but decisive details. While large language models (LLMs) can use external...

  14. Signed but Not Safe: Requirement Integrity in Multi-Agent LLM Handoffs

    Xiaobo Chen, Genliang Zhu, Ziyuan Wang and 1 more Cryptography and security

    Enterprise AI agents increasingly split a user's request across subagents and merge their results, and each handoff can summarize away, alter or ignore a requirement. We report a preregistered study with synthetic, exactly scorable tasks comparing free-text, structured JSON and signed requirement-manifest handoffs: the orchestrator extracts each requirement as a verbatim quote plus a checkable...

  15. AMORT-V1: Checkpointed Post-Quantum Attestation for Industrial Controllers

    Rishabh Das, Gerald Agendia, Jibriel Adjei and 1 more Cryptography and security

    Programmable logic controllers often remain deployed for decades, making post-quantum attestation a long-term requirement. Prior measurements of OpenPLC attestation show that post-quantum signing can consume 88--99% of round-trip latency and that durable state can further limit throughput. We introduce AMORT-V1, a checkpointed attestation protocol that moves public-key signing and durable...

  16. Breaking $\mathsf{TraintoDefend}$ via Adaptive Neuron Clustering in Cryptanalytic Model Extraction

    Haojie Wu, Haolin Liu, Tianshuo Cong and 1 more Cryptography and security

    Cryptanalytic model extraction poses a fundamental threat to deep learning model confidentiality by enabling precise parameter recovery with theoretical guarantees of functional equivalence. To counter this growing threat, $\mathsf{TraintoDefend}$ (NeurIPS 2025) was proposed as the first dedicated defense against cryptanalytic extraction and remains the only defense believed to be effective to...

  17. Exact $\ell_p$-CVP via Euclidean SVP in Polynomial Space

    Jiseung Kim, Minkyu Kim, Hyung Tae Lee Cryptography and securitycross-listed from cs.DS

    We give a randomized, rank-preserving reduction from exact $\ell_p$-CVP to exact Euclidean SVP for every integer $p\ge2$. For rational inputs of bit length $\ell$ on full-rank lattices $L\subset\mathbb R^N$, the reduction uses $(Cp)^N\poly(p,\ell)$ oracle calls and additional bit operations, where $C$ is an absolute constant. It uses $\poly(p,\ell)$ working space outside the oracle, and all...

  18. Quadratic Extractors

    Gautam Chandrasekaran, Jesse Goodman, David Zuckerman Cryptography and securitycross-listed from cs.CC

    A quadratic source is a random variable $X\sim\mathbb{F}_2^n$ generated by applying $n$ quadratics to a hidden uniform string. Previously, the best-known explicit extractor for this model required min-entropy roughly $k=n-\sqrt{\log n}$. In this paper, we give an explicit construction for min-entropy $k=\mathrm{polylog}(n)$. Even for the special case of $2$-local sources, where each bit of $X$...

  19. SPILLWAY: Separating Target Admission from Sanitization to Defend Tool-Using Agents against Prompt Injection

    Woosang Lim (SAINT Machines, KAIST), Yeseul Chang (Chung-Ang University) and 1 more Cryptography and security

    Tool-using agents act on email, files, and payments, so an instruction hidden in a web page or a shared document can make an agent send data or money to an attacker. Many runtime defenses put a language model on the decision that lets an action through, so the decision depends on a model that may read the attacker's text and adds model calls to every step. Provenance defenses keep the model off...

  20. Global Surveillance Under the Lens: Reconstructing Passive Dolev-Yao Intruders

    Paolo Modesti Cryptography and security

    Global surveillance systems record large volumes of network traffic for retrospective analysis, but packet captures alone reveal little about protocol-level semantics. This paper presents an automated, specification-guided methodology for reconstructing passive Dolev-Yao intruder executions from captured network traffic and validating the reconstructed executions against a formal protocol...

  21. Full Provenance on the COSS Causal Axis: An Event-Level Closure of Causal Attribution and Confused-Deputy Exclusion

    Nicola Gallo Cryptography and security

    Provenance Identity Continuity (PIC) represents an authority-use event as an operation/resource behavior situated in a causal lineage, $(o,r,\ell)\in O\times R\times L$. We make the causal occurrence itself primitive: a represented security-relevant causal graph $(E,\to_c)$ in which each occurrence has a unique causal history, so the consistent event-lineage space is canonically isomorphic to...

  22. Beyond Proof of Possession: A Relational Theory of Authority

    Nicola Gallo Cryptography and security

    Proof-of-Possession (PoP) establishes that an executor controls an artifact (key, token, credential, or capability), but such control alone determines neither the executor's relational profile nor the causal history of an execution occurrence. We separate PoP from Proof of Relationship (PoR), the semantic property that one execution occurrence validly continues another, and from authorization,...

  23. Signed, Sealed, Leaked: Trust Beyond Signature for MCP Toolchains

    Yichiet Aun (Universiti Tunku Abdul Rahman), Mohammed A. Alhartomi (University of Tabuk), Jing Jie Tan (National University of Singapore) and 6 more Cryptography and security

    AI agents rely on third-party tools, such as Model Context Protocol (MCP) servers, whose publishers can be authenticated and whose execution can be restricted by runtime security policies. Yet authenticity does not guarantee benign behaviour: a legitimately signed tool may perform its advertised function while concealing malicious code that leaks confidential information. We demonstrate this...

  24. A.S.E 2.0: Understanding How Repository Context Impacts the Security of LLM-Generated Code

    Jiongchi Yu, Keke Lian, Junqing Wang and 5 more Cryptography and security

    Large language model (LLM) coding assistants and agents construct a repository context before generating code. For security-sensitive code, this context decides whether the model sees the project's safeguards (e.g., authorization checks) or insecure code to imitate. However, context construction is designed almost exclusively for functional correctness, and secure-code benchmarks treat the...

  25. Reconciling Privacy with Provenance for Language Model Watermarks

    Elise L. Han, Tatsunori Hashimoto Cryptography and security

    Watermarking has great potential for regulating the use of language models (LMs), but its deployment has been marred by controversy, as many users argue that fine-grained tracking of LM usage violates their privacy. This tension reduces the effectiveness of watermarks, as users engage in evasion strategies such as paraphrasing that can remove much of the watermark signal. We show that provenance...

  26. A Hybrid Approach for Automated Security Pattern Recovery

    Anh Minh Nguyen, Tuan Dat Tran, Alzubair Hassan and 1 more Cryptography and security

    Security-by-design emphasises integrating security into software design and development. Security pattern catalogues operationalise this principle by prescribing reusable architectural solutions to recurring security problems. However, recovering their implementations from source code remains challenging because security patterns are abstract, span multiple components, and admit many valid...

  27. When File Ingestion Misleads Language Models: Measuring and Mitigating Divergences in Office Documents

    Penghui Li Cryptography and security

    Office documents are now routinely uploaded to large language models (LLMs) for processing. However, an LLM does not always see what a human sees, because it typically reads the text that an extractor produces from the document's underlying Office Open XML (OOXML) files. Depending on the implementation, extractors differ in which OOXML parts they read and how they interpret them, so their output...

  28. OopsieRecover: Learning Transferable VLA Corrections from Semantic Interventions

    Arpit Bahety, Skand Peri, Sriniket Ambatipudi and 4 more Robotics

    Vision-Language-Action (VLA) models can perform a wide range of robotic manipulation tasks, but often fail during deployment. Teaching them to recover from these failures requires substantial corrective data: existing approaches learn to recover from failures by directly associating corrective actions with the observations in which they were demonstrated. For instance, DAgger-like fine-tuning can...

  29. Latent RL Priors for Data-Efficient Dexterous Manipulation

    Yixiao Wang, Peiyi Chen, Mustafa Mukadam and 3 more Robotics

    Learning dexterous manipulation from limited visual demonstrations is challenging because policies must acquire both perceptual grounding and precise control, while reinforcement learning (RL) in simulation can acquire rich control behaviors from large-scale interaction with privileged information. We introduce \textbf{Latent RL Prior}, a two-stage framework that reuses this control knowledge for...

  30. VFlash: Fast, Accurate Visual Planning via Flash Primitive Decoding

    Yu-Cheng Chou, Shihao Wang, Jin Huang and 16 more Robotics

    ▲ 96 on Hugging Face

    Models for physical AI tasks, such as robotics and autonomous driving, need not reason solely in language. They can use visual plans--points, bounding boxes, and trajectories--to represent spatial goals and anticipate motion. However, autoregressive vision-language models generate these plans one coordinate token at a time, making richer predictions increasingly costly. We introduce VFlash, a...

  31. Failure Prediction and Classification in Vision-Language-Action Models Via Calibrated Latent Probing

    Michal P. Podolinsky, Yunhao Yang, Daniel Little and 6 more Robotics

    Vision-Language-Action models (VLAs) enable general-purpose embodied intelligence, but their performance is brittle under distribution shift, where unanticipated failures can damage equipment or endanger people. Deploying VLAs in real-world systems therefore requires a runtime monitor that is timely, calibrated, and informative while being efficient enough to run on the edge. Existing methods...

  32. T3R: Training-Free Two-Stage Token Refinement Towards Efficient and Robust VLA Models

    Mohammed Hassan (Celine), Zhenyang Chen (Celine), Zheng Wang (Celine) and 5 more Robotics

    Vision-Language-Action (VLA) models enable end-to-end robot control, but inference is increasingly expensive. Each decision processes hundreds of visual tokens, often across multiple cameras, leading to substantial computation while allowing irrelevant background content to distract action prediction under distribution shift. We argue that these issues stem from two complementary forms of...

  33. Social Humanoid: Socially Responsive Human-Humanoid Interaction

    Vongani H. Maluleke, James Ni, Kie Horiuchi and 7 more Robotics

    Humanoid robots are typically trained as solitary agents, leaving them unable to coordinate physically with human partners who naturally anticipate and adjust to one another. To bridge this gap, we present Social Humanoid, a hierarchical system that generates and executes socially responsive whole-body motion on a 29-DoF Unitree G1 conditioned on a human partner's motion. Its high-level policy...

  34. A Multimodal Haptic Interface for Simultaneous Softness and Thermal Modulation

    Joshua Brown, Fernando Bello, Lynette Jones Robotics

    Haptic interactions, such as touching an object in virtual reality, involve detecting a plethora of sensations through the skin. Whilst tactile displays exist to simulate and manipulate all of these cues individually, little progress has been made constructing devices that can control multiple cues simultaneously. This paper presents a tactile display technology that offers both softness and...

  35. SCALE: Real-Time Latent Communication for Cyber-Physical Agents

    Shanghao Shi, Jian Xiao, Ching-Hsiang Chan and 5 more Robotics

    Latent communication enables agents to collaborate efficiently by directly exchanging intermediate model representations rather than raw sensor data or text messages. Existing approaches, however, are primarily designed for LLM agents and do not consider the bandwidth constraints and heterogeneous task deadlines faced by cyber-physical agents. In this work, we propose SCALE, a real-time latent...

  36. SLA: Scaling Spatial-Language-Action Model via Continual Pre-training

    Fuhao Li, Wenxuan Song, Qizhou Huang and 7 more Robotics

    ▲ 150 on Hugging Face

    Reliable robotic manipulation requires both semantic understanding and precise control in three-dimensional space. However, vision-language-action (VLA) foundations largely inherit visual representations from 2D vision-language pre-training, while spatial supervision is often introduced only during task-specific adaptation. Developing spatial understanding as a transferable foundation-model...

  37. MOMASPLAT: Dynamic Novel-View Demonstration Augmentation for Mobile Manipulation

    Sateesh Kumar, Arnav Balaji, Arpit Bahety and 3 more Robotics

    Visuomotor policies trained through imitation learning are highly sensitive to changes in camera viewpoint. This is particularly problematic for mobile manipulation (MoMa), where robots rarely execute manipulation from the exact same base pose used during demonstration collection due to navigation uncertainty, localization drift, and environmental constraints. Recent approaches use novel-view...

  38. VisionSIM: Beyond Idealized Sensors - A Multi-Modal Simulator for Robot Perception

    Sacha Jungerman, Kaustubh Sadekar, Avery Gump and 6 more Robotics

    Robotic perception increasingly relies on heterogeneous sensor suites combining cameras with emerging modalities (event, SPAD, iToF/dToF, and thermal). Yet existing simulators idealize these sensors, hiding critical modality-specific failure modes that limit real-world deployment. We present VisionSIM, a unified, physically grounded simulation platform that elevates sensor realism to a...

  39. SHORE: Stability-Hybrid On-Policy Reinforcement Learning for Online Bin Packing

    Chang Shi, Ann Majewicz Fey Robotics

    Online 3D bin packing with a processing buffer requires choosing which box to pack, its orientation, and its placement while keeping the stack stable under unknown future arrivals. A collapse ends the episode and forfeits the remaining volume. Existing methods use geometric rules or hard stability masks, limiting how risk can influence the joint choice of box, orientation, and placement. We...

  40. Radio-to-Pose Information for Gauge-Drift Correction in Cooperative Localization

    Aditya Iyer, Andy Ye, Akshay Narayan and 1 more Robotics

    Cooperative localization uses odometry and inter-robot measurements to estimate the motion of a robot team. These measurements describe only relative geometry, but the team's estimated position and orientation can drift together over time, i.e., gauge drift. In this work, we study correction of this gauge drift using a radio attenuation map registered in the same world coordinate frame used for...

  41. GPWM: Modeling the World as 3D Particle Motion

    Robert Ren, Matthew Bronars, He Zhu and 5 more Robotics

    We introduce GPWM, a Generative Particle World Model that predicts how 3D scenes evolve by generating the motion of particles and rigid bodies over time. Unlike video world models that generate scene appearance, GPWM operates directly in 3D physical space. A single representation and architecture cover rigid, deformable, cloth, and granular materials, in both passive physics and robotic...

  42. Transformer-Based Trajectory Prescription for sEMG-Optimizing Robot-Mediated Rehabilitation

    Gabriel Parra, Kimia Khoshnami, Daniel S. Brown and 1 more Robotics

    Robot-mediated rehabilitation has the potential to deliver high-intensity, individualized therapy, but existing systems (which have not consistently improved outcomes) typically prescribe kinematic trajectories rather than explicitly targeting the neuromotor activations thought to support recovery. To address this gap, and ultimately enable activation-optimizing rehabilitation robot behavior, we...

  43. Aligning Policy Encoders with a Shape Teacher

    Madelon Bernardy, Mohammad Mahdi Derakhshani, David M Knigge and 2 more Robotics

    3D-aware representations can improve robotic manipulation by providing geometric information that is robust to changes in viewpoint, object position, and occlusion. However, using 3D inputs at deployment requires additional sensing and processing, making image-based policies more practical. We ask whether an image-based policy can acquire 3D shape information during training while retaining a...

  44. Fault-Geometry-Aware Control Allocation for Emergency Quadrotor Landing under Single-Motor Loss of Effectiveness

    Suhas S P, Samridhi Salwan, Arshan Ali Khan and 3 more Robotics

    Partial single-motor loss of effectiveness (LoE) changes the remaining control-authority geometry of a quadrotor and can change which control allocator performs best during emergency landing[cite: 11]. We compare three allocators in Crazyflie software-in-the-loop simulation: bounded weighted least squares (reported as PINV), a finite-candidate residual allocator (QP-lite), and the same residual...

  45. RoboARCade: Benchmarking Agentic Robot Control

    Satvik Sharma, Hengyuan Hu, Mihika Kamat and 2 more Robotics

    Improvements in multi-modal capabilities have enabled agents to act directly as robot policies, a setting we refer to as agentic robot control (ARC). We introduce RoboARCade, a benchmark of long-horizon manipulation tasks across three embodiments designed to test in-context adaptation, memory, and reasoning for precise control. The tasks build on existing open-source benchmarks, which we make...

  46. La-JEPA: Compact Robot Policies with Latent World Modeling

    Mateo Cl\'emente, George Z. Xue, Amin Abyaneh and 5 more Robotics

    World-action models adapt pretrained video generators, and vision-language-action models build on pretrained vision-language backbones; both tie policy architecture and inference cost to large transformers designed for generation rather than control. It remains unclear how much these generation-oriented choices affect control. In this work, we introduce Latent Action JEPA (La-JEPA), a compact...

  47. Detecting Silent Faults at the Environment-Trainer Boundary in Reinforcement Learning

    Zuo Gou, Chenhao Lu Robotics

    Robot reinforcement learning increasingly runs environments outside the trainer: in another process, on another machine, in another language. Many faults at this boundary raise no error. We make the boundary a wire protocol and ask what notices a fault in it. On Pendulum, HalfCheetah, Hopper and a 7-joint arm (Pusher), we injected up to 23 faults into what crosses the wire and 2 into the...

  48. Educational robotics beyond ROS: a custom library for direct transfer of Webots controllers in the Turtlebot3

    Jaime P. P\'erez-Moro, Alejandro Romero, Hector Quintian and 1 more Robotics

    Robot Operating System (ROS) is becoming a standard in robotics courses at higher education, but its installation, configuration and distributed programming model can introduce a significant entry barrier in the new landscape of AI-based master and degree studies, where many students do not have a strong informatics background. This paper presents an educational experience that enables students...

  49. H-TRIP: Exact Many-to-Many Distance Index for Multi-Robot Exploration

    Elif A. \"Ozaslan, Tolga \"Ozaslan Robotics

    Frontier-based exploration systems repeatedly evaluate geodesic travel costs between robot poses and candidate viewpoints, and tour-based planners consume the full pairwise distance matrix built from them. Recomputing these matrices with one graph search per source scales with the explored map size, whereas distance caches that refresh only locally affected or newly created frontiers can retain...

  50. H-BRICK: Hierarchical Boundary Reachability Index with Compressed Kleene Closure for Directed Grid Graphs

    Tolga \"Ozaslan, Elif A. \"Ozaslan Robotics

    Repeated directed reachability queries arise in online path planning, task-agent allocation, and swarm control on static grid maps, where reachability is asymmetric and full transitive closure is storage-prohibitive. We introduce H-BRICK, a Hierarchical Boundary Reachability Index with Compressed Kleene closure for exact cell-to-cell queries on directed grid graphs. H-BRICK partitions the graph...

Only titles, authors and the start of each abstract are shown here, as arXiv published them. Open a paper to read its whole abstract and, with your own AI key, a plain-language summary. Papers on arXiv are preprints and may not have been peer reviewed.

Data from arXiv, used through the arXiv API. Thank you to arXiv for use of its open access interoperability.