Gil Einziger

Department of Computer Science
Technion
e-mail: gilga1983 (at) gmail.com

In Brief

I graduated PhD in Technion, Israel Institute of Technology in the department of Computer Science in 3.2005. My advisor was Prof. Roy Friedman.
I am now doing a post doc in the polytechnic university of Turin, Italy with prof. Carla Fabiana Chiasserini.

I am fascinated how TinyLFU, that took a long time to develop, ended up very simple to understand. TinyLFU was recently adopted by Caffeine java high performance caching library. Where Ben Manes is doing an incredible work, I strongly recommend that library.

Research Interests

Distributed and P2P Systems
Streaming Algorithms
Caching
Data Structures

Research Papers

Journals

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

Conferences

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

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!