BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//wp-events-plugin.com//7.2.3.1//EN
BEGIN:VEVENT
UID:86@lincs.fr
DTSTART;TZID=Europe/Paris:20150708T140000
DTEND;TZID=Europe/Paris:20150708T150000
DTSTAMP:20170313T171041Z
URL:https://www.lincs.fr/events/being-greedy-is-good-approximating-the-fdm
 a-capacity/
SUMMARY:Being Greedy is Good : Approximating the FDMA Capacity
DESCRIPTION:\n\n\nAbstract:\nWe consider the classical problem of
 approximating the FDMA capacity\,where the problem is to allocate disjoint
 resources (frequencies) tomultiple users so as to maximize the sum-utility
 (data rate). Manyheuristic approaches\, such as convex relaxation etc\,.
 are known to solvefor the FDMA capacity\, however\, fail to give any
 theoretical guarantees.We approach this problem via results on greedy
 algorithms for sub-modularfunctions. The main result is to show that the
 capacity of parallelGaussian channels is a sub-modular function. Following
 this result\, we geta 2-approximation (which is at least 1/2 times equal)
 to the optimalFDMA capacity.\n\n\nBiography:\nRahul Vaze received his Ph.D.
 from The University of Texas at Austin in 2009. SinceOct. 2009 he is a
 Reader at the School of Technology and ComputerScience\, Tata Institute of
 Fundamental Research\, Mumbai\, India. Hisresearch interest are in multiple
 antenna communication\, ad hoc networks\,combinatorial resource allocation.
 He is a co-recipient of the Eurasipbest paper award for year 2010 for the
 Journal of Wireless Communication and Networking\, and recipient of Indian
 National Science Academy's young scientist award for the year 2013 and
 Indian National Academy of Engineering's young engineer award for the year
 2013.\n\n\n
CATEGORIES:Seminars,Youtube
LOCATION:LINCS Meeting Room 40\, 23\, avenue d'Italie\, Paris\, 75013\,
 France
GEO:48.8283983;2.3568972000000485
X-APPLE-STRUCTURED-LOCATION;VALUE=URI;X-ADDRESS=23\, avenue d'Italie\,
 Paris\, 75013\, France;X-APPLE-RADIUS=100;X-TITLE=LINCS Meeting Room
 40:geo:48.8283983,2.3568972000000485
END:VEVENT
BEGIN:VTIMEZONE
TZID:Europe/Paris
X-LIC-LOCATION:Europe/Paris
BEGIN:DAYLIGHT
DTSTART:20150329T030000
TZOFFSETFROM:+0100
TZOFFSETTO:+0200
TZNAME:CEST
END:DAYLIGHT
END:VTIMEZONE
END:VCALENDAR