ד"ר שחר גולן

1998 - 2001 – B.Sc., Department of Computer Science, Ben Gurion University (summa cum laude)   

2004 - 2007 – M.Sc., Department of Computer Science, Ben Gurion University (summa cum laude)

2004 - 2009 – Ph.D., Department of Computer Science, Ben Gurion University (summa cum laude)

                            Thesis title: Algebraic methods for solving Constraint Satisfaction Problems

                            Advisor: Prof. Daniel Berend

2004-2009 – Lecturer and teaching assistant, Ben-Gurion University, Computer Science.

• Courses: "Design of Algorithms"; "Introduction to Computer Science" (in Java); "C programming"; "Data structures"

11/2004-02/2005 – Teaching assistant, Sapir College, Software Engineering.

03/2005-06/2005 – Lecturer, Achva Academic College, Computer Science.

11/2009-02/2010 – Lecturer, Shamoon College of Engineering, Software Engineering.

10/2018-Present – Lecturer, Jerusalem College of Technology, Software Engineering.

1998-2000 – Teacher in a preparatory course for the psychometric exam

2000-2001 – Algorithm developer, Vipeg

• Design and implementation of offline video-compression algorithms

2001-2002 – Verification engineer in Mellanox technologies

• Verify the correctness of an infiniband router

2002-2006 –Developer (1 year), Researcher (2 years) and Research team leader (1 year), HyperRoll

• Design and implementation of algorithms in the field of aggregative databases

• Lead the company's research activity

2010-2013 – Researcher, HP research labs

• IT analytics team – developing data mining and machine learning solutions automating IT processes

• Transfer technology to business unit after an extensive proof of concept

2013-2016 – Research scientist, Yahoo research labs

• Computational Ads team - Developing a recommender system for native ads
• Run online experiment buckets, serving live traffic
• Design innovative solutions for the production team

2016-2018 – Research engineer, Google

• Crisis Response team – Enhancing search experience by augmenting it with live crisis information

• Growth team - Developing a campaign creation platform for app-usage enhancement

1992 – Reaching the last stage in the high-school Olympics for physics (of the Technion).

1994 – Reaching the last stage in the high-school Olympics for mathematics (of the Weizmann Institute)

1998-2000 – Ben-Gurion University of the Negev, Dean Award for Excellence (full tuition fee)

1999-2000 – Ben-Gurion University of the Negev, Departmental Award for Excellence

2007 – The Levtzion fellowship for outstanding doctoral students in the periphery

2007 – The Friedman award for excellent graduate students, BGU

Peer-Reviewed Papers in Refereed Journals

1. Littlewood Polynomials with High Order Zeros (with D. Berend). Mathematics of Computation 75 (2006), 1541–1552. [SJR score: 1.94. Impact factor: 1.65 (2006), 1.58 (2017). Citations: 1]
2. Equal Moments Division of a Set. Mathematics of Computation 77 (2008), 1695-1712. [SJR score: 1.94. Impact factor: 5.43 (2008), 1.58 (2017). Citations: 1]
3. Minesweeper on Graphs. Applied Mathematics and Computation 217, Issue 14 (2011), 6616-6623. [SJR score: 1.07. Impact factor: 1.73 (2017). Citations: 2]
4. Minesweeper strategy for one mine. Applied Mathematics and Computation 232 (2014), 292-302. [SJR score: 1.07. Impact factor: 1.73 (2017)]
5. Counting solutions to CSP using generating polynomials (with D. Berend). Journal of Discrete Algorithms, 26 (2014): 89-97. [SJR score: 0.55. Impact factor: 0.78 (2014). Citations: 2]

  Peer-Reviewed Papers in Refereed Conference Proceedings

All entries refer to lectures

1. SiSTeR – A New Frequent Similar Tree Algorithm (with O. Barkol, R. Bergman). KDIR 2011, 238-243 [Citations: 2].
2. Automatic Policy Rule Extraction for Configuration Management (with R. Banner, O. Barkol, R. Bergman, Y. Carmel, I. Ish-Hurwitz, O. Zilinsky). IEEE POLICY 2011, 125-128. [Citations: 2]
3. Infrastructure Pattern Discovery in Configuration Management Databases via Large Sparse Graph Mining (With O. Barkol, R. Bergman, Y. Felder, A. Sityon, M. Zaki, P. Anchuri). IEEE ICDM, 2011, 11-20. [Citations: 5]
4. Graph mining for discovering infrastructure patterns in configuration management databases (With O. Barkol, M. Zaki, P. Anchuri). KAIS 2012, 491-522. [Citations: 13]
5. Enterprise Collective: Connecting People via Content (with O. Barkol, R. Bergman, K. Kasravi, M. Risov). CENT 2012, 17-20. [Citations: 6]
6. Approximate graph mining with label costs (With O. Barkol, M. Zaki, P. Anchuri, M. Shamy).

KDD 2013, 518–526. [Citations: 25]

1. Budget-Constrained Item Cold-Start Handling in Collaborative Filtering Recommenders via Optimal Design (with O. Anava, N. Golbandi, Z. Karnin, R. Lempel, O. Rokhlenko, O Somekh). WWW  2015, 45-54. [Citations: 15]
2. ExcUseMe: Asking Users to Help in Item Cold-Start Recommendations (with O. Anava, N.Avigdor, M. Aharon, D.Drechsler, O Somekh). RecSys 2015, 83-90. [Citations: 11]
3. MaDaScA: Instruction of Data Science to Managers (with D. Bouhnik) Informing Science & IT Education Conference (InSITE) 2019 (Accepted).

  Workshop

1. An O(|V ||E|) Algorithm for the AND/OR Scheduling Problem: General Non-Negative Weight Case (with Y. Dinitz). Third Haifa Workshop on Interdisciplinary Applications of Graph Theory, Combinatorics and Computing (2003)

  Patents  

1. Patent no. US 8,364,697 B2 (with additional inventors from Hyperroll): A method and system for creation and dynamic updating of best data arrangement in digital data store system
2. Patent no. US 8,886,679 B2 (with additional inventors from HP): Mining web applications
3. Patent no. US 9,361.401 B2 (with additional inventors from HP): Relevance map linking
4. Patent no. US 9.405,853 B2 (with additional inventors from HP): Reading object queries
5. Patent no. US 9,465,875 B2 (with additional inventors from HP): Searching based on an identifier of a searcher
6. Patent no. US 9,910,898 B2 (with additional inventors from Yahoo): Smart exploration methods for mitigating item cold-start problem in collaborative filtering recommendation systems
7. Patent no. US 2013/0097138 A1 (with additional inventors from HP): Discovering representative composite ci patterns in an it system

1. Patent no. US 2014/0281878 A1 (with additional inventors from HP): Aligning annotation of fields of documents
2. Patent no. US 2014/0108625 A1 (with additional inventors from HP): System and method for configuration policy extraction
3. Patent no. US 2015/0134632 A1 (with additional inventors from HP): Search method
4. Patent no. US 2016/0110646 A1 (with additional inventors from Yahoo): Method and system for cold-start item recommendation
5. Patent no. US 2017/0177337 A1 (with additional inventors from Yahoo): Weighted pseudo - random digital content selection

• Board member of Keshet, an educational nonprofit organization that integrates children from different Jewish backgrounds.