Ran Ben Basat

Publication Activity (10 Years)

Years Active: 2019-2024
Publications (10 Years): 49

Top Topics

Approximate Query Processing

Top Venues

IEEE/ACM Trans. Netw.

Publications

Jiaqian Liu, Ran Ben Basat, Louis De Wardt, Haipeng Dai, Guihai Chen
DISCO: A Dynamically Configurable Sketch Framework in Skewed Data Streams. ICDE (2024)
Wenchen Han, Shay Vargaftik, Michael Mitzenmacher, Brad Karp, Ran Ben Basat
Beyond Throughput and Compression Ratios: Towards High End-to-end Utility of Gradient Compression. CoRR (2024)
He Huang, Shigang Chen, Ran Ben Basat, Haipeng Dai, Amirhosein Taherkordi, Jun Xu
Guest Editorial Introduction to the Special Section on Next-Generation Traffic Measurement With Network-Wide Perspective and Artificial Intelligence. IEEE Trans. Netw. Sci. Eng. 11 (3) (2024)
Minghao Li, Ran Ben Basat, Shay Vargaftik, ChonLam Lao, Kevin Xu, Michael Mitzenmacher, Minlan Yu
THC: Accelerating Distributed Deep Learning Using Tensor Homomorphic Compression. NSDI (2024)
Sebastiano Miano, Xiaoqi Chen, Ran Ben Basat, Gianni Antichi
Fast In-kernel Traffic Sketching in eBPF. Comput. Commun. Rev. 53 (1) (2023)
Minghao Li, Ran Ben Basat, Shay Vargaftik, ChonLam Lao, Kevin Xu, Xinran Tang, Michael Mitzenmacher, Minlan Yu
THC: Accelerating Distributed Deep Learning Using Tensor Homomorphic Compression. CoRR (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
Adaptive Online Cache Capacity Optimization via Lightweight Working Set Size Estimation at Scale. USENIX Annual Technical Conference (2023)
Rana Shahout, Roy Friedman, Ran Ben Basat
Together is Better: Heavy Hitters Quantile Estimation. Proc. ACM Manag. Data 1 (1) (2023)
Jonatan Langlet, Ran Ben Basat, Gabriele Oliaro, Michael Mitzenmacher, Minlan Yu, Gianni Antichi
Direct Telemetry Access. SIGCOMM (2023)
Jiaqian Liu, Haipeng Dai, Rui Xia, Meng Li, Ran Ben Basat, Rui Li, Guihai Chen
DUET: A Generic Framework for Finding Special Quadratic Elements in Data Streams. WWW (2022)
Shay Vargaftik, Ran Ben Basat, Amit Portnoy, Gal Mendelson, Yaniv Ben-Itzhak, Michael Mitzenmacher
EDEN: Communication-Efficient and Robust Distributed Mean Estimation for Federated Learning. ICML (2022)
Antonis Manousis, Zhuo Cheng, Ran Ben Basat, Zaoxing Liu, Vyas Sekar
Enabling Efficient and General Subpopulation Analytics in Multidimensional Data Streams. CoRR (2022)
Rana Shahout, Roy Friedman, Ran Ben Basat
SQUAD: combining sketching and sampling is better than either for per-item quantile estimation. SYSTOR (2022)
Ran Ben Basat, Gil Einziger, Isaac Keslassy, Ariel Orda, Shay Vargaftik, Erez Waisbard
Memento: Making Sliding Windows Efficient for Heavy Hitters. IEEE/ACM Trans. Netw. 30 (4) (2022)
Jonatan Langlet, Ran Ben Basat, Sivaramakrishnan Ramanathan, Gabriele Oliaro, Michael Mitzenmacher, Minlan Yu, Gianni Antichi
Direct Telemetry Access. CoRR (2022)
Ran Ben Basat, Shay Vargaftik, Amit Portnoy, Gil Einziger, Yaniv Ben-Itzhak, Michael Mitzenmacher
QUIC-FL: Quick Unbiased Compression for Federated Learning. CoRR (2022)
Antonis Manousis, Zhuo Cheng, Ran Ben Basat, Zaoxing Liu, Vyas Sekar
Enabling Efficient and General Subpopulation Analytics in Multidimensional Data Streams. Proc. VLDB Endow. 15 (11) (2022)
Rana Shahout, Roy Friedman, Ran Ben Basat
SQUAD: Combining Sketching and Sampling Is Better than Either for Per-item Quantile Estimation. CoRR (2022)
Ran Ben Basat, Seungbum Jo, Srinivasa Rao Satti, Shubham Ugare
Approximate query processing over static sets and sliding windows. Theor. Comput. Sci. 885 (2021)
Shay Vargaftik, Ran Ben Basat, Amit Portnoy, Gal Mendelson, Yaniv Ben-Itzhak, Michael Mitzenmacher
DRIVE: One-bit Distributed Mean Estimation. CoRR (2021)
Ran Ben Basat, Gil Einziger, Michael Mitzenmacher, Shay Vargaftik
SALSA: Self-Adjusting Lean Streaming Analytics. ICDE (2021)
Ran Ben Basat, Gil Einziger, Michael Mitzenmacher, Shay Vargaftik
SALSA: Self-Adjusting Lean Streaming Analytics. CoRR (2021)
Ran Ben Basat, Michael Mitzenmacher, Shay Vargaftik
How to Send a Real Number Using a Single Bit (And Some Shared Randomness). ICALP (2021)
Jonatan Langlet, Ran Ben Basat, Sivaramakrishnan Ramanathan, Gabriele Oliaro, Michael Mitzenmacher, Minlan Yu, Gianni Antichi
Zero-CPU Collection with Direct Telemetry Access. CoRR (2021)
Shay Vargaftik, Ran Ben Basat, Amit Portnoy, Gal Mendelson, Yaniv Ben-Itzhak, Michael Mitzenmacher
Communication-Efficient Federated Learning via Robust Distributed Mean Estimation. CoRR (2021)
Muhammad Tirmazi, Ran Ben Basat, Jiaqi Gao, Minlan Yu
Cheetah: Accelerating Database Queries with Switch Pruning. SIGMOD Conference (2020)
Nikita Ivkin, Ran Ben Basat, Zaoxing Liu, Gil Einziger, Roy Friedman, Vladimir Braverman
I Know What You Did Last Summer: Network Monitoring using Interval Queries. SIGMETRICS (Abstracts) (2020)
Ran Ben Basat, Gil Einziger, Bilal Tayh
-MAX algorithm. CoNEXT (2020)
Ran Ben Basat, Xiaoqi Chen, Gil Einziger, Shir Landau Feibish, Danny Raz, Minlan Yu
Routing Oblivious Measurement Analytics. CoRR (2020)
Ran Ben Basat, Xiaoqi Chen, Gil Einziger, Ori Rottenstreich
Designing Heavy-Hitter Detection Algorithms for Programmable Switches. IEEE/ACM Trans. Netw. 28 (3) (2020)
Ran Ben Basat, Gil Einziger, Bilal Tayh
Near Optimal Network-wide Per-Flow Measurement. INFOCOM Workshops (2020)
Ran Ben Basat, Gil Einziger, Maayan Goldstein, Liat Pele, Itai Segall
Cost Effective Troubleshooting of NFV Infrastructure. Networking (2020)
Ran Ben Basat, Gil Einziger, Bilal Tayh
Cooperative Network-wide Flow Selection. ICNP (2020)
Valerio Bruschi, Ran Ben Basat, Zaoxing Liu, Gianni Antichi, Giuseppe Bianchi, Michael Mitzenmacher
DISCOvering the heavy hitters with disaggregated sketches. CoNEXT (2020)
Ran Ben Basat, Sivaramakrishnan Ramanathan, Yuliang Li, Gianni Antichi, Minlan Yu, Michael Mitzenmacher
PINT: Probabilistic In-band Network Telemetry. SIGCOMM (2020)
Ran Ben Basat, Maayan Goldstein, Itai Segall
Learning Software Constraints via Installation Attempts. APOCS (2020)
Muhammad Tirmazi, Ran Ben Basat, Jiaqi Gao, Minlan Yu
Cheetah: Accelerating Database Queries with Switch Pruning. CoRR (2020)
Jan Kucera, Ran Ben Basat, Mário Kuka, Gianni Antichi, Minlan Yu, Michael Mitzenmacher
Detecting routing loops in the data plane. CoNEXT (2020)
Ran Ben Basat, Gil Einziger, Michael Mitzenmacher, Shay Vargaftik
Faster and More Accurate Measurement through Additive-Error Counters. CoRR (2020)
Ran Ben Basat, Xiaoqi Chen, Gil Einziger, Shir Landau Feibish, Danny Raz, Minlan Yu
Routing Oblivious Measurement Analytics. Networking (2020)
Ran Ben Basat, Gil Einziger, Michael Mitzenmacher, Shay Vargaftik
Faster and More Accurate Measurement through Additive-Error Counters. INFOCOM (2020)
Ran Ben Basat, Sivaramakrishnan Ramanathan, Yuliang Li, Gianni Antichi, Minlan Yu, Michael Mitzenmacher
PINT: Probabilistic In-band Network Telemetry. CoRR (2020)
Ran Ben Basat, Gil Einziger, Jalil Moraney, Danny Raz
q-MAX: A Unified Way to Improve Network Measurement Throughput. INFOCOM Workshops (2019)
Ran Ben Basat, Gil Einziger, Marcelo Caggiani Luizelli, Erez Waisbard
A Black-box Method for Accelerating Measurement Algorithms with Accuracy Guarantees. Networking (2019)
Nikita Ivkin, Ran Ben Basat, Zaoxing Liu, Gil Einziger, Roy Friedman, Vladimir Braverman
Attack Time Localization using Interval Queries. SIGCOMM Posters and Demos (2019)
Nikita Ivkin, Ran Ben Basat, Zaoxing Liu, Gil Einziger, Roy Friedman, Vladimir Braverman
I Know What You Did Last Summer: Network Monitoring using Interval Queries. Proc. ACM Meas. Anal. Comput. Syst. 3 (3) (2019)
Ran Ben Basat, Xiaoqi Chen, Gil Einziger, Roy Friedman, Yaron Kassner
Randomized Admission Policy for Efficient Top-k, Frequency, and Volume Estimation. IEEE/ACM Trans. Netw. 27 (4) (2019)
Ran Ben Basat, Gil Einziger, Junzhi Gong, Jalil Moraney, Danny Raz
q-MAX: A Unified Scheme for Improving Network Measurement Throughput. Internet Measurement Conference (2019)
Ran Ben Basat, Gil Einziger, Roy Friedman
Give me some slack: Efficient network measurements. Theor. Comput. Sci. 791 (2019)