English
Related papers

Related papers: Fast Flow Volume Estimation

200 papers

How can one quickly answer the most and top popular objects at any time, given a large log stream in a system of billions of users? It is equivalent to find the mode and top-frequent elements in a dynamic array corresponding to the log…

Data Structures and Algorithms · Computer Science 2018-12-14 Dingcheng Yang , Wenjian Yu , Junhui Deng , Shenghua Liu

With the exponential growth of video traffic, traditional video streaming systems are approaching their limits in compression efficiency and communication capacity. To further reduce bitrate while maintaining quality, we propose Promptus, a…

Networking and Internet Architecture · Computer Science 2025-05-30 Jiangkai Wu , Liming Liu , Yunpeng Tan , Junlin Hao , Xinggong Zhang

In dynamic traffic environments, motion forecasting models must be able to accurately estimate future trajectories continuously. Streaming-based methods are a promising solution, but despite recent advances, their performance often degrades…

Computer Vision and Pattern Recognition · Computer Science 2026-03-31 Alexander Prutsch , Christian Fruhwirth-Reisinger , David Schinagl , Horst Possegger

Modern methods for counting people in crowded scenes rely on deep networks to estimate people densities in individual images. As such, only very few take advantage of temporal consistency in video sequences, and those that do only impose…

Computer Vision and Pattern Recognition · Computer Science 2020-07-16 Weizhe Liu , Mathieu Salzmann , Pascal Fua

Discovering frequent episodes over event sequences is an important data mining task. In many applications, events constituting the data sequence arrive as a stream, at furious rates, and recent trends (or frequent episodes) can change and…

Machine Learning · Computer Science 2012-05-22 Debprakash Patnaik , Naren Ramakrishnan , Srivatsan Laxman , Badrish Chandramouli

Network performance problems are notoriously difficult to diagnose. Prior profiling systems collect performance statistics by keeping information about each network flow, but maintaining per-flow state is not scalable on…

Data Structures and Algorithms · Computer Science 2019-11-19 Zaoxing Liu , Samson Zhou , Ori Rottenstreich , Vladimir Braverman , Jennifer Rexford

Value flow analysis that tracks the flow of values via data dependence is a widely used technique for detecting a broad spectrum of software bugs. However, the scalability issue often deteriorates when high precision (i.e.,…

Software Engineering · Computer Science 2025-02-13 Yongchao Wang , Yuandao Cai , Charles Zhang

Shared memory multiprocessors come back to popularity thanks to rapid spreading of commodity multi-core architectures. As ever, shared memory programs are fairly easy to write and quite hard to optimise; providing multi-core programmers…

Distributed, Parallel, and Cluster Computing · Computer Science 2009-09-10 Marco Aldinucci , Massimo Torquati , Massimiliano Meneghin

The exponential growth of data traffic and the increasing complexity of networked applications demand effective solutions capable of passively inspecting and analysing the network traffic for monitoring and security purposes. Implementing…

Networking and Internet Architecture · Computer Science 2024-07-24 Luca Deri , Alfredo Cardigliano , Francesco Fusco

In the zettabyte era, per-flow measurement becomes more challenging owing to the growth of both traffic volumes and the number of flows. Also, swiftness of detection of anomalies (e.g., DDoS attack, congestion, link failure, and so on)…

Networking and Internet Architecture · Computer Science 2019-02-13 Rhongho Jang , Seongkwang Moon , Youngtae Noh , Aziz Mohaisen , DaeHun Nyang

We study steady streaming in a channel between two parallel permeable walls induced by oscillating (in time) blowing/suction at the walls. We obtain an asymptotic expansion of the solution of the Navier-Stokes equations in the limit when…

Fluid Dynamics · Physics 2019-02-20 Konstantin Ilin

Modern data stream applications demand memory-efficient solutions for accurately tracking frequent items, such as heavy hitters and heavy changers, under strict resource constraints. Traditional sketches face inherent accuracy-memory…

Databases · Computer Science 2025-05-20 Zicang Xu , Yuxuan Tian , Yuhan Wu , Tong Yang

Robust estimators and different filtering techniques are proposed and their impact on the determination of a wide range of turbulence quantities is analysed. High-frequency water level measurements in a stepped spillway are used as a case…

Fluid Dynamics · Physics 2023-07-13 Daniel Valero , Hubert Chanson , Daniel B. Bung

This paper considers reliable data transfer in a high-speed network (HSN) in which the per-connection capacity is very large. We focus on sliding window protocols employing selective repeat for reliable data transfer and study two…

Networking and Internet Architecture · Computer Science 2013-07-30 Majid Ghaderi , Don Towsley

We consider the problem of scheduling packets of different lengths via a directed communication link prone to jamming errors. Dynamic packet arrivals and errors are modelled by an adversary. We focus on estimating relative throughput of…

Distributed, Parallel, and Cluster Computing · Computer Science 2013-10-21 Tomasz Jurdzinski , Dariusz R. Kowalski , Krzysztof Lorys

As a bio-inspired sensor with high temporal resolution, the spiking camera has an enormous potential in real applications, especially for motion estimation in high-speed scenes. However, frame-based and event-based methods are not well…

Computer Vision and Pattern Recognition · Computer Science 2022-04-05 Liwen Hu , Rui Zhao , Ziluo Ding , Lei Ma , Boxin Shi , Ruiqin Xiong , Tiejun Huang

Continuous diffusion and flow matching models could represent a powerful alternative to autoregressive approaches for language modelling (LM), as they unlock a host of advantages currently reserved for continuous modalities, including…

Machine Learning · Computer Science 2026-05-12 Oscar Davis , Anastasiia Filippova , Pierre Ablin , Victor Turrisi , Amitis Shidani , Marco Cuturi , Louis Béthune

Building on the success of diffusion models in visual generation, flow-based models reemerge as another prominent family of generative models that have achieved competitive or better performance in terms of both visual quality and inference…

Computer Vision and Pattern Recognition · Computer Science 2024-09-27 Wenliang Zhao , Minglei Shi , Xumin Yu , Jie Zhou , Jiwen Lu

The problem of quickest change detection is studied in the context of detecting an arbitrary unknown mean-shift in multiple independent Gaussian data streams. The James-Stein estimator is used in constructing detection schemes that exhibit…

Statistics Theory · Mathematics 2026-04-21 Topi Halme , Venugopal V. Veeravalli , Visa Koivunen

New optical technologies offer the ability to reconfigure network topologies dynamically, rather than setting them once and for all. This is true in both optical wide area networks (optical WANs) and in datacenters, despite the many…

Data Structures and Algorithms · Computer Science 2020-01-23 Michael Dinitz , Benjamin Moseley