CS Paper Radar

Andy: A Mathematical Agent for Rigorous Proof and Autonomous Research

Zi'an Wang

cs.AI math.OC ·submitted 2026-08-15 05:47 UTC · v2
code/data

Abstract

Andy is an autonomous mathematical research agent that turns a mathematical problem into a traceable proof. It solves or verifies a submitted problem, formulates a literature-grounded new problem through a research-value gate, and carries it through proof construction and final verification. It organizes proof steps in an executable DAG, verifies each step independently and binds the result to a certificate, retains verified work whose interfaces remain unchanged during local repair, and records the full path from problem formulation to final proof. The system separates proof generation from correctness evaluation and can acquire, retain, retrieve, and reuse knowledge from existing results. Starting from a self-triggered impulsive consensus result, Andy formulates a global exponential leader-follower synchronization problem for delayed heterogeneous networks with switching communication topologies. The proposed hybrid control combines self-triggered impulses with execution delay and continuous feedback over a recovery window. After each delayed impulse, the feedback cancels the delayed error channel until the pre-impulse history leaves the active delay interval. Sufficient conditions for global exponential synchronization are established, Zeno behavior is excluded for both timing sequences, and a numerical example illustrates the result.

Comment
20 pages, 4 figures, 3 tables, and 3 algorithms. Research logs, reports, and simulation code are available at https://github.com/mowaiwaim/Andy

Closest papers

Nearest neighbours by meaning across the whole index.

Skywing: A Platform for Decentralized Mathematical Computing in Unreliable Environments

cs.DC ·2026-09-02 ·Alyson Fox, Colin Ponce, Annika Mauro, Wayne Mitchell, Sarah Osborn +2 more
code/data similarity 0.55
Abstract

Emerging edge, autonomous, and cyber-physical systems increasingly require mathematical computation across heterogeneous devices connected by unreliable communication networks. Traditional high-performance computing and distributed data-processing frameworks provide powerful abstractions for managed environments but are less suited to decentralized settings where centralized coordination, reliable communication, and global synchronization cannot be assumed. This paper presents Skywing, an open-source platform for decentralized mathematical computing in unreliable environments. Its programming model consists of three abstractions: agents represent participants in a decentralized computation, processors encapsulate algorithm-specific update rules, and iterations manage distributed execution. Skywing supports asynchronous operation, publish-subscribe communication, managed message handling, and the composition of independent algorithms into complex decentralized workflows. We demonstrate Skywing using representative algorithms from consensus, optimization, and numerical linear algebra. Experiments on the native Skywing runtime include Push Sum and Max Consensus, a composed monitoring and control workflow, resilient Push Sum under delayed communication, and resilient asynchronous Jacobi under malevolent data corruption. These demonstrations show that Skywing supports diverse decentralized algorithms while separating mathematical logic from communication and execution infrastructure. Skywing serves as both a deployment framework for decentralized applications and a research platform for developing resilient mathematical algorithms.

0.39

Predefined-Time Leaderless Consensus Under Denial-of-Service Attacks

eess.SY ·2026-09-10 ·Lohitvel Gopikannan, Shashi Ranjan Kumar, Abhinav Sinha
similarity 0.52
Abstract

This paper addresses predefined-time resilient consensus of leaderless second-order nonlinear multi-agent systems under denial-of-service (DoS) attacks, motivated by coordination requirements in safety-critical applications. The agents are subject to bounded external disturbances and communicate over a strongly connected directed graph whose links are simultaneously disabled during attacks. We develop a switching sliding-mode protocol with the objective of reaching an invariant manifold of position and velocity agreement. The protocol uses relative position and velocity information during attack-free intervals and local velocity feedback during communication blackouts. A time-scaling function remains constant during each blackout and resumes evolving when communication is restored, accounting for the time available for consensus. Under bounds on attack duration and frequency, we derive sufficient gain conditions through a Lyapunov analysis. We show that, despite bounded disturbances, the agents achieve position and velocity consensus by a realistic settling time equal to a prescribed convergence duration plus the cumulative attack duration up to the realistic settling time. The prescribed convergence duration is independent of the initial conditions, and the realistic settling time reduces to that duration in the absence of attacks.

0.36

PACE: Research Proving Agent for Adaptive Conjecture Exploration

cs.AI ·2026-10-24 ·Shu Miao, Feiming Wang, Wentao Long, Chenyi Li, Kun Yuan +1 more
benchmark similarity 0.50
Abstract

Many mathematical research agents focus on solving problems with fixed statements. However, conjecture research, especially in applied mathematics, may require revising candidate questions or conclusions as investigation proceeds, coupling problem formulation with proof development. We present PACE, a research-proof agent that supports this process through a structured research loop that selects mathematical objectives and develops or challenges candidate mechanisms. The whole prover constructs proofs from these mechanisms, and an independent verifier checks them against the original target. Evidence-tracking memory stores assumptions and dependencies arising during research and marks evidence for revalidation when a candidate or condition changes. This memory supports task-specific context composition that keeps checked premises, exploratory material and unresolved obligations distinct. To evaluate proof construction and conjecture research, we introduce ResearchProofBench, an applied-mathematics benchmark focused on optimization, comprising 51 known-proof tasks with 331 hidden checkpoints under historical abstract access and six open-problem cases. The known-proof tasks assess reconstruction of published results, while the open-problem cases assess mathematical investigation and proof development. On the 51 known-proof tasks, PACE achieves an aggregate Proof Score of 75.16 and completes 20 proofs. In conjecture research, PACE develops conditional results, with its submissions receiving higher review scores than the compared baselines.

0.10

Leader-follower Attitude Synchronization of Rigid-body Systems on SO(3)

