1    Topic Assignment

In order to prepare for your research projects, we provide the research topics together with its research paper under 4 main categories: locality-sensitive hashing, streaming algorithms, graph mining, and recommendation system.

You will need to send an email to both of us1  for registering your research topic and the research paper.  Topic registration deadline is 5pm, Friday 29 July.  Since you will work in group for the research project, please CC your teammates so that we will give a correct allocation. The topic allocation follows the first-come-first-serve policy. We will update the topic allocations on the assignment page https://canvas .auckland .ac .nz/ courses/72084/assignments/299236.  Please have a look at the assignment page before sending your registration email.  In the registration email, please indicate 5  research  topics  with  its  priority.   We will base on your priority and the current allocations to assign you to a research topic.

2    Presentation (15%)

Each group of three presenters will have 12 minutes presentation (12% final marks) and 3 minutes Q&A (3% final marks). We will publish the presentation schedule on the assignment page. The presentation schedule is ordered randomly. Please let us know as soon as possible any clash on your presentation schedule since it is always tough to change the schedule when we are close by.  We expect the presentation focuses on the seed paper by describing the applications, problems, technical solutions, examples to illustrate the algorithms, and future issues.

2.1    Components

●  12 points: 12 minutes presentation on the research topic and its paper.

● 3 points: 3 minutes Q&A

2.2    Marking Rubrics

● Presentation (12 points)

1.  Clarity (1 point): Clear voice, precise and unambiguous statements.

2. Visual (1 point): Clear font and images, accurate reference, visual aid.

3.  Organization (1 point):  Good motivation, logical sequence, statement of ob- jective, clear context.

4. Applications (2 points):  Real-world applications, motivation to establish im- portance of problem.

5.  Challenges (2 points):  Computational bottleneck, hardness, how simple solu- tions fail to solve the problem efficiently.

6.  Solutions  (2 points):  Algorithmic ideas, in-depth technical discussion of the paper, main contributions of the paper, how to solve the problem

7. Examples (2 points):  Use of examples to illustrate concepts/algorithms effec- tively.

8. Future issues (1 point): Discussion of future issues, challenges and their impli- cations.

● Response to Questions (3 points): Understand questions from the audiences, an- swer the question in a logical way.

3    Research Report (15%)

When you get the research topic together with the seed paper, you will have to branch out on your own from this paper.  You will have to find at least 4 more papers based on the seed paper to complete the report.  The four papers could discuss different techniques for the same research problem or related techniques applied in different application domains. The reported will be submitted in two stages so that we can keep track your progress and provide feedback if necessary. The marking will be based on the final report.

● Stage 1: Report abstract and structure. Due by 11:59pm, Sunday 11 September. Note that you can change them while writing your report.

● Stage 2: Final report. Due by 11:59pm, Sunday 23 October.

We expect the report presents a short survey of the research topic with detailed discussion about advantages and disadvantages of surveyed algorithms used in the research topic. Based on the discussion, we expect to see your  “new” ideas and justification to improve previous solutions.

3.1    Components

●  12 points: Literature review of at least 5 research articles on the research topic.

● 3 points: Your new ideas and justification.

3.2    Format

● 6-8 pages of IEEE proceeding format including references2 .

● Review at least 5 full, consistent electronic references from peer-reviewed sources.

3.3    Marking Rubrics

● Problem identification and motivation (1 point).

● Understanding of the literature in-depth or in-breadth, clearly describe how the re- viewed method works (4 points).

● Discussion about advantages and disadvantages of the 5 papers reviewed (4 points).

● Use of effective examples to demonstrate the techniques (1 point).

● Future issues and implications of reviewed methods (1 point)

● Presentation & Organisation: well-structured report with appropriate organization of reviewed methods (1 point).

● Your new ideas or justification to improve the performance or to convince the efficiency of reviewed solutions (3 points).

3.4    Hints to prepare report

You might need to consider the following for a good report:

● Motivate the research topic by its importance to academic research or industrial do- mains.

● Clarify its computational/statistical challenges in big data.

● State the objectives or hypothesis of the topic.

● Understand in-depth or in-breath literature review, including a completeness of review state-of-the-art solutions published in recent years.

● Organize the reviews into an appropriate themes and present advantages and disad- vantages of each solution.

● Use some examples to illustrate the concepts and results.

● Show comparison of research papers against the current state of knowledge.

● Discuss research direction and recent challenges of your research topic.

● Present your new ideas or justification to improve the reviewed solutions.

Your report might have the structure as follows.  Note that the main components will be the introduction and related work for literature review and the body for your new ideas.

● Your Name, UPI

● Report Title

● Abstract

● Introduction (introduce background and research problems)

● Literature review (discuss and compare the reviewed papers including the seed paper)

● Your new ideas and justifications

● Future Work (if appropriate)

● Conclusions

● References

You might want to see https://cs .stanford .edu/people/widom/paper-writing .html for extremely useful tips in producing a report of high quality.