中文
相关论文

相关论文: C-kNN-LSH: A Nearest-Neighbor Algorithm for Sequen…

200 篇论文

Causal inference for observational longitudinal studies often requires the accurate estimation of treatment effects on time-to-event outcomes in the presence of time-dependent patient history and time-dependent covariates. To tackle this…

机器学习 · 统计学 2022-06-17 Jie Zhu , Blanca Gallego

Long COVID is a general term of post-acute sequelae of COVID-19. Patients with long COVID can endure long-lasting symptoms including fatigue, headache, dyspnea and anosmia, etc. Identifying the cohorts with severe long-term complications in…

机器学习 · 计算机科学 2023-07-12 Degan Hao , Mohammadreza Negahdar

Locality-sensitive hashing (LSH) has emerged as the dominant algorithmic technique for similarity search with strong performance guarantees in high-dimensional spaces. A drawback of traditional LSH schemes is that they may have \emph{false…

数据库 · 计算机科学 2016-08-22 Ninh Pham , Rasmus Pagh

We present an I/O-efficient algorithm for computing similarity joins based on locality-sensitive hashing (LSH). In contrast to the filtering methods commonly suggested our method has provable sub-quadratic dependency on the data size.…

数据结构与算法 · 计算机科学 2017-03-29 Rasmus Pagh , Ninh Pham , Francesco Silvestri , Morten Stöckel

We develop a Causal-Deep Neural Network (CDNN) model trained in two stages to infer causal impact estimates at an individual unit level. Using only the pre-treatment features in stage 1 in the absence of any treatment information, we learn…

机器学习 · 计算机科学 2022-01-24 Naveen Nair , Karthik S. Gurumoorthy , Dinesh Mandalapu

Deep neural networks (DNNs) enable innovative applications of machine learning like image recognition, machine translation, or malware detection. However, deep learning is often criticized for its lack of robustness in adversarial settings…

机器学习 · 计算机科学 2018-03-14 Nicolas Papernot , Patrick McDaniel

The proximal causal inference framework enables the identification and estimation of causal effects in the presence of unmeasured confounding by leveraging two disjoint sets of observed strong proxies: negative control treatments and…

统计方法学 · 统计学 2025-12-16 Antonio Olivas-Martinez , Peter B. Gilbert , Andrea Rotnitzky

Treatment effect estimation is of high-importance for both researchers and practitioners across many scientific and industrial domains. The abundance of observational data makes them increasingly used by researchers for the estimation of…

机器学习 · 统计学 2023-06-22 Niki Kiriakidou , Christos Diou

We present a new algorithm for the approximate near neighbor problem that combines classical ideas from group testing with locality-sensitive hashing (LSH). We reduce the near neighbor search problem to a group testing problem by…

数据结构与算法 · 计算机科学 2021-06-23 Joshua Engels , Benjamin Coleman , Anshumali Shrivastava

The Indyk-Motwani Locality-Sensitive Hashing (LSH) framework (STOC 1998) is a general technique for constructing a data structure to answer approximate near neighbor queries by using a distribution $\mathcal{H}$ over locality-sensitive hash…

数据结构与算法 · 计算机科学 2018-02-19 Tobias Christiani

The estimation of optimal treatment regimes is of considerable interest to precision medicine. In this work, we propose a causal $k$-nearest neighbor method to estimate the optimal treatment regime. The method roots in the framework of…

机器学习 · 统计学 2017-11-23 Xin Zhou , Michael R. Kosorok

Locality-sensitive hashing (LSH) is a popular data-independent indexing method for approximate similarity search, where random projections followed by quantization hash the points from the database so as to ensure that the probability of…

计算机视觉与模式识别 · 计算机科学 2015-06-04 Saehoon Kim , Seungjin Choi

To implement a good Content Based Image Retrieval (CBIR) system, it is essential to adopt efficient search methods. One way to achieve this results is by exploiting approximate search techniques. In fact, when we deal with very large…

信息检索 · 计算机科学 2021-09-13 Marco Parola , Alice Nannini , Stefano Poleggi

Effective epidemic modeling is essential for managing public health crises, requiring robust methods to predict disease spread and optimize resource allocation. This study introduces a novel deep learning framework that advances time series…

图像与视频处理 · 电气工程与系统科学 2026-01-19 Mousa Alizadeh , Mohammad Hossein Samaei , Azam Seilsepour , Alireza Monavarian , Mohammad TH Beheshti

The problem of finding K-nearest neighbors in the given dataset for a given query point has been worked upon since several years. In very high dimensional spaces the K-nearest neighbor search (KNNS) suffers in terms of complexity in…

机器学习 · 计算机科学 2021-02-15 Pramod Vadiraja , Christoph Peter Balada

A fundamental problem of causal discovery is cause-effect inference, learning the correct causal direction between two random variables. Significant progress has been made through modelling the effect as a function of its cause and a noise…

机器学习 · 计算机科学 2023-10-27 Xiangyu Sun , Oliver Schulte

Many recent works in simulation-based inference (SBI) rely on deep generative models to approximate complex, high-dimensional posterior distributions. However, evaluating whether or not these approximations can be trusted remains a…

机器学习 · 统计学 2023-10-11 Julia Linhart , Alexandre Gramfort , Pedro L. C. Rodrigues

Finding nearest neighbors in high-dimensional spaces is a fundamental operation in many multimedia retrieval applications. Exact tree-based indexing approaches are known to suffer from the notorious curse of dimensionality for…

数据库 · 计算机科学 2021-02-16 Omid Jafari , Parth Nagarkar

Interpretability techniques in NLP have mainly focused on understanding individual predictions using attention visualization or gradient-based saliency maps over tokens. We propose using k nearest neighbor (kNN) representations to identify…

计算与语言 · 计算机科学 2020-10-20 Nazneen Fatema Rajani , Ben Krause , Wengpeng Yin , Tong Niu , Richard Socher , Caiming Xiong

Graph data is becoming increasingly prevalent due to the growing demand for relational insights in AI across various domains. Organizations regularly use graph data to solve complex problems involving relationships and connections. Causal…

机器学习 · 计算机科学 2026-02-23 Simi Job , Xiaohui Tao , Taotao Cai , Haoran Xie , Jianming Yong , Xin Wang