Hi!

I am a computer scientist with extensive research and engineering experience in data, algorithms, mathematical optimization, and artificial intelligence. I am the founder and principal consultant at 4colors Research, an R&D consulting company.

Brief bio

I earned my PhD from the Rutgers Center for Operations Research (RUTCOR), Rutgers University in 2007. My advisor was Vadim Lozin. I obtained my habilitation in Theoretical Computer Science in 2013 at the University of Warsaw.

I worked as a postdoctoral researcher in the Algorithms Research Group, Université libre de Bruxelles; a research fellow at the Fonds de la recherche scientifique (FRS-FNRS); an assistant professor in the Institute of Informatics, University of Warsaw. I was also an external member of the Institut de recherche en informatique fondamentale, Université Paris-Cité.

I am originally from Gdańsk, Poland. I live in Cambridge, UK.

Research

I am currently working on automated design of discrete optimization algorithms. I am particularly interested in data-driven approaches to heuristic design and in leveraging machine learning techniques for algorithm development.

Previously, my academic work was focused on structural and algorithmic graph theory and in particular on such topics as graphs on surfaces, graph minors, combinatorial reconfiguration, and parameterized complexity.

Teaching

I have taught a number of undergraduate and graduate classes at Rutgers University, Université libre de Bruxelles, and University of Warsaw as well as summer/winter school courses at Politechnika Gdańska, Universidad de Buenos Aires, and the African Institute of Mathematical Sciences.

I was also fortunate to have worked with several exceptional students.

PhD: Jean-Florent Raymond (PhD, Nov 2016, cotutelle with Dimitrios Thilikos), now at CNRS.

MSc: Jarosław Błasiok (MSc, Jun 2014), now at Columbia University; Anna Pstrucha (MSc, Jun 2015), now at Robinhood; Marcin Wrochna (MSc, Jun 2014), now at University of Warsaw.

Publications

Here are five publications representative of my work. You can access all my publications via Google Scholar or DBLP.

• Induced minors and well-quasi-ordering, with Jarosław Błasiok, Jean-Florent Raymond, and Théophile Trunck, Journal of Combinatorial Theory, Series B, Volume 134 (2019) | doi | preprint

• Finding an induced path of given parity in planar graphs in polynomial time, with Naomi Nishimura, SODA 2012, Kyoto, Japan | doi | preprint | slides

• Contraction checking in graphs on surfaces, with Dimitrios M. Thilikos, STACS 2012, Paris, France | doi (open access) | slides

• Reconfiguration of list edge-colorings in a graph, with Takehiro Ito and Erik Demaine, Discrete Applied Mathematics, Volume 160(15) (2012), 2199 - 2207 | doi | preprint

• Deciding k-colorability of P5-free graphs in polynomial time, with Chính Hoàng, Vadim Lozin, Joe Sawada, and Xiao Shu, Algorithmica, Volume 57 (2010), 74 - 81 | doi | preprint

Contact

You can contact me at contact@mkamin.ski or through my LinkedIn profile.

---

© Marcin Kamiński, .