Ran Ben-Basat

Publication Activity (10 Years)

Years Active: 2014-2024
Publications (10 Years): 57

Top Topics

Wavelet Synopses

Walsh Hadamard Transform

Top Venues

INFOCOM Workshops

Publications

Ran Ben-Basat, Yaniv Ben-Itzhak, Michael Mitzenmacher, Shay Vargaftik
Optimal and Near-Optimal Adaptive Vector Quantization. CoRR (2024)
Ran Ben-Basat, Guy Even, Ken-ichi Kawarabayashi, Gregory Schwartzman
Optimal distributed covering algorithms. Distributed Comput. 36 (1) (2023)
Ran Ben-Basat, Gil Einziger, Wenchen Han, Bilal Tayh
SQUID: Faster Analytics via Sampled Quantiles Data-structure. CoRR (2022)
Wenchen Han, Vic Feng, Gregory Schwartzman, Michael Mitzenmacher, Minlan Yu, Ran Ben-Basat
FRANCIS: Fast Reaction Algorithms for Network Coordination In Switches. CoRR (2022)
Jonatan Langlet, Ran Ben-Basat, Sivaramakrishnan Ramanathan, Gabriele Oliaro, Michael Mitzenmacher, Minlan Yu, Gianni Antichi
Zero-CPU Collection with Direct Telemetry Access. HotNets (2021)
Shay Vargaftik, Ran Ben-Basat, Amit Portnoy, Gal Mendelson, Yaniv Ben-Itzhak, Michael Mitzenmacher
DRIVE: One-bit Distributed Mean Estimation. NeurIPS (2021)
Ran Ben-Basat, Gil Einziger, Shir Landau Feibish, Jalil Moraney, Bilal Tayh, Danny Raz
Routing-Oblivious Network-Wide Measurements. IEEE/ACM Trans. Netw. 29 (6) (2021)
Ran Ben-Basat, Michael Mitzenmacher, Shay Vargaftik
How to send a real number using a single bit (and some shared randomness). CoRR (2020)
Ran Ben-Basat, Guy Even, Ken-ichi Kawarabayashi, Gregory Schwartzman
Optimal Distributed Covering Algorithms. PODC (2019)
Ran Ben-Basat, Guy Even, Ken-ichi Kawarabayashi, Gregory Schwartzman
Optimal Distributed Covering Algorithms. DISC (2019)
Ran Ben-Basat, Gil Einziger, Roy Friedman, Yaron Kassner
Succinct Summing over Sliding Windows. Algorithmica 81 (5) (2019)
Ran Ben-Basat, Guy Even, Ken-ichi Kawarabayashi, Gregory Schwartzman
Optimal Distributed Covering Algorithms. CoRR (2019)
Muhammad Tirmazi, Ran Ben-Basat, Jiaqi Gao, Minlan Yu
Cheetah: Accelerating Database Queries with Switch Pruning. SIGCOMM Posters and Demos (2019)
Zaoxing Liu, Ran Ben-Basat, Gil Einziger, Yaron Kassner, Vladimir Braverman, Roy Friedman, Vyas Sekar
Nitrosketch: robust and general sketch-based monitoring in software switches. SIGCOMM (2019)
Ran Ben-Basat, Ken-ichi Kawarabayashi, Gregory Schwartzman
Parameterized Distributed Algorithms. DISC (2019)
Ran Ben-Basat, Gil Einziger, Roy Friedman
Space Efficient Elephant Flow Detection. SYSTOR (2018)
Ran Ben-Basat, Roy Friedman, Rana Shahout
Stream Frequency Over Interval Queries. Proc. VLDB Endow. 12 (4) (2018)
Eran Assaf, Ran Ben-Basat, Gil Einziger, Roy Friedman
Pay for a Sliding Bloom Filter and Get Counting, Distinct Elements, and Entropy for Free. INFOCOM (2018)
Ran Ben-Basat, Guy Even, Ken-ichi Kawarabayashi, Gregory Schwartzman
A Deterministic Distributed 2-Approximation for Weighted Vertex Cover in O(\log N\log \varDelta /\log ^2\log \varDelta ) Rounds. SIROCCO (2018)
Ran Ben-Basat, Gil Einziger, Roy Friedman
Brief Announcement: Give Me Some Slack: Efficient Network Measurements. ICALP (2018)
Ran Ben-Basat, Guy Even, Ken-ichi Kawarabayashi, Gregory Schwartzman
logΔ) Rounds. CoRR (2018)
Ran Ben-Basat, Gil Einziger, Roy Friedman
Fast flow volume estimation. Pervasive Mob. Comput. 48 (2018)
Ran Ben-Basat, Gil Einziger, Isaac Keslassy, Ariel Orda, Shay Vargaftik, Erez Waisbard
Memento: making sliding windows efficient for heavy hitters. CoNEXT (2018)
Ran Ben-Basat, Rana Shahout, Roy Friedman
Frequent elements on query defined ranges. INFOCOM Workshops (2018)
Ran Ben-Basat, Seungbum Jo, Srinivasa Rao Satti, Shubham Ugare
Approximate Query Processing over Static Sets and Sliding Windows. ISAAC (2018)
Ran Ben-Basat, Gil Einziger, Erez Waisbard
Line speed heavy hitters on sliding windows. INFOCOM Workshops (2018)
Ran Ben-Basat, Seungbum Jo, Srinivasa Rao Satti, Shubham Ugare
Approximate Query Processing over Static Sets and Sliding Windows. CoRR (2018)
Ran Ben-Basat, Gil Einziger, Roy Friedman, Marcelo Caggiani Luizelli, Erez Waisbard
Volumetric Hierarchical Heavy Hitters. MASCOTS (2018)
Ran Ben-Basat, Gil Einziger, Roy Friedman
Fast Flow Volume Estimation. ICDCN (2018)
Ran Ben-Basat, Guy Even, Ken-ichi Kawarabayashi, Gregory Schwartzman
Optimal Distributed Weighted Set Cover Approximation. CoRR (2018)
Ran Ben-Basat, Xiaoqi Chen, Gil Einziger, Ori Rottenstreich
Efficient Measurement on Programmable Switches Using Probabilistic Recirculation. ICNP (2018)
Ran Ben-Basat, Ken-ichi Kawarabayashi, Gregory Schwartzman
Parameterized Distributed Algorithms. CoRR (2018)
Ran Ben-Basat, Roy Friedman, Rana Shahout
Heavy Hitters over Interval Queries. CoRR (2018)
Ran Ben-Basat, Maayan Goldstein, Itai Segall
Learning Software Constraints via Installation Attempts. CoRR (2018)
Ran Ben-Basat, Gil Einziger, Roy Friedman
Give Me Some Slack: Efficient Network Measurements. MFCS (2018)
Ran Ben-Basat, Xiaoqi Chen, Gil Einziger, Ori Rottenstreich
Efficient Measurement on Programmable Switches Using Probabilistic Recirculation. CoRR (2018)
Ran Ben-Basat, Gil Einziger, Isaac Keslassy, Ariel Orda, Shay Vargaftik, Erez Waisbard
Memento: Making Sliding Windows Efficient for Heavy Hitters. CoRR (2018)
Ran Ben-Basat, Gil Einziger, Shir Landau Feibish, Jalil Moraney, Danny Raz
Network-wide routing-oblivious heavy hitters. ANCS (2018)
Ran Ben-Basat, Gil Einziger, Roy Friedman, Yaron Kassner
Optimal elephant flow detection. INFOCOM (2017)
Ran Ben-Basat
Succinct Approximate Rank Queries. CoRR (2017)
Eran Assaf, Ran Ben-Basat, Gil Einziger, Roy Friedman
Pay for a Sliding Bloom Filter and Get Counting, Distinct Elements, and Entropy for Free. CoRR (2017)
Ran Ben-Basat, Moshe Tennenholtz, Oren Kurland
A Game Theoretic Analysis of the Adversarial Retrieval Setting. J. Artif. Intell. Res. 60 (2017)
Ran Ben-Basat, Gil Einziger, Roy Friedman
Fast Flow Volume Estimation. CoRR (2017)
Ran Ben-Basat, Gil Einziger, Roy Friedman, Yaron Kassner
Poster abstract: A sliding counting bloom filter. INFOCOM Workshops (2017)
Ran Ben-Basat, Gil Einziger, Roy Friedman, Yaron Kassner
Optimal Elephant Flow Detection. CoRR (2017)
Ran Ben-Basat, Gil Einziger, Roy Friedman, Marcelo Caggiani Luizelli, Erez Waisbard
Constant Time Updates in Hierarchical Heavy Hitters. CoRR (2017)
Ran Ben-Basat, Gil Einziger, Roy Friedman, Marcelo Caggiani Luizelli, Erez Waisbard
Constant Time Updates in Hierarchical Heavy Hitters. SIGCOMM (2017)
Ran Ben-Basat, Gil Einziger, Roy Friedman, Yaron Kassner
Randomized admission policy for efficient top-k and frequency estimation. INFOCOM (2017)
Ran Ben-Basat, Gil Einziger, Roy Friedman
Efficient Network Measurements through Approximated Windows. CoRR (2017)
Eran Assaf, Ran Ben-Basat, Gil Einziger, Roy Friedman, Yaron Kassner
Counting distinct elements over sliding windows. SYSTOR (2017)
Ran Ben-Basat, Elad Kravi
The ranking game. WebDB (2016)
Ran Ben-Basat, Ariel Gabizon, Meirav Zehavi
The k-distinct language: Parameterized automata constructions. Theor. Comput. Sci. 622 (2016)
Ran Ben-Basat, Gil Einziger, Roy Friedman, Yaron Kassner
Heavy hitters in streams and sliding windows. INFOCOM (2016)
Ran Ben-Basat, Gil Einziger, Roy Friedman, Yaron Kassner
Efficient Summing over Sliding Windows. CoRR (2016)
Ran Ben-Basat, Gil Einziger, Roy Friedman, Yaron Kassner
Randomized Admission Policy for Efficient Top-k and Frequency Estimation. CoRR (2016)
Ran Ben-Basat, Gil Einziger, Roy Friedman, Yaron Kassner
Efficient Summing over Sliding Windows. SWAT (2016)
Ran Ben-Basat, Moshe Tennenholtz, Oren Kurland
The Probability Ranking Principle is Not Optimal in Adversarial Retrieval Settings. ICTIR (2015)
Ran Ben-Basat, Ariel Gabizon
Relations between automata and the simple k-path problem. CoRR (2014)
Ran Ben-Basat, Ariel Gabizon, Meirav Zehavi
The k -Distinct Language: Parameterized Automata Constructions. IPEC (2014)