English
Related papers

Related papers: Performance Guarantees for Homomorphisms Beyond Ma…

200 papers

Out of the recent advances in systems and control (S\&C)-based analysis of optimization algorithms, not enough work has been specifically dedicated to machine learning (ML) algorithms and its applications. This paper addresses this gap by…

Machine Learning · Computer Science 2021-02-15 Orlando Romero , Subhro Das , Pin-Yu Chen , Sérgio Pequito

Any performance analysis based on stochastic simulation is subject to the errors inherent in misspecifying the modeling assumptions, particularly the input distributions. In situations with little support from data, we investigate the use…

Probability · Mathematics 2018-04-12 Soumyadip Ghosh , Henry Lam

For a Markov decision process with countably infinite states, the optimal value may not be achievable in the set of stationary policies. In this paper, we study the existence conditions of an optimal stationary policy in a countable-state…

Optimization and Control · Mathematics 2020-07-06 Li Xia , Xianping Guo , Xi-Ren Cao

Designing socially optimal policies in multi-agent environments is a fundamental challenge in both economics and artificial intelligence. This paper studies a general framework for learning Stackelberg equilibria in dynamic and uncertain…

Systems and Control · Electrical Eng. & Systems 2025-09-23 Jun He , Andrew L. Liu , Yihsu Chen

A central task of artificial intelligence is the design of artificial agents that act towards specified goals in partially observed environments. Since such environments frequently include interaction over time with other agents with their…

Computer Science and Game Theory · Computer Science 2012-05-14 Miroslav Dudik , Geoffrey Gordon

We study aggregations for ordinary differential equations induced by fluid semantics for Markovian process algebra which can capture the dynamics of performance models and chemical reaction networks. Whilst previous work has required…

Performance · Computer Science 2014-06-10 Max Tschaikowski , Mirco Tribastone

This paper aims to systematically solve stochastic team optimization of large-scale system, in a rather general framework. Concretely, the underlying large-scale system involves considerable weakly-coupled cooperative agents for which the…

Optimization and Control · Mathematics 2021-05-18 Xinwei Feng , Ying Hu , Jianhui Huang

Dynamic structural equation models (DSEMs) combine time-series modeling of within-person processes with hierarchical modeling of between-person differences and differences between timepoints, and have become very popular for the analysis of…

Methodology · Statistics 2026-03-05 Øystein Sørensen

In this paper, we consider statistical estimation of time-inhomogeneous aggregate Markov models. Unaggregated models, which corresponds to Markov chains, are commonly used in multi-state life insurance to model the biometric states of an…

Statistics Theory · Mathematics 2023-08-11 Jamaal Ahmad , Mogens Bladt

This paper presents a homogenization framework for elastomeric metamaterials exhibiting long-range correlated fluctuation fields. Based on full-scale numerical simulations on a class of such materials, an ansatz is proposed that allows to…

Soft Condensed Matter · Physics 2018-10-29 O. Rokoš , M. M. Ameen , R. H. J. Peerlings , M. G. D. Geers

Studies on simulation input uncertainty often built on the availability of input data. In this paper, we investigate an inverse problem where, given only the availability of output data, we nonparametrically calibrate the input models and…

Optimization and Control · Mathematics 2018-01-09 Aleksandrina Goeva , Henry Lam , Huajie Qian , Bo Zhang

Evolutionarily stable strategy (ESS) is an important solution concept in game theory which has been applied frequently to biological models. Informally an ESS is a strategy that if followed by the population cannot be taken over by a…

Computer Science and Game Theory · Computer Science 2019-01-18 Sam Ganzfried

Accurate power system state estimation (PSSE) is an essential prerequisite for reliable operation of power systems. Different from static PSSE, dynamic PSSE can exploit past measurements based on a dynamical state evolution model, offering…

Systems and Control · Computer Science 2016-11-18 Gang Wang , Seung-Jun Kim , Georgios B. Giannakis

Quantum systems coupled to environments exhibit intricate dynamics. The master equation gives a Markov approximation of the dynamics, allowing for analytic and numerical treatments. It is ubiquitous in theoretical and applied quantum…

Quantum Physics · Physics 2021-12-17 Marco Merkli

This paper introduces Multi-Agent MDP Homomorphic Networks, a class of networks that allows distributed execution using only local information, yet is able to share experience between global symmetries in the joint state-action space of…

Machine Learning · Computer Science 2022-05-02 Elise van der Pol , Herke van Hoof , Frans A. Oliehoek , Max Welling

We present new algorithms for computing and approximating bisimulation metrics in Markov Decision Processes (MDPs). Bisimulation metrics are an elegant formalism that capture behavioral equivalence between states and provide strong…

Machine Learning · Computer Science 2019-11-22 Pablo Samuel Castro

The starting point of this work is a framework allowing to model systems with dynamic process creation, equipped with a procedure to detect symmetric executions (ie., which differ only by the identities of processes). This allows to reduce…

Logic in Computer Science · Computer Science 2013-02-15 Łukasz Fronc

An efficient, reliable, and interpretable global solution method, the Deep learning-based algorithm for Heterogeneous Agent Models (DeepHAM), is proposed for solving high dimensional heterogeneous agent models with aggregate shocks. The…

General Economics · Economics 2022-02-22 Jiequn Han , Yucheng Yang , Weinan E

Many network optimization problems can be formulated as stochastic network design problems in which edges are present or absent stochastically. Furthermore, protective actions can guarantee that edges will remain present. We consider the…

Artificial Intelligence · Computer Science 2017-05-25 Xiaojian Wu , Yexiang Xue , Bart Selman , Carla P. Gomes

Computational modeling of assembly is challenging for many systems because their timescales vastly exceed those accessible to simulations. This article describes the MultiMSM, which is a general framework that uses Markov state models…

Soft Condensed Matter · Physics 2024-05-07 Anthony Trubiano , Michael F. Hagan