Image super-resolution with non-local sparse attention

Y Mei, Y Fan, Y Zhou - … of the IEEE/CVF conference on …, 2021 - openaccess.thecvf.com
Both non-local (NL) operation and sparse representation are crucial for Single Image Super-
Resolution (SISR). In this paper, we investigate their combinations and propose a novel Non …

Practical and optimal LSH for angular distance

A Andoni, P Indyk, T Laarhoven… - Advances in neural …, 2015 - proceedings.neurips.cc
We show the existence of a Locality-Sensitive Hashing (LSH) family for the angular distance
that yields an approximate Near Neighbor Search algorithm with the asymptotically optimal …

Approximate nearest neighbor search on high dimensional data—experiments, analyses, and improvement

W Li, Y Zhang, Y Sun, W Wang, M Li… - … on Knowledge and …, 2019 - ieeexplore.ieee.org
Nearest neighbor search is a fundamental and essential operation in applications from
many domains, such as databases, machine learning, multimedia, and computer vision …

Hashing for similarity search: A survey

J Wang, HT Shen, J Song, J Ji - arXiv preprint arXiv:1408.2927, 2014 - arxiv.org
Similarity search (nearest neighbor search) is a problem of pursuing the data items whose
distances to a query item are the smallest from a large database. Various methods have …

Pinnersage: Multi-modal user embedding framework for recommendations at pinterest

A Pal, C Eksombatchai, Y Zhou, B Zhao… - Proceedings of the 26th …, 2020 - dl.acm.org
Latent user representations are widely adopted in the tech industry for powering
personalized recommender systems. Most prior work infers a single high dimensional …

Oblivious key-value stores and amplification for private set intersection

G Garimella, B Pinkas, M Rosulek, N Trieu… - Advances in Cryptology …, 2021 - Springer
Many recent private set intersection (PSI) protocols encode input sets as polynomials. We
consider the more general notion of an oblivious key-value store (OKVS), which is a data …

Near-optimal hashing algorithms for approximate nearest neighbor in high dimensions

A Andoni, P Indyk - Communications of the ACM, 2008 - dl.acm.org
In this article, we give an overview of efficient algorithms for the approximate and exact
nearest neighbor problem. The goal is to preprocess a dataset of objects (eg, images) so …

Spherical hashing

JP Heo, Y Lee, J He, SF Chang… - 2012 IEEE conference …, 2012 - ieeexplore.ieee.org
Many binary code encoding schemes based on hashing have been actively studied
recently, since they can provide efficient similarity search, especially nearest neighbor …

An iterative regularization method based on tensor subspace representation for hyperspectral image super-resolution

T Xu, TZ Huang, LJ Deng… - IEEE Transactions on …, 2022 - ieeexplore.ieee.org
Hyperspectral image super-resolution (HSI-SR) can be achieved by fusing a paired
multispectral image (MSI) and hyperspectral image (HSI), which is a prevalent strategy. But …

Locality sensitive hashing: A comparison of hash function types and querying mechanisms

L Paulevé, H Jégou, L Amsaleg - Pattern recognition letters, 2010 - Elsevier
It is well known that high-dimensional nearest neighbor retrieval is very expensive. Dramatic
performance gains are obtained using approximate search schemes, such as the popular …