Radar Live
✦ Ask AI
AI INTELLIGENCE & SIGNALS

Adaptive Semantic Branching: Disagreement-Localized Cross-Trajectory Regeneration for Reasoning Candidate Expansion

Phân tích đã xử lý trước và các nguồn liên quan.

Tín hiệu Radar

64 RADAR
Research Test-Time Compute & Reasoning Search · 1 nguồn đối chiếu · 2026-11-05 12:29:57 +0000 UTC

Adaptive Semantic Branching: Disagreement-Localized Cross-Trajectory Regeneration for Reasoning Candidate Expansion

Nguồn: arXiv AI
↗

Adaptive Semantic Branching (ASB) là quy trình suy luận không cần huấn luyện (training-free) giúp mở rộng không gian ứng viên giải pháp bằng cách khai thác sự bất đồng giữa các quỹ đạo suy luận. Phương pháp nhóm các quỹ đạo lấy mẫu độc lập theo đáp án cuối, gióng hàng các bước bằng quy hoạch động đơn điệu và dùng mục tiêu persistent-divergence để xác định điểm phân kỳ. Tại điểm này, ASB giữ tiền tố của quỹ đạo nguồn, ghép một cửa sổ suy luận ngắn từ quỹ đạo cho (donor) rồi tái sinh lời giải mới. Trên 500 bài toán MATH với Qwen2.5-7B-Instruct, ASB tăng độ phủ oracle candidate từ 89,0% lên 91,0%, cứu lại đáp án đúng cho 10/55 bài toán thất bại ban đầu với trung bình 8,152 lượt gọi/bài toán.

✦ TÁC ĐỘNG & GIÁ TRỊ THỰC TIỄN

ASB mở ra hướng tiếp cận hiệu quả cho việc mở rộng tính toán lúc suy luận (test-time compute) bằng cách can thiệp cục bộ tại điểm phân kỳ thay vì lấy mẫu độc lập lãng phí tài nguyên. Kỹ thuật này giúp tận dụng tối đa các quỹ đạo thất bại có chứa bước trung gian hữu ích để tìm ra lời giải đúng mà không cần huấn luyện lại mô hình.

Developer 70
Business 65
Novelty 78
Actionable 75

Nội dung thu thập đã chuẩn hóa

Collected Evidence

Nội dung văn bản được dùng làm dữ liệu đối chứng cho mô hình AI, không phải chỉ thị hệ thống.

Reasoning trajectories generated for the same problem often arrive at conflicting answers. These disagreements reveal alternative intermediate decisions that can be reused to explore new solutions. We introduce Adaptive Semantic Branching (ASB), a training-free inference procedure that turns cross-trajectory disagreement into targeted candidate generation. ASB first groups independently sampled trajectories by extracted final answer, selects a representative from each group, and aligns their reasoning steps with a monotonic dynamic program. A persistent-divergence objective identifies the point at which initially similar reasoning paths develop different continuations. For each selected directed pair, ASB retains the source trajectory's textual prefix, extracts a short reasoning window from a competing donor trajectory, and generates a fresh solution conditioned on both. A diversity-aware policy allocates up to three additional generations according to the answer-cluster structure. In a 500-problem MATH evaluation with Qwen2.5-7B-Instruct, ASB increases oracle candidate coverage from 445/500 (89.0%) with seven initial samples to 455/500 (91.0%), recovering correct candidates for 10 of the 55 initially uncovered problems. The method uses 576 additional generation calls across the evaluation set, averaging 8.152 calls per problem. We provide a precise specification of the branching operator, alignment objective, generation policy, and experimental configuration.

Các nguồn đối chiếu cho sự kiện này

