Max-Planck-Institut für Informatik
max planck institut
mpii logo Minerva of the Max Planck Society

MPI-INF or MPI-SWS or Local Campus Event Calendar

<< Previous Entry Next Entry >> New Event Entry Edit this Entry Login to DB (to update, delete)
What and Who
Title:DiscMathMeeting: News from Banff
Speaker:Benjamin Doerr
coming from:Max-Planck-Institut für Informatik - D 1
Speakers Bio:
Event Type:Meeting
Visibility:D1, D2, D3, D4, D5
We use this to send out email in the morning.
Level:AG Audience
Date, Time and Location
Date:Thursday, 30 March 2006
Duration:30 Minutes
Room:Rotunda, 3rd floor
[Warning: All DiscMathMeetings postponed until system is working properly again!]

This is the first of three independent short talks on what I learned on my last trip.

This one concerns the workshop on ``Coarsely Quantized Redundant Representations of Signals'' in the ``Canadian Oberwolfach'' in Banff.
There the following surprising result emerged:

Any matrix with entries in [0,1] can be quasi-rounded to one with entries in {-1,0,1,2) such that the rounding error in each rectangular submatrix (consecutive rows and columns) is less than two. This is surprising since rounding to {0,1} can only be done with at least logarithmic error (hence allowing -1 and 2 really helps). From this recent progress, a banff of new open questions arise. Many of them might be suitable also for people usually working in different areas.

I should note that the new result also has a much simpler proof than earlier ones. In fact, I can recommend to any-one thinking about the problem him/herself for half an hour. It is quite likely that you find the answer yourself.

Name(s):Benjamin Doerr
Video Broadcast
Video Broadcast:NoTo Location:
Tags, Category, Keywords and additional notes
Attachments, File(s):

Benjamin Doerr/AG1/MPII/DE, 03/27/2006 08:59 PM
Last modified:
Uwe Brahm/MPII/DE, 03/11/2010 12:55 PM
  • Benjamin Doerr, 03/29/2006 01:24 PM
  • Benjamin Doerr, 03/27/2006 09:18 PM
  • Benjamin Doerr, 03/27/2006 08:59 PM -- Created document.