Nofar Carmeli

About


I am a Ph.D. student in the Computer Science Department at the Technion, Israel. My research, advised by Prof. Benny Kimelfeld in the Technion Data & Knowledge Laboratory, focuses on theoretical aspects of database query optimization. I love teaching, mainly competitive programming and combinatorics. I also enjoy participating in improvisational theater and swing dancing.

Contact. snofca at cs.technion.ac.il

Research


The complexity of listing query answers over a database depends on the query structure. However, a query with a naturally difficult structure can sometimes be adjusted into an easy form by using additional information. My work aims at identifying how fast we can solve any given query. This is done either by providing an efficient algorithm for answering the query or by proving that an algorithm with a given complexity cannot be achieved.

The following are links to resources related to my thesis by topic. For a full list of publications, see Google Scholar or dblp.

Recorded Talks


Teaching


Classes I taught.

Combinatorics. This is the first class I taught, two years into my undergraduate studies, and my favorite "standard" class to teach. For me, the satisfaction in teaching comes from showing students how to think more effectively, and I enjoy the type of thinking that is at the core of this class. This class is taken by up to 350 students in normal semesters and 50 students in summer semesters. I received the Permanent Excellent Faculty Instructor Award for teaching this class in spring 2015 and winter 2016.

Competitive Programming. Workshop in Competitive Programming is a very unique class where students gain experience solving problems quickly in teams of three using short programs. The problems sometimes require ad-hoc solutions, sometimes use known paradigms (such as dynamic programming, divide and conquer, clever complete search, or a greedy approach), and sometimes incorporate known algorithms involving graphs, strings, maths, computational geometry, or any topic that can be considered computer science. Teamwork is also a big component of this class as each team of three students works together on one computer to try to solve up to 10 problems in 5 hours. To this aim, it is important to identify bottlenecks, prioritize the work, and communicate effectively with the other teammates. This is where students often get hands-on experience with topics they had only learned theoretically before. A competition at the end of the semester determines which team represents the Technion in the following Southwestern Europe Regional Contest (SWERC) of the International Collegiate Programming Contest (ACM-ICPC). I took this class myself as a student, and this was undoubtedly the best class of my degree! My team then competed in SWERC 2014 in Porto. As a TA, I pushed for expanding this class significantly to equip the students with the tools and tips we gained with experience. We added an hour of teaching prior to the weekly two-hour practices, and built lessons covering what we thought are the most useful parts in each of the aspects mentioned above.

Experience


Ph.D. candidate

Technion, 2015-today

2019-2020 Google PhD Fellowship.

2018-2019 Jacobs Excellence Scholarship.

Research scientist intern

Megagon Labs, 2019

Summer internship working on the Extreme Reading project.

About the Project

Visiting researcher

University of Oxford, 2019

Working with the Factorised Databases group.

Software engineering intern

Google Paris, 2016

Summer internship with the Cultural Institute front-end team.

Software engineering intern

Google Haifa, 2015

Summer internship with the Live Results back-end team.

B.Sc. in Computer Science

Technion, 2011-2015

Graduated summa cum laude.

Lapidim excellence program.

Software developer

Hello World NPO & Prize4Life, 2014

Developed an Android app for EyeControl to helps locked-in individuals communicate using eye movements.

Exchange student

University of Toronto, 2013

A semester abroad through an exchange program with the Technion.

Junior computer vision researcher

GIP lab, 2013

Implemented a prototype of real-time hand detection applied to a Pong game on a Samsung Beam cellphone.

Video

Based on a website template by w3.css