Scientific Program

Semi-plenary Lecture

Program -> Plenary and Semi-Plenary -> Fri.9:00.H 0105 title only | abstract | bio sketch

Friday, 9:00 - 9:50 h, H 0105


Nikhil Bansal
Semidefinite Optimization in Discrepancy Theory


Chair: Friedrich Eisenbrand


Abstract:
The concept of discrepancy is intimately related to several
fundamental topics in mathematics and
theoretical computer science, and deals with the following type of question.
Given a collection of sets on some elements, color each element red
or blue such that each set in the
collection is colored as evenly as possible.

Recently, there have been several new developments in discrepancy
theory based on connections to semidefinite programming. This connection
has been useful in several ways. It gives efficient polynomial time algorithms
for several problems for which only non-constructive results were previously
known. It also leads to several new structural results in discrepancy
itself, such
as tightness of the so-called determinant lower bound, improved bounds on the
discrepancy of the union of set systems and so on. We will give a brief survey
of these results, focussing on the main ideas and the techniques involved.

 

 

Program -> Plenary and Semi-Plenary -> Fri.9:00.H 0105 title only | abstract | bio sketch

  There are three major facts that should be watched out for in all payday loans in the United States. They were lucky to produce Viagra Sublingual which dissolves under the tongue and penetrates into the blood causing erection faster than any other drugs.