BZPEERPapers, people, evidence and research paths
Menu

Discover

SearchFind papers, people, topics, institutions and opportunities from one place.GraphSee how papers, authors, topics and evidence connect.

Research tools

HomeContinue from the papers, people and topics that matter now.CollectionsTurn saved papers into reading lists, evidence maps and shareable context.ResearchReconstruct the path that led you from search to paper to question.CollaborationMove from a paper, topic or expert request into a focused thread.PublishCreate full-text research articles with metadata, formulas and versions.

Network

ExpertsFind specialists whose work and reviews explain why they can help.CommunitiesJoin research groups organized around papers, topics and shared evidence.

Opportunities

ListingsBrowse roles, calls and collaborations connected to real research context.

Account

Log inReturn to your saved papers, graph views and active threads.Create accountStart saving papers, building a research trail and joining teams.
Log inCreate account

Source author record

Getachew K. Befekadu

Getachew K. Befekadu appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record
math.DSmath.OCMachine Learningmath.PR

Catalog footprint

What is connected

16works
4topics
2close collaborators

Actions

Connect this record

Log in to claim
Open graphBrowse works

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

16 published item(s)

preprint2026arXiv

A brief note on learning problem with global perspectives

This brief note considers the problem of learning with dynamic-optimizing principal-agent setting, in which the agents are allowed to have global perspectives about the learning process, i.e., the ability to view things according to their relative importances or in their true relations based-on some aggregated information shared by the principal. Whereas, the principal, which is exerting an influence on the learning process of the agents in the aggregation, is primarily tasked to solve a high-level optimization problem posed as an empirical-likelihood estimator under conditional moment restrictions model that also accounts information about the agents' predictive performances on out-of-samples as well as a set of private datasets available only to the principal. In particular, we present a coherent mathematical argument which is necessary for characterizing the learning process behind this abstract principal-agent learning framework, although we acknowledge that there are a few conceptual and theoretical issues still need to be addressed.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

On the rare-event simulations of diffusion processes pertaining to a chain of distributed systems with small random perturbations

In this paper, we consider an importance sampling problem for a certain rare-event simulations involving the behavior of a diffusion process pertaining to a chain of distributed systems with random perturbations. We also assume that the distributed system formed by $n$-subsystems -- in which a small random perturbation enters in the first subsystem and then subsequently transmitted to the other subsystems -- satisfies an appropriate Hörmander condition. Here we provide an efficient importance sampling estimator, with an exponential variance decay rate, for the asymptotics of the probabilities of the rare events involving such a diffusion process that also ensures a minimum relative estimation error in the small noise limit. The framework for such an analysis basically relies on the connection between the probability theory of large deviations and the values functions for a family of stochastic control problems associated with the underlying distributed system, where such a connection provides a computational paradigm -- based on an exponentially-tilted biasing distribution -- for constructing efficient importance sampling estimators for the rare-event simulation. Moreover, as a by-product, the framework also allows us to derive a family of Hamilton-Jacobi-Bellman for which we also provide a solvability condition for the corresponding optimal control problem.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Acceptable risks and related decision problems with multiple risk-averse agents

In this paper, we consider a risk-averse decision problem for controlled-diffusion processes, with dynamic risk measures, in which multiple risk-averse agents choose their decisions in such a way to minimize their individual accumulated risk-costs over a finite-time horizon. In particular, we introduce multi-structure dynamic risk measures induced from conditional $g$-expectations, where the latter are associated with the generator functionals of certain BSDEs that implicitly take into account the risk-cost functionals of the risk-averse agents. Here, we also require that such solutions of the BSDEs to satisfy a stochastic viability property with respect to a given closed convex set. Moreover, using a result similar to that of the Arrow-Barankin-Blackwell theorem, we establish the existence of consistent optimal decisions for the risk-averse agents, when the set of all Pareto optimal solutions, in the sense of viscosity, for the associated dynamic programming equations is dense in the given closed convex set. Finally, we briefly comment on the characteristics of acceptable risks vis-á-vis some uncertain future costs or outcomes, in which results from the dynamic risk analysis constitute part of the information used in the risk-averse decision criteria.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

