CHRONOS解决动态数据市场中的时序协调难题,实现高效隐私保护下的精准推荐。
CHRONOS: Temporally-Aware Multi-Agent Coordination for Evolving Data Marketplaces

- 用神经微分方程建模时序衰减,动态更新索引提升召回率
- 在10个查询下达0.937召回率,每秒2.74次查询,延迟161毫秒
- 支持差分隐私且可扩展至500卖家,适合高隐私要求的实时数据市场
动态知识图谱数据市场面临三大耦合问题:静态设计导致索引过时、定价方法无法适应分布变化、多智能体争用隐私预算。本文提出CHRONOS,三层架构统一应对:第一层采用神经-ODE对快捷边进行时序衰减,实现每查询期望损失上界为O(Pq λ Δt),单调包络使上界紧致度提升至观测损失的1.8至3.2倍;第二层基于检测到的变更点条件化Shapley估值,在噪声下提供有限样本误差保证;第三层使用EXP3-IX算法,在ε-δ差分隐私约束下实现O(√T log T)后悔界,通过矩会计实现隐私累加。每个周期释放经高斯机制私有化的亲和矩阵,所有检索与排序均为后处理,不增加额外隐私开销。实验包含多周期结算、500卖家可扩展性分析及加速基线对比。在四个基准测试中,系统在Δ=10⁻⁶时总ε=4.25,达到0.937召回率,2.74查询/秒,161毫秒延迟,表现具有竞争力。局限在于当前隐私水平下估值仍受噪声主导,主要效用来自公开索引路由与低敏感度统计驱动的自适应调度。
原文摘要 · Abstract (English)
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.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。