The k -Distinct Language: Parameterized Automata Constructions. - Ran Ben-Basat; Ariel Gabizon; Meirav Zehavi (IPEC, 2014)

Relations between automata and the simple k-path problem. - Ran Ben-Basat; Ariel Gabizon (CoRR, 2014)

The Probability Ranking Principle is Not Optimal in Adversarial Retrieval Settings. - Ran Ben-Basat; Moshe Tennenholtz; Oren Kurland (ICTIR, 2015)

Heavy hitters in streams and sliding windows. - Ran Ben-Basat; Gil Einziger; Roy Friedman; Yaron Kassner (INFOCOM, 2016)

Efficient Summing over Sliding Windows. - Ran Ben-Basat; Gil Einziger; Roy Friedman; Yaron Kassner (SWAT, 2016)

The ranking game. - Ran Ben-Basat; Elad Kravi (WebDB, 2016)

Randomized admission policy for efficient top-k and frequency estimation. - Ran Ben-Basat; Gil Einziger; Roy Friedman; Yaron Kassner (INFOCOM, 2017)

Optimal elephant flow detection. - Ran Ben-Basat; Gil Einziger; Roy Friedman; Yaron Kassner (INFOCOM, 2017)

Poster abstract: A sliding counting bloom filter. - Ran Ben-Basat; Gil Einziger; Roy Friedman; Yaron Kassner (INFOCOM Workshops, 2017)

Constant Time Updates in Hierarchical Heavy Hitters. - Ran Ben-Basat; Gil Einziger; Roy Friedman; Marcelo Caggiani Luizelli; Erez Waisbard (SIGCOMM, 2017)

Counting distinct elements over sliding windows. - Eran Assaf; Ran Ben-Basat; Gil Einziger; Roy Friedman; Yaron Kassner (SYSTOR, 2017)

Succinct Approximate Rank Queries. - Ran Ben-Basat (CoRR, 2017)

Efficient Network Measurements through Approximated Windows. - Ran Ben-Basat; Gil Einziger; Roy Friedman (CoRR, 2017)

A Game Theoretic Analysis of the Adversarial Retrieval Setting. - Ran Ben-Basat; Moshe Tennenholtz; Oren Kurland (J. Artif. Intell. Res., 2017)

Network-wide routing-oblivious heavy hitters. - Ran Ben-Basat; Gil Einziger; Shir Landau Feibish; Jalil Moraney; Danny Raz (ANCS, 2018)

Memento: making sliding windows efficient for heavy hitters. - Ran Ben-Basat; Gil Einziger; Isaac Keslassy; Ariel Orda; Shay Vargaftik; Erez Waisbard (CoNEXT, 2018)

Brief Announcement: Give Me Some Slack: Efficient Network Measurements. - Ran Ben-Basat; Gil Einziger; Roy Friedman (ICALP, 2018)

Fast Flow Volume Estimation. - Ran Ben-Basat; Gil Einziger; Roy Friedman (ICDCN, 2018)

Efficient Measurement on Programmable Switches Using Probabilistic Recirculation. - Ran Ben-Basat; Xiaoqi Chen; Gil Einziger; Ori Rottenstreich (ICNP, 2018)

Pay for a Sliding Bloom Filter and Get Counting, Distinct Elements, and Entropy for Free. - Eran Assaf; Ran Ben-Basat; Gil Einziger; Roy Friedman (INFOCOM, 2018)

Line speed heavy hitters on sliding windows. - Ran Ben-Basat; Gil Einziger; Erez Waisbard (INFOCOM Workshops, 2018)

Frequent elements on query defined ranges. - Ran Ben-Basat; Rana Shahout; Roy Friedman (INFOCOM Workshops, 2018)

Approximate Query Processing over Static Sets and Sliding Windows. - Ran Ben-Basat; Seungbum Jo; Srinivasa Rao Satti; Shubham Ugare (ISAAC, 2018)

Volumetric Hierarchical Heavy Hitters. - Ran Ben-Basat; Gil Einziger; Roy Friedman; Marcelo Caggiani Luizelli; Erez Waisbard (MASCOTS, 2018)

