English
Related papers

Related papers: SieveJoin: Boosting Multi-Way Joins with Reusable …

200 papers

Over the last decade, worst-case optimal join (WCOJ) algorithms have emerged as a new paradigm for one of the most fundamental challenges in query processing: computing joins efficiently. Such an algorithm can be asymptotically faster than…

Databases · Computer Science 2023-01-31 Yisu Remy Wang , Max Willsey , Dan Suciu

Efficient data selection is crucial for enhancing the training efficiency of deep neural networks and minimizing annotation requirements. Traditional methods often face high computational costs, limiting their scalability and practical use.…

Machine Learning · Computer Science 2026-03-30 Humaira Kousar , Hasnain Irshad Bhatti , Jaekyun Moon

In recent years, numerous ideas have emerged for designing a mutually reinforcing mechanism or extra stages for the image fusion task, ignoring the inevitable gaps between different vision tasks and the computational burden. We argue that…

Computer Vision and Pattern Recognition · Computer Science 2024-02-09 Chunyang Cheng , Tianyang Xu , Xiao-Jun Wu , Hui Li , Xi Li , Josef Kittler

The expansion of Artificial Intelligence-generated content service requires diffusion model serving to simultaneously achieve high throughput and low task end-to-end (E2E) latency. However, existing continuous batching methods suffer from…

Artificial Intelligence · Computer Science 2026-05-12 Ziqi Zhou , Peng Yang , Yuxin Liang , Mingliu Liu , Jia Lu

Cooperation between the nodes of wireless multihop networks can increase communication reliability, reduce energy consumption, and decrease latency. The possible improvements are even greater when nodes perform mutual information…

Information Theory · Computer Science 2009-08-27 Stark C. Draper , Lingjia Liu , Andreas F. Molisch , Jonathan S. Yedidia

In this study, we focus on a form of joint transportation called mixed transportation and enumerate the combinations with high cooperation effects from among a number of transport lanes registered in a database (logistics big data). As a…

Computer Science and Game Theory · Computer Science 2025-04-01 Akifumi Kira , Nobuo Terajima

Deep learning systems have become vital tools across many fields, but the increasing model sizes mean that training must be accelerated to maintain such systems' utility. Current systems like Tensorflow and MXNet focus on one specific…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-05-14 Minjie Wang , Chien-chin Huang , Jinyang Li

Federated learning (FL) has received a surge of interest in recent years thanks to its benefits in data privacy protection, efficient communication, and parallel data processing. Also, with appropriate algorithmic designs, one could achieve…

Machine Learning · Computer Science 2022-08-19 Xin Zhang , Minghong Fang , Zhuqing Liu , Haibo Yang , Jia Liu , Zhengyuan Zhu

Modern key-value stores rely heavily on Log-Structured Merge (LSM) trees for write optimization, but this design introduces significant read amplification. Auxiliary structures like Bloom filters help, but impose memory costs that scale…

Data Structures and Algorithms · Computer Science 2025-08-05 Nicholas Fidalgo , Puyuan Ye

Vision-Language Models (VLMs) are pretrained on large, diverse, and noisy web-crawled datasets. This underscores the critical need for dataset pruning, as the quality of these datasets is strongly correlated with the performance of VLMs on…

Computer Vision and Pattern Recognition · Computer Science 2024-03-12 Anas Mahmoud , Mostafa Elhoushi , Amro Abbas , Yu Yang , Newsha Ardalani , Hugh Leather , Ari Morcos

Motivation: With the growth of big data, variable selection has become one of the major challenges in statistics. Although many methods have been proposed in the literature their performance in terms of recall and precision are limited in a…

Multi-stage interconnection networks (MIN) can be designed to achieve fault tolerance and collision solving by providing a set of disjoint paths. In this paper, we are discussing the new simulator added to the tool designed for developing…

Distributed, Parallel, and Cluster Computing · Computer Science 2012-02-06 Ravi Rastogi , Amit Singh , Nikhil Singhal , Nitin , Durg Singh Chauhan

Ensemble learning combines results from multiple machine learning models in order to provide a better and optimised predictive model with reduced bias, variance and improved predictions. However, in federated learning it is not feasible to…

Machine Learning · Computer Science 2023-01-03 Ali Raza , Kim Phuc Tran , Ludovic Koehl , Shujun Li

The original "Seven Motifs" set forth a roadmap of essential methods for the field of scientific computing, where a motif is an algorithmic method that captures a pattern of computation and data movement. We present the "Nine Motifs of…

There has been a recent trend in training neural networks to replace data structures that have been crafted by hand, with an aim for faster execution, better accuracy, or greater compression. In this setting, a neural data structure is…

Machine Learning · Computer Science 2019-06-12 Jack W Rae , Sergey Bartunov , Timothy P Lillicrap

This paper summarizes the ideas and key concepts in MISE (Memory Interference-induced Slowdown Estimation), which was published in HPCA 2013 [97], and examines the work's significance and future potential. Applications running concurrently…

Hardware Architecture · Computer Science 2018-05-16 Lavanya Subramanian , Vivek Seshadri , Yoongu Kim , Ben Jaiyen , Onur Mutlu

Network connectivity is one of the major design issues in the context of mobile sensor networks. Due to diverse communication patterns, some nodes lying in high-traffic zones may consume more energy and eventually die out resulting in…

Networking and Internet Architecture · Computer Science 2023-08-10 Abbas Mirzaei , Shahram Zandiyan

Bloom filters are data structures used to determine set membership of elements, with applications from string matching to networking and security problems. These structures are favored because of their reduced memory consumption and fast…

Data Structures and Algorithms · Computer Science 2019-02-21 Ethan Madison , Zachary Zipper

This paper introduces a deterministic algorithm for solving an instance of the Subset Sum Problem based on a new method entitled the Bipartite Synthesis Method. The algorithm is described and shown to have worst-case limiting performance…

Data Structures and Algorithms · Computer Science 2015-02-09 Scott Lilienthal

Most research on data discovery has so far focused on improving individual discovery operators such as join, correlation, or union discovery. However, in practice, a combination of these techniques and their corresponding indexes may be…

Databases · Computer Science 2024-12-02 Mahdi Esmailoghli , Christoph Schnell , Renée J. Miller , Ziawasch Abedjan