Ran Ben Basat

64 papers A* 9A 4B 5Misc 5Journal 33Unranked 7
YearRankTypeTitle / Venue / Authors
2026 J jnl
DynamiQ: Accelerating Gradient Synchronization using Compressed Multi-hop All-reduce.
CoRR
Wenchen Han, Shay Vargaftik, Michael Mitzenmacher, Ran Ben Basat
2025 J jnl
Better than Optimal: Improving Adaptive Stochastic Quantization Using Shared Randomness.
Proc. ACM Meas. Anal. Comput. Syst.
Ran Ben Basat, Yaniv Ben-Itzhak, Michael Mitzenmacher, Shay Vargaftik
2025 B conf
Bounded Memory in Distributed Networks.
SPAA
Ran Ben Basat, Keren Censor-Hillel, Yi-Jun Chang, Wenchen Han, Dean Leitersdorf, Gregory Schwartzman
2025 J jnl
Bounded Memory in Distributed Networks.
CoRR
Ran Ben Basat, Keren Censor-Hillel, Yi-Jun Chang, Wenchen Han, Dean Leitersdorf, Gregory Schwartzman
2025 J jnl
Counter Pools: Counter Representation for Efficient Stream Processing.
CoRR
Ran Ben Basat, Gil Einziger, Bilal Tyah, Shay Vargaftik
2025 Misc conf
Enabling Silent Telemetry Data Transmission with InvisiFlow.
NSDI
Yinda Zhang, Liangcheng Yu, Gianni Antichi, Ran Ben Basat, Vincent Liu
2025 A* conf
HACK: Homomorphic Acceleration via Compression of the Key-Value Cache for Disaggregated LLM Inference.
SIGCOMM
Zeyu Zhang, Haiying Shen, Shay Vargaftik, Ran Ben Basat, Michael Mitzenmacher, Minlan Yu
2025 J jnl
HACK: Homomorphic Acceleration via Compression of the Key-Value Cache for Disaggregated LLM Inference.
CoRR
Zeyu Zhang, Haiying Shen, Shay Vargaftik, Ran Ben Basat, Michael Mitzenmacher, Minlan Yu
2025 J jnl
Sketch Disaggregation Across Time and Space.
CoRR
Jonatan Langlet, Peiqing Chen, Michael Mitzenmacher, Ran Ben Basat, Zaoxing Liu, Gianni Antichi
2024 J jnl
A Generic Framework for Finding Special Quadratic Elements in Data Streams.
IEEE/ACM Trans. Netw.
Jiaqian Liu, Haipeng Dai, Rui Xia, Meng Li, Ran Ben Basat, Rui Li, Rong Gu, Jiaqi Zheng, Guihai Chen
2024 Misc conf
Beyond Throughput and Compression Ratios: Towards High End-to-end Utility of Gradient Compression.
HotNets
Wenchen Han, Shay Vargaftik, Michael Mitzenmacher, Brad Karp, Ran Ben Basat
2024 J jnl
Beyond Throughput and Compression Ratios: Towards High End-to-end Utility of Gradient Compression.
CoRR
Wenchen Han, Shay Vargaftik, Michael Mitzenmacher, Brad Karp, Ran Ben Basat
2024 A* conf
DISCO: A Dynamically Configurable Sketch Framework in Skewed Data Streams.
ICDE
Jiaqian Liu, Ran Ben Basat, Louis De Wardt, Haipeng Dai, Guihai Chen
2024 J jnl
F3: Fast and Flexible Network Telemetry with an FPGA coprocessor.
PACMNET
Weiqi Feng, Jiaqi Gao, Xiaoqi Chen, Gianni Antichi, Ran Ben Basat, Michael Mingchao Shao, Ying Zhang, Minlan Yu
2024 J jnl
Guest Editorial Introduction to the Special Section on Next-Generation Traffic Measurement With Network-Wide Perspective and Artificial Intelligence.
IEEE Trans. Netw. Sci. Eng.
He Huang, Shigang Chen, Ran Ben Basat, Haipeng Dai, Amirhosein Taherkordi, Jun Xu
2024 J jnl
SQUID: Faster Analytics via Sampled Quantile Estimation.
Proc. ACM Netw.
Ran Ben Basat, Gil Einziger, Wenchen Han, Bilal Tayh
2024 Misc conf
THC: Accelerating Distributed Deep Learning Using Tensor Homomorphic Compression.
NSDI
Minghao Li, Ran Ben Basat, Shay Vargaftik, ChonLam Lao, Kevin Xu, Michael Mitzenmacher, Minlan Yu
2024 Misc conf
When ML Training Cuts Through Congestion: Just-in-Time Gradient Compression via Packet Trimming.
HotNets
Xiaoqi Chen, Shay Vargaftik, Ran Ben Basat
2023 — conf
Adaptive Online Cache Capacity Optimization via Lightweight Working Set Size Estimation at Scale.
USENIX ATC
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
2023 A* conf
Direct Telemetry Access.
SIGCOMM
Jonatan Langlet, Ran Ben Basat, Gabriele Oliaro, Michael Mitzenmacher, Minlan Yu, Gianni Antichi
2023 J jnl
Fast In-kernel Traffic Sketching in eBPF.
Comput. Commun. Rev.
Sebastiano Miano, Xiaoqi Chen, Ran Ben Basat, Gianni Antichi
2023 J jnl
THC: Accelerating Distributed Deep Learning Using Tensor Homomorphic Compression.
CoRR
Minghao Li, Ran Ben Basat, Shay Vargaftik, ChonLam Lao, Kevin Xu, Xinran Tang, Michael Mitzenmacher, Minlan Yu
2023 J jnl
Together is Better: Heavy Hitters Quantile Estimation.
Proc. ACM Manag. Data
Rana Shahout, Roy Friedman, Ran Ben Basat
2022 A* conf
DUET: A Generic Framework for Finding Special Quadratic Elements in Data Streams.
WWW
Jiaqian Liu, Haipeng Dai, Rui Xia, Meng Li, Ran Ben Basat, Rui Li, Guihai Chen
2022 J jnl
Direct Telemetry Access.
CoRR
Jonatan Langlet, Ran Ben Basat, Sivaramakrishnan Ramanathan, Gabriele Oliaro, Michael Mitzenmacher, Minlan Yu, Gianni Antichi
2022 A* conf
EDEN: Communication-Efficient and Robust Distributed Mean Estimation for Federated Learning.
ICML
Shay Vargaftik, Ran Ben Basat, Amit Portnoy, Gal Mendelson, Yaniv Ben-Itzhak, Michael Mitzenmacher
2022 J jnl
Enabling Efficient and General Subpopulation Analytics in Multidimensional Data Streams.
CoRR
Antonis Manousis, Zhuo Cheng, Ran Ben Basat, Zaoxing Liu, Vyas Sekar
2022 J jnl
Enabling Efficient and General Subpopulation Analytics in Multidimensional Data Streams.
Proc. VLDB Endow.
Antonis Manousis, Zhuo Cheng, Ran Ben Basat, Zaoxing Liu, Vyas Sekar
2022 J jnl
Memento: Making Sliding Windows Efficient for Heavy Hitters.
IEEE/ACM Trans. Netw.
Ran Ben Basat, Gil Einziger, Isaac Keslassy, Ariel Orda, Shay Vargaftik, Erez Waisbard
2022 J jnl
QUIC-FL: Quick Unbiased Compression for Federated Learning.
CoRR
Ran Ben Basat, Shay Vargaftik, Amit Portnoy, Gil Einziger, Yaniv Ben-Itzhak, Michael Mitzenmacher
2022 J jnl
SQUAD: Combining Sketching and Sampling Is Better than Either for Per-item Quantile Estimation.
CoRR
Rana Shahout, Roy Friedman, Ran Ben Basat
2022 Misc conf
SQUAD: combining sketching and sampling is better than either for per-item quantile estimation.
SYSTOR
Rana Shahout, Roy Friedman, Ran Ben Basat
2021 J jnl
Approximate query processing over static sets and sliding windows.
Theor. Comput. Sci.
Ran Ben Basat, Seungbum Jo, Srinivasa Rao Satti, Shubham Ugare
2021 J jnl
Communication-Efficient Federated Learning via Robust Distributed Mean Estimation.
CoRR
Shay Vargaftik, Ran Ben Basat, Amit Portnoy, Gal Mendelson, Yaniv Ben-Itzhak, Michael Mitzenmacher
2021 J jnl
DRIVE: One-bit Distributed Mean Estimation.
CoRR
Shay Vargaftik, Ran Ben Basat, Amit Portnoy, Gal Mendelson, Yaniv Ben-Itzhak, Michael Mitzenmacher
2021 A* conf
How to Send a Real Number Using a Single Bit (And Some Shared Randomness).
ICALP
Ran Ben Basat, Michael Mitzenmacher, Shay Vargaftik
2021 A* conf
SALSA: Self-Adjusting Lean Streaming Analytics.
ICDE
Ran Ben Basat, Gil Einziger, Michael Mitzenmacher, Shay Vargaftik
2021 J jnl
SALSA: Self-Adjusting Lean Streaming Analytics.
CoRR
Ran Ben Basat, Gil Einziger, Michael Mitzenmacher, Shay Vargaftik
2021 J jnl
Zero-CPU Collection with Direct Telemetry Access.
CoRR
Jonatan Langlet, Ran Ben Basat, Sivaramakrishnan Ramanathan, Gabriele Oliaro, Michael Mitzenmacher, Minlan Yu, Gianni Antichi
2020 A conf
A faster and more efficient
CoNEXT
Ran Ben Basat, Gil Einziger, Bilal Tayh
2020 — conf
Cheetah: Accelerating Database Queries with Switch Pruning.
SIGMOD Conference
Muhammad Tirmazi, Ran Ben Basat, Jiaqi Gao, Minlan Yu
2020 J jnl
Cheetah: Accelerating Database Queries with Switch Pruning.
CoRR
Muhammad Tirmazi, Ran Ben Basat, Jiaqi Gao, Minlan Yu
2020 B conf
Cooperative Network-wide Flow Selection.
ICNP
Ran Ben Basat, Gil Einziger, Bilal Tayh
2020 B conf
Cost Effective Troubleshooting of NFV Infrastructure.
Networking
Ran Ben Basat, Gil Einziger, Maayan Goldstein, Liat Pele, Itai Segall
2020 A conf
DISCOvering the heavy hitters with disaggregated sketches.
CoNEXT
Valerio Bruschi, Ran Ben Basat, Zaoxing Liu, Gianni Antichi, Giuseppe Bianchi, Michael Mitzenmacher
2020 J jnl
Designing Heavy-Hitter Detection Algorithms for Programmable Switches.
IEEE/ACM Trans. Netw.
Ran Ben Basat, Xiaoqi Chen, Gil Einziger, Ori Rottenstreich
2020 A conf
Detecting routing loops in the data plane.
CoNEXT
Jan Kucera, Ran Ben Basat, Mário Kuka, Gianni Antichi, Minlan Yu, Michael Mitzenmacher
2020 A* conf
Faster and More Accurate Measurement through Additive-Error Counters.
INFOCOM
Ran Ben Basat, Gil Einziger, Michael Mitzenmacher, Shay Vargaftik
2020 J jnl
Faster and More Accurate Measurement through Additive-Error Counters.
CoRR
Ran Ben Basat, Gil Einziger, Michael Mitzenmacher, Shay Vargaftik
2020 — conf
I Know What You Did Last Summer: Network Monitoring using Interval Queries.
SIGMETRICS (Abstracts)
Nikita Ivkin, Ran Ben Basat, Zaoxing Liu, Gil Einziger, Roy Friedman, Vladimir Braverman
2020 — conf
Learning Software Constraints via Installation Attempts.
APOCS
Ran Ben Basat, Maayan Goldstein, Itai Segall
2020 — conf
Near Optimal Network-wide Per-Flow Measurement.
INFOCOM Workshops
Ran Ben Basat, Gil Einziger, Bilal Tayh
2020 A* conf
PINT: Probabilistic In-band Network Telemetry.
SIGCOMM
Ran Ben Basat, Sivaramakrishnan Ramanathan, Yuliang Li, Gianni Antichi, Minlan Yu, Michael Mitzenmacher
2020 J jnl
PINT: Probabilistic In-band Network Telemetry.
CoRR
Ran Ben Basat, Sivaramakrishnan Ramanathan, Yuliang Li, Gianni Antichi, Minlan Yu, Michael Mitzenmacher
2020 B conf
Routing Oblivious Measurement Analytics.
Networking
Ran Ben Basat, Xiaoqi Chen, Gil Einziger, Shir Landau Feibish, Danny Raz, Minlan Yu
2020 J jnl
Routing Oblivious Measurement Analytics.
CoRR
Ran Ben Basat, Xiaoqi Chen, Gil Einziger, Shir Landau Feibish, Danny Raz, Minlan Yu
2019 B conf
A Black-box Method for Accelerating Measurement Algorithms with Accuracy Guarantees.
Networking
Ran Ben Basat, Gil Einziger, Marcelo Caggiani Luizelli, Erez Waisbard
2019 — conf
Attack Time Localization using Interval Queries.
SIGCOMM Posters and Demos
Nikita Ivkin, Ran Ben Basat, Zaoxing Liu, Gil Einziger, Roy Friedman, Vladimir Braverman
2019 J jnl
Give me some slack: Efficient network measurements.
Theor. Comput. Sci.
Ran Ben Basat, Gil Einziger, Roy Friedman
2019 J jnl
I Know What You Did Last Summer: Network Monitoring using Interval Queries.
Proc. ACM Meas. Anal. Comput. Syst.
Nikita Ivkin, Ran Ben Basat, Zaoxing Liu, Gil Einziger, Roy Friedman, Vladimir Braverman
2019 J jnl
Randomized Admission Policy for Efficient Top-k, Frequency, and Volume Estimation.
IEEE/ACM Trans. Netw.
Ran Ben Basat, Xiaoqi Chen, Gil Einziger, Roy Friedman, Yaron Kassner
2019 A conf
q-MAX: A Unified Scheme for Improving Network Measurement Throughput.
Internet Measurement Conference
Ran Ben Basat, Gil Einziger, Junzhi Gong, Jalil Moraney, Danny Raz
2019 — conf
q-MAX: A Unified Way to Improve Network Measurement Throughput.
INFOCOM Workshops
Ran Ben Basat, Gil Einziger, Jalil Moraney, Danny Raz
2018 — —
Big Data Methods for Efficient Network Monitoring.
Ran Ben Basat