Jerri Nummenpalo

I'm a PhD student at ETH Zürich in the Department of Computer science and in the Theory of Combinatorial Algorithms group led by Emo Welzl.

Contact details

Institute of Theoretical Computer Science,
ETH Zürich, CAB G39.3
8092 Zürich, Switzerland
E-mail: njerri@inf.ethz.ch
Tel: +41 44 632 9728

Preprints

Sparse Kneser graphs are Hamiltonian (with Torsten Mütze and Bartosz Walczak). 2017. [arXiv]

A short proof of the middle levels theorem (with Petr Gregor and Torsten Mütze). 2017. [arXiv]

Conference Proceedings

Solving and Sampling with Many Solutions: Satisfiability and Other Hard Problems (with Jean Cardinal and Emo Welzl). Appeared in IPEC 2017. [arXiv]

A constant-time algorithm for middle levels Gray codes (with Torsten Mütze). Appeared in SODA 2017. [arXiv, Computer program, Animation]

Deterministic Algorithms for Unique Sink Orientations of Grids (with Luis Barba, Malte Milatz, and Antonis Thomas). Appeared in COCOON 2016.

Efficient computation of middle levels Gray codes (with Torsten Mütze). Appeared in ESA 2015. [arXiv, Computer program]

Theses

Master's thesis, Polytopal Big Data Statistics, Aalto University, 2014, Supervisor: Alexander Engström.

Talks

September 7, 2017, The 12th International Symposium on Parameterized and Exact Computation (IPEC 2017), Vienna, Austria, "Solving and Sampling with Many Solutions: Satisfiability and Other Hard Problems".

February 28, 2017, Mittagseminar, ETH Zurich, Switzerland, "Finding One of Many Needles in a Haystack: Searching and Sampling SAT".

June 16, 2016, Mittagseminar, ETH Zurich, Siwtzerland, "Constant time algorithm for middle levels Gray codes".

September 14, 2015, European Symposium on Algorithms, Patras, Greece, "Efficient computation of middle levels Gray codes".

September 10, 2015, Mittagseminar, ETH Zurich, Switzerland, "Efficient computation of middle levels Gray codes".

April 16, 2015, Mittagseminar, ETH Zurich, Switzerland, "Extension Complexity of Polytopes".

May 13, 2014, Aalto University, Finland, "Polytopal Big Data Statistics".

Apr 3, 2014, ETH Zurich, Switzerland, "Polytopal Big Data Statistics".

Conferences

IPEC 2017, Sep. 4 - Sep. 8, 2017, Vienna, Austria (presented a paper).

SODA 2017, Jan. 16 - Jan. 19, 2017, Barcelona, Spain (attended and coauthored a paper).

ESA 2015, Sep. 14 - Sep. 16, 2015, Patras, Greece (presented a paper).

Applications of Real Algebraic Geometry, Feb. 27 - Mar. 2, 2014, Helsinki, Finland (attended).

Big Data and Differential Privacy, Dec. 11 -Dec. 14, 2013, Berkley, USA (attended).

PSAM11 & ESREL 2012, Jun. 25 - Jun 29, 2012, Helsinki, Finland (attended).

Acknowledgements

Ernst-Lindelöf prize for an excellent Master's thesis in Finland in the field of mathematics in 2014 by the Finnish Mathematical Society.

Teaching

Algorithms, Probability, and Computing, Head teaching assistant, ETH Zurich, Autumn 2017.

Introductory Programming in MATLAB, Head teaching assistant, ETH Zurich, Spring 2017.

Algorithms, Probability, and Computing, Teaching assistant, ETH Zurich, Autumn 2016.

Introductory Programming in MATLAB, Teaching assistant, ETH Zurich, Spring 2016.

Informatik für Mathematiker und Physiker, Teaching assistant, ETH Zurich, Autumn 2015.

Satisfiability of Boolean Formulas - Combinatorics and Algorithms, Head teaching assistant, ETH Zurich, Spring 2015.

Differential and integral calculus 3, Head teaching assistant, Aalto University, Spring 2014.

Matrix algebra, Head teaching assistant, Aalto University, Spring 2014.

Differential and integral calculus 1, Head teaching assistant, Aalto University, Autumn 2013.

Single Variable Calculus, Head teaching assistant, Aalto University, Autumn 2013.

Mathematics C1, Head teaching assistant, Aalto University, Autumn 2012.

Mathematics L2, Teaching assistant, Aalto University, Spring 2012.

Mathematics L1, Teaching assistant, Aalto University, Autumn 2011.