LA Combinatorics and Complexity Seminar

computer science theory combinatorics

Audience:	Researchers in the discipline
Seminar series times:	Tuesday 17:30-18:00, 18:15-18:45 in your time zone, UTC
Organizers:	Igor Pak*, Greta Panova
	*contact for this listing

Password is on the seminar page. www.math.ucla.edu/~pak/seminars/CCSem-Fall-2020.htm

Upcoming talks

Past talks

Your time			Speaker	Title
Tue	Dec 08	19:00	Dustin G. Mixon	The Mathematics of Partisan Gerrymandering
Tue	Dec 08	18:15	Bhaskar DasGupta	Removing partisan bias in redistricting: computational complexity meets the science of gerrymandering
Tue	Dec 01	18:15	Giovanni Paolini	How to collapse a simplicial complex: theory and practice
Tue	Dec 01	17:30	Yuri Rabinovich	Large simple cycles in dense simplicial complexes
Tue	Nov 24	18:15	Joshua Grochow	Designing Strassen's algorithm for matrix multiplication
Tue	Nov 24	17:30	Yuval Filmus	Sauer–Shelah–Perles lemma for lattices
Tue	Nov 17	18:15	Cris Moore	Percolation is Odd
Tue	Nov 17	17:30	Meirav Zehavi	Computation of Hadwiger Number and Related Contraction Problems: Tight Lower Bounds
Tue	Nov 10	18:15	Christoph Haase	On the size of finite rational matrix semigroups
Tue	Nov 10	17:30	Peter Bürgisser	Complexity of computing zeros of structured polynomial systems
Tue	Nov 03	18:15	Zuzana Patáková	Shellability is NP-complete
Tue	Nov 03	17:30	Arnaud de Mesmay	Link crossing number is NP-hard
Tue	Oct 27	17:15	Igor Shinkar	On Percolation and NP-Hardness
Tue	Oct 27	16:30	Aris Filos-Ratsikas	The Complexity of Necklace Splitting, Consensus-Halving and Discrete Ham Sandwich
Tue	Oct 20	17:15	Markus Bläser	Variety Membership Testing, Algebraic Natural Proofs, and Geometric Complexity Theory
Tue	Oct 20	16:30	Vladimir Podolskii	Max-plus polynomials and their roots
Tue	Oct 13	17:15	Javier Tadashi Akagi	Hard and Easy Instances of L-Tromino Tilings
Tue	Oct 13	16:30	Jean Cardinal	Flip distances between graph orientations
Tue	Oct 06	17:15	Christian Ikenmeyer	The Computational Complexity of Plethysm Coefficients
Tue	Oct 06	16:30	Amir Yehudayoff	Trichotomy of rates in supervised learning

Embed this schedule

Export series to