Picture of Louis
Louis Theran
Aalto Science Fellow
AScI and ICS

About me

I am an Aalto Science Fellow and a member of the Department of Information and Computer Science at Aalto University. I’m also the PI of the thematic program Challenges in Large Geometric Structures and Big Data at AScI. I organize an associated seminar.

In Fall 2014, I am teaching a computational geometry class.

I like to work on problems that feature an interaction between geometry, combinatorics, and algorithmic considerations. I also like theoretical problems that arise out of concrete, applied scenarios.

My main projects right now center around:

  • The rigidity and flexibility of frameworks
  • Algebraic and combinatorial approaches to machine learning and data analysis

For more detail, see the list of publications below, the short overview or my full CV. To find me, see my contact information.

Research

My research papers by type in approximate reverse chronological order. click on the titles to see abstracts and get the full text. You can also see a list of my coauthors. Jump to: journal papers; conference papers; recent preprints (the newest stuff is here).

Journal papers

Frameworks with forced symmetry II: orientation-preserving crystallographic groups
Geometriae Dedicata
, 2014.
  • Justin Malestein
  • Louis Theran
Generic combinatorial rigidity of periodic frameworks
Advances in Mathematics
, 2013.
  • Justin Malestein
  • Louis Theran
Topological designs
Geometriae Dedicata
, 2013.
  • Justin Malestein
  • Igor Rivin
  • Louis Theran
Natural realizations of sparsity matroids
Ars Mathematica Contemporanea
, 2011.
  • Ileana Streinu
  • Louis Theran
Slider-pinning rigidity: a Maxwell–Laman-type theorem
Discrete & Computational Geometry
, 2010.
  • Ileana Streinu
  • Louis Theran
Sparse hypergraphs and pebble game algorithms
European Journal of Combinatorics
, 2009.
  • Ileana Streinu
  • Louis Theran
Sparsity-certifying graph decompositions
Graphs and Combinatorics
, 2009.
  • Ileana Streinu
  • Louis Theran
Characterizing sparse graphs by map decompositions
Journal of Combinatorial Mathematics and Combinatorial Computing
, 2007.
  • Ruth Haas
  • Audrey Lee
  • Ileana Streinu
  • Louis Theran
Graded sparse graphs and matroids
Journal of Universal Computer Science
, 2007.
  • Audrey Lee
  • Ileana Streinu
  • Louis Theran

Refereed conferences

Delaunay triangulations with disconnected realization spaces
In: Proc. of SoCG
, 2014.
  • Arnau Padrol
  • Louis Theran
Detecting dependencies in geometric constraint systems
In: Proc. of ADG
, 2014.
  • James Farre
  • Helena Kleinschmidt
  • Jessica Sidman
  • Audrey Lee-St. John
  • Stephanie Stark
  • Louis Theran
Generic rigidity with forced symmetry and sparse colored graphs
In: Proc. of Fields Workshop on Rigidity and Symmetry
, 2014.
  • Justin Malestein
  • Louis Theran
Rigid components in fixed-lattice and cone frameworks
In: Proc. of CCCG
, 2011.
  • Matthew Berardi
  • Brent Heeringa
  • Justin Malestein
  • Louis Theran
Searching in tree-like partial orders
In: Proc. of WADS
, 2011.
  • Brent Heeringa
  • Marius Cătălin Iordan
  • Louis Theran
The rigidity transition in random graphs
In: Proc. of SODA
, 2011.
  • Shiva Kasiviswanathan
  • Cristopher Moore
  • Louis Theran
Rigid components of random graphs
In: Proc. of CCCG
, 2009.
  • Louis Theran
Combinatorial genericitity and minimal rigidity
In: Proc. of SoCG
, 2008.
  • Ileana Streinu
  • Louis Theran
Analyzing rigidity with pebble games
In: Proc. of SoCG
, 2008.
  • Audrey Lee
  • Ileana Streinu
  • Louis Theran
The slider-pinning problem
In: Proc. of CCCG
, 2007.
  • Audrey Lee
  • Ileana Streinu
  • Louis Theran
Finding and maintaining rigid components
In: Proc. of CCCG
, 2005.
  • Audrey Lee
  • Ileana Streinu
  • Louis Theran

Preprints

Universality theorems for inscribed polytopes and Delaunay triangulations
Preprint
, 2014.
  • Karim A. Adiprasito
  • Arnau Padrol
  • Louis Theran
Learning with Cross-Kernels and Ideal PCA
Preprint
, 2014.
  • Franz J. Király
  • Martin Kreuzer
  • Louis Theran
Ultrarigid periodic frameworks
Preprint
, 2014.
  • Justin Malestein
  • Louis Theran
Matroid regression
Preprint
, 2014.
  • Franz J. Király
  • Louis Theran
Dual-to-kernel learning with ideals
Preprint
, 2014.
  • Franz J. Király
  • Martin Kreuzer
  • Louis Theran
Algebraic matroids with graph symmetry
Preprint
, 2013.
  • Franz J. Király
  • Zvi Rosen
  • Louis Theran
Frameworks with forced symmetry I: reflections and rotations
Preprint
, 2013.
  • Justin Malestein
  • Louis Theran
Generic rigidity of reflection frameworks
Preprint
, 2012.
  • Justin Malestein
  • Louis Theran
The algebraic combinatorial approach for Low-Rank Matrix Completion
Preprint
, 2012.
  • Franz J. Király
  • Louis Theran
  • Ryota Tomioka
  • Takeaki Uno
Lines induced by bichromatic point sets
Preprint
, 2011.
  • Louis Theran