中文
相关论文

相关论文: DPG: A Cache-Efficient Accelerator for Sorting and…

200 篇论文

Principal Component Analysis (PCA) is a fundamental data preprocessing tool in the world of machine learning. While PCA is often thought of as a dimensionality reduction method, the purpose of PCA is actually two-fold: dimension reduction…

机器学习 · 计算机科学 2023-01-25 Arpita Gang , Waheed U. Bajwa

Robots equipped with situational awareness can help humans efficiently find their lost objects by leveraging spatial and temporal structure. Existing approaches to video and image retrieval do not take into account the unique constraints…

机器人学 · 计算机科学 2021-10-26 Ifrah Idrees , Zahid Hasan , Steven P. Reiss , Stefanie Tellex

Grid Computing is a type of parallel and distributed systems that is designed to provide reliable access to data and computational resources in wide area networks. These resources are distributed in different geographical locations, however…

分布式、并行与集群计算 · 计算机科学 2013-09-27 Sheida Dayyani , Mohammad Reza Khayyambashi

This paper presents a novel meta algorithm, Partition-Merge (PM), which takes existing centralized algorithms for graph computation and makes them distributed and faster. In a nutshell, PM divides the graph into small subgraphs using our…

数据结构与算法 · 计算机科学 2013-09-25 Vincent Blondel , Kyomin Jung , Pushmeet Kohli , Devavrat Shah

Deep Neural Networks (DNNs) have become an essential component in many application domains including web-based services. A variety of these services require high throughput and (close to) real-time features, for instance, to respond or…

机器学习 · 计算机科学 2022-09-20 Mohammadamin Abedi , Yanni Iouannou , Pooyan Jamshidi , Hadi Hemmati

In this paper, we present several improvements in the parallelization of the in-place merge algorithm, which merges two contiguous sorted arrays into one with an O(T) space complexity (where T is the number of threads). The approach divides…

分布式、并行与集群计算 · 计算机科学 2020-05-27 Berenger Bramas , Quentin Bramas

Modern, large scale monitoring systems have to process and store vast amounts of log data in near real-time. At query time the systems have to find relevant logs based on the content of the log message using support structures that can…

信息检索 · 计算机科学 2024-03-28 Julian Reichinger , Thomas Krismayer , Jan Rellermeyer

Differentially private diffusion models (DPDMs) harness the remarkable generative capabilities of diffusion models while enforcing differential privacy (DP) for sensitive data. However, existing DPDM training approaches often suffer from…

密码学与安全 · 计算机科学 2025-02-19 Tanqiu Jiang , Changjiang Li , Fenglong Ma , Ting Wang

Sorting is one of the most basic algorithms, and developing highly parallel sorting programs is becoming increasingly important in high-performance computing because the number of CPU cores per node in modern supercomputers tends to…

分布式、并行与集群计算 · 计算机科学 2023-09-08 Tomoyuki Tokuue , Tomoaki Ishiyama

The problem of space-efficient depth-first search (DFS) is reconsidered. A particularly simple and fast algorithm is presented that, on a directed or undirected input graph $G=(V,E)$ with $n$ vertices and $m$ edges, carries out a DFS in…

数据结构与算法 · 计算机科学 2018-05-31 Torben Hagerup

Accurate and efficient point cloud registration is a challenge because the noise and a large number of points impact the correspondence search. This challenge is still a remaining research problem since most of the existing methods rely on…

计算机视觉与模式识别 · 计算机科学 2021-11-24 Xiaoshui Huang , Zongyi Xu , Guofeng Mei , Sheng Li , Jian Zhang , Yifan Zuo , Yucheng Wang

In the contemporary context of rapid advancements in information technology and the exponential growth of data volume, language models are confronted with significant challenges in effectively navigating the dynamic and ever-evolving…

信息检索 · 计算机科学 2025-01-14 Yuxin Fan , Yuxiang Wang , Lipeng Liu , Xirui Tang , Na Sun , Zidong Yu

Retrieval-Augmented Generation (RAG) encounters efficiency challenges when scaling to massive knowledge bases while preserving contextual relevance. We propose Hash-RAG, a framework that integrates deep hashing techniques with systematic…

信息检索 · 计算机科学 2025-06-04 Jinyu Guo , Xunlei Chen , Qiyang Xia , Zhaokun Wang , Jie Ou , Libo Qin , Shunyu Yao , Wenhong Tian

Nowadays distributed computing environments, large amounts of data are generated from different resources with a high velocity, rendering the data difficult to capture, manage, and process within existing relational databases. Hadoop is a…

分布式、并行与集群计算 · 计算机科学 2023-10-24 Rana Ghazali , Douglas G. Down

Discrete Determinantal Point Processes (DPPs) have a wide array of potential applications for subsampling datasets. They are however held back in some cases by the high cost of sampling. In the worst-case scenario, the sampling cost scales…

机器学习 · 计算机科学 2023-02-23 Simon Barthelmé , Nicolas Tremblay , Pierre-Olivier Amblard

Deep Deterministic Policy Gradient (DDPG) has been proved to be a successful reinforcement learning (RL) algorithm for continuous control tasks. However, DDPG still suffers from data insufficiency and training inefficiency, especially in…

机器学习 · 计算机科学 2019-03-05 Zhizheng Zhang , Jiale Chen , Zhibo Chen , Weiping Li

Clustering multi-dimensional points is a fundamental task in many fields, and density-based clustering supports many applications as it can discover clusters of arbitrary shapes. This paper addresses the problem of Density-Peaks Clustering…

数据库 · 计算机科学 2022-12-01 Daichi Amagata , Takahiro Hara

Hashing has been widely used for efficient similarity search based on its query and storage efficiency. To obtain better precision, most studies focus on designing different objective functions with different constraints or penalty terms…

数据结构与算法 · 计算机科学 2018-10-02 Xingbo Liu , Xiushan Nie , Yilong Yin

Retrieval-Augmented Generation (RAG) has greatly improved large language models (LLMs) by enabling them to generate accurate, contextually grounded responses through the integration of external information. However, conventional RAG…

计算与语言 · 计算机科学 2024-09-24 Jiatao Li , Xinyu Hu , Xiaojun Wan

Retrieval-augmented generation (RAG) can enhance the generation quality of large language models (LLMs) by incorporating external token databases. However, retrievals from large databases can constitute a substantial portion of the overall…

计算与语言 · 计算机科学 2024-03-12 Wenqi Jiang , Shuai Zhang , Boran Han , Jie Wang , Bernie Wang , Tim Kraska