{"683034":{"#nid":"683034","#data":{"type":"event","title":"PhD Defense by Jingfan Meng","body":[{"value":"\u003Cp\u003E\u003Cstrong\u003ETitle\u003C\/strong\u003E: Efficient Locality Sensitive Hashing Approaches, Primitives, and Applications\u003C\/p\u003E\u003Cp\u003E\u003Cbr\u003E\u003Cstrong\u003EJingfan Meng\u003C\/strong\u003E\u003Cbr\u003EPh.D. Candidate\u003C\/p\u003E\u003Cp\u003ESchool of Computer Science, Colleague of Computing\u003C\/p\u003E\u003Cp\u003EGeorgia Tech\u003C\/p\u003E\u003Cp\u003E\u0026nbsp;\u003C\/p\u003E\u003Cp\u003E\u003Cstrong\u003EDate\u003C\/strong\u003E: Wednesday, July 16th, 2025\u0026nbsp;\u003C\/p\u003E\u003Cp\u003E\u003Cstrong\u003ETime\u003C\/strong\u003E: 1:00 PM -- 3:00 PM EDT\u0026nbsp;\u003C\/p\u003E\u003Cp\u003E\u003Cstrong\u003ELocation\u003C\/strong\u003E: Klaus 3402\u003C\/p\u003E\u003Cp\u003E\u003Cstrong\u003EMicrosoft Teams Meeting\u003C\/strong\u003E:\u0026nbsp;\u003Ca href=\u0022https:\/\/teams.microsoft.com\/l\/meetup-join\/19%3ameeting_OTkwNTRkNzktNTAyNS00ODdjLWFjZDktYzExMGNkZmY4MzQx%40thread.v2\/0?context=%7b%22Tid%22%3a%22482198bb-ae7b-4b25-8b7a-6d7f32faa083%22%2c%22Oid%22%3a%22cc7dfe39-4f15-4b21-9856-21bc406cf809%22%7d\u0022 title=\u0022https:\/\/teams.microsoft.com\/l\/meetup-join\/19%3ameeting_OTkwNTRkNzktNTAyNS00ODdjLWFjZDktYzExMGNkZmY4MzQx%40thread.v2\/0?context=%7b%22Tid%22%3a%22482198bb-ae7b-4b25-8b7a-6d7f32faa083%22%2c%22Oid%22%3a%22cc7dfe39-4f15-4b21-9856-21bc406cf809%22%7d\u0022\u003ELink\u003C\/a\u003E\u003C\/p\u003E\u003Cp\u003E\u0026nbsp;\u003C\/p\u003E\u003Cp\u003E\u003Cstrong\u003ECommittee\u003C\/strong\u003E:\u003C\/p\u003E\u003Cp\u003EDr. Jun (Jim) Xu (Ph.D. advisor), School of Computer Science, Georgia Tech\u003C\/p\u003E\u003Cp\u003EDr.\u0026nbsp;Kexin Rong, School of Computer Science, Georgia Tech\u003C\/p\u003E\u003Cp\u003EDr.\u0026nbsp;Joy Arulraj, School of Computer Science, Georgia Tech\u003C\/p\u003E\u003Cp\u003EDr.\u0026nbsp;Santosh Vempala, School of Computer Science, Georgia Tech\u003C\/p\u003E\u003Cp\u003EDr.\u0026nbsp;Mitsunori Ogihara, Department of Computer Science, University of Miami\u003C\/p\u003E\u003Cp\u003E\u0026nbsp;\u003C\/p\u003E\u003Cp\u003E\u0026nbsp;\u003C\/p\u003E\u003Cp\u003E\u003Cstrong\u003EAbstract\u003C\/strong\u003E:\u003C\/p\u003E\u003Cp\u003EApproximate nearest neighbor search (ANNS) is a fundamental algorithmic problem with numerous applications in many areas of computer science, especially databases and machine learning. It is an intriguing question how to build index data structures in support for efficient ANNS under various useful distance metrics. Locality sensitive hashing (LSH) is a longstanding and reputable solution approach to ANNS that offers a small index size and reduced costs for index construction and data changes. With numerous LSH approaches in the literature, however, most research has been limited to the collision probability of LSH functions, and many important aspects, such as the fundamental time complexities of evaluating these randomized LSH functions, have been overlooked for long.\u003C\/p\u003E\u003Cp\u003E\u0026nbsp;\u003C\/p\u003E\u003Cp\u003EMy research spans both the design of new LSH approaches for ANNS under hard-to-query distance metrics and the design of new algorithms that speed up the evaluation of these LSH functions. In my dissertation, I present novel LSH-based ANNS solutions to two such distance metrics -- point-to-subspace metric in L1 (P2SL1), and ANNS-ALT (after linear transform) -- both of which are useful but currently lack efficient solutions. I also present two algorithmic techniques -- efficient range summation (ERS) and fast Gaussian orthogonal ensemble quadratic form (FGoeQF) -- that help build up LSH primitives that are faster than existing versions by orders of magnitudes. Finally, I present candidate-based density estimation (CanDE), which is an LSH-based application for getting important data analytics in the neighborhood of the query, and CommonSense, a communication-efficient protocol for computing the set intersection based on compressed sensing (a randomized algorithm deeply related to LSH).\u003C\/p\u003E\u003Cp\u003E\u0026nbsp;\u003C\/p\u003E\u003Cp\u003E\u0026nbsp;\u003C\/p\u003E","summary":"","format":"limited_html"}],"field_subtitle":"","field_summary":[{"value":"\u003Cp\u003EEfficient Locality Sensitive Hashing Approaches, Primitives, and Applications\u003C\/p\u003E","format":"limited_html"}],"field_summary_sentence":[{"value":"Efficient Locality Sensitive Hashing Approaches, Primitives, and Applications"}],"uid":"27707","created_gmt":"2025-07-07 19:20:53","changed_gmt":"2025-07-07 19:21:25","author":"Tatianna Richardson","boilerplate_text":"","field_publication":"","field_article_url":"","field_event_time":{"event_time_start":"2025-07-16T13:00:00-04:00","event_time_end":"2025-07-16T15:00:00-04:00","event_time_end_last":"2025-07-16T15:00:00-04:00","gmt_time_start":"2025-07-16 17:00:00","gmt_time_end":"2025-07-16 19:00:00","gmt_time_end_last":"2025-07-16 19:00:00","rrule":null,"timezone":"America\/New_York"},"location":"Klaus 3402","extras":[],"groups":[{"id":"221981","name":"Graduate Studies"}],"categories":[],"keywords":[{"id":"100811","name":"Phd Defense"}],"core_research_areas":[],"news_room_topics":[],"event_categories":[{"id":"1788","name":"Other\/Miscellaneous"}],"invited_audience":[{"id":"78771","name":"Public"}],"affiliations":[],"classification":[],"areas_of_expertise":[],"news_and_recent_appearances":[],"phone":[],"contact":[],"email":[],"slides":[],"orientation":[],"userdata":""}}}