High-dimensional geometric streaming in polynomial space

DP Woodruff, T Yasuda - 2022 IEEE 63rd Annual Symposium …, 2022 - ieeexplore.ieee.org
Many existing algorithms for streaming geometric data analysis have been plagued by
exponential dependencies in the space complexity, which are undesirable for processing …

Simple yet efficient algorithms for maximum inner product search via extreme order statistics

N Pham - Proceedings of the 27th ACM SIGKDD Conference on …, 2021 - dl.acm.org
We present a novel dimensionality reduction method for the approximate maximum inner
product search (MIPS), named CEOs, based on the theory of concomitants of extreme order …

Sah: Shifting-aware asymmetric hashing for reverse k maximum inner product search

Q Huang, Y Wang, AKH Tung - Proceedings of the AAAI Conference on …, 2023 - ojs.aaai.org
This paper investigates a new yet challenging problem called Reverse k-Maximum Inner
Product Search (RkMIPS). Given a query (item) vector, a set of item vectors, and a set of user …

Efficient retrieval of matrix factorization-based top-k recommendations: A survey of recent approaches

DD Le, H Lauw - Journal of Artificial Intelligence Research, 2021 - jair.org
Top-k recommendation seeks to deliver a personalized list of k items to each individual user.
An established methodology in the literature based on matrix factorization (MF), which …

ProMIPS: Efficient high-dimensional C-approximate maximum inner product search with a lightweight index

Y Song, Y Gu, R Zhang, G Yu - 2021 IEEE 37th International …, 2021 - ieeexplore.ieee.org
Due to the wide applications in recommendation systems, multi-class label prediction and
deep learning, the Maximum Inner Product (MIP) search problem has received extensive …

Faster Maximum Inner Product Search in High Dimensions

M Tiwari, R Kang, JY Lee, D Lee, C Piech… - arXiv preprint arXiv …, 2022 - arxiv.org
Maximum Inner Product Search (MIPS) is a ubiquitous task in machine learning applications
such as recommendation systems. Given a query vector and $ n $ atom vectors in $ d …

Diversity-Aware -Maximum Inner Product Search Revisited

Q Huang, Y Wang, Y Sun, AKH Tung - arXiv preprint arXiv:2402.13858, 2024 - arxiv.org
The $ k $-Maximum Inner Product Search ($ k $ MIPS) serves as a foundational component
in recommender systems and various data mining tasks. However, while most existing $ k …

Semi-Supervised Node Classification via Semi-Global Graph Transformer Based on Homogeneity Augmentation

J Li, Y Huang, X Chen, YG Fu - Parallel Processing Letters, 2023 - World Scientific
As a kind of generalization of Transformers in the graph domain, Global Graph Transformers
are good at learning distant knowledge by directly doing information interactions on …

[图书][B] Accelerating machine learning algorithms with adaptive sampling

M Tiwari - 2023 - search.proquest.com
The era of huge data necessitates highly efficient machine learning algorithms. Many
common machine learning algorithms, however, rely on computationally intensive …

Sublinear maximum inner product search using concomitants of extreme order statistics

N Pham - arXiv preprint arXiv:2012.11098, 2020 - arxiv.org
We propose a novel dimensionality reduction method for maximum inner product search
(MIPS), named CEOs, based on the theory of concomitants of extreme order statistics …