Give Me Some Slack: Efficient Network Measurements. - Ran Ben-Basat; Gil Einziger; Roy Friedman (MFCS, 2018)

A Deterministic Distributed 2-Approximation for Weighted Vertex Cover in O( log N log varDelta / log ^2 log varDelta ) Rounds. - Ran Ben-Basat; Guy Even; Ken-ichi Kawarabayashi; Gregory Schwartzman (SIROCCO, 2018)

Space Efficient Elephant Flow Detection. - Ran Ben-Basat; Gil Einziger; Roy Friedman (SYSTOR, 2018)

A Deterministic Distributed 2-Approximation for Weighted Vertex Cover in O(log n logΔ/ log2 logΔ) Rounds. - Ran Ben-Basat; Guy Even; Ken-ichi Kawarabayashi; Gregory Schwartzman (CoRR, 2018)

Heavy Hitters over Interval Queries. - Ran Ben-Basat; Roy Friedman; Rana Shahout (CoRR, 2018)

Optimal Distributed Weighted Set Cover Approximation. - Ran Ben-Basat; Guy Even; Ken-ichi Kawarabayashi; Gregory Schwartzman (CoRR, 2018)

Stream Frequency Over Interval Queries. - Ran Ben-Basat; Roy Friedman; Rana Shahout (Proc. VLDB Endow., 2018)

Big Data Methods for Efficient Network Monitoring. - Ran Ben Basat (2018)

q-MAX: A Unified Scheme for Improving Network Measurement Throughput. - Ran Ben Basat; Gil Einziger; Junzhi Gong; Jalil Moraney; Danny Raz (Internet Measurement Conference, 2019)

q-MAX: A Unified Way to Improve Network Measurement Throughput. - Ran Ben Basat; Gil Einziger; Jalil Moraney; Danny Raz (INFOCOM Workshops, 2019)

A Black-box Method for Accelerating Measurement Algorithms with Accuracy Guarantees. - Ran Ben Basat; Gil Einziger; Marcelo Caggiani Luizelli; Erez Waisbard (Networking, 2019)

Optimal Distributed Covering Algorithms. - Ran Ben-Basat; Guy Even; Ken-ichi Kawarabayashi; Gregory Schwartzman (PODC, 2019)

Attack Time Localization using Interval Queries. - Nikita Ivkin; Ran Ben Basat; Zaoxing Liu; Gil Einziger; Roy Friedman; Vladimir Braverman (SIGCOMM Posters and Demos, 2019)

Nitrosketch: robust and general sketch-based monitoring in software switches. - Zaoxing Liu; Ran Ben-Basat; Gil Einziger; Yaron Kassner; Vladimir Braverman; Roy Friedman; Vyas Sekar (SIGCOMM, 2019)

Parameterized Distributed Algorithms. - Ran Ben-Basat; Ken-ichi Kawarabayashi; Gregory Schwartzman (DISC, 2019)

Succinct Summing over Sliding Windows. - Ran Ben-Basat; Gil Einziger; Roy Friedman; Yaron Kassner (Algorithmica, 2019)

Randomized Admission Policy for Efficient Top-k, Frequency, and Volume Estimation. - Ran Ben Basat; Xiaoqi Chen; Gil Einziger; Roy Friedman; Yaron Kassner (IEEE/ACM Trans. Netw., 2019)

Learning Software Constraints via Installation Attempts. - Ran Ben Basat; Maayan Goldstein; Itai Segall (APOCS, 2020)

Detecting routing loops in the data plane. - Jan Kucera 004; Ran Ben Basat; Mário Kuka; Gianni Antichi; Minlan Yu; Michael Mitzenmacher (CoNEXT, 2020)

A faster and more efficient q-MAX algorithm. - Ran Ben Basat; Gil Einziger; Bilal Tayh (CoNEXT, 2020)

DISCOvering the heavy hitters with disaggregated sketches. - Valerio Bruschi; Ran Ben Basat; Zaoxing Liu; Gianni Antichi; Giuseppe Bianchi 001; Michael Mitzenmacher (CoNEXT, 2020)

