Gil Einziger

Department of Computer Science
Ben Gurion University
e-mail: gilein (at) bgu.ac.il
Alon building 37, office: 302
(last updated: 17.11.2019)

Current research interests

Network Analytics
Network Security
System Design (Clouds, storage, etc.).

Looking for students

I am looking for talented students(MsC or PhD) for network and/or system relted fields.

Current Students:

Bilal Taya (MsC)
Itay Alayoff (MsC)
Israel Sofer (MsC)
Adnan Jaber (MsC)
Omri Himelbrand (MsC)

Academic history

I am an assistant professor in the computer science department at Ben Gurion University! (new)
I previously worked 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

CF. Chiasserini, F. Malandrino, G. Einziger, , G. Scalosub: Reducing Service Deployment Cost Through VNF Sharing, IEEE/ACM Transactions on Networking 2019

G. Einziger, R. Friedman: Counting with TinyTable: Every bit counts!, IEEE Access 2019.

R. Ben Basat, G. Einziger, R. Friedman, Y. Kassner: Randomized Admission Policy for Efficient Top-k and Frequency Estimation, IEEE/ACM Transactions on Networking 2019

R. Ben Basat, G. Einziger, R. Friedman "Give Me Some Slack: Efficient Network Measurements", Theoretical Computer Science 2019

R. Ben Basat, G. Einziger, R. Friedman, Y. Kassner: Succinct Summing over Sliding Windows, Algorithmica 2018

R. Ben-Basat, G. Einziger, R.Friedman: Fast Flow Volume Estimation. Pervasive and Mobile Computing 2018

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

N. Ivkin, R. Ben Basat, G. Einziger, V. Braverman, R. Friedman, V. Sekar, I Know What You Did Last Summer: Network Monitoring using Interval Queries, ACM SIGMETRICS 2020

R. Ben Basat, G. Einziger, J.Gong, J, MoraneyS, D. Raz: q-MAX: A Unified Scheme for Improving Network Measurement Throughput, ACM IMC 2019

Z. Liu, R. Ben Basat, G. Einziger, Y. Kassner, V. Braverman, R. Friedman, V. Sekar, NitroSketch: Robust and General Sketch-based Monitoring in Software Switches, ACM SIGCOMM 2019

R. Ben Basat, G. Einziger, MC. Luizelli, E. Waisbard: A Black-box Method for Accelerating Measurement Algorithms with Accuracy Guarantees, IFIP Networking 2019

I. Cohen, G. Einziger, R. Friedman, G. Scalosub: Access Strategies for Network Caching, IEEE INFOCOM 2019

G. Einziger, M. Goldstien, Y. Sa’ar: Faster Placement of Virtual Machines through Adaptive Caching, IEEE INFOCOM 2019

G. Einziger, M. Goldstien, Y. Sa'ar, I. Segall: Verifying Robustness of Gradient Boosted Models, IEEE AAAI 2019

R. Ben Basat, G. Einziger, I. Keslassy, A. Orda, S. Vargaftik, E. Waisbard: Memento: Making Sliding Windows Efficient for Heavy Hitters, ACM CoNEXT 2018

G. Einziger, O. Eytan, R. Friedman: Adaptive Software Cache Management, ACM/IFIP/USENIX, Middleware (Best student paper)

R. Ben Basat, Xiaoqi Chen, G. Einziger, O. Rottenstreich: Efficient Measurement on Programmable Switches Using Probabilistic Recirculation, IEEE ICNP 2018

R. Ben BasatS, G. EinzigerPI, R. FriedmanPI, MC. LuizelliS, E. WaisbardC: "Volumetric Hierarchical Heavy Hitters" IFIP MASCOTS 2018

R. Ben Basat, G. Einziger, R. Friedman "Give Me Some Slack: Efficient Network Measurements" MFCS 2018

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

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!

Academic Activities

Poster chair at ACM Systor 2019

Co-chair at Israel Networking Day 2019

Program committee in IEEE OPODIS 2019