Jakub Sosnovec
About me
I work as Software Engineer in Pure Storage. I work on our master data management system in Python and SQL on AWS, Snowflake and Postgres.
Before, I worked as an Embedded Vision Software Engineer at NXP Semiconductors, where I developed high-performance middleware for software driven vehicles in C++ and implemented PCIe drivers for Linux. Before that, I was a Computer Vision Software Engineer at Sanezoo, where I utilized the CUDA framework to accelerate machine learning for stereo image processing and robotics. And before that, I spent a year in Edinburgh, UK, working as a Software Engineer at Codeplay. My work there was focused on implementing AI on heterogeneous systems via the open standards OpenCL and SYCL. Finally, I started my career in software as an Intern C++ Programmer at Bohemia Interactive Simulations in Prague, working on a training simulation engine.
In my past academic life, I was a mathematician working in the areas of theoretical computer science and discrete mathematics. I published a few papers, gave a few talks and attended a few conferences. I also taught seminars for undergraduates.
I graduated with an MSc by Research in Computer Science at University of Warwick. My supervisor was Dan Král'. I got an undergraduate degree at Charles University in Prague.
My (usually obsolete) CV can be found here and LinkedIn here.
Contact
Email address: j.sosnovec -at- email.cz.
Research
J. Hančl, A. Kabela, M. Opler, J. Sosnovec, R. Šámal, P. Valtr: Improved Bounds for the Binary Paint Shop Problem. Computing and Combinatorics 2024. Available as https://link.springer.com/chapter/10.1007/978-3-031-49193-1_16.
D. Král', L. M. Lovász, J. Noel, J. Sosnovec: Finitely Forcible Graphons with an almost Arbitrary Structure. Discrete Analysis 2020:9, 36pp. Available as https://arxiv.org/abs/1809.05973.
This result is mentioned in the Abel Prize lecture of László Lovász: https://youtu.be/zqiL57ebP-k?t=2444
J. Sosnovec: Finitely Forcible Graphons with an Almost Arbitrary Structure. Master Thesis. Available here.
J. Sosnovec: A Note on Minimal Dispersion of Point Sets in the Unit Cube. European Journal of Combinatorics 69 (2018), 255-259. Available as https://arxiv.org/abs/1707.08794.
This paper is cited 27 times according to Google Scholar.
J. Sosnovec: The Helly Numbers of Systems of Sets with Bounded Algebraic and Topological Complexity. Bachelor Thesis. Available here.
M. Konečný, S. Kučera, M. Opler, J. Sosnovec, Š. Šimsa, M. Töpfer: Squarability of Rectangle Arrangements. Proceedings of 28th Canadian Conference on Computational Geometry (CCCG'16). Available as https://arxiv.org/abs/1611.07073.
Talks:
Czech Academy of Sciences 16/3/2018, slides
Warwick Combinatorics Seminar 24/11/2017, slides
CanaDAM 15/6/2017, slides
My research in Warwick mainly included graph colouring, extremal combinatorics, in particular dense graph limits, and combinatorial and computational geometry.
My Master thesis was concerned with the theory of dense graph limits. A graphon is an analytic object representing a convergent sequence of large graphs. I studied finitely forcible graphons, which are graphons uniquely determined by finitely many subgraph densities. I gave a new construction generalizing a previous result.
My Bachelor thesis was focused on the area of combinatorial geometry. In particular, I dealt with combinatorial properties of spheres and zero sets of real polynomials and studied assumptions needed to formulate Helly-type theorems on such sets.
Teaching
2016/2017 Term 1: CS260 Algorithms. Seminar groups 5 (Thursdays 15:00-16:00 in CS1.01) and 7 (Fridays 11:00-12:00 in S0.20)
2016/2017 Term 2: MA3J2 Combinatorics II. Seminar group 1 (Thursdays 17:00-18:00 in H0.58)
Some links that I find interesting
An essay about the role of being smart in academia: http://sma.epfl.ch/~moustafa/General/onbeingsmart.pdf
Impostor syndrome in academia: an article, wikipedia
Why mindfulness is a superpower: https://www.youtube.com/watch?v=w6T02g5hnT4
Headspace app: https://www.headspace.com
Louis C. K. about sadness and happiness: https://www.youtube.com/watch?v=5HbYScltf1c
A session about mindfulness meditation by Jon Kabat-Zinn: https://www.youtube.com/watch?v=3nwwKbM_vJc
Informative videos about plant-based nutrition: http://nutritionfacts.org/
Programming sucks: http://www.stilldrinking.org/programming-sucks