prof. dr Wojciech Szpankowski
Jednostki:
- Wydział Matematyki i Informatyki UJ
- Instytut Informatyki Analitycznej
- Katedra Podstaw Informatyki
Publikacje:
22.
Luis A. Lastras, Jonathan Lenchner, Barry M. Trager, Wojciech Szpankowski, Mark S. Squillante, Chai Wah Wu, Ronald Fagin, Alexander Gray
Fundamental limits incorporating logical reasoning into Shannon’s information theory, vol. 123 (35) (2026), e2525600123
21.
Nikolaos Papagiannis, Vasam Manjveekar Prabantu, Ananth Grama, Wojciech Szpankowski
Testing Statistical Dependence in Labeled Graphs under Mismatches, ACM International Conference on Knowledge Discovery and Data Mining [KDD], (2026), 3895–3906
20.
Changlong Wu, Jin Sima, Wojciech Szpankowski
Certifying Capabilities from Finite Tests: When Is It Possible?, International Conference on Machine Learning [ICML] vol. PMLR 306 (2026), 136755–136773
19.
Michael Drmota, Philippe Jacquet, Changlong Wu, Wojciech Szpankowski
Phase Transition of Regret for Logistic Regression with Large Weights, Algorithmic Learning Theory [ALT] vol. PMLR 313 (2026), 1-28
18.
Mohsen Heidari, Masih Mozakka, Wojciech Szpankowski
Hadamard Test is Sufficient for Efficient Quantum Gradient Estimation with Lie Algebraic Symmetries, Advances in Neural Information Processing Systems [NeurIPS] vol. 38 (2025), 139612-139635
17.
Pramith Devulapalli, Changlong Wu, Ananth Grama, Wojciech Szpankowski
Agnostic Continuous-Time Online Learning, Advances in Neural Information Processing Systems [NeurIPS] vol. 38 (2025), 166516–166539
16.
Changlong Wu, Ananth Grama, Wojciech Szpankowski
No Free Lunch: Fundamental Limits of Learning Non-Hallucinating Generative Models, International Conference on Learning Representations [ICLR], (2025),
15.
Michael Drmota, Philippe Jacquet, Changlong Wu, Wojciech Szpankowski
Precise Regularized Minimax Regret With Unbounded Weights, IEEE Transactions on Information Theory vol. 71 (11) (2025), 8753 - 8776
14.
Alan Frieze, Krzysztof Turowski, Wojciech Szpankowski
The Concentration of the Maximum Degree in the Duplication-Divergence Models, International Conference on Computing and Combinatorics [COCOON] vol. LNCS 13025 (2021), 413-424
13.
Jithin K. Sreedharan, Krzysztof Turowski, Wojciech Szpankowski
12.
11.
Krzysztof Turowski, Jithin K. Sreedharan, Wojciech Szpankowski
10.
Alan Frieze, Krzysztof Turowski, Wojciech Szpankowski
Degree Distribution for Duplication-Divergence Graphs: Large Deviations, International Workshop on Graph-Theoretic Concepts in Computer Science [WG] vol. LNCS 12301 (2020), 226-237
9.
Krzysztof Turowski, Jithin K. Sreedharan, Wojciech Szpankowski
Temporal Ordered Clustering in Dynamic Networks, IEEE International Symposium on Information Theory [ISIT], (2020), 1349-1354
8.
Philippe Jacquet, Krzysztof Turowski, Wojciech Szpankowski
Power-Law Degree Distribution in the Connected Component of a Duplication Graph, International Conference on Probabilistic, Combinatorial, and Asymptotic Methods in the Analysis of Algorithms [AofA] vol. 159 (2020), 16:1–16:14
7.
Krzysztof Turowski, Abram Magner, Wojciech Szpankowski
Compression of Dynamic Graphs Generated by a Duplication Model, Algorithmica vol. 82 (2020), 2687-2707
6.
Krzysztof Turowski, Philippe Jacquet, Wojciech Szpankowski
Asymptotics of Entropy of the Dirichlet-Multinomial Distribution, IEEE International Symposium on Information Theory [ISIT], (2019), 1517-1521
5.
Abram Magner, Krzysztof Turowski, Wojciech Szpankowski
Lossless Compression of Binary Trees With Correlated Vertex Names, IEEE Transactions on Information Theory vol. 64 (9) (2018), 6070-6080
4.
Jacek Cichoń, Abram Magner, Wojciech Szpankowski, Krzysztof Turowski
On Symmetries of Non-Plane Trees in a Non-Uniform Model, Workshop on Analytic Algorithmics and Combinatorics [ANALCO], (2017), 156-163
3.
Abram Magner, Krzysztof Turowski, Wojciech Szpankowski
Lossless compression of binary trees with correlated vertex names, IEEE International Symposium on Information Theory [ISIT], (2016), 1217-1221
2.
Yuliy Baryshnikov, Jarosław Duda, Wojciech Szpankowski
Types of Markov Fields and Tilings, IEEE Transactions on Information Theory vol. 62 Issue 8, Aug 2016 (2016), 4361 - 4375
1.
Yuliy Baryshnikov, Jarosław Duda, Wojciech Szpankowski
Markov Fields Types and Tilings, Information Theory (isit), 2014 Ieee International Symposium On vol. Information Theory (ISIT), 2014 IEEE International Symposium on (2014), 2639 - 2643
Granty (realizowane po maju 2009 roku)
| Tytuł | Rola | Rozpoczęcie | Zakończenie |
|---|---|---|---|
| Ilościowe badania teorii mnogości. Czy ZF i ZFC są asymptotycznie równoważne? | Wykonawca | 2019-07-04 | 2023-04-03 |

