(tldr: reserve in your schedule Thursday 10-12 for the seminar :) )
Dear all,
In this email I'll (somewhat) briefly (re)introduce to you "doktorandský
seminář", a reading seminar for graduate students (formally NDMI041). As we
have many students who cannot speak Czech, the seminar will run in English.
Further information about the seminar will be sent to the email list
dokt-seminar-l(a)kam.mff.cuni.cz, to which you can subscribe
at
https://kam.mff.cuni.cz/mailman3/postorius/lists/dokt-seminar-l.kam.mff.cun…
This email is sent to all PhD students for the sake of the new students and
those that missed the seminar before.
The seminar is meant for PhD students at KAM & IUUK, who work in cs and/or
discrete mathematics. The seminar meets on Thursday 9:50-12:10 (three time
slots, with a break of variable duration in between). This semester in S8.
This semester it is run by me and Pavel Valtr.
We will start Oct 6 with an organizational meeting (selection of papers &
dates, but also an open discussion about possible changes to the seminar
format, etc.). The first meeting will start at 10:40 (in room S8).
Typically, each meeting we learn about one paper from one of the
participants. The papers are carefully preselected, so that hopefully we
can learn from them something useful -- be it a new technique, important
recent definition and development, or possibly more of these together.
The person presenting the paper shall read it in advance. For each of the
papers there will be a "mentor" who will be glad to help you decide what to
present and how. More about this in the first meeting.
The seminar has a web page at https://kam.mff.cuni.cz/dokt_seminar/
At this time you will find here a history of past years and some papers to
select from -- many more will be added at the first meeting.
If you are unsure about what paper to choose, you may also discuss it with
your advisor. He or she may also suggest a paper especially for you -- this
is certainly possible and welcome, pending confirmation by the seminar
organizers -- to check if the paper is suitable (that is, interesting also
for people who would not be directly working on the topic of the paper).
If you've read the whole email, my respect and appreciation!
See you at the seminar!
Robert
--
Robert Šámal
IÚUK MFF UK -- CSI of Charles University
Hi all,
just a reminder: tomorrow we will have the next edition of "doktorandsky
seminar". (Last one for this semester.)
As announced on http://kam.mff.cuni.cz/dokt_seminar/, our speaker will be
Michal Opler.
He will give a survey presentation of twin width, mostly based on
Twin-width III: Max Independent Set, Min Dominating Set, and Coloring
by Bonnet, Geniet, Kim, Thomassé, Watrigant:
(https://drops.dagstuhl.de/opus/volltexte/2021/14104/
ICALP 2021)
Same place&time as last week:
Time: Thursday 9:50-12:10
Place: S6
For people who cannot come, zoom:
https://cesnet.zoom.us/j/95284272991?pwd=aGxTM29NZVZGUjJWcG8vYWRmYXRSQT09
*(Let me know beforehand if you plan to use zoom, otherwise I will not
start it.) *
See you tomorrow,
R
--
Robert Šámal
IÚUK MFF UK -- CSI of Charles University
Hi all,
Just a reminder, because of the spring school, this week (May 5) we don't
have the seminar. Next week (May 12) join us for the final seminar this
semester, it will be a treat!
R
--
Robert Šámal
IÚUK MFF UK -- CSI of Charles University
Hi all,
just a reminder: tomorrow we will have the next edition of "doktorandsky
seminar". As announced on http://kam.mff.cuni.cz/dokt_seminar/, our speaker
will be
Pankaj Kumar
and he will talk about the paper
At most 3.55^n stable matchings by C. Palmer & D. Pálvölgyi
(https://arxiv.org/abs/2011.00915
presented at FOCS 2021)
Same place&time as last week:
Time: Thursday 9:50-12:10
Place: S6
For people who cannot come, zoom:
https://cesnet.zoom.us/j/95284272991?pwd=aGxTM29NZVZGUjJWcG8vYWRmYXRSQT09
*(Let me know beforehand if you plan to use zoom, otherwise I will not
start it.) *
See you tomorrow,
R
--
Robert Šámal
IÚUK MFF UK -- CSI of Charles University
Hi all,
just a reminder: tomorrow we will have the next edition of "doktorandsky
seminar". As announced on http://kam.mff.cuni.cz/dokt_seminar/, our speaker
will be
Denys Bulavka
and he will talk about the paper
String graphs have the Erdős-Hajnal property
by I. Tomon
(https://arxiv.org/abs/2002.10350)
Handout attached.
Same place&time as last week:
Time: Thursday 9:50-12:10
Place: S6
For people who cannot come, zoom:
https://cesnet.zoom.us/j/95284272991?pwd=aGxTM29NZVZGUjJWcG8vYWRmYXRSQT09
*(Let me know beforehand if you plan to use zoom, otherwise I will not
start it.) *
See you tomorrow,
R
--
Robert Šámal
IÚUK MFF UK -- CSI of Charles University
Hi all,
just a reminder: tomorrow we will have the next edition of "doktorandsky
seminar". As announced on http://kam.mff.cuni.cz/dokt_seminar/, our speaker
will be
Jan Soukup
and he will talk about the paper
J. Davies, C. Keller, L. Kleist, S. Smorodinsky, B. Walczak: A solution to
Ringel's circle problem
(
https://gilkalai.wordpress.com/2021/12/11/to-cheer-you-up-in-difficult-time…,
https://arxiv.org/abs/2112.05042)
The main question is very simple, so let me state it here to motivate you
to come and hear about this beautiful result:
> Consider a finite family of circles such that every point in the plane is
> included in at most two circles. What is the minimum number of colors
> needed to color the circles so that tangent circles are colored with
> different colors? Ringel (1959) conjectured, that this number is always
> finite.
>
Same place&time as last week:
Time: Thursday 9:50-12:10
Place: S6
For people who cannot come, zoom:
https://cesnet.zoom.us/j/95284272991?pwd=aGxTM29NZVZGUjJWcG8vYWRmYXRSQT09
*(Let me know beforehand if you plan to use zoom, otherwise I will not
start it.) *
See you tomorrow,
R
--
Robert Šámal
IÚUK MFF UK -- CSI of Charles University
Hi all,
just a reminder: today (sorry for late notice) we will have the next
edition of "doktorandsky seminar". As announced on
http://kam.mff.cuni.cz/dokt_seminar/, our speaker will be
Fariba Noorizadeh
and she will talk about paper A. Biniaz, P. Bose, P. Carmi, A. Maheshwari,
J. I. Munro, M. Smid: Faster Algorithms for some optimization problems on
collinear points
(SoCG 2018, https://arxiv.org/abs/1802.09505)
Optimization & geometrical algorithms! We had no geometry for several
months, so come to enjoy the presentation.
Same place&time as last week:
Time: Thursday 9:50-12:10
Place: S6
For people who cannot come, zoom:
https://cesnet.zoom.us/j/95284272991?pwd=aGxTM29NZVZGUjJWcG8vYWRmYXRSQT09
*(Let me know beforehand if you plan to use zoom, otherwise I will not
start it.*
But it seems the sound quality is not optimal anyway :( )
See you tomorrow,
R
--
Robert Šámal
IÚUK MFF UK -- CSI of Charles University
Hi all,
just a reminder: tomorrow we will have the next edition of "doktorandsky
seminar". As announced on http://kam.mff.cuni.cz/dokt_seminar/, our speaker
will be
Sudatta Bhattacharya
and she will talk about paper Isomorphic bisections of cubic graphs by S.
Das, A. Pokrovskiy and B. Sudakov
(JCTB 2021, https://arxiv.org/abs/2012.05222)
After a couple of hard-core cs presentations, this one will be more on the
mathematical side. So if you were put off by algorithms and complexity
classes, you may try to come tomorrow :-)
Same place&time as last week:
Time: Thursday 9:50-12:10
Place: S6
For people who cannot come, zoom:
https://cesnet.zoom.us/j/95284272991?pwd=aGxTM29NZVZGUjJWcG8vYWRmYXRSQT09
*(Let me know beforehand if you plan to use zoom, otherwise I will not
start it.*
But it seems the sound quality is not optimal anyway :( )
See you tomorrow,
R
--
Robert Šámal
IÚUK MFF UK -- CSI of Charles University
Hi all,
just a reminder: tomorrow we will have the next edition of "doktorandsky
seminar". As announced on http://kam.mff.cuni.cz/dokt_seminar/, our speaker
will be
Tung Anh Vu
and he will talk about the paper
MAJORITY-3SAT (and Related Problems) in Polynomial Time
by S. Akmal, R. Williams.
(FOCS 2021, https://arxiv.org/abs/2107.02748).
Same place&time as last week:
Time: Thursday 9:50-12:10
Place: S6
For people who cannot come, zoom:
https://cesnet.zoom.us/j/95284272991?pwd=aGxTM29NZVZGUjJWcG8vYWRmYXRSQT09
*(Let me know beforehand if you plan to use zoom, otherwise I will not
start it.) *
See you tomorrow,
R
--
Robert Šámal
IÚUK MFF UK -- CSI of Charles University
Hi all,
just a late reminder: today we will have the next edition of "doktorandsky
seminar". As announced on http://kam.mff.cuni.cz/dokt_seminar/, our speaker
will be
Lukáš Folwarczný
and he will talk about paper Further Collapses in TFNP
by M. Göös, A. Hollender, S. Jain, G. Maystre, W. Pires, R. Robere, R. Tao:
https://eccc.weizmann.ac.il/report/2022/018/
Same place&time as last week:
Time: Thursday 9:50-12:10
Place: S6
For people who cannot come, zoom:
https://cesnet.zoom.us/j/95284272991?pwd=aGxTM29NZVZGUjJWcG8vYWRmYXRSQT09
*(Let me know beforehand if you plan to use zoom, otherwise I will not
start it.) *
See you there,
R
--
Robert Šámal
IÚUK MFF UK -- CSI of Charles University