<div dir="ltr"><br>Hi Folks,<br>This Friday Chris Harshaw will talk about:<br><br>"Submodularity Beyond Lattices: Matrices, Polynomials, Arbitrary Real Vector Spaces - Oh My!"<br><br>In the recent YPNG seminars, we've heard about submodular set functions and their "continuous"<br>counterparts defined on Rn.  In both discrete and continuous domains, these submodular functions<br>are characterized by a diminishing returns condition and admit efficient maximization algorithms.<br>However, the definitions of these functions heavily relied on an underlying lattice structure in the<br>domain. For many domains, such as matrices, polynomials, and function spaces, we can envision<br>a notion of diminishing returns, although there is not a clear choice of lattice. In this talk, we<br>introduce a broader notion of submodularity that extends to arbitrary real vector spaces. We<br>also give approximation algorithms for maximizing these nonconvex objectives. Finally, we<br>discuss potential applications in maximum likelihood estimation.<br><br>See you Friday at 11.<br><br>Regards,<br>sekhar<br></div>