מכון איינשטיין למתמטיקה
Einstein Institute of Mathematics |
---|
Home | About | Staff | Studies | Colloquia & Events | Research | Services & Resources | Sites |
Center for Theoretical Computer Science and Discrete Mathematics
Erdős Lectures in Discrete Mathematics and Theoretical Computer Science
2017
- The sum-product problem
- Polynomial methods in incidence geometry
- Geometric incidences
Details & abstracts Jozsef Solymosi (UBC) 2016
- Hodge theory for combinatorial geometries
- Homology and cohomology of tropical varieties
- Matroids in permutohedrons in flag varieties
Details & abstracts June Huh (IAS & Princeton) 2015
- On monotonicity testing and Boolean isoperimetric type theorems
- Candidate Lasserre integrality gap for unique games
- Hardness of approximation
Details & abstracts Prof. Subhash Khot (NYU) 2014
- The solution of the Kadison-Singer problem
- Sparsification of graphs and matrices
- Ramanujan graphs of every degree
Details & abstracts Prof. Daniel Spielman (Yale University) 2013
- Two very efficient approximation algorithms for the longest increasing subsequence
- Tight lower bounds for file maintenance
- Population recovery under high erasure probability
Details & abstracts Prof. Michael Saks (Rutgers University) 2012
- A higher-order Cheeger Inequality
- Dimension-reduction and multi-way spectral partitioning
- Approximating the expansion profile
Details & abstracts Prof. Luca Trevisan (Stanford) 2011
- Centrally-symmetric polytopes with few faces
- Many realizations for the associahedron
- 3N colored points in a plane
Details & abstracts Prof. Günter M. Ziegler (Freie Universität Berlin) 2010
- Network games and the price of anarchy or stability
- Price of anarchy in adword auctions
- Quality of learning outcomes
Details & abstracts Poster Prof. Éva Tardos (Cornell University)
2007/08
- Fast matrix multiplication using representation theory
- Mysteries of Euclidean sphere packing bounds
- Universally optimal distribution of points on spheres
Details & abstracts Prof. Henry Cohn (Microsoft Research) 2006/07 Random discrete matrices Prof. Van H. Vu (Rutgers University) 2005/06 Tic-Tac-Toe theory Prof. József Beck (Rutgers University) 2004/05
- On sum-free subsets of sets of real numbers
- A hypergraph analogue of Dirac's theorem on Hamiltonian cycles
- Some Erdős-type problems in combinatorial number theory
Overview Prof. Endre Szemerédi
- Forbidden patterns and distances
- Intersection patterns of geometric objects
- Geometric graphs
Overview Prof. János Pach (Courant Institute, N.Y.U.) "Liar!" Playing 20 questions with false answers Prof. Joel Spencer (NYU) 2003/04
- The minimum area convex lattice n-gon
- 0-1 polytopes with many facets
- A fractional Helly theorem for convex lattice sets
Prof. Imre Bárány (Alfréd Rényi Mathematical Institute) Lattice point free convex bodies 2002/03 The strong perfect graph theorem Prof. Maria Chudnovsky (Princeton) 2001/02 List decoding of Reed-Solomon codes Prof. Prof. Madhu Sudan (MIT) 2000/01
- The probabilistic method
- The phase transition for random graphs
- The strange logic of random graphs
Overview Prof. Joel Spencer (NYU) 1998/99
- Optimal inapproximablility results for some NP-hard optimization
- The hardness of approximating Maximum Set of Consistent Linear Equations
- The hardness of approximating Maximum Clique
Overview Prof. Johan Hastad (The Royal Institute of Technology, Stockholm, Sweden) Prof. Richard Stanley (M.I.T.) 1997/98 Entropy methods in discrete mathematics Prof. Jeff Kahn (Rutgers)
- Complexity of proofs and computations
- Natural Proofs and feasible proofs of circuit lower bounds
- Lower bounds for Algebraic proof systems
Overview Prof. Alexander Razborov (Steklov Mathematics Institute, Moscow, Russia) Paul Erdős / Wikipedia
Erdős Pál (1913-1996)
Paul (Pál) Erdős / The Mathematics Genealogy Project
Back to the Math home page
| Israel Journal of Mathematics | Journal d'Analyse Mathematique |
Mathematics and Computer Science Library | Faculty of Science | The Hebrew University of Jerusalem |
Comments to: N. Levin, email: naavah at math.huji.ac.il
Design, construction & editing: N. Levin
Background image © copyright 1997 by Xah Lee, used with permission.
URL: http://www.math.huji.ac.il/
Last updated: Feb. 22nd, 2016