English
Related papers

Related papers: Interactive Cost Configuration Over Decision Diagr…

200 papers

Pandora's problem is a fundamental model in economics that studies optimal search strategies under costly inspection. In this paper we initiate the study of Pandora's problem with combinatorial costs, capturing many real-life scenarios…

Data Structures and Algorithms · Computer Science 2024-02-20 Ben Berger , Tomer Ezra , Michal Feldman , Federico Fusco

In a growing retail electricity market, demand response (DR) is becoming an integral part of the system to enhance economic and operational performances. This is rendered as incentive-based DR (IBDR) in the proposed study. It presents a…

Systems and Control · Electrical Eng. & Systems 2023-06-02 Vipin Chandra Pandey , Nikhil Gupta , Khaleequr Rehman Niazi , Anil Swarnkar , Tanuj Rawat , Charalambos Konstantinou

Efficiently estimating system dynamics from data is essential for minimizing data collection costs and improving model performance. This work addresses the challenge of designing future control inputs to maximize information gain, thereby…

Systems and Control · Electrical Eng. & Systems 2025-04-29 Joshua Ott , Mykel J. Kochenderfer , Stephen Boyd

Given data on the choices made by consumers for different offer sets, a key challenge is to develop parsimonious models that describe and predict consumer choice behavior while being amenable to prescriptive tasks such as pricing and…

Machine Learning · Statistics 2025-04-15 Yanqiu Ruan , Xiaobo Li , Karthyek Murthy , Karthik Natarajan

Multi-modal large language model (MLLM) inference scheduling enables strong response quality under practical and heterogeneous budgets, beyond what a homogeneous single-backend setting can offer. Yet online MLLM task scheduling is…

Machine Learning · Computer Science 2026-03-09 Xianzhi Zhang , Yue Xu , Yinlin Zhu , Di Wu , Yipeng Zhou , Miao Hu , Guocong Quan

Active classification, i.e., the sequential decision-making process aimed at data acquisition for classification purposes, arises naturally in many applications, including medical diagnosis, intrusion detection, and object tracking. In this…

Systems and Control · Computer Science 2018-10-02 Bo Wu , Mohamadreza Ahmadi , Suda Bharadwaj , Ufuk Topcu

It is known that annotating named entities in unstructured and semi-structured data sets by their concepts improves the effectiveness of answering queries over these data sets. As every enterprise has a limited budget of time or…

Databases · Computer Science 2018-01-09 Ali Vakilian , Yodsawalai Chodpathumwan , Arash Termehchy , Amir Nayyeri

This paper presents a novel adaptive-sparse polynomial dimensional decomposition (PDD) method for stochastic design optimization of complex systems. The method entails an adaptive-sparse PDD approximation of a high-dimensional stochastic…

Numerical Analysis · Mathematics 2016-01-13 Sharif Rahman , Xuchun Ren , Vaibhav Yadav

The ability to compute reward-optimal policies for given and known finite Markov decision processes (MDPs) underpins a variety of applications across planning, controller synthesis, and verification. However, we often want policies (1) to…

Logic in Computer Science · Computer Science 2025-11-18 Linus Heck , Filip Macák , Milan Češka , Sebastian Junges

This paper proposes an algorithmic framework for various reconfiguration problems using zero-suppressed binary decision diagrams (ZDDs), a data structure for families of sets. In general, a reconfiguration problem checks if there is a…

Data Structures and Algorithms · Computer Science 2022-12-19 Takehiro Ito , Jun Kawahara , Yu Nakahata , Takehide Soh , Akira Suzuki , Junichi Teruyama , Takahisa Toda

Modularity and decontextualisation are core principles of a service-oriented architecture. However, the principles are often lost when it comes to an implementation of services, as a result of a rigidly defined service interface. The…

Logic in Computer Science · Computer Science 2016-03-03 Pavel Zaichenkov , Olga Tveretina , Alex Shafarenko

Decision systems deal with a large volume of data stored in new databases called data warehouses. Data warehouses are typically modeled by a star schema that conventionally presents a central fact table and a set of dimension tables. The…

Databases · Computer Science 2019-02-06 Issam Ghabry

Decision Diagrams (DDs) have emerged as a powerful tool for discrete optimization, with rapidly growing adoption. DDs are directed acyclic layered graphs; restricted DDs are a generalized greedy heuristic for finding feasible solutions, and…

Optimization and Control · Mathematics 2026-02-27 Isaac Rudich , Louis-Martin Rousseau

Capturing users' precise preferences is a fundamental problem in large-scale recommender system. Currently, item-based Collaborative Filtering (CF) methods are common matching approaches in industry. However, they are not effective to model…

Information Retrieval · Computer Science 2020-01-01 Fuyu Lv , Taiwei Jin , Changlong Yu , Fei Sun , Quan Lin , Keping Yang , Wilfred Ng

This work studies constrained blackbox optimization problems that cannot be solved in reasonable time due to prohibitive computational costs. This challenge is especially prevalent in industrial applications, where blackbox evaluations are…

Optimization and Control · Mathematics 2026-01-20 Stéphane Alarie , Charles Audet , Miguel Diago , Sébastien Le Digabel , Xavier Lebeuf

In this paper, we study the minimal cost constrained input-output (I/O) and control configuration co-design problem. Given a linear time-invariant plant, where a collection of possible inputs and outputs is known a priori, we aim to…

Optimization and Control · Mathematics 2015-03-17 Sergio Pequito , Soummya Kar , George J. Pappas

Multicriteria decision analysis aims at supporting a person facing a decision problem involving conflicting criteria. We consider an additive utility model which provides robust conclusions based on preferences elicited from the decision…

Artificial Intelligence · Computer Science 2015-02-17 K. Belahcene , C. Labreuche , N. Maudet , V. Mousseau , W. Ouerdane

Chain reduction enables reduced ordered binary decision diagrams (BDDs) and zero-suppressed binary decision diagrams (ZDDs) to each take advantage of the others' ability to symbolically represent Boolean functions in compact form. For any…

Data Structures and Algorithms · Computer Science 2017-10-19 Randal E. Bryant

The essence of distributed computing systems is how to schedule incoming requests and how to allocate all computing nodes to minimize both time and computation costs. In this paper, we propose a cost-aware optimal scheduling and allocation…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-12-02 Wei Ren , Eleftherios Vlahakis , Nikolaos Athanasopoulos , Raphael Jungers

A dual adaptive model predictive control (MPC) algorithm is presented for linear, time-invariant systems subject to bounded disturbances and parametric uncertainty in the state-space matrices. Online set-membership identification is…

Systems and Control · Electrical Eng. & Systems 2021-02-23 Anilkumar Parsi , Andrea Iannelli , Roy S. Smith