Gil Einziger

Department of Computer Science
Ben Gurion University
e-mail: gilga1983 (at) gmail.com
(last updated: 4.6.2018)

In Brief

In 1.10.2018, I am joining the computer science department at Ben Gurion University! (new)
I currently work in Nokia Bell Labs in Israel. (2016-2018)
I did a post doc in the polytechnic university of Turin with prof. Carla Fabiana Chiasserini. (2015-2016)
I graduated PhD in Technion, Israel My advisor was prof. Roy Friedman. (2015)

Highlight project

I co-authored the TinyLFU cache policy, which was recently adopted by numerous open source projects such as Cassandra, Ne4j, Corfu, and Infinispan as well as by industry gaints. The cache police is also adopted into Caffeine java high performance caching library, where Ben Manes is doing an incredible work! Other than that, I also do plenty of networking work with an emphesis on netwrok measurement and real time attack detection.

Research Papers

Journals

R. Ben-Basat, G. Einziger, R.Friedman: Fast Flow Volume Estimation. Pervasive and Mobile Computing 2018 (Accepted for publication.)

G. Einziger, C.F. Chiasserini, and F. Mmalandrino - Scheduling Advertisement Delivery in Vehicular Networks - Transactions on Mobile Computing 2018

G. Einziger, B. Fellman, R. Friedman and Y. Kassner - ICE Buckets: Improved Counter Estimation for Network Measurement - IEEE/ACM Transactions Networking 2018

G. Einziger, R. Friedman: - TinySet - An Access Efficient Self Adjusting Bloom Filter Construction. IEEE/ACM Transactions Networking 2017

G. Einziger, R. Friedman and B. Manes: - TinyLFU: A Highly Efficient Cache Admission Policy. Transactions on Storage 2017

G. Einziger, R. Friedman and Y. Kantor - Shades: Expediting Kademlia's Lookup Process. (Pdf) (Slides) Computer Networks, 2016

Conferences

R. Ben Basat, G. Einziger, S. Feibish, J. Moraney, D. Raz: Network-Wide Routing Oblivious Heavy Hitters. To appear in IEEE/ACM ANCS 2018

G. Einziger, M. Goldstein and Y. Sa'ar: Accelerating VM placement with Adaptive Caching. To appear in ICCCN 2018. (Pdf)

E. Assaf, R. Ben Basat, G. Einziger, R. Friedman: Pay for a Sliding Bloom Filter and Get Counting, Distinct Elements, and Entropy for Free. IEEE INFOCOM 2018 (Pdf)(Slides)

R. Ben-Basat, G. Einziger, R.Friedman: Fast Flow Volume Estimation. ACM ICDCN 2018 (Best Paper!) (Pdf)

D. Adas, G. Einziger, R. Friedman: TinyCache - An Effective Cache Admission Filter. IEEE GLOBECOM 2017 (Pdf)

G. Einziger, M.C Luizelli, E. Waisbard: Constant Time Weighted Frequency Estimation for Virtual Network Functionalities. ICCCN 2017 (Pdf)

R. Ben-Basat, G. Einziger, R. Friedman, Y. Kassner: Randomized admission policy for efficient top-k and frequency estimation. IEEE INFOCOM 2017 (Pdf)(Slides)

R. Ben-Basat, G. Einziger, R. Friedman, Y. Kassner: Optimal elephant flow detection. IEEE INFOCOM 2017(Pdf) (Slides)

R. Ben-Basat, G. Einziger, R.Friedman, M.C Luizelli, E. Waisbard: Constant Time Updates in Hierarchical Heavy Hitters. ACM SIGCOMM 2017 (Pdf) (Slides)

G. Einziger, C.F. Chiasserini, F. Malandrino: Effective Selection of Targeted Advertisements for Vehicular Users. MSWiM 2016

R. Ben Basat, G. Einziger, R. Friedman and Y. Kassner - Efficient Summing over Sliding Windows in IEEE SWAT 2016 (Pdf)

R. Ben Basat, G. Einziger, R. Friedman and Y. Kassner - Heavy Hitters in Streams and Sliding Windows (Pdf) in IEEE INFOCOM 2016

G. Einziger, R. Friedman - Counting with TinyTable: Every Bit Counts! (Pdf) (Slides) Technical Report CS-2015-04 and in ICDCN 2016, - best paper nominee!

G. Einziger, B. Fellman and Y. Kassner - Independent Counter Estimation Buckets (Pdf) in IEEE INFOCOM 2015

G. Einziger, R. Friedman - TinySet - An Access Efficient Self Adjusting Bloom Filter Construction (Pdf) (Slides) Technical Report CS-2015-03 and ICCCN 2015

G. Einziger, R. Friedman - A Formal Analysis of Conservative Update Based Approximate Counting (Pdf) (Slides) Technical Report CS-2014-04 , ICNC 2015 (CNC Workshop)

G. Einziger, R. Friedman and Y. Kantor - Shades: Expediting Kademlia's Lookup Process. (Pdf) (Slides) in Euro-Par 2014

G. Einziger, R. Friedman - Postman: An Elastic Highly Resilient Publish/Subscribe Framework for Self Sustained Service Independent P2P Networks (Pdf) (Slides) in SSS 2014

G. Einziger, R. Friedman - TinyLFU: A Highly Efficient Cache Admission Policy (Pdf) (Slides) in Euromicro PDP 2014

G. Einziger, R. Friedman and E. Kibbar - Kaleidoscope: Adding Colors to Kademlia (Pdf) (Slides) in IEEE P2P 2013 - best paper nominee!