Follow
Ran Ben Basat
Ran Ben Basat
Lecturer (Assistant Professor) of Computer Science, University College London
Verified email at cs.ucl.ac.uk - Homepage
Title
Cited by
Cited by
Year
Heavy hitters in streams and sliding windows
R Ben-Basat, G Einziger, R Friedman, Y Kassner
Computer Communications, IEEE INFOCOM 2016-The 35th Annual IEEE …, 2016
1182016
Nitrosketch: Robust and general sketch-based monitoring in software switches
Z Liu, R Ben-Basat, G Einziger, Y Kassner, V Braverman, R Friedman, ...
Proceedings of the ACM Special Interest Group on Data Communication, 334-350, 2019
1052019
Constant time updates in hierarchical heavy hitters
R Ben Basat, G Einziger, R Friedman, MC Luizelli, E Waisbard
Proceedings of the Conference of the ACM Special Interest Group on Data …, 2017
1042017
PINT: Probabilistic In-band Network Telemetry
R Ben Basat, S Ramanathan, Y Li, G Antichi, M Yu, M Mitzenmacher
Proceedings of the Annual conference of the ACM Special Interest Group on …, 2020
672020
Randomized admission policy for efficient top-k, frequency, and volume estimation
R Ben-Basat, X Chen, G Einziger, R Friedman, Y Kassner
IEEE/ACM Transactions on Networking, 2019, 2019
67*2019
Optimal elephant flow detection
RB Basat, G Einziger, R Friedman, Y Kassner
INFOCOM 2017-IEEE Conference on Computer Communications, IEEE, 2017
672017
Efficient measurement on programmable switches using probabilistic recirculation
R Ben-Basat, X Chen, G Einziger, O Rottenstreich
2018 IEEE 26th International Conference on Network Protocols (ICNP), 313-323, 2018
572018
Pay for a Sliding Bloom Filter and Get Counting, Distinct Elements, and Entropy for Free
E Assaf, RB Basat, G Einziger, R Friedman
IEEE INFOCOM 2018-IEEE Conference on Computer Communications, 2204-2212, 2018
35*2018
Memento: making sliding windows efficient for heavy hitters
RB Basat, G Einziger, I Keslassy, A Orda, S Vargaftik, E Waisbard
Proceedings of the 14th International Conference on emerging Networking …, 2018
28*2018
Network-wide routing-oblivious heavy hitters
RB Basat, G Einziger, SL Feibish, J Moraney, D Raz
Proceedings of the 2018 Symposium on Architectures for Networking and …, 2018
252018
Designing heavy-hitter detection algorithms for programmable switches
RB Basat, X Chen, G Einziger, O Rottenstreich
IEEE/ACM Transactions on Networking 28 (3), 1172-1185, 2020
232020
A Game Theoretic Analysis of the Adversarial Retrieval Setting
R Ben Basat, M Tennenholtz, O Kurland
Journal of Artificial Intelligence Research 60, 1127-1164, 2017
23*2017
Cheetah: Accelerating Database Queries with Switch Pruning
M Tirmazi, R Ben Basat, J Gao, M Yu
Proceedings of the 2020 ACM SIGMOD International Conference on Management of …, 2020
222020
Stream frequency over interval queries
RB Basat, R Friedman, R Shahout
Proceedings of the VLDB Endowment 12 (4), 433-445, 2018
19*2018
Fast flow volume estimation
RB Basat, G Einziger, R Friedman
Pervasive and Mobile Computing 48, 101-117, 2018
192018
Succinct Summing over Sliding Windows
RB Basat, G Einziger, R Friedman, Y Kassner
Algorithmica, 1-20, 2018
17*2018
Give me some slack: Efficient network measurements
RB Basat, G Einziger, R Friedman
Theoretical Computer Science, 2019
14*2019
Volumetric hierarchical heavy hitters
RB Basat, G Einziger, R Friedman, MC Luizelli, E Waisbard
2018 IEEE 26th International Symposium on Modeling, Analysis, and Simulation …, 2018
122018
Routing Oblivious Measurement Analytics
RB Basat, X Chen, G Einziger, SL Feibish, D Raz, M Yu
2020 IFIP Networking Conference (Networking), 449-457, 2020
11*2020
A Deterministic Distributed 2-Approximation for Weighted Vertex Cover in Rounds
R Ben-Basat, G Even, K Kawarabayashi, G Schwartzman
International Colloquium on Structural Information and Communication …, 2018
112018
The system can't perform the operation now. Try again later.
Articles 1–20