Home » Publications

Publications

Google Scholar

  • Enabling Silent Telemetry Data Transmission with InvisiFlow (USENIX NSDI 2025). Yinda Zhang, Liangcheng Yu, Gianni Antichi, Ran Ben Basat, Vincent Liu.

  • Accelerating Federated Learning with Quick Distributed Mean Estimation (ICML 2024). Ran Ben Basat, Shay Vargaftik, Amit Portnoy, Gil Einziger, Yaniv Ben-Itzhak, Michael Mitzenmacher. [PMLR, OpenReview]

  • Optimal and Approximate Adaptive Stochastic Quantization (NeurIPS 2024). Ran Ben Basat, Yaniv Ben-Itzhak, Michael Mitzenmacher, Shay Vargaftik. [5min preview, arXiv]

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

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

  • Beyond Throughput and Compression Ratios: Towards High End-to-end Utility of Gradient Compression (ACM Hotnets 2024). Wenchen Han, Shay Vargaftik, Michael Mitzenmacher, Brad Karp, Ran Ben Basat. [ACM, arXiv]

  • When ML Training Cuts Through Congestion: Just-in-Time Gradient Compression via Packet Trimming (ACM Hotnets 2024). Xiaoqi Chen, Shay Vargaftik, Ran Ben Basat. [ACM]

  • SQUID: Faster Analytics via Sampled Quantile Estimation (ACM CoNEXT 2024). Ran Ben Basat, Gil Einziger, Wenchen Han, Bilal Tyah. [ACM, arXiv]

  • F3: Fast and Flexible Network Telemetry with an FPGA coprocessor (ACM CoNEXT 2024). Weiqi Feng, Jiaqi Gao, Xiaoqi Chen, Gianni Antichi, Ran Ben Basat, Michael Mingchao Shao, Ying Zhang, Minlan Yu.

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

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

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

  • Adaptive Online Cache Capacity Optimization via Lightweight Working Set Size Estimation at Scale (USENIX ATC 2023). 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, Guihai Chen. [USENIX].

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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