English
Related papers

Related papers: CuCoTrack: Cuckoo Filter Based Connection Tracking

200 papers

In this paper, we present an implementation of a cuckoo filter for membership testing, optimized for distributed data stores operating in high workloads. In large databases, querying becomes inefficient using traditional search methods. To…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-06-30 Aman Khalid

Unstructured meshes are characterized by data points irregularly distributed in the Euclidian space. Due to the irregular nature of these data, computing connectivity information between the mesh elements requires much more time and memory…

Data Structures and Algorithms · Computer Science 2025-04-03 Guoxi Liu , Federico Iuricich

We propose FuCoLoT -- a Fully Correlational Long-term Tracker. It exploits the novel DCF constrained filter learning method to design a detector that is able to re-detect the target in the whole image efficiently. FuCoLoT maintains several…

Computer Vision and Pattern Recognition · Computer Science 2019-01-15 Alan Lukežič , Luka Čehovin Zajc , Tomáš Vojíř , Jiří Matas , Matej Kristan

Bloom filters, cuckoo filters, and other approximate set membership sketches have a wide range of applications. Oftentimes, expensive operations can be skipped if an item is not in a data set. These filters provide an inexpensive, memory…

Data Structures and Algorithms · Computer Science 2020-05-07 Daniel Ting , Rick Cole

Graphs play an increasingly important role in various big data applications. However, existing graph data structures cannot simultaneously address the performance bottlenecks caused by the dynamic updates, large scale, and high query…

Databases · Computer Science 2024-12-04 Zhuochen Fan , Yalun Cai , Zirui Liu , Jiarui Guo , Xin Fan , Tong Yang , Bin Cui

We introduce CoTracker, a transformer-based model that tracks a large number of 2D points in long video sequences. Differently from most existing approaches that track points independently, CoTracker tracks them jointly, accounting for…

Computer Vision and Pattern Recognition · Computer Science 2024-10-02 Nikita Karaev , Ignacio Rocco , Benjamin Graham , Natalia Neverova , Andrea Vedaldi , Christian Rupprecht

Although cuckoo hashing has significant applications in both theoretical and practical settings, a relevant downside is that it requires lookups to multiple locations. In many settings, where lookups are expensive, cuckoo hashing becomes a…

Data Structures and Algorithms · Computer Science 2011-04-28 Martin Dietzfelbinger , Michael Mitzenmacher , Michael Rink

Filters (such as Bloom Filters) are data structures that speed up network routing and measurement operations by storing a compressed representation of a set. Filters are space efficient, but can make bounded one-sided errors: with tunable…

Data Structures and Algorithms · Computer Science 2021-05-25 Tsvi Kopelowitz , Samuel McCauley , Ely Porat

In the past few years, General Purpose Graphics Processors (GPUs) have been used to significantly speed up numerous applications. One of the areas in which GPUs have recently led to a significant speed-up is model checking. In model…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-12-29 Nathan Cassee , Anton Wijs

Retrieving an object from cluttered spaces suchas cupboards, refrigerators, or bins requires tracking objects with limited or no visual sensing. In these scenarios, contact feedback is necessary to estimate the pose of the objects, yet the…

Robotics · Computer Science 2022-01-26 Sheng Zhong , Nima Fazeli , Dmitry Berenson

Context: Software has become an innovative solution nowadays for many applications and methods in science and engineering. Ensuring the quality and correctness of software is challenging because each program has different configurations and…

Software Engineering · Computer Science 2019-04-10 Bestoun S. Ahmed , Taib Sh. Abdulsamad , Moayad Y. Potrus

We study wear-leveling techniques for cuckoo hashing, showing that it is possible to achieve a memory wear bound of $\log\log n+O(1)$ after the insertion of $n$ items into a table of size $Cn$ for a suitable constant $C$ using cuckoo…

Data Structures and Algorithms · Computer Science 2014-04-02 David Eppstein , Michael T. Goodrich , Michael Mitzenmacher , Paweł Pszona

With the ubiquitous advancement in smart medical devices and systems, the potential of Remote Patient Monitoring (RPM) network is evolving in modern healthcare systems. The medical professionals (doctors, nurses, or medical experts) can…

Cryptography and Security · Computer Science 2022-11-09 Shafika Showkat Moni , Deepti Gupta

We revisit the problem of building static hash tables on the GPU and design and build three bucketed hash tables that use different probing schemes. Our implementations are lock-free and offer efficient memory access patterns; thus, only…

Data Structures and Algorithms · Computer Science 2022-12-20 Muhammad A. Awad , Saman Ashkiani , Serban D. Porumbescu , Martín Farach-Colton , John D. Owens

Wi-Fi tracking technology demonstrates promising potential for future smart home and intelligent family care. Currently, accurate Wi-Fi tracking methods rely primarily on fine-grained velocity features. However, such velocity-based…

Signal Processing · Electrical Eng. & Systems 2026-01-19 Mengning Li , Wenye Wang

Bitmap indexes are widely used for read-intensive analytical workloads because they are clustered and offer efficient reads with a small memory footprint. However, they are notoriously inefficient to update. As analytical applications are…

Databases · Computer Science 2024-10-24 Junchang Wang , Manos Athanassoulis

We introduce LocoTrack, a highly accurate and efficient model designed for the task of tracking any point (TAP) across video sequences. Previous approaches in this task often rely on local 2D correlation maps to establish correspondences…

Computer Vision and Pattern Recognition · Computer Science 2024-07-23 Seokju Cho , Jiahui Huang , Jisu Nam , Honggyu An , Seungryong Kim , Joon-Young Lee

This paper addresses the problem of appearance matching across different challenges while doing visual face tracking in real-world scenarios. In this paper, FaceTrack is proposed that utilizes multiple appearance models with its long-term…

Computer Vision and Pattern Recognition · Computer Science 2018-08-31 Tanushri Chakravorty , Guillaume-Alexandre Bilodeau , Eric Granger

In this paper, we propose a novel structural correlation filter combined with a multi-task Gaussian particle filter (KCF-GPF) model for robust visual tracking. We first present an assemble structure where several KCF trackers as weak…

Computer Vision and Pattern Recognition · Computer Science 2018-03-18 Manna Dai , Shuying Cheng , Xiangjian He , Dadong Wang

Memory is a critical design consideration in current data-intensive DNN accelerators, as it profoundly determines energy consumption, bandwidth requirements, and area costs. As DNN structures become more complex, a larger on-chip memory…

Hardware Architecture · Computer Science 2024-02-02 Zhanhong Tan , Zijian Zhu , Kaisheng Ma