English
Related papers

Related papers: CuCoTrack: Cuckoo Filter Based Connection Tracking

200 papers

Online selection is an essential step to collect the most relevant collisions from the very large number of collisions inside the ATLAS detector at the Large Hadron Collider (LHC). The Fast TracKer (FTK) is a hardware based track finder,…

Instrumentation and Detectors · Physics 2020-10-12 Khalil Bouaouda , Stefan Schmitt , Driss Benchekroun

We consider space efficient hash tables that can grow and shrink dynamically and are always highly space efficient, i.e., their space consumption is always close to the lower bound even while growing and when taking into account storage…

Data Structures and Algorithms · Computer Science 2017-05-03 Tobias Maier , Peter Sanders

Real-time tracking of previously unseen, highly dynamic objects in contact-rich scenes, such as during dexterous in-hand manipulation, remains a major challenge. Pure vision-based approaches often fail under heavy occlusions due to frequent…

Robotics · Computer Science 2026-03-19 Wen Yang , Zhixian Xie , Yiting Wang , Abhijit Tadepalli , Heni Ben Amor , Shan Lin , Wanxin Jin

Concurrent data structures are the data sharing side of parallel programming. Data structures give the means to the program to store data, but also provide operations to the program to access and manipulate these data. These operations are…

Distributed, Parallel, and Cluster Computing · Computer Science 2013-02-13 Daniel Cederman , Anders Gidenstam , Phuong Ha , Håkan Sundell , Marina Papatriantafilou , Philippas Tsigas

In this paper, we study a novel contact tracing query (CTQ) that finds users who have been in $direct$ $contact$ with the query user or $in$ $contact$ $with$ $the$ $already$ $contacted$ $users$ in subsequent timestamps from a large…

Databases · Computer Science 2020-08-11 Mohammed Eunus Ali , Shadman Saqib Eusuf , Kazi Ashik Islam

A large class of data questions can be modeled as identifying important slices of data driven by user defined metrics. This paper presents TRACE, a Time-Relational Approximate Cubing Engine that enables interactive analysis on such slices…

Information Retrieval · Computer Science 2024-01-15 Suharsh Sivakumar , Jonathan Shen , Rajat Monga

Object tracking is an essential problem in computer vision that has been researched for several decades. One of the main challenges in tracking is to adapt to object appearance changes over time and avoiding drifting to background clutter.…

Computer Vision and Pattern Recognition · Computer Science 2018-11-09 Elena Burceanu , Marius Leordeanu

The goal of this paper is guided image filtering, which emphasizes the importance of structure transfer during filtering by means of an additional guidance image. Where classical guided filters transfer structures using hand-designed…

Computer Vision and Pattern Recognition · Computer Science 2021-09-15 Zenglin Shi , Yunlu Chen , Efstratios Gavves , Pascal Mettes , Cees G. M. Snoek

We show a new proof for the load of obtained by a Cuckoo Hashing data structure. Our proof is arguably simpler than previous proofs and allows for new generalizations. The proof first appeared in Pinkas et. al. \cite{PSWW19} in the context…

Data Structures and Algorithms · Computer Science 2018-06-07 Udi Wieder

We study the carbon footprint optimization (CFO) of a heavy-duty e-truck traveling from an origin to a destination across a national highway network subject to a hard deadline, by optimizing path planning, speed planning, and intermediary…

Optimization and Control · Mathematics 2023-05-23 Junyan Su , Qiulin Lin , Minghua Chen

Congestion control algorithms rely on a variety of congestion signals (packet loss, Explicit Congestion Notification, delay, etc.) to achieve fast convergence, high utilization, and fairness among flows. A key limitation of these congestion…

Networking and Internet Architecture · Computer Science 2022-07-13 Sepehr Abbasi , Shiva Ketabi , Ali Munir , Mahmoud Bahnasy , Yashar Ganjali

Choosing which properties of the data to use as input to multivariate decision algorithms -- a.k.a. feature selection -- is an important step in solving any problem with machine learning. While there is a clear trend towards training…

High Energy Physics - Phenomenology · Physics 2022-12-02 Ranit Das , Gregor Kasieczka , David Shih

Tracking multiple particles in noisy and cluttered scenes remains challenging due to a combinatorial explosion of trajectory hypotheses, which scales super-exponentially with the number of particles and frames. The transformer architecture…

Machine Learning · Statistics 2025-06-12 Piyush Mishra , Philippe Roudot

Contact-implicit trajectory optimization (CITO) enables the automatic discovery of contact sequences, but most methods rely on fine time discretization to capture all contact events accurately, which increases problem size and runtime while…

Robotics · Computer Science 2026-04-14 Samuel C. Buckner , Purnanand Elango

In recent years, Discriminative Correlation Filter (DCF) based methods have significantly advanced the state-of-the-art in tracking. However, in the pursuit of ever increasing tracking performance, their characteristic speed and real-time…

Computer Vision and Pattern Recognition · Computer Science 2017-04-12 Martin Danelljan , Goutam Bhat , Fahad Shahbaz Khan , Michael Felsberg

Recently Transformer has been largely explored in tracking and shown state-of-the-art (SOTA) performance. However, existing efforts mainly focus on fusing and enhancing features generated by convolutional neural networks (CNNs). The…

Computer Vision and Pattern Recognition · Computer Science 2023-03-24 Liting Lin , Heng Fan , Zhipeng Zhang , Yong Xu , Haibin Ling

Previous research works have endorsed the use of delays and clock skews for detecting intrusions or fingerprinting ECUs on the CAN bus. Similar techniques have been also proposed for establishing a time-covert cryptographic authentication…

Cryptography and Security · Computer Science 2019-12-02 Bogdan Groza , Lucian Popa , Pal-Stefan Murvay

It is shown that for cuckoo hashing with a stash as proposed by Kirsch, Mitzenmacher, and Wieder (2008) families of very simple hash functions can be used, maintaining the favorable performance guarantees: with stash size $s$ the…

Data Structures and Algorithms · Computer Science 2012-04-20 Martin Aumüller , Martin Dietzfelbinger , Philipp Woelfel

Memory bandwidth constraints continue to be a significant limiting factor in ray tracing performance, particularly as scene complexity grows and computational capabilities outpace memory access speeds. This paper presents a memory-efficient…

Graphics · Computer Science 2025-06-02 Moritz Grauer , Johannes Hanika , Carsten Dachsbacher

Image Segmentation is a technique of partitioning the original image into some distinct classes. Many possible solutions may be available for segmenting an image into a certain number of classes, each one having different quality of…

Computer Vision and Pattern Recognition · Computer Science 2013-07-02 Sourav Samantaa , Nilanjan Dey , Poulami Das , Suvojit Acharjee , Sheli Sinha Chaudhuri