On the controlled eigenvalue problem for stochastically perturbed multi-channel systems

In this brief paper, we consider the problem of minimizing the asymptotic exit rate of diffusion processes from an open connected bounded set pertaining to a multi-channel system with small random perturbations. Specifically, we establish a connection between: (i) the existence of an invariant set for the unperturbed multi-channel system w.r.t. certain class of state-feedback controllers; and (ii) the asymptotic behavior of the principal eigenvalues and the solutions of the Hamilton-Jacobi-Bellman (HJB) equations corresponding to a family of singularly perturbed elliptic operators. Finally, we provide a sufficient condition for the existence of a Pareto equilibrium (i.e., a set of optimal exit rates w.r.t. each of input channels) for the HJB equations -- where the latter correspond to a family of nonlinear controlled eigenvalue problems.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

On the dynamic consistency of hierarchical risk-averse decision problems

In this paper, we consider a risk-averse decision problem for controlled-diffusion processes, with dynamic risk measures, in which there are two risk-averse decision makers (i.e., {\it leader} and {\it follower}) with different risk-averse related responsibilities and information. Moreover, we assume that there are two objectives that these decision makers are expected to achieve. That is, the first objective being of {\it stochastic controllability} type that describes an acceptable risk-exposure set vis-á-vis some uncertain future payoff, and while the {\it second one} is making sure the solution of a certain risk-related system equation has to stay always above a given continuous stochastic process, namely {\it obstacle}. In particular, we introduce multi-structure, time-consistent, dynamic risk measures induced from conditional $g$-expectations, where the latter are associated with the generator functionals of two backward-SDEs that implicitly take into account the above two objectives along with the given continuous obstacle process. Moreover, under certain conditions, we establish the existence of optimal hierarchical risk-averse solutions, in the sense of viscosity solutions, to the associated risk-averse dynamic programming equations that formalize the way in which both the {\it leader} and {\it follower} consistently choose their respective risk-averse decisions. Finally, we remark on the implication of our result in assessing the influence of the {\it leader'}s decisions on the risk-averseness of the {\it follower} in relation to the direction of {\it leader-follower} information flow.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Large Deviations for the Reliability Assessment of Redundant Multi-Channel Systems

In this paper, we are concerned with the reliability assessment of redundant multi-channel systems having multiple controllers with overlapping functionality -- where all controllers are required to respond optimally to the non-faulty controllers so as to ensure or maintain some system properties. In particular, for such redundant systems with small random perturbation, we study the relationships between the exit probabilities with which the state-trajectories exit from a given bounded open domain and the value functions corresponding to a family of stochastic exit-time control problems on the boundary of the given domain. Moreover, as the random perturbation vanishes, such relationships provide useful information concerning the reliability of the redundant multi-channel systems arising from the large deviations problem in connection with the asymptotic estimates of exit probabilities with respect to some portions of the boundary of the given domain. Finally, we briefly comment on the implication of our results on a co-design technique using multi-objective optimization frameworks for evaluating the performance of the redundant multi-channel systems.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

On quantification of systemic redundancy in reliable systems

In this paper, we consider the problem of quantifying systemic redundancy in reliable systems having multiple controllers with overlapping functionality. In particular, we consider a multi-channel system with multi-controller configurations -- where controllers are required to respond optimally, in the sense of best-response correspondence, a {\it reliable-by-design} requirement, to non-faulty controllers so as to ensure or maintain some system properties. Here we introduce a mathematical framework, based on the notion of relative entropy of probability measures associated with steady-state solutions of Fokker-Planck equations for a family of stochastically perturbed multi-channel systems, that provides useful information towards a systemic assessment of redundancy in the system.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

On the attainable distributions of controlled-diffusion processes pertaining to a chain of distributed systems

We consider a controlled-diffusion process pertaining to a chain of distributed systems with random perturbations that satisfies a weak Hörmander type condition. In particular, we consider a stochastic control problem with the following objectives that we would like to achieve. The first one being of a reachability-type that consists of determining a set of attainable distributions at a given time starting from an initial distribution, while the second one involves minimizing the relative entropy subject to the initial and desired final attainable distributions. Using the logarithmic transformations approach from Fleming, we provide a sufficient condition on the existence of an optimal admissible control for such a stochastic control problem which is amounted to changing the drift by a certain perturbation suggested by Jamison in the context of reciprocal processes. Moreover, such a perturbation coincides with a minimum energy control among all admissible controls forcing the controlled-diffusion process to the desired final attainable distribution starting from the initial distribution. Finally, we briefly remark on the invariance property of the path-space measure for such a controlled-diffusion process pertaining to the chain of distributed systems.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Remarks on the hierarchical control problems with model uncertainty

In this paper, we consider a hierarchical control problem with model uncertainty. Specifically, we consider the following objectives that we would like to accomplish. The first one being of a controllability-type that consists of guaranteeing the terminal state to reach a target set starting from an initial condition, while the second one is keeping the state trajectory of the system close to a given reference trajectory over a finite time interval. We introduce the following framework. First, we partition the control subdomain into two disjoint open subdomains, with smooth boundaries, that are compatible with the strategy subspaces of the {\it leader} (which is responsible for the controllability-type criterion) and that of the {\it follower} (which is associated with the second criterion), respectively. Moreover, we account at the optimization stage for model uncertainty by allowing the {\it leader} to choose its control strategy based on a class of alternative models about the system, whereas the {\it follower} makes use of an approximate model about the system. Using the notion of Stackelberg's optimization, we provide conditions on the existence of optimal control strategies for such a hierarchical control problem, under which the {\it follower} is required to respond optimally to the strategy of the {\it leader} so as to achieve the overall objectives. Apart from the issue of modeling and uncertainty, this paper is a companion to our previous work.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Exit Probabilities for a Chain of Distributed Control Systems with Small Random Perturbations

In this paper, we consider a diffusion process pertaining to a chain of distributed control systems with small random perturbation. The distributed control system is formed by n subsystems that satisfy an appropriate Hormander condition, i.e., the second subsystem assumes the random perturbation entered into the first subsystem, the third subsystem assumes the random perturbation entered into the first subsystem then was transmitted to the second subsystem and so on, such that the random perturbation propagates through the entire distributed control system. Note that the random perturbation enters only in one of the subsystems and, hence, the diffusion process is degenerate, in the sense that the backward operator associated with it is a degenerate parabolic equation. Our interest is to estimate the exit probability with which a diffusion process (corresponding to a particular subsystem) exits from a given bounded open domain during a certain time interval. The method for such an estimate basically relies on the interpretation of the exit probability function as a value function for a family of stochastic control problems that are associated with the underlying chain of distributed control systems.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

On the entropy of equilibrium measures and game-theoretic equilibrium feedback operators in multi-channel dynamical systems

We investigate the connection between the entropy of equilibrium measures and game-theoretic equilibrium feedback operators in a multi-channel dynamical system. Specifically, we show that the existence of an equilibrium measure, which maximizes the free energy (i.e., the sum of the entropy and the integral over a potential), is related to an equilibrium or "maximum entropy" state for the multi-channel dynamical system that is composed with a set of feedback operators. Further, we observe that such a connection makes sense when this set of feedback operators strategically interacts over an infinite-horizon, in a game-theoretic sense, using the current state-information of the system. Finally, we briefly comment on the implication of our result to the resilient behavior of the equilibrium feedback operators, when there is a random perturbation in the system.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

On the minimum exit rate for a diffusion process pertaining to a chain of distributed control systems with random perturbations

In this paper, we consider the problem of minimizing the exit rate with which a diffusion process pertaining to a chain of distributed control systems, with random perturbations, exits from a given bounded open domain. In particular, we consider a chain of distributed control systems that are formed by $n$ subsystems (with $n \ge 2$), where the random perturbation enters only in the first subsystem and is then subsequently transmitted to the other subsystems. Furthermore, we assume that, for any $\ell \in \{2, \ldots, n\}$, the distributed control systems, which is formed by the first $\ell$ subsystems, satisfies an appropriate Hörmander condition. As a result of this, the diffusion process is degenerate, in the sense that the infinitesimal generator associated with it is a degenerate parabolic equation. Our interest is to establish a connection between the minimum exit rate with which the diffusion process exits from the given domain and the principal eigenvalue for the infinitesimal generator with zero boundary conditions. Such a connection allows us to derive a family of Hamilton-Jacobi-Bellman equations for which we provide a verification theorem that shows the validity of the corresponding optimal control problems. Finally, we provide an estimate on the attainable exit probability of the diffusion process with respect to a set of admissible (optimal) Markov controls for the optimal control problems.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

On the Problem of Minimum Asymptotic Exit Rate for Stochastically Perturbed Multi-Channel Dynamical Systems

We consider the problem of minimizing the asymptotic exit rate with which the controlled-diffusion process of a stochastically perturbed multi-channel dynamical system exits from a given bounded open domain. In particular, for a class of admissible bounded linear feedback operators, we establish a connection between the asymptotic exit rate with which such a controlled-diffusion process exits from the given domain and the asymptotic behavior (i.e., a probabilistic characterization) of the principal eigenvalue of the infinitesimal generator, which corresponds to the stochastically perturbed dynamical system, with zero boundary conditions on the given domain. Finally, we briefly remark on the implication of our result for evaluating the performance of the associated deterministic multi-channel dynamical system, when such a dynamical system is composed with a set of (sub)-optimal admissible linear feedback operators.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

On the risk-sensitive escape control for diffusion processes pertaining to an expanding construction of distributed control systems

In this paper, we consider an expanding construction of a distributed control system, which is obtained by adding a new subsystem one after the other, until all $n$ subsystems, where $n \ge 2$, are included in the distributed control system. It is assumed that a small random perturbation enters only into the first subsystem and is then subsequently transmitted to the other subsystems. Moreover, for any $\ell \in \{2, ..., n\}$, the distributed control system, compatible with the expanding construction, which is obtained from the first $\ell$ subsystems, satisfies an appropriate Hörmander condition. As a result of this, the diffusion process is degenerate, i.e., the backward operator associated with it is a degenerate parabolic equation. Our main interest here is to prevent the diffusion process (that corresponds to a particular subsystem) from leaving a given bounded open domain. In particular, we consider a risk-sensitive version of the mean escape time criterion with respect to each of the subsystems. Using a variational representation, we characterize the risk-sensitive escape control for the diffusion process as the lower and upper values of an associated stochastic differential game. Finally, we comment on the implication of our results, where one is also interested in evaluating the performance of the risk-sensitive escape control, when there is some modeling error in the distributed control system.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Relating maximum entropy, resilient behavior and game-theoretic equilibrium feedback operators in multi-channel systems

In this paper, we first draw a connection between the existence of a stationary density function (which corresponds to an equilibrium state in the sense of statistical mechanics) and a set of feedback operators in a multi-channel system that strategically interacts in a game-theoretic framework. In particular, we show that there exists a set of (game-theoretic) equilibrium feedback operators such that the composition of the multi-channel system with this set of equilibrium feedback operators, when described by density functions, will evolve towards an equilibrium state in such a way that the entropy of the whole system is maximized. As a result of this, we are led to study, by a means of a stationary density function (i.e., a common fixed-point) for a family of Frobenius-Perron operators, how the dynamics of the system together with the equilibrium feedback operators determine the evolution of the density functions, and how this information translates into the maximum entropy behavior of the system. Later, we use such results to examine the resilient behavior of this set of equilibrium feedback operators, when there is a small random perturbation in the system.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

A brief remark on the topological entropy for linear switched systems

In this brief note, we investigate the topological entropy for linear switched systems. Specifically, we use the Levi-Malcev decomposition of Lie-algebra to establish a connection between the basic properties of the topological entropy and the stability of switched linear systems. For such systems, we show that the topological entropy for the evolution operator corresponding to a semi-simple subalgebra is always bounded from above by the negative of the largest real part of the eigenvalue that corresponds to the evolution operator of a maximal solvable ideal part.

0 citations0 reviewsNo code linkedOpen access