Functional Monitoring without Monotonicity
From MaRDI portal
Publication:3638026
DOI10.1007/978-3-642-02927-1_10zbMath1248.68085OpenAlexW1521238083MaRDI QIDQ3638026
Chrisil Arackaparambil, Amit Chakrabarti, Joshua Brody
Publication date: 14 July 2009
Published in: Automata, Languages and Programming (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-642-02927-1_10
Analysis of algorithms and problem complexity (68Q25) Measures of information, entropy (94A17) Distributed systems (68M14) Network protocols (68M12) Distributed algorithms (68W15)
Related Items (13)
Towards Optimal Moment Estimation in Streaming and Distributed Models ⋮ Improved algorithms for distributed entropy monitoring ⋮ Randomized algorithms for tracking distributed count, frequencies, and ranks ⋮ Towards Optimal Moment Estimation in Streaming and Distributed Models ⋮ When distributed computation is communication expensive ⋮ Optimal tracking of distributed heavy hitters and quantiles ⋮ A Dynamic Distributed Data Structure for Top-k and k-Select Queries ⋮ Continuous monitoring of distributed data streams over a time-based sliding window ⋮ A survey of challenges for runtime verification from advanced application domains (beyond software) ⋮ Lower Bounds for Number-in-Hand Multiparty Communication Complexity, Made Easy ⋮ Distributed monitoring of election winners ⋮ Optimal Random Sampling from Distributed Streams Revisited ⋮ Unnamed Item
This page was built for publication: Functional Monitoring without Monotonicity