Functional Monitoring without Monotonicity

DOI10.1007/978-3-642-02927-1_10MaRDI QIDQ3638026zbMATH OpenOpenAlexFDO

Authors Chrisil Arackaparambil, Joshua Brody, Amit Chakrabarti

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

communication complexitydata streamsdistributed algorithmssensor networks

Mathematics Subject Classification ID

Network protocols (68M12) Distributed systems (68M14) Analysis of algorithms and problem complexity (68Q25) Distributed algorithms (68W15) Measures of information, entropy (94A17)

Recommendations

• Algorithms for distributed functional monitoring
• Tight bounds for distributed functional monitoring
• Improved algorithms for distributed entropy monitoring
• Monitoring threshold functions over distributed data streams with node dependent constraints
• Monitoring of domain-related problems in distributed data streams

Cited in

(17)

• Monitoring of domain-related problems in distributed data streams
• 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
• Enhancing distributed functional monitoring with quantum protocols
• Distributed geometric query monitoring using prediction models
• Lower bounds for number-in-hand multiparty communication complexity, made easy
• Optimal Random Sampling from Distributed Streams Revisited
• Tight bounds for distributed functional monitoring
• Lower bounds for number-in-hand multiparty communication complexity, made easy
• 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
• Model counting meets \(F_0\) estimation

This page was built for publication: Functional Monitoring without Monotonicity

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3638026)