Functional Monitoring without Monotonicity
From MaRDI portal
Publication:3638026
DOI10.1007/978-3-642-02927-1_10zbMath1248.68085MaRDI 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
68Q25: Analysis of algorithms and problem complexity
94A17: Measures of information, entropy
68M14: Distributed systems
68M12: Network protocols
68W15: Distributed algorithms
Related Items
Unnamed Item, Towards Optimal Moment Estimation in Streaming and Distributed Models, Towards Optimal Moment Estimation in Streaming and Distributed Models, A Dynamic Distributed Data Structure for Top-k and k-Select Queries, When distributed computation is communication expensive, Optimal tracking of distributed heavy hitters and quantiles, A survey of challenges for runtime verification from advanced application domains (beyond software), Distributed monitoring of election winners, Improved algorithms for distributed entropy monitoring, Randomized algorithms for tracking distributed count, frequencies, and ranks, Continuous monitoring of distributed data streams over a time-based sliding window, Lower Bounds for Number-in-Hand Multiparty Communication Complexity, Made Easy, Optimal Random Sampling from Distributed Streams Revisited