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

Conference Proceedings

Solving and Sampling with Many Solutions: Satisfiability and Other Hard Problems (with Jean Cardinal and Emo Welzl). To appear 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.

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.

Talks

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

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

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

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

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

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

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

Conferences

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

European Symposium on Algorithms, 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).

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.