branch-and-bound

Tag

Cards List
#branch-and-bound

Closing the Loop: Branch-and-Bound for Scalable Verification of Nonlinear Neural Feedback Systems

arXiv cs.AI ↗ · 2026-09-16 Cached

The paper introduces a branch-and-bound framework for scalable verification of nonlinear neural feedback systems, improving state-of-the-art methods by combining combinatorial and propagative solvers through tools like rail and clipper.

0 favorites 0 likes
#branch-and-bound

Longest Straight Line Paths on Water or Land on the Earth (2018)

Hacker News Top ↗ · 2026-08-30 Cached

This paper presents a methodology for determining the longest straight-line paths on Earth that avoid land or major water bodies, using a branch-and-bound algorithm to tackle optimization challenges.

0 favorites 0 likes
#branch-and-bound

Learning Lookahead Lemmas for Neural Network Verification

arXiv cs.LG ↗ · 2026-08-03 Cached

This paper introduces an inprocessing framework for neural network verification driven by lookahead lemmas, improving the performance of verifiers Marabou and α-β-CROWN by proving up to 34% more instances unsatisfiable.

0 favorites 0 likes
#branch-and-bound

Mining Verdict Boundaries for Neural Network Verification

arXiv cs.LG ↗ · 2026-08-03 Cached

This paper proposes efficient search methods to locate verdict boundaries in Branch and Bound (BaB) neural network verification, leveraging path monotonicity to skip irrelevant subproblems and improve verification efficiency.

0 favorites 0 likes
← Back to home

Submit Feedback