English
Related papers

Related papers: A True Positives Theorem for a Static Race Detecto…

200 papers

We present a novel framework closely linking the areas of property testing and data streaming algorithms in the setting of general graphs. It has been recently shown (Monemizadeh et al. 2017) that for bounded-degree graphs, any…

Data Structures and Algorithms · Computer Science 2019-05-07 Artur Czumaj , Hendrik Fichtenberger , Pan Peng , Christian Sohler

The present paper proposes the first static analysis for Android applications which is both flow-sensitive on the heap abstraction and provably sound with respect to a rich formal model of the Android platform. We formulate the analysis as…

Cryptography and Security · Computer Science 2017-06-13 Stefano Calzavara , Ilya Grishchenko , Adrien Koutsos , Matteo Maffei

Feedforward steering control is a key component of hierarchical control architectures for autonomous racing. The goal is to reduce steering corrections from the feedback controllers by predicting the vehicle's inverse lateral dynamics. This…

Robotics · Computer Science 2026-05-21 Georg Jank , Mattia Piccinini , Sebastian Wenk , Phillip Pitschi , Johannes Betz , Boris Lohmann

Adversarial Examples (AEs) can deceive Deep Neural Networks (DNNs) and have received a lot of attention recently. However, majority of the research on AEs is in the digital domain and the adversarial patches are static, which is very…

Computer Vision and Pattern Recognition · Computer Science 2022-01-19 Wei Jia , Zhaojun Lu , Haichun Zhang , Zhenglin Liu , Jie Wang , Gang Qu

The performance of a machine learning system is usually evaluated by using i.i.d.\ observations with true labels. However, acquiring ground truth labels is expensive, while obtaining unlabeled samples may be cheaper. Stratified sampling can…

Machine Learning · Computer Science 2019-07-29 Tiancheng Yu , Xiyu Zhai , Suvrit Sra

Real-time object tracking necessitates a delicate balance between speed and accuracy, a challenge exacerbated by the computational demands of deep learning methods. In this paper, we propose Confidence-Triggered Detection (CTD), an…

Computer Vision and Pattern Recognition · Computer Science 2024-11-14 Zhicheng Ding , Zhixin Lai , Siyang Li , Panfeng Li , Qikai Yang , Edward Wong

Maintaining large code bases written in dynamically typed languages, such as JavaScript or Python, can be challenging due to the absence of type annotations: simple data compatibility errors proliferate, IDE support is limited, and APIs are…

Software Engineering · Computer Science 2020-03-09 Michael Pradel , Georgios Gousios , Jason Liu , Satish Chandra

Peer grading systems make large courses more scalable, provide students with faster and more detailed feedback, and help students to learn by thinking critically about the work of others. A key obstacle to the broader adoption of peer…

Computer Science and Game Theory · Computer Science 2021-03-10 Hedayat Zarkoob , Hu Fu , Kevin Leyton-Brown

Existing rumor detection strategies typically provide detection labels while ignoring their explanation. Nonetheless, providing pieces of evidence to explain why a suspicious tweet is rumor is essential. As such, a novel model, LOSIRD, was…

Social and Information Networks · Computer Science 2021-12-28 Jiawen Li , Shiwen Ni , Hung-Yu Kao

Autonomous racing provides a controlled environment for testing the software and hardware of autonomous vehicles operating at their performance limits. Competitive interactions between multiple autonomous racecars however introduce…

Robotics · Computer Science 2025-01-27 Marcello Cellina , Matteo Corno , Sergio Matteo Savaresi

- Both Lidars and Radars are sensors for obstacle detection. While Lidars are very accurate on obstacles positions and less accurate on their velocities, Radars are more precise on obstacles velocities and less precise on their positions.…

Robotics · Computer Science 2019-07-02 Hatem Hajri , Mohamed-Cherif Rahal

Detecting trajectory anomalies is a vital task in modern Intelligent Transportation Systems (ITS), enabling the identification of unsafe, inefficient, or irregular travel behaviours. While deep learning has emerged as the dominant approach,…

Machine Learning · Computer Science 2025-11-24 Rui Xue , Dan He , Fengmei Jin , Chen Zhang , Xiaofang Zhou

We report on Just-in-Time catching test generation at Meta, designed to prevent bugs in large scale backend systems of hundreds of millions of line of code. Unlike traditional hardening tests, which pass at generation time, catching tests…

Static verification relying on an automated theorem prover can be very slow and brittle: since static verification is undecidable, correct code may not pass a particular static verifier. In this work we use metaprogramming to generate code…

Programming Languages · Computer Science 2019-08-21 Isaac Oscar Gariano , Marco Servetto , Alex Potanin , Hrshikesh Arora

While reinforcement learning (RL) algorithms have been successfully applied to numerous tasks, their reliance on neural networks makes their behavior difficult to understand and trust. Counterfactual explanations are human-friendly…

Artificial Intelligence · Computer Science 2023-10-11 Jasmina Gajcin , Ivana Dusparic

Currently, there is a lack of rigorous theoretical system for systematically generating non-trivial and logically valid theorems. Addressing this critical gap, this paper conducts research to propose a novel automated theorem generation…

Logic in Computer Science · Computer Science 2025-11-07 Yang Xu , Peiyao Liu , Shuwei Chen , Jun Liu

Time-series anomaly detection plays a vital role in monitoring complex operation conditions. However, the detection accuracy of existing approaches is heavily influenced by pattern distribution, existence of multiple normal patterns,…

Machine Learning · Computer Science 2022-02-08 Min Hu , Yi Wang , Xiaowei Feng , Shengchen Zhou , Zhaoyu Wu , Yuan Qin

Generative verifiers have emerged as a promising paradigm for step-wise verification, but their verification behavior is often poorly calibrated: they may be under-critical and miss erroneous steps, or over-critical and reject correct…

Machine Learning · Computer Science 2026-05-21 Yefan Zhou , Yilun Zhou , Austin Xu , Soroush Vosoughi , Shafiq Joty , Jiang Gui

The ever-evolving landscape of attacks, coupled with the growing complexity of ICT systems, makes crafting anomaly-based intrusion detectors (ID) and error detectors (ED) a difficult task: they must accurately detect attacks, and they…

Cryptography and Security · Computer Science 2024-02-15 Tommaso Puccetti , Andrea Ceccarelli

False positives in pedestrian detection remain a challenge that has yet to be effectively resolved. To address this issue, this paper proposes a Full-stage Refined Proposal (FRP) algorithm aimed at eliminating these false positives within a…

Computer Vision and Pattern Recognition · Computer Science 2025-08-05 Qiang Guo , Rubo Zhang , Bingbing Zhang , Junjie Liu , Jianqing Liu