PhD Seminar: Towards a Search Engine for Big Data using Compact CodesExport this event to calendar

Wednesday, April 24, 2019 — 11:00 AM EDT

Candidate: Sepehr Eghbali

Title: Towards a Search Engine for Big Data using Compact Codes

Date: April 24, 2019

Time: 11:00 AM

Place: EIT 3151-3153

Supervisor(s): Tahvildari, Ladan

 

Abstract:

The momentum in modern machine intelligence and data analytics is towards learning from massive amounts of data. However, for the current scale of data, performing even the most common and simple computational tasks becomes non-trivial. A prominent example is the nearest neighbor search, which not only serves as a fundamental subproblem in many tasks but also has direct applications, such as in nearest neighbor classification and image retrieval. The proposed research concerns the design of algorithms and machine learning tools for faster and more accurate similarity search. Towards this end, it advocates the use of short discrete codes for representing the similarity structure of data in a compact way. Transforming high-dimensional items, such as raw images, into compact codes has both computational and storage advantages as compact codes can be stored efficiently using only a few bits per data item, and more importantly they can be compared extremely fast using bit-wise or look-up table operators. The present work follows two main research directions in the field of compact coding: 1) finding mappings that better preserve the given notion of similarity while keeping the codes as compressed as possible, and 2) building efficient data structures that support sublinear search among the compact codes.

Location 
EIT
Room 3151-3153
200 University Avenue West

Waterloo, ON N2L 3G1
Canada

S M T W T F S
29
30
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
  1. 2019 (234)
    1. December (1)
    2. November (3)
    3. October (15)
    4. September (26)
    5. August (26)
    6. July (40)
    7. June (24)
    8. May (23)
    9. April (35)
    10. March (25)
    11. February (9)
    12. January (10)
  2. 2018 (150)
    1. December (13)
    2. November (25)
    3. October (12)
    4. September (13)
    5. August (7)
    6. July (23)
    7. June (9)
    8. May (6)
    9. April (9)
    10. March (16)
    11. February (10)
    12. January (7)
  3. 2017 (212)
  4. 2016 (242)
  5. 2015 (242)
  6. 2014 (268)
  7. 2013 (192)
  8. 2012 (31)