Ran Ben Basat
Ran Ben Basat
Verified email at seas.harvard.edu - Homepage
TitleCited byYear
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
652016
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
502017
Randomized admission policy for efficient top-k and frequency estimation
R Ben-Basat, G Einziger, R Friedman, Y Kassner
INFOCOM 2017-IEEE Conference on Computer Communications, IEEE, 1-9, 2017
36*2017
Optimal elephant flow detection
RB Basat, G Einziger, R Friedman, Y Kassner
INFOCOM 2017-IEEE Conference on Computer Communications, IEEE, 2017
352017
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
142018
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
13*2018
Succinct Summing over Sliding Windows
RB Basat, G Einziger, R Friedman, Y Kassner
Algorithmica, 1-20, 2018
13*2018
Fast flow volume estimation
RB Basat, G Einziger, R Friedman
Pervasive and Mobile Computing 48, 101-117, 2018
122018
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
12*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
92018
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
82019
Give me some slack: Efficient network measurements
RB Basat, G Einziger, R Friedman
Theoretical Computer Science, 2019
7*2019
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
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
Stream frequency over interval queries
RB Basat, R Friedman, R Shahout
Proceedings of the VLDB Endowment 12 (4), 433-445, 2018
5*2018
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
52018
Parameterized Distributed Algorithms
R Ben-Basat, K Kawarabayashi, G Schwartzman
arXiv preprint arXiv:1807.04900, 2018
32018
Succinct approximate rank queries
R Ben Basat
arXiv preprint arXiv:1704.07710, 2017
32017
Learning software constraints via installation attempts
R Ben Basat, M Goldstein, I Segall
Symposium on Algorithmic Principles of Computer Systems, 60-74, 2020
12020
I know what you did last summer: Network monitoring using interval queries
N Ivkin, RB Basat, Z Liu, G Einziger, R Friedman, V Braverman
Proceedings of the ACM on Measurement and Analysis of Computing Systems 3 (3 …, 2019
12019
The system can't perform the operation now. Try again later.
Articles 1–20