• THC: Accelerating Distributed Deep Learning Using Tensor Homomorphic Compression (USENIX NSDI 2024). [USENIX, arXiv]. Minghao Li, Ran Ben Basat, Shay Vargaftik, ChonLam Lao, Kevin Xu, Michael Mitzenmacher, and Minlan Yu.

• DISCO: A Dynamically Configurable Sketch Framework in Skewed Data Streams (IEEE ICDE 2024). Jiaqian Liu, Ran Ben Basat, Louis de Wardt, Haipeng Dai, and Guihai Chen.

• A Generic Framework for Finding Special Quadratic Elements in Data Streams (IEEE/ACM Transactions on Networking, 2024). Jiaqian Liu, Haipeng Dai, Rui Xia, Meng Li, Ran Ben Basat, Rui Li, Rong Gu, Jiaqi Zheng, and Guihai Chen. Preliminary version (ACM WWW 2022). [ACM].

• Direct Telemetry Access (ACM SIGCOMM 2023). [ACM, arXiv]. Jonatan Langlet, Ran Ben Basat, Gabriele Oliaro, Michael Mitzenmacher, Minlan Yu, and Gianni Antichi.

• Together is Better: Heavy Hitters Quantile Estimation (ACM SIGMOD 2023). [ACM, arXiv]. Rana Shahout, Roy Friedman, and Ran Ben Basat.

• Adaptive Online Cache Capacity Optimization via Lightweight Working Set Size Estimation at Scale (USENIX ATC 2023). [USENIX]. Rong Gu, Simian Li, Haipeng Dai, Hancheng Wang, Yili Luo, Bin Fan, Ran Ben Basat, Ke Wang, Zhenyu Song, Shouwei Chen, Beinan Wang, Yihua Huang, and Guihai Chen.

• Fast In-kernel Traffic Sketching in eBPF (ACM SIGCOMM CCR, 2023). [ACM]. Sebastiano Miano, Xiaoqi Chen, Ran Ben Basat, and Gianni Antichi.

• EDEN: Communication-Efficient and Robust Distributed Mean Estimation for Federated Learning (ICML 2022). [PMLR, arXiv]. Shay Vargaftik*, Ran Ben Basat*, Amit Portnoy*, Gal Mendelson, Yaniv Ben-Itzhak, and Michael Mitzenmacher. *Equal contribution.

• Enabling Efficient and General Subpopulation Analytics In Multidimensional Data Streams (VLDB 2022). [VLDB, arXiv]. Antonis Manousis, Zhuo Cheng, Ran Ben Basat, Zaoxing Liu, and Vyas Sekar.

• Memento: Making Sliding Windows Efficient for Heavy Hitters (IEEE/ACM Transactions on Networking, 2022). [IEEE]. Preliminary version (ACM CoNEXT 2018). [ACM, arXiv, GitHub, Slides, Video]. Ran Ben Basat, Gil Einziger, Isaac Keslassy, Ariel Orda, Shay Vargaftik, and Erez Waisbard.

• DRIVE: One-bit Distributed Mean Estimation (NeurIPS 2021). [NeurIPS, arXiv]. Shay Vargaftik*, Ran Ben Basat*, Amit Portnoy*, Gal Mendelson, Yaniv Ben-Itzhak, and Michael Mitzenmacher. *Equal contribution.

• Zero-CPU Collection with Direct Telemetry Access (ACM HotNets 2021). [ACM, arXiv, Video]. Jonatan Langlet, Ran Ben Basat, Sivaramakrishnan Ramanathan, Gabriele Oliaro, Michael Mitzenmacher, Minlan Yu, and Gianni Antichi.

• SALSA: Self-Adjusting Lean Streaming Analytics (IEEE ICDE 2021). [IEEE, arXiv, Video]. Ran Ben Basat, Gil Einziger, Michael Mitzenmacher, and Shay Vargaftik.

• How to Send a Real Number Using a Single Bit (and Some Shared Randomness) (ICALP (Track A) 2021). [Dagstuhl, arXiv, Video]. Ran Ben Basat, Michael Mitzenmacher, and Shay Vargaftik.

