Estimating Entropy and Entropy Norm on Data Streams

No abstract is available for this paper.

• Publication year

  2006

• Venue

  Internet Mathematics

• Publication date

  2006-01-01

• Fields of study

  Mathematics, Computer Science

• Identifiers
  DOI 10.1080/15427951.2006.10129117
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Communication Complexity

  2016cited by this paper
• Data streams: algorithms and applications

  2005cited by this paper
• Streaming and sublinear approximation of entropy and information distances

  2005cited by this paper
• Profiling internet backbone traffic: behavior models and applications

  2005cited by this paper
• Sampling algorithms in a stream operator

  2005cited by this paper
• Optimal approximations of the frequency moments of data streams

  2005cited by this paper
• Detecting anomalies in network traffic using maximum entropy estimation

  2005cited by this paper
• Entropy based worm and anomaly detection in fast IP networks

  2005influential reference
• An improved data stream summary: the count-min sketch and its applications

  2004cited by this paper
• An improved data stream algorithm for frequency moments

  2004cited by this paper
• Holistic UDAFs at streaming speeds

  2004cited by this paper
• The Gigascope Stream Database

  2003cited by this paper
• New directions in traffic measurement and accounting: Focusing on the elephants, ignoring the mice

  2003cited by this paper
• Models and issues in data stream systems

  2002cited by this paper
• The space complexity of approximating the frequency moments

  1996influential reference
• MJRTY: A Fast Majority Vote Algorithm

  1991influential reference

• Adaptively Robust Resettable Streaming

  2026cites this paper
• Memory Complexity of Estimating Entropy and Mutual Information

  2024cites this paper
• Statistical Inference With Limited Memory: A Survey

  2023cites this paper
• Range (Rényi) Entropy Queries and Partitioning

  2023cites this paper
• Tabular Interpolation Approach Based on Stable Random Projection for Estimating Empirical Entropy of High-Speed Network Traffic

  2022cites this paper
• Symmetric Norm Estimation and Regression on Sliding Windows

  2021cites this paper
• Learning-Augmented Data Stream Algorithms

  2020cites this paper
• Accessible Streaming Algorithms for the Chi-Square Test

  2020cites this paper
• Distributed Data Summarization in Well-Connected Networks

  2019cites this paper
• LEARNING-AUGMENTED DATA STREAM ALGO-

  2019cites this paper
• MR-Cubes: On-the-Fly Computation of Location Popularity from Check-in Data Streams

  2019cites this paper
• Estimating Entropy of Distributions in Constant Space

  2019cites this paper
• Lightweight Metric Computation for Distributed Massive Data Streams

  2017cites this paper
• Continuous monitoring of $\ell_p$ norms in data streams

  2017cites this paper
• Continuous monitoring of 𝓁p norms in data streams

  2017cites this paper
• Communication-efficient Algorithms for Distributed Stream Mining

  2017cites this paper
• Anarchists, Unite: Practical Entropy Approximation for Distributed Streams

  2017cites this paper
• Streaming symmetric norms via measure concentration

  2015cites this paper
• Stream sketches, sampling, and sabotage

  2015cites this paper
• Optimal Bounds for Estimating Entropy with PMF Queries

  2015cites this paper
• Updating formulas and algorithms for computing entropy and Gini index on time-changing data streams

  2014cites this paper
• Data stream mining in ubiquitous environments: state‐of‐the‐art and current directions

  2014cites this paper
• Universal Sketches for the Frequency Negative Moments and Other Decreasing Streaming Sums

  2014cites this paper
• Improved Algorithms for Distributed Entropy Monitoring

  2014cites this paper
• Turnstile streaming algorithms might as well be linear sketches

  2014cites this paper
• A ug 2 01 4 Streaming sums in sublinear space

  2014cites this paper
• Universal Streaming

  2014cites this paper
• Hardware-assisted estimation of entropy norm for high-speed network traffic

  2014cites this paper
• AMS-Sampling in Distributed Monitoring, with Applications to Entropy

  2014cites this paper
• A simple sketching algorithm for entropy estimation over streaming data

  2013influential citation
• A Tight Lower Bound for High Frequency Moment Estimation with Small Error

  2013cites this paper
• Comparative Analysis of Different Protocols to Manage Large Scale Networks

  2013cites this paper
• Sketch *-Metric: Comparing Data Streams via Sketching

  2013cites this paper
• Comparative Analysis of Different Protocols to Manage Large Scale Networks

  2013cites this paper