eess.SY ·2026-09-22 ·Yiliang Li, Jun-e Feng, Abdelhamid Tayebi
similarity 0.49
Abstract

This paper addresses the leader-follower attitude synchronization problem on $\mathrm{SO}(3)$ for a group of heterogeneous rigid body systems. The reference attitude, represented by a virtual leader, is accessible only to a subset of agents in the network. The follower communication graph is assumed to be undirected and acyclic, and every agent is connected to the virtual leader through a path in the corresponding augmented graph (including the virtual leader). An observer-based distributed control strategy, endowed with almost global asymptotic stability guarantees, is proposed to synchronize all rigid-body attitudes with a desired time-varying reference attitude. An observer-based distributed control, with reduced complexity, as well an observerless distributed control strategy are also developed for the constant-reference case, with almost global asymptotic stability guarantees. Numerical simulations are presented to demonstrate the effectiveness and performance of the proposed distributed control strategies.

0.18

Steelhead: Interleaving Partially Synchronous and Asynchronous Commit Rules on a Shared DAG

cs.DC cs.CR ·2026-09-24 ·Zeno De Angeli, Philipp Jovanovic, Lefteris Kokoris-Kogias, Markus Legner, Alberto Sonnino
theory similarity 0.49
Abstract

Dual-mode consensus protocols are fast when the network is partially synchronous and remain live under asynchrony. We introduce Steelhead, a dual-mode mechanism that composes a partially synchronous and an asynchronous commit rule over one DAG: every k-th round is decided by the asynchronous rule, whose leader a common coin reveals after the votes, and all other rounds by the partially synchronous rule. Every interval, validators replay the committed DAG under each candidate period, adopt the one with the fewest expected message delays, and fall back to k = 1 when the output stalls; the asynchronous rule applied to the coin rounds alone keeps the protocol live. Steelhead sends no message beyond the DAG's blocks, not even to agree on the period, and opens a coin only on the rounds that need a hidden leader. It is generic over pairs of DAG commit rules that share a committee; we instantiate it with Mysticeti and Mahi-Mahi at n >= 3f+1 and with the two variants of BlueBottle at n >= 5f+1. We prove it safe and live, and provide mechanized proofs in Lean 4. In simulation, Steelhead matches the partially synchronous protocol in a healthy network, stays close to the asynchronous one when network conditions stall the partially synchronous one, and adapts quickly in both directions.

0.26

Verifiably Safe Decentralized Control via Event-Triggered Topology Switching

eess.SY cs.MA ·2026-11-17 ·Amber He Wei, Shiyu Cheng, Andrew Clark, Bruno Sinopoli
similarity 0.49
Abstract

This paper proposes a decentralized event-triggered topology-switching protocol for multi-agent systems under estimation uncertainty. We consider an intermittent communication setting in which each agent switches between connected and disconnected modes and makes communication decisions using locally computable certificates, while the closed-loop state is required to remain safe. The proposed protocol follows a safety-driven triggering principle in which agents reconnect before their certificates reach the safety boundary and disconnect only after recovering to a stricter bound below the safety limit. Our design enables intermittent connectivity while maintaining the estimation error within a certified safety bound and excluding Zeno behavior. We evaluate the proposed protocol on a quadruple-tank example, showing that it keeps all tank deviations within the safety bound while allowing agents to remain disconnected for most of the run.

0.14

Transferring Controller from Math to Real World Systems: A Formal Control Theoretic Approach

eess.SY ·2026-11-03 ·P Sangeerth, Bhabani Shankar Dey, Pushpak Jagtap
similarity 0.49
Abstract

The letter aims to improve the math-to-real or math-to-sim transfer of a mission controller designed for a Temporal Reach Avoid Stay (T-RAS) specification. Our approach uses the control-theoretic concept of Incremental Input-to-State stability ($δ$-ISS). We model the real-world system as an uncertain system, represented by a nominal mathematical model with an additive disturbance. Our method involves two steps: firstly, we make the nominal mathematical model and the real-world system $δ$-ISS. Secondly, we design a mission controller for the mathematical model that satisfies a modified specification. We then prove that applying the same mission-level input sequence to the real-world system guarantees that the original specification is satisfied in the real world. Videos of real-world experiments are available at https://youtu.be/NvjkIZxtnPM.

0.59

Event-triggered Control and Online Learning for Networked Systems under Computational Delays

cs.LG cs.ROeess.SY ·2026-08-30 ·Xiaobing Dai, Armin Lederer, Zewen Yang, Sihua Zhang, Lu Wan +2 more
similarity 0.49
Abstract

Online learning-based control is a promising approach to control uncertain systems, where unknown components are identified during operation to improve control performance. However, resource-intensive online learning algorithms introduce non-negligible computational delays, especially when executed on systems with limited local computational resources. To mitigate this, an in-network online learning-based control structure is employed by deploying the learning-based controller on a remote computation node and connecting it via a communication channel. In this paper, control performance guarantee is first established by deriving tracking error bound for the in-network control architecture, while accounting for computational delays. The derived tracking error bound allows for diverse communication and computation strategies under a specific condition, including time-/event-triggered mechanisms. Additionally, the trade-off between communication and computation performances is shown for a given desired control performance. Furthermore, to enhance the efficiency in both communication and computation, an efficient control framework with an asynchronous event-triggered mechanism in both control and online learning is devised under the existence of computational delay. The proposed event-triggered strategy is proven to achieve the same control performance as time-triggered scenario while excluding Zeno behavior. Finally, we derive an explicit expression of the proposed event-trigger condition for exponentially stabilizable systems, and demonstrate its effectiveness through simulations.

0.26