In this talk, motivated by the application in computing distance metric for protein interaction networks, we will discuss the algorithmic development of fast solvers for graph Laplacian systems. Two different solvers will be introduced. One solver is based on the algebraic multigrid method and the other one is based on a special subspace correction method. We will discuss their theoretical convergence and computational complexity. Finally, applications in protein interaction networks will be presented and possible generalization will be discussed.
We study the minimum sets of plurisubharmonic functions with strictly positive Monge-Ampere densities. We investigate the relationship between their Hausdorff dimension and the regularity of the function. Under suitable assumptions we prove that the minimum set cannot contain analytic subvarieties of large dimension. In the planar case we analyze the influence on the regularity of the right hand side and consider the corresponding free boundary problem with irregular data. We provide sharp examples for the Hausdorff dimension of the minimum set and the related free boundary. We also draw several analogues with the corresponding real results.
We prove the existence of weak solutions of complex m- Hessian equations on compact Hermitian manifolds for the nonnegative right hand side belonging to $L^p, p>n/m$ ($n$ is the dimension of the manifold). For smooth, positive data the equation has been recently solved by Sz\'ekelyhidi and Zhang. We also give a stability result for such solutions.
We generalize the classical Bochner formula for the heat flow on a manifold M to martingales on path space PM, and develop a formalism to compute evolution equations for martingales on path space. We see that our Bochner formula on PM is related to two sided bounds on Ricci curvature in much the same manner as the classical Bochner formula on M is related to lower bounds on Ricci curvature. This establishes a new link between geometry and stochastic analysis, and provides a crucial new tool for the study of Einstein metrics and Ricci flow in the smooth and non-smooth setting. Joint work with Aaron Naber.