English
Related papers

Related papers: Heavy Hitters over Interval Queries

200 papers

Identifying influential spreaders is crucial for understanding and controlling spreading processes on social networks. Via assigning degree-dependent weights onto links associated with the ground node, we proposed a variant to a recent…

Physics and Society · Physics 2015-01-16 Qian Li , Tao Zhou , Linyuan Lv , Duanbing Chen

Convolutional neural network is a crucial tool for machine learning, especially in the field of computer vision. Its unique structure and characteristics provide significant advantages in feature extraction. However, with the exponential…

Quantum Physics · Physics 2024-12-03 Kai Yu , Song Lin , Bin-Bin Cai

Traffic load-balancing in datacenters alleviates hot spots and improves network utilization. In this paper, a stable in-network load-balancing algorithm is developed in the setting of software-defined networking. A control plane configures…

Networking and Internet Architecture · Computer Science 2016-12-07 Sucha Supittayapornpong , Michael J. Neely

Time-limited states characterise many dynamical processes on networks: disease infected individuals recover after some time, people forget news spreading on social networks, or passengers may not wait forever for a connection. These…

Physics and Society · Physics 2023-06-13 Arash Badie-Modiri , Márton Karsai , Mikko Kivelä

Consider the problem of a multiple access channel in a time dependent environment with a large number of users. In such a system, mostly due to practical constraints (e.g., decoding complexity), not all users can be scheduled together, and…

Information Theory · Computer Science 2018-11-07 Ori Shmuel , Asaf Cohen , Omer Gurewitz

There is a considerable body of work on sequence mining of Web Log Data. We are using One Pass frequent Episode discovery (or FED) algorithm, takes a different approach than the traditional apriori class of pattern detection algorithms. In…

Databases · Computer Science 2010-02-08 Kanak Saxena , Rahul Shukla

Frequency estimation from measurements corrupted by noise is a fundamental challenge across numerous engineering and scientific fields. Among the pivotal factors shaping the resolution capacity of any frequency estimation technique are…

Signal Processing · Electrical Eng. & Systems 2024-09-23 Sampath Kumar Dondapati , Omkar Nitsure , Satish Mulleti

In wireless networks, interferences between trans- missions are modelled either in time or frequency domain. In this article, we jointly analyze interferences in the time- frequency domain using a stochastic geometry model assuming the…

Networking and Internet Architecture · Computer Science 2016-11-15 Zhuocheng Li , Steeve Zozor , Jean-Marc Brossier , Nadège Varsier , Quentin Lampin

This article investigates the performance of grid computing systems whose interconnections are given by random and scale-free complex network models. Regular networks, which are common in parallel computing architectures, are also used as a…

Statistical Mechanics · Physics 2009-11-10 Luciano da Fontoura Costa , Gonzalo Travieso , Carlos Antonio Ruggiero

Programming with replicated objects is difficult. Developers must face the fundamental trade-off between consistency and performance head on, while struggling with the complexity of distributed storage stacks. We introduce Correctables, a…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-09-09 Rachid Guerraoui , Matej Pavlovic , Dragos-Adrian Seredinschi

We study index-based processing for connectivity queries within sliding windows on streaming graphs. These queries, which determine whether two vertices belong to the same connected component, are fundamental operations in real-time graph…

Databases · Computer Science 2024-06-14 Chao Zhang , Angela Bonifati , M. Tamer Özsu

Wireless Sensor Networks research and demand are now in full expansion, since people came to understand these are the key to a large number of issues in industry, commerce, home automation, healthcare, agriculture and environment,…

Networking and Internet Architecture · Computer Science 2012-02-28 Andreea Picu , Antoine Fraboulet , Eric Fleury

Graph pattern matching is a fundamental operation for the analysis and exploration ofdata graphs. In thispaper, we presenta novel approachfor efficiently finding homomorphic matches for hybrid graph patterns, where each pattern edge may be…

Databases · Computer Science 2022-09-29 Xiaoying Wu , Dimitri Theodoratos , Nikos Mamoulis , Michael Lan

QUIC is expected to be a game-changer in improving web application performance. In this paper, we conduct a systematic examination of QUIC's performance over high-speed networks. We find that over fast Internet, the UDP+QUIC+HTTP/3 stack…

Networking and Internet Architecture · Computer Science 2024-10-02 Xumiao Zhang , Shuowei Jin , Yi He , Ahmad Hassan , Z. Morley Mao , Feng Qian , Zhi-Li Zhang

We use random linear network coding (RLNC) based scheme for multipath communication in the presence of lossy links with different delay characteristics to obtain ultra-reliability and low latency. A sliding window version of RLNC is…

Networking and Internet Architecture · Computer Science 2018-02-05 Frank Gabriel , Anil Kumar Chorppath , Ievgenii Tsokalo , Frank H. P. Fitzek

Purchase decisions for devices in high-throughput networks as well as scientific evaluations of algorithms and technologies need to be based in measurements and clear procedures. Therefore, evaluation of network devices and their…

Cryptography and Security · Computer Science 2018-05-30 Thomas Lukaseder , Jessika Fiedler , Frank Kargl

Motivated by the Quality-of-Service (QoS) buffer management problem, we consider online scheduling of packets with hard deadlines in a finite capacity queue. At any time, a queue can store at most $b \in \mathbb Z^+$ packets. Packets arrive…

Data Structures and Algorithms · Computer Science 2009-02-09 Fei Li

We present a new method to accelerate the HITS algorithm by exploiting hyperlink structure of the web graph. The proposed algorithm extends the idea of authority and hub scores from HITS by introducing two diagonal matrices which contain…

Information Retrieval · Computer Science 2009-09-04 Andri Mirzal , Masashi Furukawa

We consider massive distributed datasets that consist of elements modeled as key-value pairs and the task of computing statistics or aggregates where the contribution of each key is weighted by a function of its frequency (sum of values of…

Data Structures and Algorithms · Computer Science 2019-12-24 Edith Cohen , Ofir Geri

This paper proposes a methodology for optimizing a frequency-hopping network that uses continuous-phase frequency-shift keying and adaptive capacity-approaching channel coding. The optimization takes into account the spatial distribution of…

Information Theory · Computer Science 2015-08-25 Salvatore Talarico , Matthew C. Valenti , Don Torrieri
‹ Prev 1 8 9 10 Next ›