Buchumschlag

Testing frequency distributions in a stream

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Mathieu, Claire, de Rougemont, Michel
Format:	Preprint
Veröffentlicht:	2023
Schlagworte:	Data Structures and Algorithms
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

The SpaceSaving$\pm$ Family of Algorithms for Data Streams with Bounded Deletions
von: Zhao, Fuheng, et al.
Veröffentlicht: (2023)

Optimally detecting uniformly-distributed $\ell_2$ heavy hitters in data streams
von: Velusamy, Santhoshini, et al.
Veröffentlicht: (2025)

Permutation patterns in streams
von: Berendsohn, Benjamin Aram
Veröffentlicht: (2025)

Engineering Semi-streaming DFS algorithms
von: Bhagavan, Kancharla Nikhilesh, et al.
Veröffentlicht: (2024)

SimiSketch: Efficiently Estimating Similarity of streaming Multisets
von: Dong, Fenghao, et al.
Veröffentlicht: (2024)

Faster Semi-streaming Matchings via Alternating Trees
von: Mitrović, Slobodan, et al.
Veröffentlicht: (2024)

Downstream: efficient cross-platform algorithms for fixed-capacity stream downsampling
von: Yang, Connor, et al.
Veröffentlicht: (2025)

Efficient stream-based Max-Min diversification with minimal failure rate
von: Kalogeratos, Argyris, et al.
Veröffentlicht: (2020)

Near-optimal streaming approximation for Max-DICUT in sublinear space using two passes
von: Velusamy, Santhoshini
Veröffentlicht: (2025)

Anytime Sorting Algorithms (Extended Version)
von: Caizergues, Emma, et al.
Veröffentlicht: (2024)

Modeling Online Paging in Multi-Core Systems
von: Mari, Mathieu, et al.
Veröffentlicht: (2024)

Online Multi-level Aggregation with Delays and Stochastic Arrivals
von: Mari, Mathieu, et al.
Veröffentlicht: (2024)

Online matching with delays and stochastic arrival times
von: Mari, Mathieu, et al.
Veröffentlicht: (2022)

Testing whether a subgraph is convex or isometric
von: Cabello, Sergio
Veröffentlicht: (2025)

Testing Connectedness of Images
von: Berman, Piotr, et al.
Veröffentlicht: (2023)

Packing-Inspired Algorithms for Periodic Scheduling Problems with Harmonic Periods
von: Grus, Josef, et al.
Veröffentlicht: (2024)

Testing Suffixient Sets
von: Cenzato, Davide, et al.
Veröffentlicht: (2025)

Tight simulation of a distribution using conditional samples
von: Adar, Tomer
Veröffentlicht: (2025)

Tolerant Testing for Unique Games
von: Yoshida, Yuichi
Veröffentlicht: (2026)

Sequential Testing with Subadditive Costs
von: Harris, Blake, et al.
Veröffentlicht: (2025)

Testing Intersectingness of Uniform Families
von: Haviv, Ishay, et al.
Veröffentlicht: (2024)

Property Testing of Computational Networks
von: Czumaj, Artur, et al.
Veröffentlicht: (2025)

Testing Distributions of Huge Objects
von: Goldreich, Oded, et al.
Veröffentlicht: (2022)

Distribution-Free Testing of Decision Lists with a Sublinear Number of Queries
von: Chen, Xi, et al.
Veröffentlicht: (2024)

Testing Graph Properties with the Container Method
von: Blais, Eric, et al.
Veröffentlicht: (2023)

Support Testing in the Huge Object Model
von: Adar, Tomer, et al.
Veröffentlicht: (2023)

Rotation distance using flows
von: Mathieu, Claire, et al.
Veröffentlicht: (2024)

Homomorphism Testing with Resilience to Online Manipulations
von: Kelman, Esty, et al.
Veröffentlicht: (2025)

Distribution Testing Meets Sum Estimation
von: Pradhan, Pinki, et al.
Veröffentlicht: (2025)

Equivalence Testing: The Power of Bounded Adaptivity
von: Chakraborty, Diptarka, et al.
Veröffentlicht: (2024)

Testing Depth First Search Numbering
von: Czumaj, Artur, et al.
Veröffentlicht: (2025)

Testing Sparse Functions over the Reals
von: Arora, Vipul, et al.
Veröffentlicht: (2026)

On the power of standard DFS and BFS
von: Bui-Xuan, Binh-Minh, et al.
Veröffentlicht: (2026)

Quasilinear-time eccentricities computation, and more, on median graphs
von: Bergé, Pierre, et al.
Veröffentlicht: (2024)

Distributionally Robust $k$-of-$n$ Sequential Testing
von: Tan, Rayen, et al.
Veröffentlicht: (2026)

Testing Monotonicity of Real-Valued Functions on DAGs
von: Yoshida, Yuichi
Veröffentlicht: (2026)

Online versus Offline Adversaries in Property Testing
von: Kelman, Esty, et al.
Veröffentlicht: (2024)

Forbidden Patterns in Temporal Graphs Resulting from Encounters in a Corridor
von: Csikós, Mónika, et al.
Veröffentlicht: (2023)

Testing $C_k$-freeness in bounded-arboricity graphs
von: Eden, Talya, et al.
Veröffentlicht: (2024)

RSVP: Beyond Weisfeiler Lehman Graph Isomorphism Test
von: Dutta, Sourav, et al.
Veröffentlicht: (2024)