English
Related papers

Related papers: Clearing function in the context of the invariant …

200 papers

Classical list scheduling is a very popular and efficient technique for scheduling jobs in parallel and distributed platforms. It is inherently centralized. However, with the increasing number of processors, the cost for managing a single…

Distributed, Parallel, and Cluster Computing · Computer Science 2011-07-20 Marc Tchiboukdjian , Nicolas Gast , Denis Trystram

We investigate the use of iterated function system (IFS) models for data analysis. An IFS is a discrete dynamical system in which each time step corresponds to the application of one of a finite collection of maps. The maps, which represent…

Dynamical Systems · Mathematics 2013-05-01 Zachary Alexander , Elizabeth Bradley , Joshua Garland , James D. Meiss

Classical Computational Fluid Dynamics (CFD) of long-time processes with strongly separated time scales is computationally extremely demanding if not impossible. Consequently, the state-of-the-art description of such systems is not capable…

Fluid Dynamics · Physics 2016-08-08 Thomas Lichtenegger , Stefan Pirker

The semivarying coefficient models are widely used in the application of finance, economics, medical science and many other areas. The functional coefficients are commonly estimated by local smoothing methods, e.g. local linear estimator.…

Methodology · Statistics 2020-01-01 Heng Peng , Chuanlong Xie , Jingxin Zhao

Program transformation is an appealing technique which allows to improve run-time efficiency, space-consumption and more generally to optimize a given program. Essentially it consists of a sequence of syntactic program manipulations which…

Programming Languages · Computer Science 2008-07-28 Maurizio Gabbrielli , Maria Chiara Meo , Paolo Tacchella

In many applications that involve the inference of an unknown smooth function, the inference of its derivatives will often be just as important as that of the function itself. To make joint inferences of the function and its derivatives, a…

Methodology · Statistics 2023-02-07 Ziang Zhang , Alex Stringer , Patrick Brown , Jamie Stafford

Automated software verification of concurrent programs is challenging because of exponentially large state spaces with respect to the number of threads and number of events per thread. Verification techniques such as model checking need to…

Programming Languages · Computer Science 2020-04-15 Patrick Metzler , Habib Saissi , Péter Bokor , Neeraj Suri

Safety critical systems involve the tight coupling between potentially conflicting control objectives and safety constraints. As a means of creating a formal framework for controlling systems of this form, and with a view toward automotive…

Optimization and Control · Mathematics 2018-02-27 Aaron D. Ames , Xiangru Xu , Jessy W. Grizzle , Paulo Tabuada

Program transformation is an appealing technique which allows to improve run-time efficiency, space-consumption, and more generally to optimize a given program. Essentially, it consists of a sequence of syntactic program manipulations which…

Programming Languages · Computer Science 2020-02-19 Maurizio Gabbrielli , Maria Chiara Meo , Paolo Tacchella , Herbert Wiklicky

The imminent need to interpret the output of a Machine Learning model with counterfactual (CF) explanations - via small perturbations to the input - has been notable in the research community. Although the variety of CF examples is…

Machine Learning · Computer Science 2024-04-23 Kleopatra Markou , Dimitrios Tomaras , Vana Kalogeraki , Dimitrios Gunopulos

Scheduling a set of jobs over a collection of machines is a fundamental problem that needs to be solved millions of times a day in various computing platforms: in operating systems, in large data clusters, and in data centers. Along with…

Data Structures and Algorithms · Computer Science 2018-07-10 Janardhan Kulkarni , Shi Li

We consider a capacitated job shop problem with order acceptance. This research is motivated by the management of a research and development project pipeline for a company in the agricultural industry whose success depends on regularly…

Optimization and Control · Mathematics 2024-12-02 Florian Linß , Mike Hewitt , Janis S. Neufeld , Udo Buscher

Large data and computing centers consume a significant share of the world's energy consumption. A prominent subset of the workloads in such centers are workflows with interdependent tasks, usually represented as directed acyclic graphs…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-08-12 Dominik Schweisgut , Anne Benoit , Yves Robert , Henning Meyerhenke

A control model is typically classified into three forms: conceptual, mathematical and simulation (computer). This paper analyzes a conceptual modeling application with respect to an inventory management system. Today, most organizations…

Software Engineering · Computer Science 2018-12-04 Sabah Al-Fedaghi , Nourah Al-Huwais

We study the scheduling of jobs on a single parallel-batching machine with non-identical job sizes and incompatible job families. Jobs from the same family have the same processing time and can be loaded into a batch, as long as the batch…

Optimization and Control · Mathematics 2021-02-04 Fan Yang , Morteza Davari , Wenchao Wei , Ben Hermans , Roel Leus

Due to the increasing amount of electricity generated from renewable sources, uncertainty in power system operation will grow. This has implications for tools such as Optimal Power Flow (OPF), an optimization problem widely used in power…

Optimization and Control · Mathematics 2015-04-02 Line Roald , Sidhant Misra , Michael Chertkov , Göran Andersson

Conformal Prediction (CP) is a widely used technique for quantifying uncertainty in machine learning models. In its standard form, CP offers probabilistic guarantees on the coverage of the true label, but it is agnostic to sensitive…

Machine Learning · Computer Science 2025-09-30 Anutam Srinivasan , Aditya T. Vadlamani , Amin Meghrazi , Srinivasan Parthasarathy

Control Invariant (CI) sets are instrumental in certifying the safety of dynamical systems. Control Barrier Functions (CBFs) are effective tools to compute such sets, since the zero sublevel sets of CBFs are CI sets. However, computing CBFs…

Systems and Control · Electrical Eng. & Systems 2025-09-05 Sampath Kumar Mulagaleti , Andrea Del Prete

The split covariance intersection filter (split CIF) is a useful tool for general data fusion and has the potential to be applied in a variety of engineering tasks. An indispensable optimization step (referred to as w-optimization) involved…

Systems and Control · Electrical Eng. & Systems 2025-03-11 Hao Li

In the weighted flow-time problem on a single machine, we are given a set of n jobs, where each job has a processing requirement p_j, release date r_j and weight w_j. The goal is to find a preemptive schedule which minimizes the sum of…

Data Structures and Algorithms · Computer Science 2018-08-21 Jatin Batra , Naveen Garg , Amit Kumar