Back to search

Georgia Institute of Technology

Leveraging Low-Dimensional Geometry for Search and Ranking

Abstract

dc:description.abstract

There is a substantial body of work on search and ranking in computer science, but less attention has been paid to the question of how to learn geometric data representations that are amenable to search and ranking tasks. Index-based datastructures for search are commonplace, but these discard structural features of the data, often have large memory profiles, and scale poorly with data dimension. Geometric search techniques do exist, but few analogous search datastructures or preprocessing algorithms exist that leverage spatial structure in data to increase search performance. The aim of the research detailed here is to show that leveraging low-dimensional geometry can improve the performance of search and ranking over index-only methods, and that there are dimensionality reduction techniques that can make spatial search algorithms more effective without any additional memory overhead. This work accomplishes these aims by developing methods for: Learning low-dimensional coordinate embeddings explicitly for the purpose of search and ranking; and actively querying and constructing searchable embeddings to minimize user-labeling costs. This dissertation will further provide scalable versions of these algorithms and demonstrate their effectiveness across a broad range of problem domains including visual, text, and educational data. These performance improvements will allow human-in-the-loop search of larger datasets and enable new applications in preference search and ranking.

Degree

thesis:*
Level thesis:degree_level
Doctoral
Department dc:contributor.department
Interactive Computing
Grantor dc:publisher
Georgia Institute of Technology
Year dc:date.issued
2023

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Fenu, Stefano
Advisors dc:contributor.advisor
  • Starner, Thad
  • Rozell, Christopher J.
Committee members dc:contributor.committeemember
  • Heck, Larry
  • Ploetz, Thomas
  • Davenport, Mark
  • Joyner, David

Subjects

dc:subject × 3

Identifiers

dc:identifier.*
Handle dc:identifier.uri
https://hdl.handle.net/1853/73150

Chain of custody

source
Harvested from
Georgia Tech
Base URL
repository.gatech.edu/server/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Fenu, Stefano. Leveraging Low-Dimensional Geometry for Search and Ranking. Doctoral thesis, Georgia Institute of Technology, 2023. https://hdl.handle.net/1853/73150