English
Related papers

Related papers: Dynamic Boolean Synthesis with Zero-suppressed Dec…

200 papers

In this paper, we introduce a data-driven framework for synthesis of provably-correct controllers for general nonlinear switched systems under complex specifications. The focus is on systems with unknown disturbances whose effects on the…

Systems and Control · Electrical Eng. & Systems 2024-06-17 Ibon Gracia , Dimitris Boskos , Luca Laurenti , Morteza Lahijanian

Optimising the quality-of-results (QoR) of circuits during logic synthesis is a formidable challenge necessitating the exploration of exponentially sized search spaces. While expert-designed operations aid in uncovering effective sequences,…

Machine Learning · Computer Science 2021-11-12 Antoine Grosnit , Cedric Malherbe , Rasul Tutunov , Xingchen Wan , Jun Wang , Haitham Bou Ammar

Edge devices operate in constrained and varying resource settings, requiring dynamic architectures that can adapt to limitations of the available resources. To meet such demands, layer dropping ($\mathcal{LD}$) approach is typically used to…

Sound · Computer Science 2026-01-28 Abdul Hannan , Daniele Falavigna , Shah Nawaz , Mubashir Noman , Markus Schedl , Alessio Brutti

We present an end-to-end framework for planning supported by verifiers. An orchestrator receives a human specification written in natural language and converts it into a PDDL (Planning Domain Definition Language) model, where the domain and…

Artificial Intelligence · Computer Science 2026-05-11 Emanuele La Malfa , Ping Zhu , Samuele Marro , Sara Bernardini , Michael Wooldridge

In the era of smart manufacturing, predictive maintenance (PdM) plays a pivotal role in improving equipment reliability and reducing operating costs. In this paper, we propose a novel Markov Decision Process (MDP) framework that integrates…

Machine Learning · Computer Science 2025-11-11 Shiqing Qiu

The Airborne Collision Avoidance System Xu (ACAS-Xu) relies on large certified Look-Up Tables (LUTs) that encode the exact decision logic used in operation. Neural-network-based approximations have been proposed to reduce memory…

Logic in Computer Science · Computer Science 2026-05-01 Martin Boniol , Julien Brunel , Jean-Baptiste Chaudron , Christophe Garion , Xavier Thirioux

Identifying discrete patterns in binary data is an important dimensionality reduction tool in machine learning and data mining. In this paper, we consider the problem of low-rank binary matrix factorisation (BMF) under Boolean arithmetic.…

Optimization and Control · Mathematics 2021-08-05 Reka A. Kovacs , Oktay Gunluk , Raphael A. Hauser

Reactive synthesis from high-level specifications that combine hard constraints expressed in Linear Temporal Logic LTL with soft constraints expressed by discounted-sum (DS) rewards has applications in planning and reinforcement learning.…

Artificial Intelligence · Computer Science 2022-05-24 Suguman Bansal , Lydia Kavraki , Moshe Y. Vardi , Andrew Wells

This paper presents a randomized algorithm for computing the near-optimal low-rank dynamic mode decomposition (DMD). Randomized algorithms are emerging techniques to compute low-rank matrix approximations at a fraction of the cost of…

Numerical Analysis · Mathematics 2019-11-28 N. Benjamin Erichson , Lionel Mathelin , Steven L. Brunton , J. Nathan Kutz

Dynamic programming algorithms have been successfully applied to propositional stochastic planning problems by using compact representations, in particular algebraic decision diagrams, to capture domain dynamics and value functions. Work on…

Artificial Intelligence · Computer Science 2014-01-17 Saket Joshi , Roni Khardon

In reactive controller synthesis, a number of implementations (controllers) are possible for a given specification because of the incomplete nature of specification. To choose the most desirable one from the various options, we need to…

Logic in Computer Science · Computer Science 2019-05-28 Amol Wakankar , Paritosh K. Pandya , Rajmohan Matteplackel

Deep neural networks, (DNNs, a.k.a. NNs), have been widely used in various tasks and have been proven to be successful. However, the accompanied expensive computing and storage costs make the deployments in resource-constrained devices a…

Machine Learning · Computer Science 2023-08-01 Ye Tao , Wanwei Liu , Fu Song , Zhen Liang , Ji Wang , Hongxu Zhu

Many learning algorithms are formulated in terms of finding model parameters which minimize a data-fitting loss function plus a regularizer. When the regularizer involves the l0 pseudo-norm, the resulting regularization path consists of a…

Machine Learning · Computer Science 2020-03-06 Toby Hocking , Joseph Vargovich

Dynamic pricing is the practice of adjusting the selling price of a product to maximize a firm's revenue by responding to market demand. The literature typically distinguishes between two settings: infinite inventory, where the firm has…

Machine Learning · Computer Science 2025-10-15 Anush Anand , Pranav Agrawal , Tejas Bodas

Planning is a fundamental activity, arising frequently in many contexts, from daily tasks to industrial processes. The planning task consists of selecting a sequence of actions to achieve a specified goal from specified initial conditions.…

Artificial Intelligence · Computer Science 2024-12-10 Carla Davesa Sureda , Joan Espasa Arxer , Ian Miguel , Mateu Villaret Auselle

Partitioning a graph into balanced components is important for several applications. For multi-objective problems, it is useful not only to find one solution but also to enumerate all the solutions with good values of objectives. However,…

Data Structures and Algorithms · Computer Science 2018-04-09 Yu Nakahata , Jun Kawahara , Shoji Kasahara

We demonstrate substantial performance gains in zero-shot dialogue state tracking (DST) by enhancing training data diversity through synthetic data generation. Existing DST datasets are severely limited in the number of application domains…

Computation and Language · Computer Science 2024-06-14 James D. Finch , Jinho D. Choi

Recent work on weighted model counting has been very successfully applied to the problem of probabilistic inference in Bayesian networks. The probability distribution is encoded into a Boolean normal form and compiled to a target language,…

Artificial Intelligence · Computer Science 2016-10-19 Giso H. Dal , Peter J. F. Lucas

Many planning applications involve complex relationships defined on high-dimensional, continuous variables. For example, robotic manipulation requires planning with kinematic, collision, visibility, and motion constraints involving robot…

Artificial Intelligence · Computer Science 2020-03-24 Caelan Reed Garrett , Tomás Lozano-Pérez , Leslie Pack Kaelbling

The design of multiple experiments is commonly undertaken via suboptimal strategies, such as batch (open-loop) design that omits feedback or greedy (myopic) design that does not account for future effects. This paper introduces new…

Methodology · Statistics 2016-04-29 Xun Huan , Youssef M. Marzouk