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

Journal papers

Efficient computation of middle levels Gray codes (with Torsten Mütze). Accepted for publication in ACM Transactions on Algorithms. 2018. [arXiv]

A short proof of the middle levels theorem (with Petr Gregor and Torsten Mütze). Accepted for publication in Discrete Analysis. 2018. [arXiv]

Conference Proceedings

Sparse Kneser graphs are Hamiltonian (with Torsten Mütze and Bartosz Walczak). Will appear in STOC 2018. [arXiv]

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

December 12, 2017, Mittagseminar, ETH Zurich, Switzerland, "Sparse Kneser graphs are Hamiltonian".

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

Algorithmen und Wahrscheinlichkeit, Teaching assistant, ETH Zurich, Spring 2018.

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.