[YPNG] YPNG Friday 7, September, 11:00--1:00

[Sekhar Tatikonda]

Hi Everyone,
Chris will continue his presentation from a few weeks ago (see below.)

See you Friday at 11 in the Stat's classroom.

Regards,
sekhar


On Wed, Aug 15, 2018 at 9:10 AM, Sekhar Tatikonda <sekhar.tatikonda at yale.edu
> wrote:

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