• Optimal Distributed Covering Algorithms (Distributed Computing, 2021). [Springer]. Preliminary version (DISC 2019 Highlight Session). [Dagstuhl, arXiv]. Ran Ben Basat, Guy Even, Ken-ichi Kawarabayashi, and Gregory Schwartzman.

• Routing-Oblivious Network-Wide Measurements (IEEE/ACM Transactions on Networking, 2021). [IEEE]. Preliminary version (ACM/IEEE ANCS 2018). [ACM, Slides]. Ran Ben Basat, Gil Einziger, Shir Landau Feibish, Jalil Moraney, Bilal Tayh, and Danny Raz.

• Approximate Query Processing over Static Sets and Sliding Windows (Theoretical Computer Science, 2021). [Elsevier]. Preliminary version (ISAAC 2018). [Dagstuhl, arXiv]. Ran Ben Basat, Seungbum Jo, Srinivasa Rao Satti, and Shubham Ugare.

• PINT: Probabilistic In-band Network Telemetry (ACM SIGCOMM 2020). [ACM, arXiv, Slides, Video]. Ran Ben Basat, Sivaramakrishnan Ramanathan, Yuliang Li, Gianni Antichi, Minlan Yu, and Michael Mitzenmacher.

• Cheetah: Accelerating Database Queries with Switch Pruning (ACM SIGMOD 2020). [ACM, arXiv, Video]. Muhammad Tirmazi, Ran Ben Basat, Jiaqi Gao, and Minlan Yu.

• I Know What You Did Last Summer: Network Monitoring using Interval Queries (ACM SIGMETRICS 2020). [ACM, Draft, Video]. Nikita Ivkin, Ran Ben Basat, Zaoxing Liu, Gil Einziger, Roy Friedman, and Vladimir Braverman.

• Faster and More Accurate Measurement through Additive-Error Counters (IEEE INFOCOM 2020). [IEEE, arXiv, GitHub]. Ran Ben Basat, Gil Einziger, Michael Mitzenmacher, and Shay Vargaftik.

• Designing Heavy-Hitter Detection Algorithms for Programmable Switches (IEEE/ACM Transactions on Networking, 2020). [IEEE]. Preliminary version (IEEE ICNP 2018). [IEEE, arXiv]. Ran Ben Basat, Xiaoqi Chen, Gil Einziger, and Ori Rottenstreich.

• Detecting Routing Loops in the Data Plane (ACM CoNEXT 2020). [ACM, Video]. Jan Kučera, Ran Ben Basat, Mario Kuka, Gianni Antichi, Minlan Yu, and Michael Mitzenmacher.

• Cooperative Network-wide Flow Selection (IEEE ICNP 2020). [IEEE]. Ran Ben Basat, Gil Einziger, and Bilal Tayh.

• Routing Oblivious Measurement Analytics (IFIP NETWORKING 2020). [IEEE, arXiv]. Ran Ben Basat, Xiaoqi Chen, Gil Einziger, Shir Landau Feibish, Danny Raz, and Minlan Yu.

• Cost Effective Troubleshooting of NFV Infrastructure (IFIP NETWORKING 2020). [IEEE]. Ran Ben Basat, Gil Einziger, Maayan Goldstein, Liat Pele, and Itai Segall.

• Learning Software Constraints via Installation Attempts (ACM–SIAM APoCS 2020). [SIAM, Slides, arXiv]. Ran Ben Basat, Maayan Goldstein, and Itai Segall.

• NitroSketch: Robust and General Sketch-based Monitoring in Software Switches (ACM SIGCOMM 2019). [ACM]. Zaoxing Liu, Ran Ben Basat, Gil Einziger, Yaron Kassner, Vladimir Braverman, Roy Friedman, and Vyas Sekar.

• Heavy Hitters over Interval Queries (VLDB 2019). [VLDB, arXiv]. Ran Ben Basat, Roy Friedman, and Rana Shahout.

