scientific article; zbMATH DE number 1256715
From MaRDI portal
Publication:4228450
Recommendations
Cited in
(57)- Streaming algorithms for language recognition problems
- Approximate set union via approximate randomization
- Towards Optimal Moment Estimation in Streaming and Distributed Models
- Robust modifications of U-statistics and applications to covariance estimation problems
- Fast sketch-based recovery of correlation outliers
- Linked-tree: An aggregate query algorithm based on sliding window over data stream
- In-network estimation of frequency moments
- The space complexity of approximating the frequency moments
- Querying a Matrix Through Matrix-Vector Products.
- Arthur-Merlin streaming complexity
- Optimal sampling from sliding windows
- Solvable integration problems and optimal sample size selection
- Regular Programming for Quantitative Properties of Data Streams
- The geometric median and applications to robust mean estimation
- On-board vehicle data stream monitoring using mine-fleet and fast resource constrained monitoring of correlation matrices
- Dynamic graph stream algorithms in \(o(n)\) space
- Sub-Gaussian estimators of the mean of a random matrix with heavy-tailed entries
- New bounds for the CLIQUE-GAP problem using graph decomposition theory
- Property-preserving hash functions for Hamming distance from standard assumptions
- Using invariants to change detection in dynamical system with chaos
- Counting distinct items over update streams
- Towards Optimal Moment Estimation in Streaming and Distributed Models
- Large-scale distributed algorithms for facility location with outliers
- Tracking the l_2 Norm with Constant Update Time
- scientific article; zbMATH DE number 6866300 (Why is no real title available?)
- Weighted Maximum Independent Set of Geometric Objects in Turnstile Streams.
- Arithmetic sketching
- Optimal confidence for Monte Carlo integration of smooth functions
- The price of validity in dynamic networks
- A randomized algorithm for finding frequent elements in streams using \(O(\log \log N)\) space
- Using invariants to determine change detection in dynamical system with chaos
- Nearly optimal robust mean estimation via empirical characteristic function
- Accuracy vs. Lifetime: Linear sketches for aggregate queries in sensor networks
- Applying approximate counting for computing the frequency moments of long data streams
- Give me some slack: efficient network measurements
- Lower bounds for approximating graph parameters via communication complexity
- Efficient transformations for Klee's measure problem in the streaming model
- Uniformity of point samples in metric spaces using gap ratio
- Adversarially robust property-preserving hash functions
- A fast output-sensitive algorithm for Boolean matrix multiplication
- Near-optimal clustering in the \(k\)-machine model
- Sleeping on the job: energy-efficient and robust broadcast for radio networks
- (Noisy) gap cycle counting strikes back: random order streaming lower bounds for connected components and beyond
- Streaming Euclidean MST to a constant factor
- Geometric median and robust estimation in Banach spaces
- Robust and efficient mean estimation: an approach based on the properties of self-normalized sums
- Tight bounds for single-pass streaming complexity of the set cover problem
- Revisiting frequency moment estimation in random order streams
- The online space complexity of probabilistic languages
- The cost of fault tolerance in multi-party communication complexity
- On sketching the \(q\) to \(p\) norms
- Fast estimation of fractal dimension and correlation integral on stream data
- Distributed statistical estimation and rates of convergence in normal approximation
- Streaming low-rank matrix approximation with an application to scientific simulation
- New bounds for the CLIQUE-GAP problem using graph decomposition theory
- Summarizing numeric spatial data streams by trend cluster discovery
- Robust and scalable Bayes via a median of subset posterior measures
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4228450)
