Copertina

Frequency Moments in Noisy Streaming and Distributed Data under Mismatch Ambiguity

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Liu, Kaiwen, Zhang, Qin
Natura:	Preprint
Pubblicazione:	2026
Soggetti:	Data Structures and Algorithms Databases
Accesso online:	Acceder al recurso
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)

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)

A Theoretical Framework for Distribution-Aware Dataset Search
di: Esmailpour, Aryan, et al.
Pubblicazione: (2025)

Estimating Correlation Clustering Cost in Node-Arrival Stream
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)

Adaptive Hybrid Sort: Dynamic Strategy Selection for Optimal Sorting Across Diverse Data Distributions
di: Balasubramanian, Shrinivass Arunachalam
Pubblicazione: (2025)

Faster Relational Algorithms Using Geometric Data Structures
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)

A Matrix Logic Approach to Efficient Frequent Itemset Discovery in Large Data Sets
di: Li, Xuan, et al.
Pubblicazione: (2024)

Efficient Computation of Hyper-triangles on Hypergraphs
di: Yin, Haozhe, et al.
Pubblicazione: (2025)

Space-Efficient Indexes for Uncertain Strings
di: Gabory, Esteban, et al.
Pubblicazione: (2024)

Sampling Methods for Inner Product Sketching
di: Daliri, Majid, et al.
Pubblicazione: (2023)

Simple Analysis of Priority Sampling
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)

Optimal Dynamic Parameterized Subset Sampling
di: Gan, Junhao, et al.
Pubblicazione: (2024)

Approximate Butterfly Counting in Sublinear Time
di: Luo, Chi, et al.
Pubblicazione: (2026)

UNIFY: Unified Index for Range Filtered Approximate Nearest Neighbors Search
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)

Weighted Minwise Hashing Beats Linear Sketching for Inner Product Estimation
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)

Hybrid Sketching Methods for Dynamic Connectivity on Sparse Graphs
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)

Parallel Dynamic Spatial Indexes
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)

Efficiently Listing Projected Trees, and Equivalence of Listing and Enumeration
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)

Listing Even Cycles Faster than the Submodular-Width Barrier
di: Nakos, Vasileios, et al.
Pubblicazione: (2026)

The Importance of Parameters in Ranking Functions
di: Standke, Christoph, et al.
Pubblicazione: (2026)

Approximation Algorithms for Budget Splitting in Multi-Channel Influence Maximization
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)

Weighted Set Multi-Cover on Bounded Universe and Applications in Package Recommendation
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)

Bounding the Fragmentation of B-Trees Subject to Batched Insertions
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)

Improved Approximation Algorithms for Relational Clustering
di: Esmailpour, Aryan, et al.
Pubblicazione: (2024)

Algorithms for Optimizing Acyclic Queries
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)