| 2025 | ICLR | No Free Lunch: Fundamental Limits of Learning Non-Hallucinating Generative Models. | Changlong Wu, Ananth Grama, Wojciech Szpankowski |
| 2025 | ISIT | Online Learning with Nasty Experts. | Nikolaos Papagiannis, Wojciech Szpankowski, Changlong Wu |
| 2024 | AISTATS | Online Distribution Learning with Local Privacy Constraints. | Jin Sima, Changlong Wu, Olgica Milenkovic, Wojciech Szpankowski |
| 2024 | COLT | Oracle-Efficient Hybrid Online Learning with Unknown Distribution. | Changlong Wu, Jin Sima, Wojciech Szpankowski |
| 2024 | ISIT | Minimax Regret with Unbounded Weights. | Michael Drmota, Philippe Jacquet, Changlong Wu, Wojciech Szpankowski |
| 2024 | ISIT | New Bounds on Quantum Sample Complexity of Measurement Classes. | Mohsen Heidari, Wojciech Szpankowski |
| 2024 | ISIT | Low Complexity Approximate Bayesian Logistic Regression for Sparse Online Learning. | Gil I. Shamir, Wojciech Szpankowski |
| 2023 | AISTATS | Learning k-qubit Quantum Operators via Pauli Decomposition. | Mohsen Heidari, Wojciech Szpankowski |
| 2023 | AISTATS | Agnostic PAC Learning of k-juntas Using L | Mohsen Heidari, Wojciech Szpankowski |
| 2023 | COLT | Online Learning in Dynamically Changing Environments. | Changlong Wu, Ananth Grama, Wojciech Szpankowski |
| 2023 | ICML | Learning Functional Distributions with Private Labels. | Changlong Wu, Yifan Wang, Ananth Grama, Wojciech Szpankowski |
| 2022 | AAAI | Toward Physically Realizable Quantum Neural Networks. | Mohsen Heidari, Ananth Grama, Wojciech Szpankowski |
| 2022 | AISTATS | Statistical and computational thresholds for the planted k-densest sub-hypergraph problem. | Luca Corinzia, Paolo Penna, Wojciech Szpankowski, Joachim M. Buhmann |
| 2022 | ISIT | Precise Minimax Regret for Logistic Regression. | Philippe Jacquet, Gil I. Shamir, Wojciech Szpankowski |
| 2022 | ISIT | Sequential vs. Fixed Design Regrets in Online Learning. | Changlong Wu, Mohsen Heidari, Ananth Grama, Wojciech Szpankowski |
| 2021 | ALT | Precise Minimax Regret for Logistic Regression with Categorical Feature Values. | Philippe Jacquet, Gil I. Shamir, Wojciech Szpankowski |
| 2021 | COCOON | The Concentration of the Maximum Degree in the Duplication-Divergence Models. | Alan M. Frieze, Krzysztof Turowski, Wojciech Szpankowski |
| 2021 | ICML | Finding Relevant Information via a Discrete Fourier Expansion. | Mohsen Heidari, Jithin K. Sreedharan, Gil I. Shamir, Wojciech Szpankowski |
| 2021 | ISIT | On maximum-likelihood estimation in the all-or-nothing regime. | Luca Corinzia, Paolo Penna, Wojciech Szpankowski, Joachim M. Buhmann |
| 2021 | ISIT | A Theoretical Framework for Learning from Quantum Data. | Mohsen Heidari, Arun Padakandla, Wojciech Szpankowski |
| 2021 | ISIT | Information Sufficiency via Fourier Expansion. | Mohsen Heidari, Jithin K. Sreedharan, Gil I. Shamir, Wojciech Szpankowski |
| 2021 | ISIT | Symmetry and the Entropy of Small-World Structures and Graphs. | Ioannis Kontoyiannis, Yi Heng Lim, Katia Papakonstantinopoulou, Wojciech Szpankowski |
| 2021 | ISIT | A Lower Bound for Regret in Logistic Regression. | Gil I. Shamir, Wojciech Szpankowski |
| 2020 | ALT | Toward universal testing of dynamic network models. | Abram Magner, Wojciech Szpankowski |
| 2020 | AofA | Analysis of Lempel-Ziv'78 for Markov Sources. | Philippe Jacquet, Wojciech Szpankowski |
| 2020 | AofA | Power-Law Degree Distribution in the Connected Component of a Duplication Graph. | Philippe Jacquet, Krzysztof Turowski, Wojciech Szpankowski |
| 2020 | AofA | Hidden Words Statistics for Large Patterns. | Svante Janson, Wojciech Szpankowski |
| 2020 | ISIT | Temporal Ordered Clustering in Dynamic Networks. | Krzysztof Turowski, Jithin K. Sreedharan, Wojciech Szpankowski |
| 2020 | WG | Degree Distribution for Duplication-Divergence Graphs: Large Deviations. | Alan M. Frieze, Krzysztof Turowski, Wojciech Szpankowski |
| 2019 | ISIT | Compression of Preferential Attachment Graphs. | Tomasz Luczak, Abram Magner, Wojciech Szpankowski |
| 2019 | ISIT | Asymptotics of Entropy of the Dirichlet-Multinomial Distribution. | Krzysztof Turowski, Philippe Jacquet, Wojciech Szpankowski |
| 2018 | ISIT | Free Energy Asymptotics for Problems with Weak Solution Dependencies. | Alexey Gronskiy, Joachim M. Buhmann, Wojciech Szpankowski |
| 2018 | ISIT | Randomized Linear Algebra Approaches to Estimate the Von Neumann Entropy of Density Matrices. | Eugenia-Maria Kontopoulou, Ananth Grama, Wojciech Szpankowski, Petros Drineas |
| 2018 | ISIT | Preserving Privacy and Fidelity via Ehrhart Theory. | Arun Padakandla, P. R. Kumar, Wojciech Szpankowski |
| 2018 | WWW | TIMES: Temporal Information Maximally Extracted from Structures. | Abram N. Magner, Jithin K. Sreedharan, Ananth Y. Grama, Wojciech Szpankowski |
| 2017 | ISIT | Entropy of some general plane trees. | Zbigniew Golebiewski, Abram Magner, Wojciech Szpankowski |
| 2017 | ISIT | Recovery of vertex orderings in dynamic graphs. | Abram Magner, Ananth Grama, Jithin K. Sreedharan, Wojciech Szpankowski |
| 2016 | ISIT | The Boltzmann sequence-structure channel. | Abram Magner, Daisuke Kihara, Wojciech Szpankowski |
| 2016 | ISIT | Lossless compression of binary trees with correlated vertex names. | Abram Magner, Krzysztof Turowski, Wojciech Szpankowski |
| 2015 | ITA | Phase transitions in a sequence-structure channel. | Abram Magner, Daisuke Kihara, Wojciech Szpankowski |
| 2014 | ISIT | Markov field types and tilings. | Yuliy M. Baryshnikov, Jaroslaw Duda, Wojciech Szpankowski |
| 2014 | ISIT | Data-driven weak universal redundancy. | Narayana Prasad Santhanam, Venkat Anantharam, Aleksandar Kavcic, Wojciech Szpankowski |
| 2013 | ISIT | Classification of Markov sources through joint string complexity: Theory and experiments. | Philippe Jacquet, Dimitris Milioris, Wojciech Szpankowski |
| 2013 | ISIT | Average redundancy of the Shannon code for Markov sources. | Neri Merhav, Wojciech Szpankowski |
| 2013 | ISIT | Capacity of a Structural Binary Symmetric Channel. | Lan V. Truong, Wojciech Szpankowski |
| 2013 | SODA | Towards More Realistic Probabilistic Models for Data Structures: The External Path Length in Tries under the Markov Model. | Ralph Neininger, Kevin Leckey, Wojciech Szpankowski |
| 2012 | ISIT | Mutual information for a deletion channel. | Michael Drmota, Wojciech Szpankowski, Krishnamurthy Viswanathan |
| 2012 | WCNC | Two-phase cardinality estimation protocols for sensor networks with provable precision. | Jacek Cichon, Jakub Lemiesz, Wojciech Szpankowski, Marcin Zawada |
| 2011 | ISIT | Analysis of a Block Arithmetic Coding: Discrete divide and conquer recurrences. | Michael Drmota, Wojciech Szpankowski |
| 2011 | ISIT | Limiting distribution of Lempel Ziv'78 redundancy. | Philippe Jacquet, Wojciech Szpankowski |
| 2011 | ISIT | Deinterleaving Markov processes: The finite-memory switch case. | Gadiel Seroussi, Wojciech Szpankowski, Marcelo J. Weinberger |
| 2011 | SODA | A Master Theorem for Discrete Divide and Conquer Recurrences. | Michael Drmota, Wojciech Szpankowski |
| 2010 | ISIT | Minimax redundancy for large alphabets. | Wojciech Szpankowski, Marcelo J. Weinberger |
| 2009 | ISIT | Compression of graphical structures. | Yongwook Choi, Wojciech Szpankowski |
| 2009 | ISIT | Structural complexity of random binary trees. | John C. Kieffer, En-Hui Yang, Wojciech Szpankowski |
| 2009 | ISIT | Deinterleaving Markov processes via penalized ML. | Gadiel Seroussi, Marcelo J. Weinberger, Wojciech Szpankowski |
| 2009 | ISIT | Minimum expected length of fixed-to-variable lossless compression of memoryless sources. | Wojciech Szpankowski, Sergio Verd |
| 2009 | SODA | (Un)expected behavior of digital search tree profile. | Michael Drmota, Wojciech Szpankowski |
| 2008 | ISIT | Large deviations for constrained pattern matching. | Yongwook Choi, Wojciech Szpankowski |
| 2008 | ITW | What is information? | Jerzy Konorski, Wojciech Szpankowski |
| 2008 | LATIN | Profile of Tries. | GaHyun Park, Hsien-Kuei Hwang, Pierre Nicodme, Wojciech Szpankowski |
| 2008 | PSB | Annotating Pathways of Interaction Networks. | Jayesh Pandey, Mehmet Koyutrk, Wojciech Szpankowski, Ananth Grama |
| 2007 | ISIT | Statistical Dependence in Biological Sequences. | Hasan Metin Aktulga, Ioannis Kontoyiannis, Leszek Alex Lyznik, Lukasz Szpankowski, Ananth Y. Grama, Wojciech Szpankowski |
| 2007 | ISIT | Pattern Matching in Constrained Sequences. | Yongwook Choi, Wojciech Szpankowski |
| 2007 | ISIT | Noisy Constrained Capacity. | Philippe Jacquet, Gadiel Seroussi, Wojciech Szpankowski |
| 2007 | ISMB | Functional annotation of regulatory pathways. | Jayesh Pandey, Mehmet Koyutrk, Yohan Kim, Wojciech Szpankowski, Shankar Subramaniam, Ananth Grama |
| 2007 | SODA | Multiple choice tries and distributed hash tables. | Luc Devroye, Gbor Lugosi, GaHyun Park, Wojciech Szpankowski |
| 2006 | DCC | Error-Resilient LZW Data Compression. | Yonghui Wu, Stefano Lonardi, Wojciech Szpankowski |
| 2006 | ISIT | Precise Asymptotic Analysis of the Tunstall Code. | Michael Drmota, Yuriy A. Reznik, Serap A. Savari, Wojciech Szpankowski |
| 2006 | ISIT | On (d, k) Sequences Not Containing a Given Word. | Philippe Jacquet, Wojciech Szpankowski |
| 2006 | RECOMB | Assessing Significance of Connectivity and Conservation in Protein Interaction Networks. | Mehmet Koyutrk, Ananth Grama, Wojciech Szpankowski |
| 2005 | ALENEX | Enumeration of Binary Trees, Lempel-Ziv'78 Parsings, and Universal Types. | Charles Knessl, Wojciech Szpankowski |
| 2005 | ISIT | A universal online caching algorithm based on pattern matching. | Gopal Pandurangan, Wojciech Szpankowski |
| 2005 | ISIT | One-to-one code and its anti-redundancy. | Wojciech Szpankowski |
| 2005 | ITW | Analytic algorithmics, combinatorics, and information theory. | Wojciech Szpankowski |
| 2005 | RECOMB | Pairwise Local Alignment of Protein Interaction Networks Guided by Models of Evolution. | Mehmet Koyutrk, Ananth Grama, Wojciech Szpankowski |
| 2005 | SODA | Towards a complete characterization of tries. | GaHyun Park, Wojciech Szpankowski |
| 2005 | SDM | Markov Models for Identification of Significant Episodes. | Robert Gwadera, Mikhail J. Atallah, Wojciech Szpankowski |
| 2004 | ALENEX | Analysis of Randomized Selection Algorithm Motivated by the LZ'77 Scheme. | Mark Daniel Ward, Wojciech Szpankowski |
| 2004 | CPM | On the Average Sequence Complexity. | Svante Janson, Stefano Lonardi, Wojciech Szpankowski |
| 2004 | CPM | Finding Biclusters by Random Projections. | Stefano Lonardi, Wojciech Szpankowski, Qiaofeng Yang |
| 2004 | DCC | On the Entropy of a Hidden Markov Process. | Philippe Jacquet, Gadiel Seroussi, Wojciech Szpankowski |
| 2004 | DCC | On the Average Sequence Complexity. | Svante Janson, Stefano Lonardi, Wojciech Szpankowski |
| 2004 | ICDM | Detection of Significant Sets of Episodes in Event Sequences. | Mikhail J. Atallah, Robert Gwadera, Wojciech Szpankowski |
| 2004 | ISIT | Variable-to-variable codes with small redundancy rates. | Michael Drmota, Wojciech Szpankowski |
| 2004 | ISIT | On the entropy of a Hidden Markov process. | Philippe Jacquet, Gadiel Seroussi, Wojciech Szpankowski |
| 2004 | ISIT | Error resilient LZ'77 scheme and its analysis. | Stefano Lonardi, Wojciech Szpankowski, Mark Daniel Ward |
| 2004 | ISMB | An efficient algorithm for detecting frequent subgraphs in biological networks. | Mehmet Koyutrk, Ananth Grama, Wojciech Szpankowski |
| 2003 | DCC | Joint Source-Channel LZ'77 Coding. | Stefano Lonardi, Wojciech Szpankowski |
| 2003 | ICDM | Reliable Detection of Episodes in Event Sequences. | Robert Gwadera, Mikhail J. Atallah, Wojciech Szpankowski |
| 2002 | DCC | Precise Average Redundancy Of An Idealized Arithmetic Codin. | Michael Drmota, Hsien-Kuei Hwang, Wojciech Szpankowski |
| 2002 | DCC | Improved Behaviour of Tries by the "Symmetrization" of the Source. | Yuriy A. Reznik, Wojciech Szpankowski |
| 2002 | DCC | Semi-discrete Matrix Transforms (SDD) for Image and Video Compression. | Sacha Zyto, Ananth Grama, Wojciech Szpankowski |
| 2002 | LATIN | Generalized Shannon Code Minimizes the Maximal Redundancy. | Michael Drmota, Wojciech Szpankowski |
| 2002 | SODA | Is the internet fractal? | Cdric Adjih, Leonidas Georgiadis, Philippe Jacquet, Wojciech Szpankowski |
| 2001 | DCC | Real-Time Decompression of Streaming Video Using Mobile Code. | Ananth Grama, David Meyer, Wojciech Szpankowski |
| 2001 | ICALP | Hidden Pattern Statistics. | Philippe Flajolet, Yves Guivarc'h, Wojciech Szpankowski, Brigitte Valle |
| 2000 | DCC | On the Average Redundancy Rate of the Lempel-Ziv Code with K-Error Protocol. | Yuriy A. Reznik, Wojciech Szpankowski |
| 2000 | DCC | Summary Structures for Frequency Queries on Large Transaction Sets. | Dow-Yung Yang, Akshay Johar, Ananth Grama, Wojciech Szpankowski |
| 2000 | LATIN | Heights in Generalized Tries and PATRICIA Tries. | Charles Knessl, Wojciech Szpankowski |
| 2000 | SODA | Height in a digital search tree and the longest phrase of the Lempel-Ziv scheme. | Charles Knessl, Wojciech Szpankowski |
| 1999 | DCC | 2D-Pattern Matching Image and Video Compression. | Marc Alzina, Wojciech Szpankowski, Ananth Grama |
| 1996 | DCC | Pattern Matching Image Compression. | Mikhail J. Atallah, Yann Gnin, Wojciech Szpankowski |
| 1996 | DCC | On the Average Redundancy Rate of the Lempel-Ziv Code. | Guy Louchard, Wojciech Szpankowski |
| 1996 | ESA | Greedy Algorithms for the Shortest Common Superstring that are Asmtotically Optimal. | Alan M. Frieze, Wojciech Szpankowski |
| 1996 | ICIP | A pattern matching approach to image compression. | Mikhail J. Atallah, Wojciech Szpankowski, Yann Gnin |
| 1995 | DCC | Generalized Lempel-Ziv Parsing Scheme and its Preliminary Analysis of the Average Profile. | Guy Louchard, Wojciech Szpankowski |
| 1994 | CPM | A Lossy Data Compression Based on String Matching: Preliminary Analysis and Suboptimal Algorithms. | Tomasz Luczak, Wojciech Szpankowski |
| 1994 | STOC | A functional equation often arising in the analysis of algorithms (extended abstract). | Philippe Jacquet, Wojciech Szpankowski |
| 1993 | CPM | Analysis of a String Edit Problem in a Probabilistic Framework (Extended Abstract). | Guy Louchard, Wojciech Szpankowski |
| 1992 | CPM | Pattern Matching With Mismatches: A Probabilistic Analysis and a Randomized Algorithm (Extended Abstract). | Mikhail J. Atallah, Philippe Jacquet, Wojciech Szpankowski |
| 1992 | CPM | Probabilistic Analysis of Generalized Suffix Trees (Extended Abstract). | Wojciech Szpankowski |
| 1992 | ICALP | How to Count Quickly and Accurately: A Unified Analysis of Probabilistic Counting and Other Related Problems. | Peter Kirschenhofer, Helmut Prodinger, Wojciech Szpankowski |
| 1992 | SODA | (Un)expected Behavior of Typical Suffix Trees. | Wojciech Szpankowski |
| 1991 | DCC | A Typical Behaviour of Some Data Compression Schemes. | Wojciech Szpankowski |
| 1991 | WADS | What Can We Learn about Suffix Trees from Independent Tries? | Philippe Jacquet, Wojciech Szpankowski |
| 1990 | PERFORMANCE | On the Analysis of the Tail Queue Length and Waiting Time Distributions of a GI/G/c Queue. | John S. Sadowsky, Wojciech Szpankowski |
| 1989 | WADS | Digital Data Structures and Order Statistics. | Wojciech Szpankowski |
| 1988 | ICALP | Do We Really Need to Balance Patricia Trees? (Extended Abstract). | Peter Kirschenhofer, Helmut Prodinger, Wojciech Szpankowski |
| 1987 | PERFORMANCE | Two Problems on the Average Complexity of Digital Trees. | Wojciech Szpankowski |
| 1983 | PERFORMANCE | Performance Evaluation of a Reservation Protocol for Multiaccess Systems. | Wojciech Szpankowski |