In this paper, we address the inverse problem, or the statistical machine learning problem, in Markov random fields with a non-parametric pair-wise energy function with continuous variables. The inverse problem is formulated by maximum likelihood estimation. The exact treatment of maximum likelihood estimation is intractable because of two problems: (1) it includes the evaluation of the partiti...

Let F be a family of subsets of the ground set [n] = {1, 2, . . . , n}. For each i ∈ [n] we let p(F , i) be the number of pairs of subsets that differ in the element i and exactly one of them is in F . We interpret p(F , i) as the influence of that element. The normalized Banzhaf vector of F , denoted B(F), is the vector (B(F , 1), . . . , B(F , n)), where B(F , i) = p(F ,i) p(F) and p(F) is th...

We study the complexity of telling whether a set of bit-vectors represents the set of all satisfying truth assignments of a Boolean expression of a certain type. We show that the problem is coNP-complete when the expression is required to be in conjunctive normal form with three literals per clause (3CNF). We also prove a dichotomy theorem analogous to the classical one by Schaefer, stating tha...

Inverse problems have recently drawn considerable attention from the physics community due to of potential widespread applications [K. Chadan and P. C. Sabatier, Inverse Problems in Quantum Scattering Theory, 2nd ed. (Springer Verlag, Berlin, 1989)]. An inverse emissivity problem that determines the emissivity g(nu) from measurements of only the total radiated power J(T) has recently been studi...

We consider the radiative transfer equation (RTE) with reflection in a three-dimensional domain, infinite in two dimensions, and prove an existence result. Then, we study the inverse problem of retrieving the optical parameters from boundary measurements, with help of existing results by Choulli and Stefanov. This theoretical analysis is the framework of an attempt to model the color of the ski...

We display the performance of the technique called Method of Variational Imbedding for solving the inverse problem of coefficient identification in Euler-Bernoulli equation from over-posed data. The original inverse problem is replaced by a minimization problem. The EulerLagrange equations comprise an eight-order equation for the solution of the original equation and an explicit system of equat...

in this paper, we represent an inexact inverse subspace iteration method for com- puting a few eigenpairs of the generalized eigenvalue problem ax = bx[q. ye and p. zhang, inexact inverse subspace iteration for generalized eigenvalue problems, linear algebra and its application, 434 (2011) 1697-1715 ]. in particular, the linear convergence property of the inverse subspace iteration is preserved.

this paper deals with the boundary value problem involving the differential equation ell y:=-y''+qy=lambda y, subject to the eigenparameter dependent boundary conditions along with the following discontinuity conditions y(d+0)=a y(d-0), y'(d+0)=ay'(d-0)+b y(d-0). in this problem q(x), d, a , b are real, qin l^2(0,pi), din(0,pi) and lambda is a parameter independent of x. by ...

One of recent achievements in the field of nonlinear H∞ optimal control theories for Euler-Lagrange systems is the analytic solution to the Hamilton-JacobiIsaccs (HJI) equation associated to the so-called nonlinear H∞ inverse-optimal control [1]. In this paper, we address the problem of nonlinear H∞ optimal control design for an Euler-Lagrange system, rather than the inverse-optimal problem. By...