Ran Ben Basat
Ran Ben Basat
Verified email at seas.harvard.edu - 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
782016
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
632017
Optimal elephant flow detection
RB Basat, G Einziger, R Friedman, Y Kassner
INFOCOM 2017-IEEE Conference on Computer Communications, IEEE, 2017
462017
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
42*2019
Designing Heavy-Hitter Detection Algorithms for Programmable Switches
RB Basat, X Chen, G Einziger, O Rottenstreich
IEEE/ACM Transactions on Networking, 2020
27*2020
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
272019
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
18*2018
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
17*2017
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
15*2018
Stream frequency over interval queries
RB Basat, R Friedman, R Shahout
Proceedings of the VLDB Endowment 12 (4), 433-445, 2018
15*2018
Fast flow volume estimation
RB Basat, G Einziger, R Friedman
Pervasive and Mobile Computing 48, 101-117, 2018
152018
Succinct Summing over Sliding Windows
RB Basat, G Einziger, R Friedman, Y Kassner
Algorithmica, 1-20, 2018
15*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
142018
Give me some slack: Efficient network measurements
RB Basat, G Einziger, R Friedman
Theoretical Computer Science, 2019
9*2019
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
72018
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
62018
Routing Oblivious Measurement Analytics
R Ben Basat, X Chen, G Einziger, S Landau Feibish, D Raz, M Yu
arXiv, arXiv: 2005.11542, 2020
4*2020
Parameterized Distributed Algorithms
R Ben-Basat, K Kawarabayashi, G Schwartzman
arXiv preprint arXiv:1807.04900, 2018
42018
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
32020
Succinct approximate rank queries
R Ben Basat
arXiv, arXiv: 1704.07710, 2017
32017
The system can't perform the operation now. Try again later.
Articles 1–20