Saved in:
| Main Authors: | , |
|---|---|
| Format: | Preprint |
| Published: |
2023
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2309.11175 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
The SpaceSaving$\pm$ Family of Algorithms for Data Streams with Bounded Deletions
by: Zhao, Fuheng, et al.
Published: (2023)
by: Zhao, Fuheng, et al.
Published: (2023)
Optimally detecting uniformly-distributed $\ell_2$ heavy hitters in data streams
by: Velusamy, Santhoshini, et al.
Published: (2025)
by: Velusamy, Santhoshini, et al.
Published: (2025)
Permutation patterns in streams
by: Berendsohn, Benjamin Aram
Published: (2025)
by: Berendsohn, Benjamin Aram
Published: (2025)
Engineering Semi-streaming DFS algorithms
by: Bhagavan, Kancharla Nikhilesh, et al.
Published: (2024)
by: Bhagavan, Kancharla Nikhilesh, et al.
Published: (2024)
SimiSketch: Efficiently Estimating Similarity of streaming Multisets
by: Dong, Fenghao, et al.
Published: (2024)
by: Dong, Fenghao, et al.
Published: (2024)
Faster Semi-streaming Matchings via Alternating Trees
by: Mitrović, Slobodan, et al.
Published: (2024)
by: Mitrović, Slobodan, et al.
Published: (2024)
Downstream: efficient cross-platform algorithms for fixed-capacity stream downsampling
by: Yang, Connor, et al.
Published: (2025)
by: Yang, Connor, et al.
Published: (2025)
Efficient stream-based Max-Min diversification with minimal failure rate
by: Kalogeratos, Argyris, et al.
Published: (2020)
by: Kalogeratos, Argyris, et al.
Published: (2020)
Rotation distance using flows
by: Mathieu, Claire, et al.
Published: (2024)
by: Mathieu, Claire, et al.
Published: (2024)
Near-optimal streaming approximation for Max-DICUT in sublinear space using two passes
by: Velusamy, Santhoshini
Published: (2025)
by: Velusamy, Santhoshini
Published: (2025)
Anytime Sorting Algorithms (Extended Version)
by: Caizergues, Emma, et al.
Published: (2024)
by: Caizergues, Emma, et al.
Published: (2024)
Modeling Online Paging in Multi-Core Systems
by: Mari, Mathieu, et al.
Published: (2024)
by: Mari, Mathieu, et al.
Published: (2024)
Online Multi-level Aggregation with Delays and Stochastic Arrivals
by: Mari, Mathieu, et al.
Published: (2024)
by: Mari, Mathieu, et al.
Published: (2024)
Online matching with delays and stochastic arrival times
by: Mari, Mathieu, et al.
Published: (2022)
by: Mari, Mathieu, et al.
Published: (2022)
Testing whether a subgraph is convex or isometric
by: Cabello, Sergio
Published: (2025)
by: Cabello, Sergio
Published: (2025)
Packing-Inspired Algorithms for Periodic Scheduling Problems with Harmonic Periods
by: Grus, Josef, et al.
Published: (2024)
by: Grus, Josef, et al.
Published: (2024)
Testing Connectedness of Images
by: Berman, Piotr, et al.
Published: (2023)
by: Berman, Piotr, et al.
Published: (2023)
Testing Suffixient Sets
by: Cenzato, Davide, et al.
Published: (2025)
by: Cenzato, Davide, et al.
Published: (2025)
On the power of standard DFS and BFS
by: Bui-Xuan, Binh-Minh, et al.
Published: (2026)
by: Bui-Xuan, Binh-Minh, et al.
Published: (2026)
Tight simulation of a distribution using conditional samples
by: Adar, Tomer
Published: (2025)
by: Adar, Tomer
Published: (2025)
Tight bounds for stream decodable error-correcting codes
by: Gupta, Meghal, et al.
Published: (2024)
by: Gupta, Meghal, et al.
Published: (2024)
Tolerant Testing for Unique Games
by: Yoshida, Yuichi
Published: (2026)
by: Yoshida, Yuichi
Published: (2026)
Sequential Testing with Subadditive Costs
by: Harris, Blake, et al.
Published: (2025)
by: Harris, Blake, et al.
Published: (2025)
Testing Intersectingness of Uniform Families
by: Haviv, Ishay, et al.
Published: (2024)
by: Haviv, Ishay, et al.
Published: (2024)
Property Testing of Computational Networks
by: Czumaj, Artur, et al.
Published: (2025)
by: Czumaj, Artur, et al.
Published: (2025)
Testing Distributions of Huge Objects
by: Goldreich, Oded, et al.
Published: (2022)
by: Goldreich, Oded, et al.
Published: (2022)
Quasilinear-time eccentricities computation, and more, on median graphs
by: Bergé, Pierre, et al.
Published: (2024)
by: Bergé, Pierre, et al.
Published: (2024)
Distribution-Free Testing of Decision Lists with a Sublinear Number of Queries
by: Chen, Xi, et al.
Published: (2024)
by: Chen, Xi, et al.
Published: (2024)
Approximating splits for decision trees quickly in sparse data streams
by: Tatti, Nikolaj
Published: (2026)
by: Tatti, Nikolaj
Published: (2026)
Nine lower bound conjectures on streaming approximation algorithms for CSPs
by: Singer, Noah G.
Published: (2025)
by: Singer, Noah G.
Published: (2025)
Testing Graph Properties with the Container Method
by: Blais, Eric, et al.
Published: (2023)
by: Blais, Eric, et al.
Published: (2023)
Support Testing in the Huge Object Model
by: Adar, Tomer, et al.
Published: (2023)
by: Adar, Tomer, et al.
Published: (2023)
Forbidden Patterns in Temporal Graphs Resulting from Encounters in a Corridor
by: Csikós, Mónika, et al.
Published: (2023)
by: Csikós, Mónika, et al.
Published: (2023)
Homomorphism Testing with Resilience to Online Manipulations
by: Kelman, Esty, et al.
Published: (2025)
by: Kelman, Esty, et al.
Published: (2025)
Distribution Testing Meets Sum Estimation
by: Pradhan, Pinki, et al.
Published: (2025)
by: Pradhan, Pinki, et al.
Published: (2025)
Equivalence Testing: The Power of Bounded Adaptivity
by: Chakraborty, Diptarka, et al.
Published: (2024)
by: Chakraborty, Diptarka, et al.
Published: (2024)
Testing Depth First Search Numbering
by: Czumaj, Artur, et al.
Published: (2025)
by: Czumaj, Artur, et al.
Published: (2025)
Testing Sparse Functions over the Reals
by: Arora, Vipul, et al.
Published: (2026)
by: Arora, Vipul, et al.
Published: (2026)
Distributionally Robust $k$-of-$n$ Sequential Testing
by: Tan, Rayen, et al.
Published: (2026)
by: Tan, Rayen, et al.
Published: (2026)
Testing Monotonicity of Real-Valued Functions on DAGs
by: Yoshida, Yuichi
Published: (2026)
by: Yoshida, Yuichi
Published: (2026)