菜单

关于 🐙 GitHub
arXiv 提交日期: 2026-05-22
📄 Abstract - CHRONOS: Temporally-Aware Multi-Agent Coordination for Evolving Data Marketplaces

Temporal knowledge-graph data marketplaces face three coupled failures in static designs: stale hybrid index shortcuts reduce recall as edges evolve, stationary Shapley pricing misattributes value after distribution shifts, and uncoordinated agents over-consume a shared differential-privacy budget. We present CHRONOS, a three-layer architecture providing a unified treatment of these challenges with explicit public and private separation. Layer one applies neural-ODE temporal decay to shortcut edges, providing a per-query expected recall-loss bound of Big-O of Pq lambda delta t, with a monotone-envelope guarantee reducing bound looseness to 1.8 to 3.2 times observed loss. Layer two conditions Shapley valuation on detected changepoints and provides finite-sample error guarantees under noise. Layer three uses EXP3-IX to achieve Big-O of the square root of T log T regret while enforcing epsilon and delta differential privacy via moments accounting. CHRONOS releases a privatized affinity matrix per epoch using the Gaussian mechanism; all retrieval and ranking are post-processing, incurring no extra privacy cost. We provide multi-epoch settlement, scalability analysis for 500 sellers, and comparisons against accelerated baselines. Across four benchmarks, CHRONOS shows 0.937 recall at ten, 2.74 queries per second, 161 ms latency, and total epsilon of 4.25 at delta of 10 to the power of negative 6 under zCDP composition. These results indicate a competitive operating point. A limitation is that at this privacy level, released valuations remain noise-dominated; utility derives primarily from public index routing and adaptive scheduling driven by low-sensitivity statistics.

顶级标签: systems machine learning theory
详细标签: temporal knowledge graph data marketplace differential privacy multi-agent coordination shapley value 或 搜索:

CHRONOS:面向演化数据市场的时间感知多智能体协调框架 / CHRONOS: Temporally-Aware Multi-Agent Coordination for Evolving Data Marketplaces


1️⃣ 一句话总结

本文提出CHRONOS系统,通过结合时间衰减模型、动态定价机制与隐私保护协调策略,有效解决了演化数据市场中索引失效、价值误估与隐私预算过度消耗三大核心问题,在召回率、查询速度和隐私保护之间取得了有效平衡。

源自 arXiv: 2605.23887