Department of Computer Science |
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.
Distributed and P2P Systems
Streaming Algorithms
Caching
Data Structures
G. Einziger, R. Friedman and Y. Kantor - Shades: Expediting Kademlia's Lookup Process. (Pdf) (Slides) accepted to Computer Networks, 2016
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!