you're reading...

SACT Seminar: Revisiting the Monge property

Time: 1:00pm Tuesday 15 October

Location: SIT 459

Speaker: Mordecai Golin, HKUST

Title: Revisiting the Monge property


We revisit the generic “Monge” speedup for dynamic programming and show that not only time, but in many cases also space, can be reduced by an order of magnitude. We further show that it’s often possible to maintain the speedup in an online setting (the original Monge speedup assumed static input).
This is joint work with Amotz Bar-Noy, Yi Feng, Larry Larmore and Yan Zhang.




No comments yet.

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out /  Change )

Google+ photo

You are commenting using your Google+ account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )


Connecting to %s

Enter your email address to subscribe to receive notifications of new announcements by email.

Join 68 other followers

%d bloggers like this: