Conference Publications :
- Eran Assaf, Ran Ben Basat, Gil Einziger, and Roy Friedman.
Pay for a Sliding Bloom Filter and Get Counting, Distinct Elements, and Entropy for Free (IEEE INFOCOM 2018).[arXiv,Slides]
- Ran Ben Basat, Xiaoqi Chen, Gil Einziger and Ori Rottenstrich.
Network Measurement on Programmable Switches (IEEE ICNP 2018).
- Ran Ben Basat, Gil Einziger, and Roy Friedman.
Fast Flow Volume Estimation (ACM ICDCN 2018, Best Paper Award). [ACM, arXiv, GitHub]
- Ran Ben Basat, Gil Einziger, Shir Landau Feibish, Jalil Moraney, and Danny Raz.
Network-Wide Routing Oblivious Heavy Hitters (ACM/IEEE ANCS 2018).[ACM, Slides]
- Ran Ben Basat, Gil Einziger, Roy Friedman, Marcelo Caggiani Luizelli, and Erez Waisbard.
Volumetric Hierarchical Heavy Hitters (IEEE MASCOTS 2018).
- Ran Ben Basat, Gil Einziger, and Roy Friedman.
Give Me Some Slack: Efficient Network Measurements (MFCS 2018).[arXiv]
- Ran Ben-Basat, Guy Even, Ken-ichi Kawarabayashi, and Gregory Schwartzman.
A Deterministic Distributed 2-Approximation for Weighted Vertex Cover in O(lognlogΔ/log^2logΔ) Rounds (SIROCCO 2018). [arXiv]
- Ran Ben Basat, Gil Einziger, Roy Friedman, Marcelo Caggiani Luizelli, and Erez Waisbard.
Constant Time Updates in Hierarchical Heavy Hitters (ACM SIGCOMM 2017).[ACM, arXiv, GitHub, Slides]
- Ran Ben Basat, Gil Einziger, Roy Friedman, and Yaron Kassner.
Randomized Admission Policy for Efficient Top-k and Frequency Estimation (IEEE INFOCOM 2017, Best-in-Session presentation award).[IEEE Xplore, arXiv, Slides]
- Ran Ben Basat, Gil Einziger, Roy Friedman, and Yaron Kassner.
Optimal Elephant Flow Detection (IEEE INFOCOM 2017).[IEEE Xplore, arXiv, GitHub]
- Ran Ben Basat, Gil Einziger, Roy Friedman, and Yaron Kassner.
Heavy Hitters in Streams and Sliding Windows (IEEE INFOCOM 2016, Best-in-Session presentation award).[IEEE Xplore, Tech Report, GitHub, Slides]
- Ran Ben Basat, Gil Einziger, Roy Friedman, and Yaron Kassner.
Efficient Summing over Sliding Windows (SWAT 2016).[Dagstuhl, arXiv]
- Ran Ben Basat, Moshe Tennenholtz, and Oren Kurland.
The Probability Ranking Principle is Not Optimal in Adversarial Setting (ACM ICTIR 2015).[ACM]
- Ran Ben Basat, Ariel Gabizon, and Meirav Zehavi.
The k-Distinct Language: Parameterized Automata Constructions (IPEC 2014).[TCS, Springer]
Journal Publications :
- Ran Ben Basat, Gil Einziger, and Roy Friedman.
Fast Flow Volume Estimation (Pervasive and Mobile Computing, 2018). [Draft, GitHub,Elsevier]
- Ran Ben Basat, Moshe Tennenholtz, and Oren Kurland.
A Game Theoretic Analysis of the Adversarial Retrieval Setting (Journal of Artificial Intelligence Research, 2017).[link]
- Ran Ben Basat, Ariel Gabizon, and Meirav Zehavi.
The k-Distinct Language: Parameterized Automata Constructions, (Theoretical Computer Science, Elsevier, 2016).[link]
Workshop Publications :
- Ran Ben Basat, Elad Kravi.
The Ranking Game (WebDB 2016)[ACM].
Submitted Manuscripts:
I always have a few manuscripts under submission. Unfortunately, as most conferences I submit to use a double-blind policy (where the reviewers must not know the authors’ identities), I cannot list them.