43 citations · 92 across the 11 of their papers we have counts for
3 papers · 1 filter
Robust Max-Product Belief Propagation
Morteza Ibrahimi, Adel Javanmard, Yashodhan Kanoria +1
We study the problem of optimizing a graph-structured objective function under \emph{adversarial} uncertainty. This problem can be modeled as a two-persons zero-sum game between an…
The set of solutions of random XORSAT formulae
Morteza Ibrahimi, Yash Kanoria, Matt Kraning +1
The XOR-satisfiability (XORSAT) problem requires finding an assignment of Boolean variables that satisfy exclusive OR (XOR) clauses, whereby each clause constrains a subset…
Information Theoretic Limits on Learning Stochastic Differential Equations
José Bento, Morteza Ibrahimi, Andrea Montanari
Consider the problem of learning the drift coefficient of a stochastic differential equation from a sample path. In this paper, we assume that the drift is parametrized by a high d…