Publications

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, Gil Einziger, and Roy Friedman.

Fast Flow Volume Estimation (ACM ICDCN 2018, Best Paper Award). [ACMarXivGitHub]

  • Ran Ben Basat, Gil Einziger, Shir Landau Feibish, Jalil Moraney, and Danny Raz.

Network-Wide Routing Oblivious Heavy Hitters (ACM/IEEE ANCS 2018, short paper).[Draft]

  • 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 XplorearXiv, 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).[DagstuhlarXiv]

  • 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).[TCSSpringer]

Journal Publications :

  • Ran Ben Basat, Gil Einziger, and Roy Friedman.

Fast Flow Volume Estimation (Pervasive and Mobile Computing, 2018). [DraftGitHub]

  • 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.