HyperLogLogLog: Cardinality Estimation With One Log More

mkarppa/hyperlogloglog 23 May 2022

We present HyperLogLogLog, a practical compression of the HyperLogLog sketch that compresses the sketch from $O(m\log\log n)$ bits down to $m \log_2\log_2\log_2 m + O(m+\log\log n)$ bits for estimating the number of distinct elements~$n$ using $m$~registers.

Data Structures and Algorithms

4
23 May 2022

Dual-Numbers Reverse AD, Efficiently

tomsmeding/ad-dualrev-th 23 May 2022

Where dual-numbers forward-mode automatic differentiation (AD) pairs each scalar value with its tangent derivative, dual-numbers /reverse-mode/ AD attempts to achieve reverse AD using a similarly simple idea: by pairing each scalar value with a backpropagator function.

Programming Languages

0
23 May 2022

CIRCLE: Continual Repair across Programming Languages

2022circle/circle 22 May 2022

However, we observe that existing DL-based APR models suffer from at least two severe drawbacks: (1) Most of them can only generate patches for a single programming language, as a result, to repair multiple languages, we have to build and train many repairing models.

Software Engineering

0
22 May 2022

ALITA: A Large-scale Incremental Dataset for Long-term Autonomy

metaslam/alita 22 May 2022

This dataset includes a campus-scale track and a city-scale track: 1) the campus-track focuses the long-term property, we record LiDAR device and an omnidirectional camera on 10 trajectories, and each trajectory are repeatly recorded 8 times under variant illumination conditions.

Robotics

5
22 May 2022

Shared-Control Robotic Manipulation in Virtual Reality

scottwillmoore/fetch_vr 21 May 2022

In this paper, we present the implementation details of a Virtual Reality (VR)-based teleoperation interface for moving a robotic manipulator.

Robotics

3
21 May 2022

Learning to Dynamically Select Cost Optimal Schedulers in Cloud Computing Environments

imperial-qore/metanet 21 May 2022

The operational cost of a cloud computing platform is one of the most significant Quality of Service (QoS) criteria for schedulers, crucial to keep up with the growing computational demands.

Distributed, Parallel, and Cluster Computing Performance

2
21 May 2022

AGA: An Accelerated Greedy Additional Algorithm for Test Case Prioritization

spiridempt/aga 20 May 2022

Moreover, we conducted an industrial case study on 22 subjects, collected from Baidu, and find that the average speedup ratio of AGA over GA is 44. 27X, which indicates the practical usage of AGA in real-world scenarios.

Software Engineering

1
20 May 2022

A Fully Implicit Method for Robust Frictional Contact Handling in Elastic Rods

structurescomp/rod-contact-sim 20 May 2022

Accurate frictional contact is critical in simulating the assembly of rod-like structures in the practical world, such as knots, hairs, flagella, and more.

Graphics

0
20 May 2022

Subset Node Anomaly Tracking over Large Dynamic Graphs

zjlxgxz/dynanom 19 May 2022

Thanks to recent advances in dynamic representation learning based on Personalized PageRank, \textsc{DynAnom} is 1) \textit{efficient}: the time complexity is linear to the number of edge events and independent on node size of the input graph; 2) \textit{effective}: \textsc{DynAnom} can successfully track topological changes reflecting real-world anomaly; 3) \textit{flexible}: different type of anomaly score functions can be defined for various applications.

Social and Information Networks

0
19 May 2022

Collision Detection Accelerated: An Optimization Perspective

lmontaut/collision-detection-benchmark 19 May 2022

Collision detection between two convex shapes is an essential feature of any physics engine or robot motion planner.

Robotics

2
19 May 2022