mlsanityData to 14 Oct 2026

The N-Body Problem: Parallel Execution from Single-Person Egocentric Video

arXiv 2512.11393 ↗First posted 12 Dec 2025cs.CVcited by 0

Not on the map. Why?

Abstract (arXiv)

Humans can intuitively parallelise complex activities, but can a model predict this from observing a single person? Given one egocentric video, we introduce the N-Body Problem: predicting how N individuals, can hypothetically perform the same set of tasks. The goal is to maximise speed-up, but naive assignment of video segments to individuals often violates real-world constraints, leading to physically impossible scenarios like two people using the same object or occupying the same space. To quantify this, we formalise the N-Body Problem and propose a suite of metrics to evaluate both performance (speed-up, task coverage) and feasibility (spatial collisions, object conflicts and causal constraints). As a proof of concept, we introduce a structured prompting strategy that guides a Vision-Language Model (VLM) to reason about the 3D environment, object usage, and temporal dependencies, producing a viable parallel execution. On 100 videos from EPIC-Kitchens and HD-EPIC, for N = 2, our structured prompt improves action coverage by 45% over a baseline prompt for Gemini 2.5 Pro, while simultaneously slashing collision rates, object and causal conflicts by 51%, 52% and 55% respectively.

Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 41 of its 59 references that are in the map. First posted on arXiv 12 Dec 2025.

Builds on

41 of 59 references.

References · 41

  1. 2024Qwen2-VL: Enhancing Vision-Language Model's Perception of the World at Any Resolutioncited by 4,234
  2. 2025Gemini 2.5: Pushing the Frontier with Advanced Reasoning, Multimodality, Long Context, and Next Generation Agentic Capabilitiescited by 3,796
  3. 2021Ego4D: Around the World in 3,000 Hours of Egocentric Videocited by 1,556
  4. 2024SpatialVLM: Endowing Vision-Language Models with Spatial Reasoning Capabilitiescited by 706
  5. 2020Rescaling Egocentric Visioncited by 540
  6. 2023Ego-Exo4D: Understanding Skilled Human Activity from First- and Third-Person Perspectivescited by 490
  7. 2017AVA: A Video Dataset of Spatio-temporally Localized Atomic Visual Actionscited by 449
  8. 2022Egocentric Video-Language Pretrainingcited by 232
  9. 2019EPIC-Fusion: Audio-Visual Temporal Binding for Egocentric Action Recognitioncited by 226
  10. 2016The THUMOS Challenge on Action Recognition for Videos "in the Wild"cited by 213
  11. 2023Project Aria: A New Tool for Egocentric Multi-Modal AI Researchcited by 208
  12. 2021Anticipative Video Transformercited by 200
29 more
  1. 2024RoboSpatial: Teaching Spatial Understanding to 2D and 3D Vision-Language Models for Roboticscited by 136
  2. 2022EgoTaskQA: Understanding Human Tasks in Egocentric Videoscited by 115
  3. 2024Is A Picture Worth A Thousand Words? Delving Into Spatial Reasoning for Vision Language Modelscited by 113
  4. 2025HD-EPIC: A Highly-Detailed Egocentric Video Datasetcited by 104
  5. 2024EgoExoLearn: A Dataset for Bridging Asynchronous Ego- and Exo-centric View of Procedural Activities in Real Worldcited by 95
  6. 2022My View is the Best View: Procedure Learning from Egocentric Videoscited by 81
  7. 2018Predicting Gaze in Egocentric Video by Learning Task-dependent Attention Transitioncited by 78
  8. 2021Temporally-Weighted Hierarchical Clustering for Unsupervised Action Segmentationcited by 58
  9. 2021Unsupervised Action Segmentation by Joint Representation Learning and Online Clusteringcited by 49
  10. 2023EPIC Fields: Marrying 3D Geometry and Video Understandingcited by 49
  11. 2020LEMMA: A Multi-view Dataset for Learning Multi-agent Multi-task Activitiescited by 47
  12. 2025EgoTextVQA: Towards Egocentric Scene-Text Aware Video Question Answeringcited by 44
  13. 2025Visual Agentic AI for Spatial Reasoning with a Dynamic APIcited by 43
  14. 2024Retrieval-Augmented Egocentric Video Captioningcited by 42
  15. 2025How to Enable LLM with 3D Capacity? A Survey of Spatial Reasoning in LLMcited by 42
  16. 2023StepFormer: Self-supervised Step Discovery and Localization in Instructional Videoscited by 37
  17. 2023Video-Mined Task Graphs for Keystep Recognition in Instructional Videoscited by 35
  18. 2024Spatial Cognition from Egocentric Video: Out of Sight, Not Out of Mindcited by 28
  19. 2025EgoExoBench: A Benchmark for First- and Third-person View Video Understanding in MLLMscited by 23
  20. 2025SpaRE: Enhancing Spatial Reasoning in Vision-Language Models with Synthetic Datacited by 21
  21. 2024Masked Video and Body-worn IMU Autoencoder for Egocentric Action Recognitioncited by 18
  22. 2021UnweaveNet: Unweaving Activity Storiescited by 14
  23. 2023United We Stand, Divided We Fall: UnityGraph for Unsupervised Procedure Learning from Videoscited by 13
  24. 2023Action Dynamics Task Graphs for Learning Plannable Representations of Procedural Taskscited by 8
  25. 2025Perceiving and Acting in First-Person: A Dataset and Benchmark for Egocentric Human-Object-Human Interactionscited by 8
  26. 2025HiERO: understanding the hierarchy of human behavior enhances reasoning on egocentric videoscited by 7
  27. 20253DAxisPrompt: Promoting the 3D Grounding and Reasoning in GPT-4ocited by 6
  28. 2025Open-ended Hierarchical Streaming Video Understanding with Vision Language Modelscited by 6
  29. 2024Zero-shot Action Localization via the Confidence of Large Vision-Language Modelscited by 4

Built on by

Not cited yet.

Similar, not cited

Close in wording, no citation either way

  1. 2026EXPLORE-Bench: Egocentric Scene Prediction with Long-Horizon Reasoning
  2. 2026Ego2Act: Evaluating Goal-Directed Manipulation in Egocentric Video Generation
  3. 2026Minerva-Ego: Spatiotemporal Hints for Egocentric Video Understanding
  4. 2026EgoGapBench: Benchmarking Egocentric Action Selection in Multi-Agent Scenes
  5. 2026EgoIntent: A Pre-Outcome Micro-Step Benchmark for Understanding What, Why, and Next
  6. 2025EgoTwin: Dreaming Body and View in First Person
  7. 2025PhysBrain: Human Egocentric Data as a Bridge from Vision Language Models to Physical Intelligence
  8. 2026EgoExo-Next:Benchmarking Vision-Language Models on Visual-Option Next-State and Cross-View Reasoning