Los Angeles Combinatorics and Complexity Seminar
Organizers: Igor Pak (UCLA) and
Greta Panova (USC).
Format: Two or three 30 min talks with 15 min breaks between them reserved for meet and greet, and various math discussions.
Time: Tuesdays, 9:30-10, 10:15-10:45 and occasionally 11-11:30
(all times Los Angeles).
See also this time zone converter for your local time.
Location: Zoom meeting ID: 965 6429 0758
Passcode: 4-digit number abcd, such that e=2.7abcd.
Warning: You must be registered under your name to be admitted.
Abstracts: see Research Seminars page.
Videos: see our YouTube channel.
Goals of the Seminar:
- Bridging the gap between two fields.
- Having enlightening and entertaining general audience talks.
- Oct 6
09:30 – Amir Yehudayoff (Technion, Haifa, Israel)
Trichotomy of rates in supervised learning,
10:15 – Christian Ikenmeyer (University of Liverpool, UK)
The Computational Complexity of Plethysm Coefficients,
09:30 – Jean Cardinal (ULB, Brussels, Belgium)
Flip distances between graph orientations,
10:15 – Javier Tadashi Akagi (National University of Asunción, San Lorenzo, Paraguay)
Hard and Easy Instances of L-Tromino Tilings,
- Oct 20
09:30 – Vladimir Podolskii (Steklov Mathematical Institute and HSE University, Moscow, Russia)
Max-plus polynomials and their roots,
10:15 – Markus Bläser (Saarland University, Saarbrücken, Germany)
Variety Membership Testing, Algebraic Natural Proofs, and Geometric Complexity Theory,
- Oct 27
9:30 – Aris Filos-Ratsikas (University of Liverpool, UK)
The Complexity of Necklace Splitting, Consensus-Halving and Discrete Ham Sandwich,
Papers one and two.
10:15 – Igor Shinkar (Simon Fraser University, BC, Canada)
On Percolation and NP-Hardness, Abstract,
Paper (see also this paper).
- Nov 3
09:30 – Arnaud De Mesmay (LIGM, Université Paris Est, France)
Link crossing number is NP-hard, Abstract, Paper.
10:15 – Zuzana Patáková (Charles University, Prague, Czech Republic)
Shellability is NP-complete, Abstract, Paper.
- Nov 10
09:30 – Peter
Bürgisser (TU Berlin, Germany)
10:15 – Fulvio Gesmundo
(University of Copenhagen, Denmark), to be confirmed.
- Nov 17
09:30 – Meirav Zehavi (BGU, Beer Sheba, Israel)
Computation of Hadwiger Number and Related Contraction Problems: Tight Lower Bounds, Abstract, Paper.
10:15 – Cris Moore (Santa Fe Institute, NM)
Percolation is Odd, Abstract, Paper.
- Nov 24
09:30 – Yuval Filmus (Technion, Haifa, Israel)
10:15 – TBA
- Dec 1
09:30 – Yuri Rabinovich (University of Haifa, Israel)
TBA, Abstract, Paper.
10:15 – TBA
- Dec 8
09:30 – TBA
10:15 – TBA
Return to Igor Pak Home Page or
Greta Panova Home Page.
Click below to e-mail Igor or Greta and delete .zzz
Last updated: 10/12/2020