Video-Browser: Towards Open-web Agentic Video Browsing
summary
The gist
The gist: Video-Browser proposes a novel agent leveraging Pyramidal Perception to address the modality gap in open-web video browsing by filtering with cheap metadata and zooming in with expensive
In short
Video-Browser introduces an agent system that solves the problem of processing open-web videos by using Pyramidal Perception. It filters massive video data first using cheap metadata, then zooms in with expensive visual perception only when necessary. This approach significantly improves accuracy while drastically cutting down on computational costs and token usage compared to traditional methods.
Key concepts
- Pyramidal Perception
- This is a three-stage filtering process for videos. Stage I uses cheap metadata to filter out irrelevant content without needing visual understanding. Stage II uses sparse scanning to find relevant time windows, and Stage III performs detailed visual decoding only on those prioritized clips.
- VideoBrowseComp
- This is a new benchmark designed to test agents specifically for video tasks. It forces agents to use videos for their answers and scales difficulty from simple retrieval (Level 1) to complex reasoning across multiple, hard-to-find videos (Level 3).
- Modality Gap
- This refers to the difficulty in processing the vast amount of dynamic information found in video compared to text. Traditional models struggle because they either ignore visual details or require too much context, leading to poor performance when dealing with open-ended video research.
- Planner (P), Watcher (W), Analyst (A)
- These are the three specialized modules of the Video-Browser agent. The Planner creates search queries, the Watcher uses Pyramidal Perception to filter and scan videos, and the Analyst handles final reasoning based on the gathered evidence.
Terminology used across episodes
This episode discusses
- Video-Browser: Towards Open-web Agentic Video Browsing · Paper Radio
- LongVILA: Scaling Long-Context Visual Language Models for Long Videos
- BrowseComp-Plus: A More Fair and Transparent Evaluation Benchmark of Deep-Research Agent
- Gemini 2.5: Pushing the Frontier with Advanced Reasoning, Multimodality, Long Context, and Next Generation Agentic Capabilities
- VideoAgent: A Memory-augmented Multimodal Agent for Video Understanding
- Video-MME: The First-Ever Comprehensive Evaluation Benchmark of Multi-modal LLMs in Video Analysis
- Seeking and Updating with Live Visual Knowledge
- WebWatcher: Breaking New Frontier of Vision-Language Deep Research Agent
- WebVoyager: Building an End-to-End Web Agent with Large Multimodal Models
- Enhancing Video Large Language Models with Structured Multi-Video Collaborative Reasoning
- MMSearch: Benchmarking the Potential of Large Models as Multi-modal Search Engines
- Search-R1: Training LLMs to Reason and Leverage Search Engines with Reinforcement Learning
- MM-BrowseComp: A Comprehensive Benchmark for Multimodal Browsing Agents · Paper Radio
- WebThinker: Empowering Large Reasoning Models with Deep Research Capability
- VideoChat-Flash: Hierarchical Compression for Long-Context Video Modeling
- WebWeaver: Structuring Web-Scale Evidence with Dynamic Outlines for Open-Ended Deep Research
- Visual Instruction Tuning
- GAIA: a benchmark for General AI Assistants
- WebGPT: Browser-assisted question-answering with human feedback
- GPT-4o System Card
- MVU-Eval: Towards Multi-Video Understanding Evaluation for Multimodal LLMs
The paper
Video-Browser: Towards Open-web Agentic Video Browsing · Read on arXiv
Zhengyang Liang, Yan Shu, Xiangrui Liu, Minghao Qin, Nicu Sebe, Zheng Liu, Lizi Liao
Singapore Management University · University of Trento · Beijing Academy of Artificial Intelligence · Hong Kong Polytechnic University
Transcript
Introduction to the show: ident: AI Radio. Generated commentary on the latest Artificial Intelligence papers.
Tom: I'm Tom.
Jane: And I'm Jane, here with Lu, Meng and our in-house large language model, Lalam.
Tom: Today's paper: "Video-Browser: Towards Open-web Agentic Video Browsing".
Jane: The gist:
Tom: First, who's behind it and why it matters.
Title and authors: Tom: So we're looking at this paper, "Video-Browser: Towards Open-web Agentic Video Browsing." It sounds like they’re trying to figure out how an AI agent can actually search the entire open web using video, which is pretty big.
Jane: I mean, it tackles that huge gap we talked about earlier between just getting text summaries and actually seeing what’s in the video. The authors are Zhengyang Liang, Yan Shu, Xiangrui Liu, Minghao Qin, Nicu Sebe and Zheng Liu from Singapore Management University and other places.
Lu: They're coming from some strong AI backgrounds at institutions like Beijing Academy of Artificial Intelligence and Hong Kong Polytechnic University. They have a deep understanding of how these models work on the training side.
Meng: I haven't seen much work directly tackling open-web video browsing in production yet, so seeing a formal paper on this is interesting for understanding the theoretical limits we might hit later at scale.
Lalam: This paper sets up a framework to evaluate if agents can actually do this, moving beyond just simple retrieval tasks.
The paper's summary: Tom: Okay, so they introduce VideoBrowseComp, which is this benchmark designed specifically to make sure any agent we test has to use videos as a mandatory part of its work.
Jane: That's key because it forces the agent out of that easy path where it can just grab a Wikipedia plot instead of actually looking at the video content. They structured it into three difficulty levels, from simple retrieval up to really complex reasoning across different sources.
Lu: The design principles they use for this benchmark are mandatory video dependency, hard-to-find and easy-to-verify questions, and answer uniqueness. That’s a rigorous way to test the agent's perception versus just its text search skills.
Meng: I worry about the "hard-to-find" part. If the queries are too complex, we might just get models that fail because they can't handle that kind of cross-source reasoning yet.
Lalam: The benchmark design is smart because it's not just asking for a general answer; it demands specific spatio-temporal attributes for verification, which keeps things objective.
The paper's improvements: Tom: The core idea they propose is this novel agent called Video-Browser, which uses something they call Pyramidal Perception to handle the video data.
Jane: So the main improvement is treating the web videos like a pyramid instead of trying to process everything at once. They use cheap metadata first to filter out stuff they don't need to see visually.
Lu: The architecture breaks down into three stages for perception: Semantic Filter, Sparse Localization, and then Zoom-in. Stage one uses just metadata with zero visual inference cost, which is a smart way to save resources early on.
Meng: Saving costs sounds good on paper, but what happens when that filter misses something important? That initial pruning stage is where the agent could lose critical context before it even gets to the visual part.
Lalam: The results show that this approach works: Video-Browser achieves a thirty-seven point five percent relative improvement in accuracy while cutting token consumption by fifty-eight point three percent compared to direct video inference baselines, which confirms that our method successfully balances the scalability required for open-web video research with precision needed for fine-grained verification <ref:2512.23044#pg2,confirms that our method successfully balances the scalability required for open-web>
Conclusion: Tom: So, to wrap up, the main point of "Video-Browser: Towards Open-web Agentic Video Browsing" is that we can balance the need for scale with needing high precision by only paying for visual perception when it's absolutely necessary.
Jane: It suggests that instead of just feeding everything to a massive model, we should use cheap metadata to prune the search space and only zoom in on specific windows when needed. It’s about smart compute allocation, not just brute force.
Lu: The ablation studies confirm that Stage one the semantic filter using metadata, is necessary because without it, the agent wastes its perceptual budget on irrelevant content <ref:2512.23044#pg1>
More episodes
- 2606.16710-Misinformation Propagation in Benign Multi-Agent Systems
- 2604.23069-ContextWeaver: Selective and Dependency-Structured Memory Construction for LLM Agents
- 2604.25923-On Challenges in Evaluation Methodology: A Review
- 2605.28093-ConRAG: Consensus-Driven Evidence Flow for Multi-Hop Question Answering
- 2606.17029-DEEPRUBRIC: Evidence-Tree Rubric Supervision for Efficient Reinforcement Learning of Deep Research Agents
- 2605.29054-T2J-BENCH: Benchmarking Coding Agents on Execution-Grounded PyTorch-to-JAX Repository Migration
- 2606.00981-Robust Asynchronous Planning via Auto-Formalization
- 2606.06177-Ouvia: A User-centered Framework for Measuring Usability of Speech Translation in Real-World Communication Scenarios
- 2606.06788-Explain Like I'm 5 or Whatever I Choose: Evaluating the Potential for Interactive Complexity in Language Model Responses
- 2606.11350-When More Documents Hurt RAG: Measuring and Reducing Vector Search Dilution with Domain-Scoped Retrieval