Copertina

Testing frequency distributions in a stream

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Mathieu, Claire, de Rougemont, Michel
Natura:	Preprint
Pubblicazione:	2023
Soggetti:	Data Structures and Algorithms
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)

Optimally detecting uniformly-distributed $\ell_2$ heavy hitters in data streams
di: Velusamy, Santhoshini, et al.
Pubblicazione: (2025)

Permutation patterns in streams
di: Berendsohn, Benjamin Aram
Pubblicazione: (2025)

Engineering Semi-streaming DFS algorithms
di: Bhagavan, Kancharla Nikhilesh, et al.
Pubblicazione: (2024)

SimiSketch: Efficiently Estimating Similarity of streaming Multisets
di: Dong, Fenghao, et al.
Pubblicazione: (2024)

Faster Semi-streaming Matchings via Alternating Trees
di: Mitrović, Slobodan, et al.
Pubblicazione: (2024)

Downstream: efficient cross-platform algorithms for fixed-capacity stream downsampling
di: Yang, Connor, et al.
Pubblicazione: (2025)

Efficient stream-based Max-Min diversification with minimal failure rate
di: Kalogeratos, Argyris, et al.
Pubblicazione: (2020)

Near-optimal streaming approximation for Max-DICUT in sublinear space using two passes
di: Velusamy, Santhoshini
Pubblicazione: (2025)

Anytime Sorting Algorithms (Extended Version)
di: Caizergues, Emma, et al.
Pubblicazione: (2024)

Modeling Online Paging in Multi-Core Systems
di: Mari, Mathieu, et al.
Pubblicazione: (2024)

Online Multi-level Aggregation with Delays and Stochastic Arrivals
di: Mari, Mathieu, et al.
Pubblicazione: (2024)

Online matching with delays and stochastic arrival times
di: Mari, Mathieu, et al.
Pubblicazione: (2022)

Testing whether a subgraph is convex or isometric
di: Cabello, Sergio
Pubblicazione: (2025)

Testing Connectedness of Images
di: Berman, Piotr, et al.
Pubblicazione: (2023)

Packing-Inspired Algorithms for Periodic Scheduling Problems with Harmonic Periods
di: Grus, Josef, et al.
Pubblicazione: (2024)

Testing Suffixient Sets
di: Cenzato, Davide, et al.
Pubblicazione: (2025)

Tight simulation of a distribution using conditional samples
di: Adar, Tomer
Pubblicazione: (2025)

Tolerant Testing for Unique Games
di: Yoshida, Yuichi
Pubblicazione: (2026)

Sequential Testing with Subadditive Costs
di: Harris, Blake, et al.
Pubblicazione: (2025)

Testing Intersectingness of Uniform Families
di: Haviv, Ishay, et al.
Pubblicazione: (2024)

Property Testing of Computational Networks
di: Czumaj, Artur, et al.
Pubblicazione: (2025)

Testing Distributions of Huge Objects
di: Goldreich, Oded, et al.
Pubblicazione: (2022)

Distribution-Free Testing of Decision Lists with a Sublinear Number of Queries
di: Chen, Xi, et al.
Pubblicazione: (2024)

Rotation distance using flows
di: Mathieu, Claire, et al.
Pubblicazione: (2024)

Testing Graph Properties with the Container Method
di: Blais, Eric, et al.
Pubblicazione: (2023)

Support Testing in the Huge Object Model
di: Adar, Tomer, et al.
Pubblicazione: (2023)

Homomorphism Testing with Resilience to Online Manipulations
di: Kelman, Esty, et al.
Pubblicazione: (2025)

Distribution Testing Meets Sum Estimation
di: Pradhan, Pinki, et al.
Pubblicazione: (2025)

Equivalence Testing: The Power of Bounded Adaptivity
di: Chakraborty, Diptarka, et al.
Pubblicazione: (2024)

Testing Depth First Search Numbering
di: Czumaj, Artur, et al.
Pubblicazione: (2025)

Testing Sparse Functions over the Reals
di: Arora, Vipul, et al.
Pubblicazione: (2026)

On the power of standard DFS and BFS
di: Bui-Xuan, Binh-Minh, et al.
Pubblicazione: (2026)

Quasilinear-time eccentricities computation, and more, on median graphs
di: Bergé, Pierre, et al.
Pubblicazione: (2024)

Distributionally Robust $k$-of-$n$ Sequential Testing
di: Tan, Rayen, et al.
Pubblicazione: (2026)

Testing Monotonicity of Real-Valued Functions on DAGs
di: Yoshida, Yuichi
Pubblicazione: (2026)

Online versus Offline Adversaries in Property Testing
di: Kelman, Esty, et al.
Pubblicazione: (2024)

Forbidden Patterns in Temporal Graphs Resulting from Encounters in a Corridor
di: Csikós, Mónika, et al.
Pubblicazione: (2023)

Testing $C_k$-freeness in bounded-arboricity graphs
di: Eden, Talya, et al.
Pubblicazione: (2024)

RSVP: Beyond Weisfeiler Lehman Graph Isomorphism Test
di: Dutta, Sourav, et al.
Pubblicazione: (2024)