中文
相关论文

相关论文: Robust Set Reconciliation via Locality Sensitive H…

200 篇论文

Redescription mining is a data analysis technique that has found applications in diverse fields. The most used redescription mining approaches involve two phases: finding matching pairs among data attributes and extending the pairs. This…

机器学习 · 计算机科学 2024-11-22 Maiju Karjalainen , Esther Galbrun , Pauli Miettinen

We introduce a new variant of the nearest neighbor search problem, which allows for some coordinates of the dataset to be arbitrarily corrupted or unknown. Formally, given a dataset of $n$ points $P=\{ x_1,\ldots, x_n\}$ in high-dimensions,…

计算几何 · 计算机科学 2015-11-24 Sariel Har-Peled , Sepideh Mahabadi

CLIP retrieval is typically framed as a pointwise similarity problem in a shared embedding space. While CLIP achieves strong global cross-modal alignment, many retrieval failures arise from local geometric inconsistencies: nearby items are…

We study scenarios which arise when two spatially-separated observers, Alice and Bob, are try to identify a quantum state sampled from several possibilities. In particular, we examine their strategies for maximizing both the probability of…

量子物理 · 物理学 2022-01-27 Andrey Boris Khesin , Peter Shor

Although modern object detectors rely heavily on a significant amount of training data, humans can easily detect novel objects using a few training examples. The mechanism of the human visual system is to interpret spatial relationships…

计算机视觉与模式识别 · 计算机科学 2022-11-03 Geonuk Kim , Hong-Gyu Jung , Seong-Whan Lee

Datasets often contain values that naturally reside in a metric space: numbers, strings, geographical locations, machine-learned embeddings in a Euclidean space, and so on. We study the computational complexity of repairing inconsistent…

数据库 · 计算机科学 2024-09-26 Youri Kaminsky , Benny Kimelfeld , Ester Livshits , Felix Naumann , David Wajc

Change detection, i.e., anomaly detection from local maps built by a mobile robot at multiple different times, is a challenging problem to solve in practice. Most previous work either cannot be applied to scenarios where the size of the map…

机器人学 · 计算机科学 2016-03-04 Tanaka Kanji

This paper investigates the problem of high-precision target localization in integrated sensing and communication (ISAC) systems, where the target is sensed via both a direct path and a reconfigurable intelligent surface (RIS)-assisted…

信号处理 · 电气工程与系统科学 2026-02-17 Huyen-Trang Ta , Ngoc-Son Duong , Trung-Hieu Nguyen , Van-Linh Nguyen , Thai-Mai Dinh

We consider the problem where a network of sensors has to detect the presence of targets at any of $n$ possible locations in a finite region. All such locations may not be occupied by a target. The data from sensors is fused to determine…

信息论 · 计算机科学 2012-11-20 B. Santhana Krishnan , Animesh Kumar , D. Manjunath , Bikash K. Dey

This paper addresses the problem of handling spatial misalignments due to camera-view changes or human-pose variations in person re-identification. We first introduce a boosting-based approach to learn a correspondence structure which…

计算机视觉与模式识别 · 计算机科学 2016-04-28 Yang Shen , Weiyao Lin , Junchi Yan , Mingliang Xu , Jianxin Wu , Jingdong Wang

Image copy detection and retrieval from large databases leverage two components. First, a neural network maps an image to a vector representation, that is relatively robust to various transformations of the image. Second, an efficient but…

信息检索 · 计算机科学 2022-10-20 Pierre Fernandez , Matthijs Douze , Hervé Jégou , Teddy Furon

Due to the highly non-convex nature of large-scale robust parameter estimation, avoiding poor local minima is challenging in real-world applications where input data is contaminated by a large or unknown fraction of outliers. In this paper,…

计算机视觉与模式识别 · 计算机科学 2020-03-23 Huu Le , Christopher Zach

Softmax-based losses have achieved state-of-the-art performances on various tasks such as face recognition and re-identification. However, these methods highly relied on clean datasets with global labels, which limits their usage in many…

计算机视觉与模式识别 · 计算机科学 2022-01-25 Qiang Meng , Xinqian Gu , Xiaqing Xu , Feng Zhou

We propose a new method, {\it robust binary fused compressive sensing} (RoBFCS), to recover sparse piece-wise smooth signals from 1-bit compressive measurements. The proposed method is a modification of our previous {\it binary fused…

计算机视觉与模式识别 · 计算机科学 2014-03-21 Xiangrong Zeng , Mário A. T. Figueiredo

Interpretability is an emerging area of research in trustworthy machine learning. Safe deployment of machine learning system mandates that the prediction and its explanation be reliable and robust. Recently, it has been shown that the…

计算机视觉与模式识别 · 计算机科学 2020-07-21 Mayank Singh , Nupur Kumari , Puneet Mangla , Abhishek Sinha , Vineeth N Balasubramanian , Balaji Krishnamurthy

In recent years, the learned local descriptors have outperformed handcrafted ones by a large margin, due to the powerful deep convolutional neural network architectures such as L2-Net [1] and triplet based metric learning [2]. However,…

计算机视觉与模式识别 · 计算机科学 2019-01-29 Yanwu Xu , Mingming Gong , Tongliang Liu , Kayhan Batmanghelich , Chaohui Wang

Compressed sensing seeks to invert an underdetermined linear system by exploiting additional knowledge of the true solution. Over the last decade, several instances of compressed sensing have been studied for various applications, and for…

信息论 · 计算机科学 2014-08-20 Jameson Cahill , Dustin G. Mixon

The abundance of multimodal data (e.g. social media posts) has inspired interest in cross-modal retrieval methods. Popular approaches rely on a variety of metric learning losses, which prescribe what the proximity of image and text should…

计算机视觉与模式识别 · 计算机科学 2020-09-24 Christopher Thomas , Adriana Kovashka

The 3D depth estimation and relative pose estimation problem within a decentralized architecture is a challenging problem that arises in missions that require coordination among multiple vision-controlled robots. The depth estimation…

机器人学 · 计算机科学 2019-08-02 Romulo T. Rodrigues , Pedro Miraldo , Dimos V. Dimarogonas , A. Pedro Aguiar

By considering the spatial correspondence, dense self-supervised representation learning has achieved superior performance on various dense prediction tasks. However, the pixel-level correspondence tends to be noisy because of many similar…

计算机视觉与模式识别 · 计算机科学 2022-03-16 Zhaoqing Wang , Qiang Li , Guoxin Zhang , Pengfei Wan , Wen Zheng , Nannan Wang , Mingming Gong , Tongliang Liu