• q-MAX: A Unified Scheme for Improving Network Measurement Throughput (ACM IMC 2019). [ACM, Slides, Draft]. Ran Ben Basat, Gil Einziger, Junzhi Gong, Jalil Moraney, and Danny Raz.

• Randomized Admission Policy for Efficient Top-k, Frequency and Volume Estimation (IEEE/ACM Transactions on Networking, 2019). [IEEE]. Preliminary version (IEEE INFOCOM 2017, Best-in-Session presentation award). [IEEE, arXiv, Slides]. Ran Ben Basat, Xiaoqi Chen, Gil Einziger, Roy Friedman, and Yaron Kassner.

• A Black-box Method for Accelerating Measurement Algorithms with Accuracy Guarantees (IFIP NETWORKING 2019). [IEEE]. Ran Ben Basat, Gil Einziger, Marcelo Caggiani Luizelli, and Erez Waisbard.

• Parameterized Distributed Algorithms (DISC 2019). [Dagstuhl, arXiv]. Ran Ben Basat, Ken-ichi Kawarabayashi, and Gregory Schwartzman.

• Succinct Summing over Sliding Windows (Algorithmica 2019). [Springer]. Preliminary version (SWAT 2016). [Dagstuhl, arXiv]. Ran Ben Basat, Gil Einziger, Roy Friedman, and Yaron Kassner.

• Pay for a Sliding Bloom Filter and Get Counting, Distinct Elements, and Entropy for Free (IEEE INFOCOM 2018). [IEEE, arXiv, Slides]. Eran Assaf, Ran Ben Basat, Gil Einziger, and Roy Friedman.

• Fast Flow Volume Estimation (Pervasive and Mobile Computing, 2018). [Draft, GitHub, Elsevier]. Preliminary version (ACM ICDCN 2018, Best Paper Award). [ACM, arXiv, GitHub]. Ran Ben Basat, Gil Einziger, and Roy Friedman.

• Network-Wide Routing Oblivious Heavy Hitters (ACM/IEEE ANCS 2018). [ACM, Slides]. Ran Ben Basat, Gil Einziger, Shir Landau Feibish, Jalil Moraney, and Danny Raz.

• Volumetric Hierarchical Heavy Hitters (IEEE MASCOTS 2018). [IEEE]. Ran Ben Basat, Gil Einziger, Roy Friedman, Marcelo Caggiani Luizelli, and Erez Waisbard.

• A Deterministic Distributed 2-Approximation for Weighted Vertex Cover in O(lognlogΔ/log^2logΔ) Rounds (SIROCCO 2018). [Springer, arXiv]. Ran Ben Basat, Guy Even, Ken-ichi Kawarabayashi, and Gregory Schwartzman.

• Constant Time Updates in Hierarchical Heavy Hitters (ACM SIGCOMM 2017). [ACM, arXiv, GitHub, Slides]. Ran Ben Basat, Gil Einziger, Roy Friedman, Marcelo Caggiani Luizelli, and Erez Waisbard.

• Optimal Elephant Flow Detection (IEEE INFOCOM 2017). [IEEE, arXiv, GitHub]. Ran Ben Basat, Gil Einziger, Roy Friedman, and Yaron Kassner.

• A Game Theoretic Analysis of the Adversarial Retrieval Setting (Journal of Artificial Intelligence Research, 2017). [link]. Preliminary version (ACM ICTIR 2015). [ACM]. Ran Ben Basat, Moshe Tennenholtz, and Oren Kurland.

• Heavy Hitters in Streams and Sliding Windows (IEEE INFOCOM 2016, Best-in-Session presentation award). [IEEE, Tech Report, GitHub, Slides]. Ran Ben Basat, Gil Einziger, Roy Friedman, and Yaron Kassner.

• The Ranking Game (WebDB 2016). [ACM]. Ran Ben Basat and Elad Kravi.

• The k-Distinct Language: Parameterized Automata Constructions (Theoretical Computer Science, Elsevier, 2016). [link]. Preliminary version (IPEC 2014). [Springer]. Ran Ben Basat, Ariel Gabizon, and Meirav Zehavi.