Antti Laaksonen

Email: ahslaaks@cs.helsinki.fi

Office: D241 (Exactum)

Teaching

• Tietorakenteet ja algoritmit
• Algoritmit ongelmanratkaisussa
• Tietokantojen perusteet
• Tietokannat ja web-ohjelmointi
• Functional Programming

Projects

• CSES: Code Submission Evaluation System
• Tie koodariksi: programming material for Finnish schools

Publications

Books

• Laaksonen, A.: Guide to Competitive Programming: Learning and Improving Algorithms Through Contests. Third Edition. Springer (2024) (website)
• Laaksonen, A.: Tietorakenteet ja algoritmit. Helsingin yliopisto (2022) (website)
• Laaksonen, A., Lupunen, V.: Ohjelmointia oppimassa: Tietojenkäsittelytieteen tiedekasvatuksen vaiheita Helsingin yliopistossa. Helsingin yliopisto (2021) (PDF)
• Laaksonen, A.: Guide to Competitive Programming: Learning and Improving Algorithms Through Contests. Second Edition. Springer (2020) (website)
• Laaksonen, A.: Ohjelmointia matematiikan opetukseen. Helsingin yliopisto (2020) (website)
• Laaksonen, A.: Guide to Competitive Programming: Learning and Improving Algorithms Through Contests. Springer (2017) (website) (also in Korean and Russian)
• Laaksonen, A.: Algorithms for melody search and transcription. PhD thesis, University of Helsinki (2015) (website)

Papers

• Korpimies, K., Laaksonen, A., Luukkainen, M.: Unrestricted use of LLMs in a software project course: student perceptions on learning and impact on course performance. In: Proceedings of the 24th Koli Calling International Conference on Computing Education Research (2024)
• Laaksonen, A., Lemström, K.: Advanced polyphonic music pattern matching algorithms with timing invariances. In: Proceedings of the 9th International Mathematics and Computation in Music Conference (MCM 2024), (2024)
• Virtanen, H., Ernvall-Hytönen, A.–M., Laaksonen, A.: Vector misconceptions in Finnish matriculation examination. FMSERA Journal, (2024)
• Raulo, A., Rojas, A., Kröger, B., Laaksonen, A., Orta, C., Nurmio, S., Peltoniemi, M., Lahti, L., Žliobaitė, I.: What are patterns of rise and decline? Royal Society Open Science 10(11), 230052 (2023)
• Kaila, E., Laaksonen, A., Lemström, K., Luukkainen, M.: On changing the curriculum programming language from Java to Python. In: Proceedings of the 23rd Koli Calling International Conference on Computing Education Research (2023)
• Kaila, E., Laaksonen, A., Oikarinen, E., Lemström, K.: Commitment threshold – on student retention in MOOCs. In: Proceedings of the 24th International Conference on Computer Systems and Technologies, 139–145 (2023)
• Laaksonen, A.: Piipperin rajoitukset ja mahdollisuudet PC-pelien musiikissa. Musiikki 52(4), 85–113 (2022)
• Laaksonen, A.: What is the competitive programming curriculum? Olympiads in Informatics 16, 35–42 (2022)
• Laaksonen, A., Lemström, K.: On the memory usage of the SIA algorithm family for symbolic music pattern discovery. In: Proceedings of the 8th International Mathematics and Computation in Music Conference (MCM 2022), 180–191 (2022)
• Laaksonen, A., Lemström, K., Björklund, O.: Transposition and time-scaling invariant algorithm for detecting repeated patterns in polyphonic music. In: Proceedings of the 8th International Mathematics and Computation in Music Conference (MCM 2022), 168–179 (2022)
• Laaksonen, A., Lemström, K.: Discovering distorted repeating patterns in polyphonic music through longest increasing subsequences. Journal of Mathematics and Music 15(2), 99–111 (2021)
• Laaksonen, A, Talvitie, T.: CSES – yet another online judge. Olympiads in Informatics 14, 105–111 (2020)
• Laaksonen, A., Lemström, K.: Transposition and time-warp invariant algorithm for detecting repeated patterns in polyphonic music. In: Proceedings of the 6th International Conference on Digital Libraries for Musicology (DLfM 2019), 38–42 (2019)
• Boyd, C., Vehkalahti, R., Tirkkonen, O., Laaksonen, A.: Code design principles for ultra-reliable random access with preassigned patterns. In: Proceedings of the IEEE International Symposium on Information Theory (ISIT 2019), 2604–2608 (2019)
• Braun, M., Humpich, J., Laaksonen, A., Östergård, P. R. J.: New lower bounds on binary constant weight error-correcting codes. Journal of Combinatorial Mathematics and Combinatorial Computing, to appear
• Laaksonen, A., Östergård, P. R. J.: New lower bounds on q-ary error-correcting codes. Cryptography and Communications 11(5), 881–889 (2019)
• Laaksonen, A., Östergård, P. R. J.: Constructing error-correcting binary codes using transitive permutation groups. Discrete Applied Mathematics 233, 65–70 (2017) (codes)
• Laaksonen, A., Östergård, P. R. J.: New lower bounds on error-correcting ternary, quaternary and quinary codes. In: Proceedings of the 5th International Castle Meeting on Coding Theory and Applications (ICMCTA 2017), 228–237 (2017) (codes)
• Laaksonen, A.: A competitive programming approach to a university introductory algorithms course. Olympiads in Informatics 11, 87–92 (2017)
• Laaksonen, A.: Two-dimensional point set pattern matching with horizontal scaling. In: Proceedings of the 6th Symposium on Future Directions in Information Access (FDIA 2015), 38–41 (2015)
• Laaksonen, A.: Automatic melody transcription based on chord transcription. In: Proceedings of the 15th International Society for Music Information Retrieval Conference (ISMIR 2014), 119–124 (2014)
• Laaksonen, A., Lemström, K.: On finding symbolic themes directly from audio using dynamic programming. In: Proceedings of the 14th International Society for Music Information Retrieval Conference (ISMIR 2013), 47–52 (2013)
• Laaksonen, A.: Efficient and simple algorithms for time-scaled and time-warped music search. In: Proceedings of the 10th International Symposium on Computer Music Modeling and Retrieval (CMMR 2013), 621–630 (2013) (PDF)
• Laaksonen, A.: Semi-automatic melody extraction using note onset time and pitch information from users. In: Proceedings of the Sound and Music Conference 2013 (SMC 2013), 689–694 (2013)
• Laaksonen, A.: Ambiguity in automatic chord transcription: recognizing major and minor chords. In: Proceedings of the International Workshop on Adaptive Multimedia Retrieval (AMR 2012), 203–213 (2012)
• Hyyrö, H., Mäkinen, E., Poranen, T., Laaksonen, A.: Koululaisten tietotekniikkakilpailut Suomessa. Tietojenkäsittelytiede 33, 27–42 (2011)
• Mäkinen, V., Välimäki, N., Laaksonen, A., Katainen, R.: Unified view of backward backtracking in short read mapping. In: Algorithms and Applications: Essays Dedicated to Esko Ukkonen on the Occasion of His 60th Birthday, 182–195 (2010)
• Poranen, T., Dagiene, V., Eldhuset, Å., Hyyrö, H., Kubica, M., Laaksonen, A., Opmanis, M., Pohl, W., Skupiene, J., Söderhjelm, P., Truu, A.: Baltic olympiads in informatics: challenges for training together. Olympiads in Informatics 3, 112–131 (2009)