University COVID-19 update

The University of Waterloo is constantly updating our most Frequently Asked Questions.

Questions about buildings and services? Visit the list of Modified Services.

Please note: The University of Waterloo is closed for all events until further notice.

Tutte seminar - Jon LeeExport this event to calendar

Friday, January 25, 2013 — 3:30 PM to 4:30 PM EST

Some submodular maximization algorithms

Speaker: Jon Lee
Affiliation: University of Waterloo
Room: Mathematics and Computer Building (MC) 5158

Abstract:

Motivated by a problem of finding an optimal configuration of environmental monitoring stations, I will present some algorithms for a particular constrained submodular-maximization problem, the maximum-entropy sampling problem. These algorithms are aimed at solving moderate-sized instance in a reasonable amount of time (the OR point of view). One outcome of this work is that local-search is rather good for real instances. Taking another approach, we look at approximation algorithms --- theoretically efficient algorithms with a performance guarantee (the CS Theory point of view). Again, we will see that local search is quite effective. So, we have evidence that we should all get along.

Location 
MC - Mathematics & Computer Building
5158
200 University Avenue West

Waterloo, ON N2L 3G1
Canada

S M T W T F S
25
26
27
28
29
30
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
5
  1. 2021 (43)
    1. May (3)
    2. April (9)
    3. March (13)
    4. February (8)
    5. January (10)
  2. 2020 (119)
    1. December (5)
    2. November (12)
    3. October (12)
    4. September (12)
    5. August (11)
    6. July (17)
    7. June (11)
    8. May (6)
    9. March (11)
    10. February (11)
    11. January (11)
  3. 2019 (167)
  4. 2018 (136)
  5. 2017 (103)
  6. 2016 (137)
  7. 2015 (136)
  8. 2014 (88)
  9. 2013 (48)
  10. 2012 (39)
  11. 2011 (36)
  12. 2010 (40)
  13. 2009 (40)
  14. 2008 (39)
  15. 2007 (15)