Cooperative Network-wide Flow Selection. - Ran Ben Basat; Gil Einziger; Bilal Tayh (ICNP, 2020)

Faster and More Accurate Measurement through Additive-Error Counters. - Ran Ben Basat; Gil Einziger; Michael Mitzenmacher; Shay Vargaftik (INFOCOM, 2020)

Near Optimal Network-wide Per-Flow Measurement. - Ran Ben Basat; Gil Einziger; Bilal Tayh (INFOCOM Workshops, 2020)

Routing Oblivious Measurement Analytics. - Ran Ben Basat; Xiaoqi Chen; Gil Einziger; Shir Landau Feibish; Danny Raz; Minlan Yu (Networking, 2020)

Cost Effective Troubleshooting of NFV Infrastructure. - Ran Ben Basat; Gil Einziger; Maayan Goldstein; Liat Pele; Itai Segall (Networking, 2020)

PINT: Probabilistic In-band Network Telemetry. - Ran Ben Basat; Sivaramakrishnan Ramanathan; Yuliang Li; Gianni Antichi; Minlan Yu; Michael Mitzenmacher (SIGCOMM, 2020)

I Know What You Did Last Summer: Network Monitoring using Interval Queries. - Nikita Ivkin; Ran Ben Basat; Zaoxing Liu; Gil Einziger; Roy Friedman; Vladimir Braverman (SIGMETRICS (Abstracts), 2020)

Cheetah: Accelerating Database Queries with Switch Pruning. - Muhammad Tirmazi; Ran Ben Basat; Jiaqi Gao; Minlan Yu (SIGMOD Conference, 2020)

Designing Heavy-Hitter Detection Algorithms for Programmable Switches. - Ran Ben Basat; Xiaoqi Chen; Gil Einziger; Ori Rottenstreich (IEEE/ACM Trans. Netw., 2020)

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

How to Send a Real Number Using a Single Bit (And Some Shared Randomness). - Ran Ben Basat; Michael Mitzenmacher; Shay Vargaftik (ICALP, 2021)

SALSA: Self-Adjusting Lean Streaming Analytics. - Ran Ben Basat; Gil Einziger; Michael Mitzenmacher; Shay Vargaftik (ICDE, 2021)

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

Communication-Efficient Federated Learning via Robust Distributed Mean Estimation. - Shay Vargaftik; Ran Ben Basat; Amit Portnoy; Gal Mendelson; Yaniv Ben-Itzhak; Michael Mitzenmacher (CoRR, 2021)

Routing-Oblivious Network-Wide Measurements. - Ran Ben-Basat; Gil Einziger; Shir Landau Feibish; Jalil Moraney; Bilal Tayh; Danny Raz (IEEE/ACM Trans. Netw., 2021)

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

SQUAD: combining sketching and sampling is better than either for per-item quantile estimation. - Rana Shahout; Roy Friedman; Ran Ben Basat (SYSTOR, 2022)

DUET: A Generic Framework for Finding Special Quadratic Elements in Data Streams. - Jiaqian Liu; Haipeng Dai 001; Rui Xia; Meng Li 010; Ran Ben Basat; Rui Li 020; Guihai Chen (WWW, 2022)

Direct Telemetry Access. - Jonatan Langlet; Ran Ben Basat; Sivaramakrishnan Ramanathan; Gabriele Oliaro; Michael Mitzenmacher; Minlan Yu; Gianni Antichi (CoRR, 2022)

FRANCIS: Fast Reaction Algorithms for Network Coordination In Switches. - Wenchen Han; Vic Feng; Gregory Schwartzman; Michael Mitzenmacher; Minlan Yu; Ran Ben-Basat (CoRR, 2022)

QUIC-FL: Quick Unbiased Compression for Federated Learning. - Ran Ben Basat; Shay Vargaftik; Amit Portnoy; Gil Einziger; Yaniv Ben-Itzhak; Michael Mitzenmacher (CoRR, 2022)

SQUID: Faster Analytics via Sampled Quantiles Data-structure. - Ran Ben-Basat; Gil Einziger; Wenchen Han; Bilal Tayh (CoRR, 2022)

Enabling Efficient and General Subpopulation Analytics in Multidimensional Data Streams. - Antonis Manousis; Zhuo Cheng; Ran Ben Basat; Zaoxing Liu; Vyas Sekar (Proc. VLDB Endow., 2022)

Direct Telemetry Access. - Jonatan Langlet; Ran Ben Basat; Gabriele Oliaro; Michael Mitzenmacher; Minlan Yu; Gianni Antichi (SIGCOMM, 2023)

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

THC: Accelerating Distributed Deep Learning Using Tensor Homomorphic Compression. - Minghao Li 003; Ran Ben Basat; Shay Vargaftik; ChonLam Lao; Kevin Xu; Xinran Tang; Michael Mitzenmacher; Minlan Yu (CoRR, 2023)

Together is Better: Heavy Hitters Quantile Estimation. - Rana Shahout; Roy Friedman; Ran Ben Basat (Proc. ACM Manag. Data, 2023)

Fast In-kernel Traffic Sketching in eBPF. - Sebastiano Miano; Xiaoqi Chen; Ran Ben Basat; Gianni Antichi (Comput. Commun. Rev., 2023)

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

Beyond Throughput and Compression Ratios: Towards High End-to-end Utility of Gradient Compression. - Wenchen Han; Shay Vargaftik; Michael Mitzenmacher; Brad Karp; Ran Ben Basat (HotNets, 2024)

DISCO: A Dynamically Configurable Sketch Framework in Skewed Data Streams. - Jiaqian Liu; Ran Ben Basat; Louis De Wardt; Haipeng Dai 001; Guihai Chen (ICDE, 2024)

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

Optimal and Approximate Adaptive Stochastic Quantization. - Ran Ben-Basat; Yaniv Ben-Itzhak; Michael Mitzenmacher; Shay Vargaftik (NeurIPS, 2024)

THC: Accelerating Distributed Deep Learning Using Tensor Homomorphic Compression. - Minghao Li 003; Ran Ben Basat; Shay Vargaftik; ChonLam Lao; Kevin Xu; Michael Mitzenmacher; Minlan Yu (NSDI, 2024)

Optimal and Near-Optimal Adaptive Vector Quantization. - Ran Ben-Basat; Yaniv Ben-Itzhak; Michael Mitzenmacher; Shay Vargaftik (CoRR, 2024)

SQUID: Faster Analytics via Sampled Quantile Estimation. - Ran Ben Basat; Gil Einziger; Wenchen Han; Bilal Tayh (Proc. ACM Netw., 2024)

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

Guest Editorial Introduction to the Special Section on Next-Generation Traffic Measurement With Network-Wide Perspective and Artificial Intelligence. - He Huang 001; Shigang Chen; Ran Ben Basat; Haipeng Dai 001; Amirhosein Taherkordi; Jun Xu 014 (IEEE Trans. Netw. Sci. Eng., 2024)

A Generic Framework for Finding Special Quadratic Elements in Data Streams. - Jiaqian Liu; Haipeng Dai 001; Rui Xia; Meng Li 010; Ran Ben Basat; Rui Li 020; Rong Gu 001; Jiaqi Zheng 001; Guihai Chen (IEEE/ACM Trans. Netw., 2024)

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

HACK: Homomorphic Acceleration via Compression of the Key-Value Cache for Disaggregated LLM Inference. - Zeyu Zhang 005; Haiying Shen; Shay Vargaftik; Ran Ben Basat; Michael Mitzenmacher; Minlan Yu (SIGCOMM, 2025)

Bounded Memory in Distributed Networks. - Ran Ben Basat; Keren Censor-Hillel; Yi-Jun Chang; Wenchen Han; Dean Leitersdorf; Gregory Schwartzman (SPAA, 2025)

Counter Pools: Counter Representation for Efficient Stream Processing. - Ran Ben Basat; Gil Einziger; Bilal Tyah; Shay Vargaftik (CoRR, 2025)

Sketch Disaggregation Across Time and Space. - Jonatan Langlet; Peiqing Chen; Michael Mitzenmacher; Ran Ben Basat; Zaoxing Liu; Gianni Antichi (CoRR, 2025)