ICS Theory Group

October 3, Fall 2008: Theory Seminar

1:00pm in ICS 253

Improved bounds for Wireless Localization

By Tobias Christ, Michael Hoffmann, Yoshio Okamoto and Takeaki Uno, appeared in SWAT 2008.

Presented by Nodari Sitchinava

I will talk about the recent paper showing better upper and lower bounds for wireless localization. In particular, for an n-sided polygon, n-2 guards is the tight bound if we require guards to be natural. For arbitrary guards, the new lower and upper bounds are, respectively, roughly 3n/5 and 4n/5. I'll present the proofs of these bounds.