Szervusztok! A félév utolsó péntekén
<P><CENTER>
            December 8 (pentek), Riesz terem
</CENTER>
kirúgunk a hámból. Az alábbi !!három!! előadás lesz:

<P><CENTER>
                                ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
</CENTER>

<P><CENTER>
10 óra: 
Szörényi Balázs (Yahoo Research New York): 
<B>Online kvantilis becslés</B>
</CENTER>

Egy x_1, ..., x_N sorozat \alpha kvantilise valamely \epsilon tolerancia 
mellett
a sorozatnak egy olyan x eleme, melyre
\alpha+\epsilon > (1/N)|{i: x_i \leq x}| > \alpha-\epsilon.
Viszonylag új fejlemény a témával kapcsolatban olyan, N-ben konstans 
tárigényű
algoritmusok kifejlésztése, melyek egy elemenként beérkező sorozat 
minden
kvantilisat egyidejűleg képesek becsülni. Az előadás során az ezen 
eredmények
alapját képező, ami N-ben még logaritmikus tárigényű, Greenwald és Khanna 
áltál
2001-ben publikált módszerről lesz szó.

<P><CENTER>
                                ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
</CENTER>

<P><CENTER>
14:00 SzékelyLászló  (University of South Carolina):
<B>The Partition Adjacency Matrix  realization problem</B>
</CENTER>

<P>
Authors: \'Eva Czabarka, L\'aszl\'o Sz\'ekely, Zolt\'an Toroczkai,
Shanise Walker

<P>
Abstract: The problem that we discuss is the following:
Can we realize a given degree sequence, such that we also satisfy two
further restrictions simultaneously:
(i) some pairs are forbidden to use as an edge, and
(ii) the vertex set is partitioned  into classes, and the number of
edges in the realization should give prescribed number of edges between
(and within) partition classes.
This problem is relevant for network science. The talk focuses on the
bipartite version of this problem.

<P><CENTER>
                                ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
</CENTER>

<P><CENTER>
15:00  Czabarka Éva (University of South Carolina):
<B>A tanglegram Kuratowski theorem</B>
</CENTER>

<P>
Abstract. A tanglegram consists of two rooted binary plane trees with 
the same number
of leaves and a perfect matching between the two leaf sets. Tanglegrams 
are drawn with
the leaves on two parallel lines, the trees on either side of the strip 
created by these lines,
and the perfect matching inside the strip. If this can be done without 
any edges crossing,
a tanglegram is called planar. We show that every non-planar tanglegram 
contains one of
two non-planar 4-leaf tanglegrams as induced subtanglegram, which 
parallels Kuratowski’s
Theorem.

<P>
Joint work with Laszlo A. Szekely and Stephan Wagner

<P>
Minden érdeklődőt szeretettel várunk, Péter