Wojciech Szpankowski

ORCID

Publication Activity (10 Years)

Years Active: 1983-2024
Publications (10 Years): 93

Top Venues

CoRR

ISIT

IEEE Trans. Inf. Theory

AISTATS

Publications

Alan M. Frieze, Krzysztof Turowski, Wojciech Szpankowski
On the Concentration of the Maximum Degree in the Duplication-Divergence Models. SIAM J. Discret. Math. 38 (1) (2024)
Changlong Wu, Jin Sima, Wojciech Szpankowski
Oracle-Efficient Hybrid Online Learning with Unknown Distribution. COLT (2024)
Mohsen Heidari, Masih Mozakka, Wojciech Szpankowski
Efficient Gradient Estimation of Variational Quantum Circuits with Lie Algebraic Symmetries. CoRR (2024)
Jin Sima, Changlong Wu, Olgica Milenkovic, Wojciech Szpankowski
Online Distribution Learning with Local Privacy Constraints. AISTATS (2024)
Jin Sima, Changlong Wu, Olgica Milenkovic, Wojciech Szpankowski
Online Distribution Learning with Local Private Constraints. CoRR (2024)
Changlong Wu, Jin Sima, Wojciech Szpankowski
Oracle-Efficient Hybrid Online Learning with Unknown Distribution. CoRR (2024)
Changlong Wu, Mohsen Heidari, Ananth Grama, Wojciech Szpankowski
Regret Bounds for Log-Loss via Bayesian Algorithms. IEEE Trans. Inf. Theory 69 (9) (2023)
Changlong Wu, Ananth Grama, Wojciech Szpankowski
Online Learning in Dynamically Changing Environments. COLT (2023)
Alan M. Frieze, Krzysztof Turowski, Wojciech Szpankowski
On the concentration of the maximum degree in the duplication-divergence models. CoRR (2023)
Mohsen Heidari, Mobasshir A Naved, Wenbo Xie, Arjun Jacob Grama, Wojciech Szpankowski
Quantum Shadow Gradient Descent for Quantum Learning. CoRR (2023)
Changlong Wu, Ananth Grama, Wojciech Szpankowski
Robust Online Classification: From Estimation to Denoising. CoRR (2023)
Changlong Wu, Yifan Wang, Ananth Grama, Wojciech Szpankowski
Learning Functional Distributions with Private Labels. ICML (2023)
Mohsen Heidari, Wojciech Szpankowski
-Polynomial Regression. AISTATS (2023)
Changlong Wu, Mohsen Heidari, Ananth Grama, Wojciech Szpankowski
Expected Worst Case Regret via Stochastic Sequential Covering. Trans. Mach. Learn. Res. 2023 (2023)
Changlong Wu, Ananth Grama, Wojciech Szpankowski
Online Learning in Dynamically Changing Environments. CoRR (2023)
Mohsen Heidari, Wojciech Szpankowski
Learning k-qubit Quantum Operators via Pauli Decomposition. AISTATS (2023)
Mohsen Heidari, Wojciech Szpankowski
Agnostic PAC Learning of k-juntas Using L2-Polynomial Regression. CoRR (2023)
Changlong Wu, Mohsen Heidari, Ananth Grama, Wojciech Szpankowski
Precise Regret Bounds for Log-loss via a Truncated Bayesian Algorithm. NeurIPS (2022)
Mohsen Heidari, Ananth Grama, Wojciech Szpankowski
Toward Physically Realizable Quantum Neural Networks. AAAI (2022)
Mohsen Heidari, Jithin K. Sreedharan, Gil I. Shamir, Wojciech Szpankowski
Sufficiently Informative and Relevant Features: An Information-Theoretic and Fourier-Based Characterization. IEEE Trans. Inf. Theory 68 (9) (2022)
Narayana Santhanam, Venkatachalam Anantharam, Wojciech Szpankowski
Data-Derived Weak Universal Consistency. J. Mach. Learn. Res. 23 (2022)
Changlong Wu, Mohsen Heidari, Ananth Grama, Wojciech Szpankowski
Sequential vs. Fixed Design Regrets in Online Learning. ISIT (2022)
Ioannis Kontoyiannis, Yi Heng Lim, Katia Papakonstantinopoulou, Wojciech Szpankowski
Compression and symmetry of small-world graphs and structures. Commun. Inf. Syst. 22 (2) (2022)
Changlong Wu, Mohsen Heidari, Ananth Grama, Wojciech Szpankowski
Precise Regret Bounds for Log-loss via a Truncated Bayesian Algorithm. CoRR (2022)
Philippe Jacquet, Gil I. Shamir, Wojciech Szpankowski
Precise Minimax Regret for Logistic Regression. ISIT (2022)
Mohsen Heidari, Ananth Grama, Wojciech Szpankowski
Toward Physically Realizable Quantum Neural Networks. CoRR (2022)
Changlong Wu, Mohsen Heidari, Ananth Grama, Wojciech Szpankowski
Expected Worst Case Regret via Stochastic Sequential Covering. CoRR (2022)
Luca Corinzia, Paolo Penna, Wojciech Szpankowski, Joachim M. Buhmann
Statistical and computational thresholds for the planted k-densest sub-hypergraph problem. AISTATS (2022)
Michael Drmota, Gil I. Shamir, Wojciech Szpankowski
Sequential universal modeling for non-binary sequences with constrained distributions. Commun. Inf. Syst. 22 (1) (2022)
Krzysztof Turowski, Wojciech Szpankowski
Towards Degree Distribution of a Duplication-Divergence Graph Model. Electron. J. Comb. 28 (1) (2021)
Krzysztof Turowski, Jithin K. Sreedharan, Wojciech Szpankowski
Temporal Ordered Clustering in Dynamic Networks: Unsupervised and Semi-Supervised Learning Algorithms. IEEE Trans. Netw. Sci. Eng. 8 (2) (2021)
Mohsen Heidari, Jithin K. Sreedharan, Gil I. Shamir, Wojciech Szpankowski
Information Sufficiency via Fourier Expansion. ISIT (2021)
Jithin K. Sreedharan, Krzysztof Turowski, Wojciech Szpankowski
Revisiting Parameter Estimation in Biological Networks: Influence of Symmetries. IEEE ACM Trans. Comput. Biol. Bioinform. 18 (3) (2021)
Gil I. Shamir, Wojciech Szpankowski
Low Complexity Approximate Bayesian Logistic Regression for Sparse Online Learning. CoRR (2021)
Luca Corinzia, Paolo Penna, Wojciech Szpankowski, Joachim M. Buhmann
On maximum-likelihood estimation in the all-or-nothing regime. ISIT (2021)
Gil I. Shamir, Wojciech Szpankowski
A Lower Bound for Regret in Logistic Regression. ISIT (2021)
Svante Janson, Wojciech Szpankowski
Hidden Words Statistics for Large Patterns. Electron. J. Comb. 28 (2) (2021)
Mohsen Heidari, Arun Padakandla, Wojciech Szpankowski
A Theoretical Framework for Learning from Quantum Data. CoRR (2021)
Mohsen Heidari, Jithin K. Sreedharan, Gil I. Shamir, Wojciech Szpankowski
Finding Relevant Information via a Discrete Fourier Expansion. ICML (2021)
Mohsen Heidari, Wojciech Szpankowski
-polynomial Regression and Fourier-based Algorithms. CoRR (2021)
Mohsen Heidari, Wojciech Szpankowski
A Low Degree Learning Algorithm for Quantum Data via Quantum Fourier. CoRR (2021)
Mohsen Heidari, Arun Padakandla, Wojciech Szpankowski
A Theoretical Framework for Learning from Quantum Data. ISIT (2021)
Luca Corinzia, Paolo Penna, Wojciech Szpankowski, Joachim M. Buhmann
On maximum-likelihood estimation in the all-or-nothing regime. CoRR (2021)
Philippe Jacquet, Gil I. Shamir, Wojciech Szpankowski
Precise Minimax Regret for Logistic Regression with Categorical Feature Values. ALT (2021)
Ioannis Kontoyiannis, Y. H. Lim, Katia Papakonstantinopoulou, Wojciech Szpankowski
Symmetry and the Entropy of Small-World Structures and Graphs. ISIT (2021)
Alan M. Frieze, Krzysztof Turowski, Wojciech Szpankowski
The Concentration of the Maximum Degree in the Duplication-Divergence Models. COCOON (2021)
Abram Magner, Wojciech Szpankowski
Toward universal testing of dynamic network models. ALT (2020)
Luca Corinzia, Paolo Penna, Wojciech Szpankowski, Joachim M. Buhmann
Statistical and computational thresholds for the planted k-densest sub-hypergraph problem. CoRR (2020)
Michael Drmota, Gil I. Shamir, Wojciech Szpankowski
Sequential Universal Modeling for Non-Binary Sequences with Constrained Distributions. CoRR (2020)
Philippe Jacquet, Wojciech Szpankowski
Analysis of Lempel-Ziv'78 for Markov Sources. AofA (2020)
Svante Janson, Wojciech Szpankowski
Hidden Words Statistics for Large Patterns. AofA (2020)
Eugenia-Maria Kontopoulou, Gregory-Paul Dexter, Wojciech Szpankowski, Ananth Grama, Petros Drineas
Randomized Linear Algebra Approaches to Estimate the von Neumann Entropy of Density Matrices. IEEE Trans. Inf. Theory 66 (8) (2020)
Philippe Jacquet, Krzysztof Turowski, Wojciech Szpankowski
Power-Law Degree Distribution in the Connected Component of a Duplication Graph. AofA (2020)
Philippe Jacquet, Dimitris Milioris, Wojciech Szpankowski
Joint string complexity for Markov sources: Small data matters. Theor. Comput. Sci. 844 (2020)
Krzysztof Turowski, Abram Magner, Wojciech Szpankowski
Compression of Dynamic Graphs Generated by a Duplication Model. Algorithmica 82 (9) (2020)
Alan M. Frieze, Krzysztof Turowski, Wojciech Szpankowski
Degree Distribution for Duplication-Divergence Graphs: Large Deviations. WG (2020)
Svante Janson, Wojciech Szpankowski
Hidden Words Statistics for Large Patterns. CoRR (2020)
Arun Padakandla, P. R. Kumar, Wojciech Szpankowski
The Trade-Off Between Privacy and Fidelity via Ehrhart Theory. IEEE Trans. Inf. Theory 66 (4) (2020)
Krzysztof Turowski, Jithin K. Sreedharan, Wojciech Szpankowski
Temporal Ordered Clustering in Dynamic Networks. ISIT (2020)
Abram Magner, Wojciech Szpankowski
Goodness of Fit Testing for Dynamic Networks. CoRR (2019)
Krzysztof Turowski, Jithin K. Sreedharan, Wojciech Szpankowski
Temporal Ordered Clustering in Dynamic Networks. CoRR (2019)
Krzysztof Turowski, Philippe Jacquet, Wojciech Szpankowski
Asymptotics of Entropy of the Dirichlet-Multinomial Distribution. ISIT (2019)
Michael Drmota, Abram Magner, Wojciech Szpankowski
Asymmetric Rényi Problem. Comb. Probab. Comput. 28 (4) (2019)
Tomasz Luczak, Abram Magner, Wojciech Szpankowski
Compression of Preferential Attachment Graphs. ISIT (2019)
Tomasz Luczak, Abram Magner, Wojciech Szpankowski
Asymmetry and structural information in preferential attachment graphs. Random Struct. Algorithms 55 (3) (2019)
Zbigniew Golebiewski, Abram Magner, Wojciech Szpankowski
Entropy and Optimal Compression of Some General Plane Trees. ACM Trans. Algorithms 15 (1) (2019)
Philippe Jacquet, Dimitris Milioris, Wojciech Szpankowski
Joint String Complexity for Markov Sources: Small Data Matters. CoRR (2018)
Joachim M. Buhmann, Julien Dumazert, Alexey Gronskiy, Wojciech Szpankowski
Posterior agreement for large parameter-rich optimization problems. Theor. Comput. Sci. 745 (2018)
Abram N. Magner, Jithin K. Sreedharan, Ananth Y. Grama, Wojciech Szpankowski
TIMES: Temporal Information Maximally Extracted from Structures. WWW (2018)
Abram Magner, Krzysztof Turowski, Wojciech Szpankowski
Lossless Compression of Binary Trees With Correlated Vertex Names. IEEE Trans. Inf. Theory 64 (9) (2018)
Eugenia-Maria Kontopoulou, Ananth Grama, Wojciech Szpankowski, Petros Drineas
Randomized Linear Algebra Approaches to Estimate the Von Neumann Entropy of Density Matrices. ISIT (2018)
Krzysztof Turowski, Abram Magner, Wojciech Szpankowski
Compression of Dynamic Graphs Generated by a Duplication Model. Allerton (2018)
Abram Magner, Wojciech Szpankowski
Profiles of PATRICIA Tries. Algorithmica 80 (1) (2018)
Arun Padakandla, P. R. Kumar, Wojciech Szpankowski
Preserving Privacy and Fidelity via Ehrhart Theory. ISIT (2018)
Wojciech Szpankowski, Ananth Grama
Frontiers of Science of Information: Shannon Meets Turing. Computer 51 (1) (2018)
Eugenia-Maria Kontopoulou, Ananth Grama, Wojciech Szpankowski, Petros Drineas
Randomized Linear Algebra Approaches to Estimate the Von Neumann Entropy of Density Matrices. CoRR (2018)
Arun Padakandla, P. R. Kumar, Wojciech Szpankowski
The Trade-off between Privacy and Fidelity via Ehrhart Theory. CoRR (2018)
Alexey Gronskiy, Joachim M. Buhmann, Wojciech Szpankowski
Free Energy Asymptotics for Problems with Weak Solution Dependencies. ISIT (2018)
Abram Magner, Daisuke Kihara, Wojciech Szpankowski
A Study of the Boltzmann Sequence-Structure Channel. Proc. IEEE 105 (2) (2017)
Michael Drmota, Wojciech Szpankowski
Redundancy of Lossless Data Compression for Known Sources by Analytic Methods. Found. Trends Commun. Inf. Theory 13 (4) (2017)
Jacek Cichon, Abram Magner, Wojciech Szpankowski, Krzysztof Turowski
On Symmetries of Non-Plane Trees in a Non-Uniform Model. ANALCO (2017)
Joachim M. Buhmann, Julien Dumazert, Alexey Gronskiy, Wojciech Szpankowski
Phase Transitions in Parameter Rich Optimization Problems. ANALCO (2017)
Abram Magner, Ananth Grama, Jithin K. Sreedharan, Wojciech Szpankowski
Recovery of vertex orderings in dynamic graphs. ISIT (2017)
Zbigniew Golebiewski, Abram Magner, Wojciech Szpankowski
Entropy of some general plane trees. ISIT (2017)
Abram Magner, Daisuke Kihara, Wojciech Szpankowski
The Boltzmann sequence-structure channel. ISIT (2016)
Yuliy Baryshnikov, Jaroslaw Jarek Duda, Wojciech Szpankowski
Types of Markov Fields and Tilings. IEEE Trans. Inf. Theory 62 (8) (2016)
Abram Magner, Jaroslaw Duda, Wojciech Szpankowski, Ananth Grama
Fundamental Bounds for Sequence Reconstruction From Nanopore Sequencers. IEEE Trans. Mol. Biol. Multi Scale Commun. 2 (1) (2016)
Abram Magner, Krzysztof Turowski, Wojciech Szpankowski
Lossless compression of binary trees with correlated vertex names. ISIT (2016)
Philippe Jacquet, Wojciech Szpankowski
Average Size of a Suffix Tree for Markov Sources. CoRR (2016)
Jarek Duda, Wojciech Szpankowski, Ananth Grama
Fundamental Bounds and Approaches to Sequence Reconstruction from Nanopore Sequencers. CoRR (2016)
Michael Drmota, Abram Magner, Wojciech Szpankowski
Asymmetric Rényi Problem and PATRICIA Tries. CoRR (2016)
Kevin Leckey, Ralph Neininger, Wojciech Szpankowski
A Limit Theorem for Radix Sort and Tries with Markovian Input. CoRR (2015)
Abram Magner, Daisuke Kihara, Wojciech Szpankowski
Phase transitions in a sequence-structure channel. ITA (2015)
Philippe Jacquet, Charles Knessl, Wojciech Szpankowski
A Note on a Problem Posed by D. E. Knuth on a Satisfiability Recurrence. Comb. Probab. Comput. 23 (5) (2014)
Abram Magner, Charles Knessl, Wojciech Szpankowski
Expected External Profile of PATRICIA Tries. ANALCO (2014)
Narayana Prasad Santhanam, Venkat Anantharam, Aleksandar Kavcic, Wojciech Szpankowski
Data-driven weak universal redundancy. ISIT (2014)
Yuliy Baryshnikov, Jaroslaw Duda, Wojciech Szpankowski
Markov field types and tilings. ISIT (2014)
Abram Magner, Svante Janson, Giorgios Kollias, Wojciech Szpankowski
On Symmetry of Uniform and Preferential Attachment Graphs. Electron. J. Comb. 21 (3) (2014)
Narayana P. Santhanam, Venkat Anantharam, Aleksandar Kavcic, Wojciech Szpankowski
Data driven consistency (working title). CoRR (2014)
Philippe Jacquet, Wojciech Szpankowski
On the Limiting Distribution of Lempel-Ziv'78 Redundancy for Memoryless Sources. IEEE Trans. Inf. Theory 60 (11) (2014)

Wojciech Szpankowski.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Wojciech Szpankowski