中文
相关论文

相关论文: On the Complexity of Processing Massive, Unordered…

200 篇论文

Human beings keep exploring the physical space using information means. Only recently, with the rapid development of information technologies and the increasing accumulation of data, human beings can learn more about the unknown world with…

分布式、并行与集群计算 · 计算机科学 2021-11-24 Tongya Zheng , Gang Chen , Xinyu Wang , Chun Chen , Xingen Wang , Sihui Luo

We initiate the study of graph algorithms in the streaming setting on massive distributed and parallel systems inspired by practical data processing systems. The objective is to design algorithms that can efficiently process evolving graphs…

数据结构与算法 · 计算机科学 2025-01-20 Artur Czumaj , Gopinath Mishra , Anish Mukherjee

Data is a precious resource in today's society, and is generated at an unprecedented and constantly growing pace. The need to store, analyze, and make data promptly available to a multitude of users introduces formidable challenges in…

分布式、并行与集群计算 · 计算机科学 2023-06-08 Alessandro Margara , Gianpaolo Cugola , Nicolò Felicioni , Stefano Cilloni

Massive data sets have radically changed our understanding of how to design efficient algorithms; the streaming paradigm, whether it in terms of number of passes of an external memory algorithm, or the single pass and limited memory of a…

图形学 · 计算机科学 2007-05-23 Suresh Venkatasubramanian

Artificial intelligence has made remarkable progress in handling complex tasks, thanks to advances in hardware acceleration and machine learning algorithms. However, to acquire more accurate outcomes and solve more complex issues,…

机器学习 · 计算机科学 2023-09-12 Mohammad Dehghani , Zahra Yazdanparast

We introduce a novel algorithm to perform graph clustering in the edge streaming setting. In this model, the graph is presented as a sequence of edges that can be processed strictly once. Our streaming algorithm has an extremely low memory…

机器学习 · 计算机科学 2017-12-13 Alexandre Hollocou , Julien Maudet , Thomas Bonald , Marc Lelarge

Tracking and approximating data matrices in streaming fashion is a fundamental challenge. The problem requires more care and attention when data comes from multiple distributed sites, each receiving a stream of data. This paper considers…

数据库 · 计算机科学 2014-05-01 Mina Ghashami , Jeff M. Phillips , Feifei Li

Distributed Stream Processing frameworks are being commonly used with the evolution of Internet of Things(IoT). These frameworks are designed to adapt to the dynamic input message rate by scaling in/out.Apache Storm, originally developed by…

分布式、并行与集群计算 · 计算机科学 2019-05-10 Anshu Shukla , Yogesh Simmhan

The demand for distributed applications has significantly increased over the past decade, with improvements in machine learning techniques fueling this growth. These applications predominantly utilize Cloud data centers for high-performance…

分布式、并行与集群计算 · 计算机科学 2024-05-02 Narges Mehran , Dragi Kimovski , Hermann Hellwagner , Dumitru Roman , Ahmet Soylu , Radu Prodan

This paper presents a selective review of statistical computation methods for massive data analysis. A huge amount of statistical methods for massive data computation have been rapidly developed in the past decades. In this work, we focus…

We consider a parallel system of $m$ identical machines prone to unpredictable crashes and restarts, trying to cope with the continuous arrival of tasks to be executed. Tasks have different computational requirements (i.e., processing time…

分布式、并行与集群计算 · 计算机科学 2016-03-21 Elli Zavou , Antonio Fernández Anta

Distributed computing (cloud) networks, e.g., mobile edge computing (MEC), are playing an increasingly important role in the efficient hosting, running, and delivery of real-time stream-processing applications such as industrial automation,…

网络与互联网体系结构 · 计算机科学 2022-06-01 Yang Cai , Jaime Llorca , Antonia M. Tulino , Andreas F. Molisch

Flow-based generative models have demonstrated promising performance across a broad spectrum of data modalities (e.g., image and text). However, there are few works exploring their extension to unordered data (e.g., spatial point set),…

机器学习 · 计算机科学 2025-06-05 Yangming Li , Chaoyu Liu , Carola-Bibiane Schönlieb

Curating, processing, and combining large-scale medical imaging datasets from national studies is a non-trivial task due to the intense computation and data throughput required, variability of acquired data, and associated financial…

Graph problems are troublesome when it comes to MapReduce. Typically, to be able to design algorithms that make use of the advantages of MapReduce, assumptions beyond what the model imposes, such as the density of the input graph, are…

分布式、并行与集群计算 · 计算机科学 2018-05-15 Soheil Behnezhad , Mahsa Derakhshan , MohammadTaghi Hajiaghayi

Graph clustering is a fundamental computational problem with a number of applications in algorithm design, machine learning, data mining, and analysis of social networks. Over the past decades, researchers have proposed a number of…

数据结构与算法 · 计算机科学 2019-04-12 He Sun , Luca Zanetti

Recent approaches to distributed model fitting rely heavily on consensus ADMM, where each node solves small sub-problems using only local data. We propose iterative methods that solve {\em global} sub-problems over an entire distributed…

分布式、并行与集群计算 · 计算机科学 2015-04-10 Tom Goldstein , Gavin Taylor , Kawika Barabin , Kent Sayre

Distributed computing frameworks such as MapReduce are often used to process large computational jobs. They operate by partitioning each job into smaller tasks executed on different servers. The servers also need to exchange intermediate…

分布式、并行与集群计算 · 计算机科学 2020-04-20 Konstantinos Konstantinidis , Aditya Ramamoorthy

This article covers the problem of processing of Big Data that describe process of complex networks and network systems operation. It also introduces the notion of hierarchical network systems combination into associations and conglomerates…

数据分析、统计与概率 · 物理学 2016-03-28 Olexandr Polishchuk , Dmytro Polishchuk , Maria Tyutyunnyk , Mykhailo Yadzhak

Applying popular machine learning algorithms to large amounts of data raised new challenges for the ML practitioners. Traditional ML libraries does not support well processing of huge datasets, so that new approaches were needed.…

分布式、并行与集群计算 · 计算机科学 2016-03-30 Daniel Pop