English
Related papers

Related papers: Compressing ACAS-Xu Lookup Tables with Binary Deci…

200 papers

Breast ultrasound (US) is an effective imaging modality for breast cancer detection and diagnosis. US computer-aided diagnosis (CAD) systems have been developed for decades and have employed either conventional hand-crafted features or…

Medical Physics · Physics 2020-03-12 Erlei Zhang , Stephen Seiler , Mingli Chen , Weiguo Lu , Xuejun Gu

An important preliminary procedure in multi-sensor data fusion is \textit{sensor registration}, and the key step in this procedure is to estimate sensor biases from their noisy measurements. There are generally two difficulties in this bias…

Signal Processing · Electrical Eng. & Systems 2023-06-27 Wenqiang Pu , Ya-Feng Liu , Zhi-Quan Luo

Ordered Binary Decision Diagrams (OBDDs) are a data structure that is used in an increasing number of fields of Computer Science (e.g., logic synthesis, program verification, data mining, bioinformatics, and data protection) for…

Data Structures and Algorithms · Computer Science 2015-02-05 Anna Bernasconi , Valentina Ciriani , Lorenzo Lago

Existing distribution compression methods reduce the number of observations in a dataset by minimising the Maximum Mean Discrepancy (MMD) between original and compressed sets, but modern datasets are often large in both sample size and…

Machine Learning · Statistics 2026-01-28 Dominic Broadbent , Nick Whiteley , Robert Allison , Tom Lovett

Symbolic execution is a powerful technique for analyzing the behavior of software yet scalability remains a challenge due to state explosion in control and data flow. Existing tools typically aim at managing control flow internally, often…

Programming Languages · Computer Science 2025-07-15 Anna Bolotina , Christoph M. Kirsch , Stefanie Muroya Lei , Matthias Pleschinger

Recently, neural network (NN)-based image compression studies have actively been made and has shown impressive performance in comparison to traditional methods. However, most of the works have focused on non-scalable image compression…

Image and Video Processing · Electrical Eng. & Systems 2026-01-06 Jongmin Park , Jooyoung Lee , Munchurl Kim

We introduce a novel framework, termed $\lambda$DD, that revisits Binary Decision Diagrams from a purely functional point of view. The framework allows to classify the already existing variants, including the most recent ones like Chain-DD…

Logic in Computer Science · Computer Science 2020-07-23 Joan Thibault , Khalil Ghorbal

We investigate array separation logic (ASL), a variant of symbolic-heap separation logic in which the data structures are either pointers or arrays, i.e., contiguous blocks of allocated memory. This logic provides a language for…

Logic in Computer Science · Computer Science 2016-11-21 James Brotherston , Nikos Gorogiannis , Max Kanovich

Accurate and robust disassembly of stripped binaries is challenging. The root of the difficulty is that high-level structures, such as instruction and function boundaries, are absent in stripped binaries and must be recovered based on…

Cryptography and Security · Computer Science 2020-11-20 Kexin Pei , Jonas Guan , David Williams-King , Junfeng Yang , Suman Jana

Long-term location tracking, where trajectory compression is commonly used, has gained high interest for many applications in transport, ecology, and wearable computing. However, state-of-the-art compression methods involve high space-time…

Data Structures and Algorithms · Computer Science 2014-12-09 Jiajun Liu , Kun Zhao , Philipp Sommer , Shuo Shang , Brano Kusy , Raja Jurdak

The next generation of aircraft collision avoidance systems frame the problem as a Markov decision process and use dynamic programming to optimize the alerting logic. The resulting system uses a large lookup table to determine advisories…

Systems and Control · Computer Science 2019-03-05 Kyle D. Julian , Shivam Sharma , Jean-Baptiste Jeannin , Mykel J. Kochenderfer

Causal abstraction is a promising theoretical framework for explainable artificial intelligence that defines when an interpretable high-level causal model is a faithful simplification of a low-level deep learning system. However, existing…

Artificial Intelligence · Computer Science 2024-02-23 Atticus Geiger , Zhengxuan Wu , Christopher Potts , Thomas Icard , Noah D. Goodman

Hashing has been recognized as an efficient representation learning method to effectively handle big data due to its low computational complexity and memory cost. Most of the existing hashing methods focus on learning the low-dimensional…

Computer Vision and Pattern Recognition · Computer Science 2019-01-08 Yujuan Ding , Wai Kueng Wong , Zhihui Lai , Zheng Zhang

Embedding image features into a binary Hamming space can improve both the speed and accuracy of large-scale query-by-example image retrieval systems. Supervised hashing aims to map the original features to compact binary codes in a manner…

Machine Learning · Computer Science 2016-11-17 Guosheng Lin , Chunhua Shen , Anton van den Hengel

Verifying and explaining the behavior of neural networks is becoming increasingly important, especially when they are deployed in safety-critical applications. In this paper, we study verification problems for Binarized Neural Networks…

Machine Learning · Computer Science 2021-03-15 Yedi Zhang , Zhe Zhao , Guangke Chen , Fu Song , Taolue Chen

This paper addresses the problem of autonomous UAV search missions, where a UAV must locate specific Entities of Interest (EOIs) within a time limit, based on brief descriptions in large, hazard-prone environments with keep-out zones. The…

Knowledge compilation is an approach to tackle the computational intractability of general reasoning problems. According to this approach, knowledge bases are converted off-line into a target compilation language which is tractable for…

Artificial Intelligence · Computer Science 2013-05-14 Yong Lai , Dayou Liu , Shengsheng Wang

Understanding the characteristics of neural networks is important but difficult due to their complex structures and behaviors. Some previous work proposes to transform neural networks into equivalent Boolean expressions and apply…

Machine Learning · Computer Science 2023-06-09 Yiping Tang , Kohei Hatano , Eiji Takimoto

Scientific applications in fields such as high energy physics, computational fluid dynamics, and climate science generate vast amounts of data at high velocities. This exponential growth in data production is surpassing the advancements in…

Machine Learning · Computer Science 2024-09-10 Xiao Li , Jaemoon Lee , Anand Rangarajan , Sanjay Ranka

Approximate machine unlearning (AMU) enables models to `forget' specific training data through specialized fine-tuning on a retained (and forget) subset of training set. However, processing this large retained subset still dominates…

Machine Learning · Computer Science 2025-08-06 Junaid Iqbal Khan