Functional Monitoring without Monotonicity

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

zbMATH Keywords

distributed algorithms; communication complexity; data streams; sensor networks

Mathematics Subject Classification ID

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