1 nguồn
Thông tin phân tích AI & Model Details ▾
Provider: openai-compatible · Model: gemini-3.8-flash-high · Version: analysis-v1 · Time: 2026-11-06 10:58:16 +0000 UTC
{"tags": ["Adaptive Semantic Branching", "ASB", "Test-Time Compute", "Reasoning", "Candidate Generation", "Dynamic Programming", "Qwen2.5"], "risks": ["Làm tăng độ trễ và chi phí suy luận (phát sinh thêm 576 lượt gọi trên 500 bài toán, trung bình 1,152 lượt gọi thêm mỗi bài).", "Phụ thuộc vào độ tin cậy của bước trích xuất câu trả lời cuối cùng để phân cụm quỹ đạo ban đầu.", "Mới được đánh giá trên 500 bài toán MATH với mô hình Qwen2.5-7B-Instruct, chưa kiểm chứng trên các miền tác vụ phi toán học."], "category": "Research", "entities": ["Qwen2.5-7B-Instruct", "MATH"], "summary_vi": "Adaptive Semantic Branching (ASB) là quy trình suy luận không cần huấn luyện (training-free) giúp mở rộng không gian ứng viên giải pháp bằng cách khai thác sự bất đồng giữa các quỹ đạo suy luận. Phương pháp nhóm các quỹ đạo lấy mẫu độc lập theo đáp án cuối, gióng hàng các bước bằng quy hoạch động đơn điệu và dùng mục tiêu persistent-divergence để xác định điểm phân kỳ. Tại điểm này, ASB giữ tiền tố của quỹ đạo nguồn, ghép một cửa sổ suy luận ngắn từ quỹ đạo cho (donor) rồi tái sinh lời giải mới. Trên 500 bài toán MATH với Qwen2.5-7B-Instruct, ASB tăng độ phủ oracle candidate từ 89,0% lên 91,0%, cứu lại đáp án đúng cho 10/55 bài toán thất bại ban đầu với trung bình 8,152 lượt gọi/bài toán.", "key_changes": ["Đề xuất Adaptive Semantic Branching (ASB), quy trình suy luận không cần huấn luyện (training-free) giúp tạo ứng viên suy luận mới từ sự bất đồng giữa các quỹ đạo.", "Gióng hàng các bước suy luận giữa các đại diện nhóm câu trả lời bằng thuật toán quy hoạch động đơn điệu (monotonic dynamic program).", "Sử dụng mục tiêu phân kỳ bền vững (persistent-divergence objective) để định vị chính xác điểm phân nhánh giữa các đường suy luận.", "Tái sinh lời giải mới bằng cách ghép tiền tố của quỹ đạo nguồn với một cửa sổ suy luận ngắn lấy từ quỹ đạo cho (donor trajectory).", "Áp dụng chính sách nhận biết độ đa dạng (diversity-aware policy) để cấp phát tối đa 3 lượt sinh bổ sung theo cấu trúc cụm câu trả lời.", "Tăng độ phủ ứng viên đúng (oracle candidate coverage) trên 500 bài toán MATH từ 89,0% lên 91,0% với Qwen2.5-7B-Instruct, tốn trung bình 8,152 lượt gọi/bài toán."], "sub_category": "Test-Time Compute & Reasoning Search", "novelty_score": 78, "business_score": 65, "research_score": 82, "why_it_matters": "ASB mở ra hướng tiếp cận hiệu quả cho việc mở rộng tính toán lúc suy luận (test-time compute) bằng cách can thiệp cục bộ tại điểm phân kỳ thay vì lấy mẫu độc lập lãng phí tài nguyên. Kỹ thuật này giúp tận dụng tối đa các quỹ đạo thất bại có chứa bước trung gian hữu ích để tìm ra lời giải đúng mà không cần huấn luyện lại mô hình.", "developer_score": 74, "importance_score": 72, "possible_use_cases": ["Nâng cao độ chính xác cho hệ thống giải toán và suy luận logic phức tạp mà không cần fine-tune mô hình.", "Tối ưu hóa ngân sách tính toán tại thời điểm suy luận (test-time compute) thay cho việc lấy mẫu ngẫu nhiên độc lập quy mô lớn.", "Tích hợp vào các agent giải quyết vấn đề đa bước để tự động phát hiện và khắc phục các nhánh suy luận sai lệch."], "actionability_score": 75}