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
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
1332019
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
1312016
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
1122017
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
1072020
Optimal elephant flow detection
RB Basat, G Einziger, R Friedman, Y Kassner
INFOCOM 2017-IEEE Conference on Computer Communications, IEEE, 2017
742017
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
692018
Randomized admission policy for efficient top-k and frequency estimation
RB Basat, G Einziger, R Friedman, Y Kassner
IEEE INFOCOM 2017-IEEE Conference on Computer Communications, 1-9, 2017
652017
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
40*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
322018
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
312020
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
312020
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
282018
Stream frequency over interval queries
RB Basat, R Friedman, R Shahout
Proceedings of the VLDB Endowment 12 (4), 433-445, 2018
21*2018
Fast flow volume estimation
RB Basat, G Einziger, R Friedman
Pervasive and Mobile Computing 48, 101-117, 2018
19*2018
Succinct Summing over Sliding Windows
RB Basat, G Einziger, R Friedman, Y Kassner
Algorithmica, 1-20, 2018
17*2018
A game theoretic analysis of the adversarial retrieval setting
RB Basat, M Tennenholtz, O Kurland
Journal of Artificial Intelligence Research 60, 1127-1164, 2017
172017
Give me some slack: Efficient network measurements
RB Basat, G Einziger, R Friedman
Theoretical Computer Science, 2019
15*2019
The probability ranking principle is not optimal in adversarial retrieval settings
R Ben Basat, M Tennenholtz, O Kurland
Proceedings of the 2015 International Conference on The Theory of …, 2015
142015
Parameterized distributed algorithms
R Ben-Basat, K Kawarabayashi, G Schwartzman
DISC 2019, 0
13*
DRIVE: One-bit Distributed Mean Estimation
S Vargaftik, R Ben-Basat, A Portnoy, G Mendelson, Y Ben-Itzhak, ...
Advances in Neural Information Processing Systems 34, 362-377, 2021
122021
The system can't perform the operation now. Try again later.
Articles 1–20