Publikacje

• Certifying Capabilities from Finite Tests: When Is It Possible? - 2026 International Conference on Machine Learning [ICML], (2026), Changlong Wu, Jin Sima, Wojciech Szpankowski
• Phase Transition of Regret for Logistic Regression with Large Weights - 2026 Algorithmic Learning Theory [ALT], (2026), Michael Drmota, Philippe Jacquet, Changlong Wu, Wojciech Szpankowski
• Hadamard Test is Sufficient for Efficient Quantum Gradient Estimation with Lie Algebraic Symmetries - 2025 Advances in Neural Information Processing Systems [NeurIPS], (2025), Mohsen Heidari, Masih Mozakka, Wojciech Szpankowski
• Agnostic Continuous-Time Online Learning - 2025 Advances in Neural Information Processing Systems [NeurIPS], (2025), Pramith Devulapalli, Changlong Wu, Ananth Grama, Wojciech Szpankowski
• No Free Lunch: Fundamental Limits of Learning Non-Hallucinating Generative Models - 2025 International Conference on Learning Representations [ICLR], (2025), Changlong Wu, Ananth Grama, Wojciech Szpankowski
• Precise Regularized Minimax Regret With Unbounded Weights - 2025
  IEEE Transactions on Information Theory 71 (11) (2025), 8753 - 8776 Michael Drmota, Philippe Jacquet, Wojciech Szpankowski, Changlong Wu
• Scheduling with complete multipartite incompatibility graph on parallel machines: Complexity and algorithms - 2022
  Artificial Intelligence 309 (2022), 103711 Tytus Pikies, Marek Kubale, Krzysztof Turowski
• The Concentration of the Maximum Degree in the Duplication-Divergence Models - 2021 International Conference on Computing and Combinatorics [COCOON], (2021), 413-424 Alan Frieze, Wojciech Szpankowski, Krzysztof Turowski
• Revisiting Parameter Estimation in Biological Networks: Influence of Symmetries - 2021
  IEEE-ACM Transactions on Computational Biology and Bioinformatics 18(3) (2021), 836-849 Jithin K. Sreedharan, Wojciech Szpankowski, Krzysztof Turowski
• Towards Degree Distribution of a Duplication-Divergence Graph Model - 2021
  Electronic Journal of Combinatorics 28(1) (2021), P1.18 Wojciech Szpankowski, Krzysztof Turowski
• Temporal Ordered Clustering in Dynamic Networks: Unsupervised and Semi-supervised Learning Algorithms - 2021
  IEEE Transactions on Network Science and Engineering 8(2) (2021), 1426-1442 Jithin K. Sreedharan, Wojciech Szpankowski, Krzysztof Turowski
• Degree Distribution for Duplication-Divergence Graphs: Large Deviations - 2020 International Workshop on Graph-Theoretic Concepts in Computer Science [WG], (2020), 226-237 Alan Frieze, Wojciech Szpankowski, Krzysztof Turowski
• Temporal Ordered Clustering in Dynamic Networks - 2020 IEEE International Symposium on Information Theory [ISIT], (2020), 1349-1354 Jithin K. Sreedharan, Wojciech Szpankowski, Krzysztof Turowski
• Power-Law Degree Distribution in the Connected Component of a Duplication Graph - 2020 International Conference on Probabilistic, Combinatorial, and Asymptotic Methods in the Analysis of Algorithms [AofA] 16 (2020), 1-14 Philippe Jacquet, Wojciech Szpankowski, Krzysztof Turowski
• Compression of Dynamic Graphs Generated by a Duplication Model - 2020
  Algorithmica 82 (2020), 2687-2707 Abram Magner, Wojciech Szpankowski, Krzysztof Turowski
• Asymptotics of Entropy of the Dirichlet-Multinomial Distribution - 2019 IEEE International Symposium on Information Theory [ISIT], (2019), 1517-1521 Philippe Jacquet, Wojciech Szpankowski, Krzysztof Turowski
• Lossless Compression of Binary Trees With Correlated Vertex Names - 2018
  IEEE Transactions on Information Theory 64 (9) (2018), 6070-6080 Abram Magner, Wojciech Szpankowski, Krzysztof Turowski
• On Symmetries of Non-Plane Trees in a Non-Uniform Model - 2017 Workshop on Analytic Algorithmics and Combinatorics [ANALCO], (2017), 156-163 Jacek Cichoń, Abram Magner, Wojciech Szpankowski, Krzysztof Turowski
• Lossless compression of binary trees with correlated vertex names - 2016 IEEE International Symposium on Information Theory [ISIT], (2016), 1217-1221 Abram Magner, Wojciech Szpankowski, Krzysztof Turowski
• Types of Markov Fields and Tilings - 2016
  IEEE Transactions on Information Theory 62 Issue 8, Aug 2016 (2016), 4361 - 4375 Yuliy Baryshnikov, Jarosław Duda, Wojciech Szpankowski
• Markov Fields Types and Tilings - 2014
  Information Theory (isit), 2014 Ieee International Symposium On Information Theory (ISIT), 2014 IEEE International Symposium on (2014), 2639 - 2643 Yuliy Baryshnikov, Jarosław Duda, Wojciech Szpankowski