Frequency Moments in Noisy Streaming and Distributed Data under Mismatch Ambiguity
Fuente:
arXiv
Salvato in:
| Autori principali: | Liu, Kaiwen, Zhang, Qin |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2026
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
Documenti analoghi
The SpaceSaving$\pm$ Family of Algorithms for Data Streams with Bounded Deletions
di: Zhao, Fuheng, et al.
Pubblicazione: (2023)
di: Zhao, Fuheng, et al.
Pubblicazione: (2023)
Computing Data Distribution from Query Selectivities
di: Agarwal, Pankaj K., et al.
Pubblicazione: (2024)
di: Agarwal, Pankaj K., et al.
Pubblicazione: (2024)
Approaching 100% Confidence in Stream Summary through ReliableSketch
di: Wu, Yuhan, et al.
Pubblicazione: (2024)
di: Wu, Yuhan, et al.
Pubblicazione: (2024)
QSketch: An Efficient Sketch for Weighted Cardinality Estimation in Streams
di: Qi, Yiyan, et al.
Pubblicazione: (2024)
di: Qi, Yiyan, et al.
Pubblicazione: (2024)
An Efficient Streaming Algorithm for Approximating Graphlet Distributions
di: Bressan, Marco, et al.
Pubblicazione: (2026)
di: Bressan, Marco, et al.
Pubblicazione: (2026)
A Theoretical Framework for Distribution-Aware Dataset Search
di: Esmailpour, Aryan, et al.
Pubblicazione: (2025)
di: Esmailpour, Aryan, et al.
Pubblicazione: (2025)
Estimating Correlation Clustering Cost in Node-Arrival Stream
di: Liu, Kaiwen, et al.
Pubblicazione: (2026)
di: Liu, Kaiwen, et al.
Pubblicazione: (2026)
CuckooGraph: A Scalable and Space-Time Efficient Data Structure for Large-Scale Dynamic Graphs
di: Fan, Zhuochen, et al.
Pubblicazione: (2024)
di: Fan, Zhuochen, et al.
Pubblicazione: (2024)
Adaptive Hybrid Sort: Dynamic Strategy Selection for Optimal Sorting Across Diverse Data Distributions
di: Balasubramanian, Shrinivass Arunachalam
Pubblicazione: (2025)
di: Balasubramanian, Shrinivass Arunachalam
Pubblicazione: (2025)
Faster Relational Algorithms Using Geometric Data Structures
di: Esmailpour, Aryan, et al.
Pubblicazione: (2026)
di: Esmailpour, Aryan, et al.
Pubblicazione: (2026)
A High-Throughput GPU Framework for Adaptive Lossless Compression of Floating-Point Data
di: Li, Zheng, et al.
Pubblicazione: (2025)
di: Li, Zheng, et al.
Pubblicazione: (2025)
A Matrix Logic Approach to Efficient Frequent Itemset Discovery in Large Data Sets
di: Li, Xuan, et al.
Pubblicazione: (2024)
di: Li, Xuan, et al.
Pubblicazione: (2024)
Efficient Computation of Hyper-triangles on Hypergraphs
di: Yin, Haozhe, et al.
Pubblicazione: (2025)
di: Yin, Haozhe, et al.
Pubblicazione: (2025)
Space-Efficient Indexes for Uncertain Strings
di: Gabory, Esteban, et al.
Pubblicazione: (2024)
di: Gabory, Esteban, et al.
Pubblicazione: (2024)
Sampling Methods for Inner Product Sketching
di: Daliri, Majid, et al.
Pubblicazione: (2023)
di: Daliri, Majid, et al.
Pubblicazione: (2023)
Simple Analysis of Priority Sampling
di: Daliri, Majid, et al.
Pubblicazione: (2023)
di: Daliri, Majid, et al.
Pubblicazione: (2023)
A Unified and Scalable Algorithm Framework of User-Defined Temporal $(k,\mathcal{X})$-Core Query
di: Zhong, Ming, et al.
Pubblicazione: (2023)
di: Zhong, Ming, et al.
Pubblicazione: (2023)
Optimal Dynamic Parameterized Subset Sampling
di: Gan, Junhao, et al.
Pubblicazione: (2024)
di: Gan, Junhao, et al.
Pubblicazione: (2024)
Approximate Butterfly Counting in Sublinear Time
di: Luo, Chi, et al.
Pubblicazione: (2026)
di: Luo, Chi, et al.
Pubblicazione: (2026)
UNIFY: Unified Index for Range Filtered Approximate Nearest Neighbors Search
di: Liang, Anqi, et al.
Pubblicazione: (2024)
di: Liang, Anqi, et al.
Pubblicazione: (2024)
Efficient Hypergraph Pattern Matching via Match-and-Filter and Intersection Constraint
di: Song, Siwoo, et al.
Pubblicazione: (2025)
di: Song, Siwoo, et al.
Pubblicazione: (2025)
Weighted Minwise Hashing Beats Linear Sketching for Inner Product Estimation
di: Bessa, Aline, et al.
Pubblicazione: (2023)
di: Bessa, Aline, et al.
Pubblicazione: (2023)
GORAM: Graph-oriented ORAM for Efficient Ego-centric Queries on Federated Graphs
di: Fan, Xiaoyu, et al.
Pubblicazione: (2024)
di: Fan, Xiaoyu, et al.
Pubblicazione: (2024)
Hybrid Sketching Methods for Dynamic Connectivity on Sparse Graphs
di: De Man, Quinten, et al.
Pubblicazione: (2026)
di: De Man, Quinten, et al.
Pubblicazione: (2026)
Maximal Biclique Enumeration with Improved Worst-Case Time Complexity Guarantee: A Partition-Oriented Strategy
di: Wang, Kaixin, et al.
Pubblicazione: (2026)
di: Wang, Kaixin, et al.
Pubblicazione: (2026)
Parallel Dynamic Spatial Indexes
di: Men, Ziyang, et al.
Pubblicazione: (2026)
di: Men, Ziyang, et al.
Pubblicazione: (2026)
Space-efficient B-tree Implementation for Memory-Constrained Flash Embedded Devices
di: Ould-Khessal, Nadir, et al.
Pubblicazione: (2026)
di: Ould-Khessal, Nadir, et al.
Pubblicazione: (2026)
Efficiently Listing Projected Trees, and Equivalence of Listing and Enumeration
di: Bringmann, Karl, et al.
Pubblicazione: (2026)
di: Bringmann, Karl, et al.
Pubblicazione: (2026)
BBC: Improving Large-k Approximate Nearest Neighbor Search with a Bucket-based Result Collector
di: Yin, Ziqi, et al.
Pubblicazione: (2026)
di: Yin, Ziqi, et al.
Pubblicazione: (2026)
Listing Even Cycles Faster than the Submodular-Width Barrier
di: Nakos, Vasileios, et al.
Pubblicazione: (2026)
di: Nakos, Vasileios, et al.
Pubblicazione: (2026)
The Importance of Parameters in Ranking Functions
di: Standke, Christoph, et al.
Pubblicazione: (2026)
di: Standke, Christoph, et al.
Pubblicazione: (2026)
Approximation Algorithms for Budget Splitting in Multi-Channel Influence Maximization
di: Ali, Dildar, et al.
Pubblicazione: (2026)
di: Ali, Dildar, et al.
Pubblicazione: (2026)
AutoCSF: Provably Space-Efficient Indexing of Skewed Key-Value Workloads via Filter-Augmented Compressed Static Functions
di: Ramos, David Torres, et al.
Pubblicazione: (2026)
di: Ramos, David Torres, et al.
Pubblicazione: (2026)
Weighted Set Multi-Cover on Bounded Universe and Applications in Package Recommendation
di: Shahbazi, Nima, et al.
Pubblicazione: (2026)
di: Shahbazi, Nima, et al.
Pubblicazione: (2026)
U-HNSW: An Efficient Graph-based Solution to ANNS Under Universal Lp Metrics
di: Wang, Huayi, et al.
Pubblicazione: (2026)
di: Wang, Huayi, et al.
Pubblicazione: (2026)
Bounding the Fragmentation of B-Trees Subject to Batched Insertions
di: Bender, Michael A., et al.
Pubblicazione: (2026)
di: Bender, Michael A., et al.
Pubblicazione: (2026)
Fine-Grained Dichotomies for Conjunctive Queries with Minimum or Maximum
di: Carmeli, Nofar, et al.
Pubblicazione: (2025)
di: Carmeli, Nofar, et al.
Pubblicazione: (2025)
Improved Approximation Algorithms for Relational Clustering
di: Esmailpour, Aryan, et al.
Pubblicazione: (2024)
di: Esmailpour, Aryan, et al.
Pubblicazione: (2024)
Algorithms for Optimizing Acyclic Queries
di: Luo, Zheng, et al.
Pubblicazione: (2025)
di: Luo, Zheng, et al.
Pubblicazione: (2025)
Towards Tractability of the Diversity of Query Answers: Ultrametrics to the Rescue
di: Arenas, Marcelo, et al.
Pubblicazione: (2024)
di: Arenas, Marcelo, et al.
Pubblicazione: (2024)
Documenti analoghi
-
The SpaceSaving$\pm$ Family of Algorithms for Data Streams with Bounded Deletions
di: Zhao, Fuheng, et al.
Pubblicazione: (2023) -
Computing Data Distribution from Query Selectivities
di: Agarwal, Pankaj K., et al.
Pubblicazione: (2024) -
Approaching 100% Confidence in Stream Summary through ReliableSketch
di: Wu, Yuhan, et al.
Pubblicazione: (2024) -
QSketch: An Efficient Sketch for Weighted Cardinality Estimation in Streams
di: Qi, Yiyan, et al.
Pubblicazione: (2024) -
An Efficient Streaming Algorithm for Approximating Graphlet Distributions
di: Bressan, Marco, et al.
Pubblicazione: (2026)