• Sketch (cid:63) -metric: Comparing Data Streams via Sketching

  2013cites this paper
• Arthur-Merlin streaming complexity

  2013cites this paper
• PhD Proposal : Functional monitoring problem for distributed large-scale data streams

  2013cites this paper
• A Framework for Daily Activity Monitoring and Fall Detection Based on Surface Electromyography and Accelerometer Signals

  2013cites this paper
• Data Stream Mining: the Bounded Rationality

  2013cites this paper
• Detecting exploit patterns from network packet streams

  2012cites this paper
• Entropy Estimations Using Correlated Symmetric Stable Random Projections

  2012cites this paper
• Sketch \star-metric: Comparing Data Streams via Sketching

  2012cites this paper
• AnKLe: Detecting Attacks in Large Scale Systems via Information Divergence

  2012cites this paper
• A survey on learning from data streams: current and future trends

  2012cites this paper
• An Information Divergence Estimation over Data Streams

  2012cites this paper
• Near-optimal private approximation protocols via a black box transformation

  2011cites this paper
• A New Algorithm for Compressed Counting with Applications in Shannon Entropy Estimation in Dynamic Data

  2011cites this paper
• Space‐efficient tracking of persistent items in a massive data stream

  2011cites this paper
• Sketching and streaming high-dimensional vectors

  2011cites this paper
• Anomaly Detection in Network Streams Through a Distributional Lens

  2011cites this paper
• An efficient entropy estimation approach

  2011influential citation
• On Practical Algorithms for Entropy Estimation and the Improved Sample Complexity of Compressed Counting

  2010cites this paper
• Testing Closeness of Discrete Distributions

  2010cites this paper
• Testing Closeness of Discrete Distributions

  2010cites this paper
• Testing Closeness of Discrete Distributions Citation

  2010cites this paper
• Distributed monitoring of conditional entropy for anomaly detection in streams

  2010cites this paper
• Zero-one frequency laws

  2010influential citation
• Effective Network Management via S ystem-Wide Coordination and Optimization

  2010cites this paper
• Summary-Invisible Networking: Techniques and Defenses

  2010cites this paper
• Fast moment estimation in data streams in optimal space

  2010cites this paper
• A near-optimal algorithm for estimating the entropy of a stream

  2010cites this paper
• Estimating Entropy of Data Streams Using Compressed Counting

  2009cites this paper
• Hierarchical Sampling from Sketches: Estimating Functions over Data Streams

  2009cites this paper
• Optimal sampling from sliding windows

  2009influential citation
• Sublinear estimation of entropy and information distances

  2009cites this paper
• On the Sample Complexity of Compressed Counting

  2009cites this paper
• Distributed Monitoring of Conditional Entropy for Network Distributed Monitoring of Conditional Entropy for Network Anomaly Detection Anomaly Detection

  2009cites this paper
• Dimension reduction of streaming data via random projections

  2009cites this paper
• A simple sketching algorithm for entropy estimation

  2009cites this paper
• Randomized algorithm based entropy norm computation in hardware for anomaly detection of IP data streams

  2009influential citation
• Sketching and Streaming Entropy via Approximation Theory

  2008cites this paper
• Load shedding in network monitoring applications

  2008cites this paper
• Streaming algorithms for network flow data analysis

  2008cites this paper
• Study of FPGA implementation of entropy norm computation for IP data streams

  2008influential citation
• 3 O ct 2 00 6 OnePass , One-Hash n-Gram Statistics Estimation ∗

  2008cites this paper
• Detecting Stealthy Spreaders Using Online Outdegree Histograms

  2007influential citation
• Streaming techniques for statistical modeling

  2007cites this paper
• Load Shedding in Network Monitoring Applications

  2007cites this paper
• Succinct Sampling on Streams

  2007cites this paper
• A data streaming algorithm for estimating entropies of od flows

  2007cites this paper
• A near-optimal algorithm for computing the entropy of a stream

  2007cites this paper
• Online pairing of VoIP conversations

  2007cites this paper
• Data streaming algorithms for estimating entropy of network traffic

  2006cites this paper
• Estimating Entropy over Data Streams

  2006cites this paper
• One-Pass, One-Hash n-Gram Statistics Estimation

  2006cites this paper
• Graduate Group Chairperson

  2006cites this paper
• CR-precis: A Deterministic Summary Structure for Update Data Streams

  2006influential citation