English
Related papers

Related papers: An Efficient Algorithm for Generating Minimal Uniq…

200 papers

In this paper, we aim at the automated unit coverage-based testing for embedded software. To achieve the goal, by analyzing the industrial requirements and our previous work on automated unit testing tool CAUT, we rebuild a new tool,…

Software Engineering · Computer Science 2018-06-19 Chengyu Zhang , Yichen Yan , Hanru Zhou , Yinbo Yao , Ke Wu , Ting Su , Weikai Miao , Geguang Pu

As deep neural networks (DNNs) get adopted in an ever-increasing number of applications, explainability has emerged as a crucial desideratum for these models. In many real-world tasks, one of the principal reasons for requiring…

Artificial Intelligence · Computer Science 2020-07-03 Vedant Nanda , Till Speicher , John P. Dickerson , Krishna P. Gummadi , Muhammad Bilal Zafar

The sim-to-real gap, where agents trained in a simulator face significant performance degradation during testing, is a fundamental challenge in reinforcement learning. Extansive works adopt the framework of distributionally robust RL, to…

Machine Learning · Statistics 2025-11-12 Zewu Zheng , Yuanyuan Lin

In this paper, we study two kinds of singular optimal controls (SOCs for short) problems where the systems governed by forward-backward stochastic differential equations (FBSDEs for short), in which the control has two components: the…

Optimization and Control · Mathematics 2020-12-22 Liangquan Zhang

In hypothesis testing, the phenomenon of label noise, in which hypothesis labels are switched at random, contaminates the likelihood functions. In this paper, we develop a new method to determine the decision rule when we do not have…

Information Theory · Computer Science 2014-10-28 Dennis Wei , Kush R. Varshney

Model-based testing (MBT) is a method that supports the design and execution of test cases by models that specify the intended behaviors of a system under test. While systematic literature reviews on MBT in general exist, the state of the…

Software Engineering · Computer Science 2024-03-04 Waleed Abdeen , Xingru Chen , Michael Unterkalmsteiner

In this paper, deterministic construction of measurement matrices in Compressive Sensing (CS) is considered. First, by employing the column replacement concept, a theorem for construction of large minimum distance linear codes containing…

Signal Processing · Electrical Eng. & Systems 2018-02-06 MohamadMahdi Mohades , Mohamad Hossein Kahaei

Generative modeling typically seeks the path of least action via deterministic flows (ODE). While effective for in-distribution tasks, we argue that these deterministic paths become brittle under causal interventions, which often require…

Machine Learning · Computer Science 2026-02-24 Rui Wu , Li YongJun

The estimation of the probability of rare events is an important task in reliability and risk assessment. We consider failure events that are expressed in terms of a limit state function, which depends on the solution of a partial…

Numerical Analysis · Mathematics 2020-07-15 Fabian Wagner , Jonas Latz , Iason Papaioannou , Elisabeth Ullmann

Recently, much progress has been made to construct minimal linear codes due to their preference in secret sharing schemes and secure two-party computation. In this paper, we put forward a new method to construct minimal linear codes by…

Information Theory · Computer Science 2022-08-09 Yanjun Li , Jie Peng , Haibin Kan , Lijing Zheng

We propose an explicit partitioned (loosely coupled) scheme for fluid structure interaction (FSI) problems, specifically designed to achieve high computational efficiency in modern engineering simulations. The FSI problem under…

Numerical Analysis · Mathematics 2025-10-16 Shihan Guo , Ping Lin , Yifan Wang , Xiaohe Yue , Haibiao Zheng

In the dynamic set cover (SC) problem, the input is a dynamic universe of at most $n$ elements and a fixed collection of $m$ sets, where each element belongs to at most $f$ sets and each set has cost in $[1/C, 1]$. The objective is to…

Data Structures and Algorithms · Computer Science 2025-11-11 Shay Solomon , Amitai Uzrad

A \textbf{single change covering design} is a $v$-set $X$ and an ordered list $\cL$ of $b$ blocks of size $k$ where every $t$-set must occur in at least one block. Each pair of consecutive blocks differs by exactly one element. A single…

Combinatorics · Mathematics 2024-11-12 Amanda Chafee , Brett Stevens

Understanding and adhering to soft constraints is essential for safe and socially compliant autonomous driving. However, such constraints are often implicit, context-dependent, and difficult to specify explicitly. In this work, we present…

Robotics · Computer Science 2025-08-07 Longling Geng , Huangxing Li , Viktor Lado Naess , Mert Pilanci

Memory safety defects pose a major threat to software reliability, enabling cyberattacks, outages, and crashes. To mitigate these risks, organizations adopt Compositional Bounded Model Checking (BMC), using unit proofs to formally verify…

Software Engineering · Computer Science 2025-03-19 Paschal C. Amusuo , Owen Cochell , Taylor Le Lievre , Parth V. Patil , Aravind Machiry , James C. Davis

We introduce a novel Information Criterion (IC), termed Learning under Singularity (LS), designed to enhance the functionality of the Widely Applicable Bayes Information Criterion (WBIC) and the Singular Bayesian Information Criterion…

Machine Learning · Statistics 2024-02-23 Lirui Liu , Joe Suzuki

Rule-based policy and contract systems have rarely been studied in terms of their software engineering properties. This is a serious omission, because in rule-based policy or contract representation languages rules are being used as a…

Artificial Intelligence · Computer Science 2007-05-23 Adrian Paschke

This work is concerned with the safety controller synthesis of stochastic hybrid systems, in which continuous evolutions are described by stochastic differential equations with both Brownian motions and Poisson processes, and instantaneous…

Systems and Control · Electrical Eng. & Systems 2022-08-09 Abolfazl Lavaei , Sadegh Soudjani , Emilio Frazzoli

We present for the first time a supermartingale certificate for $\omega$-regular specifications. We leverage the Robbins & Siegmund convergence theorem to characterize supermartingale certificates for the almost-sure acceptance of Streett…

Logic in Computer Science · Computer Science 2024-05-28 Alessandro Abate , Mirco Giacobbe , Diptarko Roy

Conditional independence (CI) tests underlie many approaches to model testing and structure learning in causal inference. Most existing CI tests for categorical and ordinal data stratify the sample by the conditioning variables, perform…

Machine Learning · Statistics 2023-07-06 Ankur Ankan , Johannes Textor