default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDWojciech Szpankowski
Person information
- affiliation: Purdue University, West Lafayette, USA
Refine list
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
showing all ?? records
2020 – today
- 2024
[j146]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): 988-1006 (2024)- [c137]Jin Sima, Changlong Wu, Olgica Milenkovic, Wojciech Szpankowski:
Online Distribution Learning with Local Privacy Constraints. AISTATS 2024: 460-468 - [c136]Changlong Wu, Jin Sima, Wojciech Szpankowski:
Oracle-Efficient Hybrid Online Learning with Unknown Distribution. COLT 2024: 4992-5018 - [c135]Gil I. Shamir, Wojciech Szpankowski:
Low Complexity Approximate Bayesian Logistic Regression for Sparse Online Learning. ISIT 2024: 975-980 - [c134]Mohsen Heidari, Wojciech Szpankowski:
New Bounds on Quantum Sample Complexity of Measurement Classes. ISIT 2024: 1515-1520 - [c133]Michael Drmota, Philippe Jacquet, Changlong Wu, Wojciech Szpankowski:
Minimax Regret with Unbounded Weights. ISIT 2024: 2305-2310 - [i37]Changlong Wu, Jin Sima, Wojciech Szpankowski:
Oracle-Efficient Hybrid Online Learning with Unknown Distribution. CoRR abs/2401.15520 (2024) - [i36]Jin Sima, Changlong Wu, Olgica Milenkovic, Wojciech Szpankowski:
Online Distribution Learning with Local Private Constraints. CoRR abs/2402.00315 (2024) - [i35]Mohsen Heidari, Masih Mozakka, Wojciech Szpankowski:
Efficient Gradient Estimation of Variational Quantum Circuits with Lie Algebraic Symmetries. CoRR abs/2404.05108 (2024) - [i34]Mohsen Heidari, Wojciech Szpankowski:
New Bounds on Quantum Sample Complexity of Measurement Classes. CoRR abs/2408.12683 (2024) - [i33]Changlong Wu, Ananth Grama, Wojciech Szpankowski:
No Free Lunch: Fundamental Limits of Learning Non-Hallucinating Generative Models. CoRR abs/2410.19217 (2024) - 2023
- [j145]Changlong Wu, Mohsen Heidari, Ananth Grama, Wojciech Szpankowski:
Regret Bounds for Log-Loss via Bayesian Algorithms. IEEE Trans. Inf. Theory 69(9): 5971-5989 (2023) - [j144]Changlong Wu, Mohsen Heidari, Ananth Grama, Wojciech Szpankowski:
Expected Worst Case Regret via Stochastic Sequential Covering. Trans. Mach. Learn. Res. 2023 (2023) - [c132]Mohsen Heidari, Wojciech Szpankowski:
Learning k-qubit Quantum Operators via Pauli Decomposition. AISTATS 2023: 490-504 - [c131]Mohsen Heidari, Wojciech Szpankowski:
Agnostic PAC Learning of k-juntas Using L2-Polynomial Regression. AISTATS 2023: 2922-2938 - [c130]Changlong Wu, Ananth Grama, Wojciech Szpankowski:
Online Learning in Dynamically Changing Environments. COLT 2023: 325-358 - [c129]Changlong Wu, Yifan Wang, Ananth Grama, Wojciech Szpankowski:
Learning Functional Distributions with Private Labels. ICML 2023: 37728-37744 - [i32]Changlong Wu, Ananth Grama, Wojciech Szpankowski:
Online Learning in Dynamically Changing Environments. CoRR abs/2302.00103 (2023) - [i31]Mohsen Heidari, Wojciech Szpankowski:
Agnostic PAC Learning of k-juntas Using L2-Polynomial Regression. CoRR abs/2303.04859 (2023) - [i30]Alan M. Frieze, Krzysztof Turowski, Wojciech Szpankowski:
On the concentration of the maximum degree in the duplication-divergence models. CoRR abs/2308.04336 (2023) - [i29]Changlong Wu, Ananth Grama, Wojciech Szpankowski:
Robust Online Classification: From Estimation to Denoising. CoRR abs/2309.01698 (2023) - [i28]Mohsen Heidari, Mobasshir A Naved, Wenbo Xie, Arjun Jacob Grama, Wojciech Szpankowski:
Quantum Shadow Gradient Descent for Quantum Learning. CoRR abs/2310.06935 (2023) - 2022
- [j143]Michael Drmota, Gil I. Shamir, Wojciech Szpankowski:
Sequential universal modeling for non-binary sequences with constrained distributions. Commun. Inf. Syst. 22(1): 1-38 (2022) - [j142]Ioannis Kontoyiannis, Yi Heng Lim, Katia Papakonstantinopoulou, Wojciech Szpankowski:
Compression and symmetry of small-world graphs and structures. Commun. Inf. Syst. 22(2): 275-302 (2022) - [j141]Narayana Santhanam, Venkatachalam Anantharam, Wojciech Szpankowski:
Data-Derived Weak Universal Consistency. J. Mach. Learn. Res. 23: 27:1-27:55 (2022) - [j140]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): 6063-6077 (2022) - [c128]Mohsen Heidari, Ananth Grama, Wojciech Szpankowski:
Toward Physically Realizable Quantum Neural Networks. AAAI 2022: 6902-6909 - [c127]Luca Corinzia, Paolo Penna, Wojciech Szpankowski, Joachim M. Buhmann:
Statistical and computational thresholds for the planted k-densest sub-hypergraph problem. AISTATS 2022: 11615-11640 - [c126]Changlong Wu, Mohsen Heidari, Ananth Grama, Wojciech Szpankowski:
Sequential vs. Fixed Design Regrets in Online Learning. ISIT 2022: 438-443 - [c125]Philippe Jacquet, Gil I. Shamir, Wojciech Szpankowski:
Precise Minimax Regret for Logistic Regression. ISIT 2022: 444-449 - [c124]Changlong Wu, Mohsen Heidari, Ananth Grama, Wojciech Szpankowski:
Precise Regret Bounds for Log-loss via a Truncated Bayesian Algorithm. NeurIPS 2022 - [i27]Mohsen Heidari, Ananth Grama, Wojciech Szpankowski:
Toward Physically Realizable Quantum Neural Networks. CoRR abs/2203.12092 (2022) - [i26]Changlong Wu, Mohsen Heidari, Ananth Grama, Wojciech Szpankowski:
Precise Regret Bounds for Log-loss via a Truncated Bayesian Algorithm. CoRR abs/2205.03728 (2022) - [i25]Changlong Wu, Mohsen Heidari, Ananth Grama, Wojciech Szpankowski:
Expected Worst Case Regret via Stochastic Sequential Covering. CoRR abs/2209.04417 (2022) - 2021
- [j139]Krzysztof Turowski, Wojciech Szpankowski:
Towards Degree Distribution of a Duplication-Divergence Graph Model. Electron. J. Comb. 28(1): 1 (2021) - [j138]Svante Janson, Wojciech Szpankowski:
Hidden Words Statistics for Large Patterns. Electron. J. Comb. 28(2): 2 (2021) - [j137]Jithin K. Sreedharan, Krzysztof Turowski, Wojciech Szpankowski:
Revisiting Parameter Estimation in Biological Networks: Influence of Symmetries. IEEE ACM Trans. Comput. Biol. Bioinform. 18(3): 836-849 (2021) - [j136]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): 1426-1442 (2021) - [c123]Philippe Jacquet, Gil I. Shamir, Wojciech Szpankowski:
Precise Minimax Regret for Logistic Regression with Categorical Feature Values. ALT 2021: 755-771 - [c122]Alan M. Frieze, Krzysztof Turowski, Wojciech Szpankowski:
The Concentration of the Maximum Degree in the Duplication-Divergence Models. COCOON 2021: 413-424 - [c121]Mohsen Heidari, Jithin K. Sreedharan, Gil I. Shamir, Wojciech Szpankowski:
Finding Relevant Information via a Discrete Fourier Expansion. ICML 2021: 4181-4191 - [c120]Luca Corinzia, Paolo Penna, Wojciech Szpankowski, Joachim M. Buhmann:
On maximum-likelihood estimation in the all-or-nothing regime. ISIT 2021: 1106-1111 - [c119]Mohsen Heidari, Arun Padakandla, Wojciech Szpankowski:
A Theoretical Framework for Learning from Quantum Data. ISIT 2021: 1469-1474 - [c118]Gil I. Shamir, Wojciech Szpankowski:
A Lower Bound for Regret in Logistic Regression. ISIT 2021: 2507-2512 - [c117]Mohsen Heidari, Jithin K. Sreedharan, Gil I. Shamir, Wojciech Szpankowski:
Information Sufficiency via Fourier Expansion. ISIT 2021: 2774-2779 - [c116]Ioannis Kontoyiannis, Yi Heng Lim, Katia Papakonstantinopoulou, Wojciech Szpankowski:
Symmetry and the Entropy of Small-World Structures and Graphs. ISIT 2021: 3026-3031 - [i24]Luca Corinzia, Paolo Penna, Wojciech Szpankowski, Joachim M. Buhmann:
On maximum-likelihood estimation in the all-or-nothing regime. CoRR abs/2101.09994 (2021) - [i23]Gil I. Shamir, Wojciech Szpankowski:
Low Complexity Approximate Bayesian Logistic Regression for Sparse Online Learning. CoRR abs/2101.12113 (2021) - [i22]Mohsen Heidari, Wojciech Szpankowski:
A Low Degree Learning Algorithm for Quantum Data via Quantum Fourier. CoRR abs/2102.05209 (2021) - [i21]Mohsen Heidari, Wojciech Szpankowski:
On Agnostic PAC Learning using L2-polynomial Regression and Fourier-based Algorithms. CoRR abs/2102.06277 (2021) - [i20]Mohsen Heidari, Arun Padakandla, Wojciech Szpankowski:
A Theoretical Framework for Learning from Quantum Data. CoRR abs/2107.06406 (2021) - 2020
- [j135]Krzysztof Turowski, Abram Magner, Wojciech Szpankowski:
Compression of Dynamic Graphs Generated by a Duplication Model. Algorithmica 82(9): 2687-2707 (2020) - [j134]Philippe Jacquet, Dimitris Milioris, Wojciech Szpankowski:
Joint string complexity for Markov sources: Small data matters. Theor. Comput. Sci. 844: 46-80 (2020) - [j133]Arun Padakandla, P. R. Kumar, Wojciech Szpankowski:
The Trade-Off Between Privacy and Fidelity via Ehrhart Theory. IEEE Trans. Inf. Theory 66(4): 2549-2569 (2020) - [j132]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): 5003-5021 (2020) - [c115]Abram Magner, Wojciech Szpankowski:
Toward universal testing of dynamic network models. ALT 2020: 615-633 - [c114]Philippe Jacquet, Wojciech Szpankowski:
Analysis of Lempel-Ziv'78 for Markov Sources. AofA 2020: 15:1-15:19 - [c113]Philippe Jacquet, Krzysztof Turowski, Wojciech Szpankowski:
Power-Law Degree Distribution in the Connected Component of a Duplication Graph. AofA 2020: 16:1-16:14 - [c112]Svante Janson, Wojciech Szpankowski:
Hidden Words Statistics for Large Patterns. AofA 2020: 17:1-17:15 - [c111]Krzysztof Turowski, Jithin K. Sreedharan, Wojciech Szpankowski:
Temporal Ordered Clustering in Dynamic Networks. ISIT 2020: 1349-1354 - [c110]Alan M. Frieze, Krzysztof Turowski, Wojciech Szpankowski:
Degree Distribution for Duplication-Divergence Graphs: Large Deviations. WG 2020: 226-237 - [i19]Svante Janson, Wojciech Szpankowski:
Hidden Words Statistics for Large Patterns. CoRR abs/2003.09584 (2020) - [i18]Michael Drmota, Gil I. Shamir, Wojciech Szpankowski:
Sequential Universal Modeling for Non-Binary Sequences with Constrained Distributions. CoRR abs/2005.10320 (2020) - [i17]Ioannis Kontoyiannis, Yi Heng Lim, Katia Papakonstantinopoulou, Wojciech Szpankowski:
Compression and Symmetry of Small-World Graphs and Structures. CoRR abs/2007.15981 (2020) - [i16]Luca Corinzia, Paolo Penna, Wojciech Szpankowski, Joachim M. Buhmann:
Statistical and computational thresholds for the planted k-densest sub-hypergraph problem. CoRR abs/2011.11500 (2020)
2010 – 2019
- 2019
- [j131]Michael Drmota, Abram Magner, Wojciech Szpankowski:
Asymmetric Rényi Problem. Comb. Probab. Comput. 28(4): 542-573 (2019) - [j130]Tomasz Luczak, Abram Magner, Wojciech Szpankowski:
Asymmetry and structural information in preferential attachment graphs. Random Struct. Algorithms 55(3): 696-718 (2019) - [j129]Zbigniew Golebiewski, Abram Magner, Wojciech Szpankowski:
Entropy and Optimal Compression of Some General Plane Trees. ACM Trans. Algorithms 15(1): 3:1-3:23 (2019) - [c109]Krzysztof Turowski, Philippe Jacquet, Wojciech Szpankowski:
Asymptotics of Entropy of the Dirichlet-Multinomial Distribution. ISIT 2019: 1517-1521 - [c108]Tomasz Luczak, Abram Magner, Wojciech Szpankowski:
Compression of Preferential Attachment Graphs. ISIT 2019: 1697-1701 - [i15]Abram Magner, Wojciech Szpankowski:
Goodness of Fit Testing for Dynamic Networks. CoRR abs/1904.03348 (2019) - [i14]Krzysztof Turowski, Jithin K. Sreedharan, Wojciech Szpankowski:
Temporal Ordered Clustering in Dynamic Networks. CoRR abs/1905.00672 (2019) - 2018
- [j128]Abram Magner, Wojciech Szpankowski:
Profiles of PATRICIA Tries. Algorithmica 80(1): 331-397 (2018) - [j127]Wojciech Szpankowski, Ananth Grama:
Frontiers of Science of Information: Shannon Meets Turing. Computer 51(1): 28-38 (2018) - [j126]Joachim M. Buhmann, Julien Dumazert, Alexey Gronskiy, Wojciech Szpankowski:
Posterior agreement for large parameter-rich optimization problems. Theor. Comput. Sci. 745: 1-22 (2018) - [j125]Abram Magner, Krzysztof Turowski, Wojciech Szpankowski:
Lossless Compression of Binary Trees With Correlated Vertex Names. IEEE Trans. Inf. Theory 64(9): 6070-6080 (2018) - [c107]Krzysztof Turowski, Abram Magner, Wojciech Szpankowski:
Compression of Dynamic Graphs Generated by a Duplication Model. Allerton 2018: 1089-1096 - [c106]Arun Padakandla, P. R. Kumar, Wojciech Szpankowski:
Preserving Privacy and Fidelity via Ehrhart Theory. ISIT 2018: 696-700 - [c105]Alexey Gronskiy, Joachim M. Buhmann, Wojciech Szpankowski:
Free Energy Asymptotics for Problems with Weak Solution Dependencies. ISIT 2018: 2132-2136 - [c104]Eugenia-Maria Kontopoulou, Ananth Grama, Wojciech Szpankowski, Petros Drineas:
Randomized Linear Algebra Approaches to Estimate the Von Neumann Entropy of Density Matrices. ISIT 2018: 2486-2490 - [c103]Abram N. Magner, Jithin K. Sreedharan, Ananth Y. Grama, Wojciech Szpankowski:
TIMES: Temporal Information Maximally Extracted from Structures. WWW 2018: 389-398 - [i13]Eugenia-Maria Kontopoulou, Ananth Grama, Wojciech Szpankowski, Petros Drineas:
Randomized Linear Algebra Approaches to Estimate the Von Neumann Entropy of Density Matrices. CoRR abs/1801.01072 (2018) - [i12]Arun Padakandla, P. R. Kumar, Wojciech Szpankowski:
The Trade-off between Privacy and Fidelity via Ehrhart Theory. CoRR abs/1803.03611 (2018) - [i11]Philippe Jacquet, Dimitris Milioris, Wojciech Szpankowski:
Joint String Complexity for Markov Sources: Small Data Matters. CoRR abs/1805.09025 (2018) - 2017
- [j124]Michael Drmota, Wojciech Szpankowski:
Redundancy of Lossless Data Compression for Known Sources by Analytic Methods. Found. Trends Commun. Inf. Theory 13(4): 277-417 (2017) - [j123]Abram Magner, Daisuke Kihara, Wojciech Szpankowski:
A Study of the Boltzmann Sequence-Structure Channel. Proc. IEEE 105(2): 286-305 (2017) - [c102]Joachim M. Buhmann, Julien Dumazert, Alexey Gronskiy, Wojciech Szpankowski:
Phase Transitions in Parameter Rich Optimization Problems. ANALCO 2017: 148-155 - [c101]Jacek Cichon, Abram Magner, Wojciech Szpankowski, Krzysztof Turowski:
On Symmetries of Non-Plane Trees in a Non-Uniform Model. ANALCO 2017: 156-163 - [c100]Zbigniew Golebiewski, Abram Magner, Wojciech Szpankowski:
Entropy of some general plane trees. ISIT 2017: 301-305 - [c99]Abram Magner, Ananth Grama, Jithin K. Sreedharan, Wojciech Szpankowski:
Recovery of vertex orderings in dynamic graphs. ISIT 2017: 1563-1567 - 2016
- [j122]Yuliy M. Baryshnikov, Jaroslaw Jarek Duda, Wojciech Szpankowski:
Types of Markov Fields and Tilings. IEEE Trans. Inf. Theory 62(8): 4361-4375 (2016) - [j121]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): 92-106 (2016) - [c98]Abram Magner, Daisuke Kihara, Wojciech Szpankowski:
The Boltzmann sequence-structure channel. ISIT 2016: 255-259 - [c97]Abram Magner, Krzysztof Turowski, Wojciech Szpankowski:
Lossless compression of binary trees with correlated vertex names. ISIT 2016: 1217-1221 - [i10]Jarek Duda, Wojciech Szpankowski, Ananth Grama:
Fundamental Bounds and Approaches to Sequence Reconstruction from Nanopore Sequencers. CoRR abs/1601.02420 (2016) - [i9]Michael Drmota, Abram Magner, Wojciech Szpankowski:
Asymmetric Rényi Problem and PATRICIA Tries. CoRR abs/1605.01814 (2016) - [i8]Philippe Jacquet, Wojciech Szpankowski:
Average Size of a Suffix Tree for Markov Sources. CoRR abs/1605.02123 (2016) - 2015
- [b1]Philippe Jacquet, Wojciech Szpankowski:
Analytic Pattern Matching - From DNA to Twitter. Cambridge University Press 2015, ISBN 978-0-521-87608-7, pp. I-XXII, 1-366 - [c96]Abram Magner, Daisuke Kihara, Wojciech Szpankowski:
Phase transitions in a sequence-structure channel. ITA 2015: 235-239 - [i7]Kevin Leckey, Ralph Neininger, Wojciech Szpankowski:
A Limit Theorem for Radix Sort and Tries with Markovian Input. CoRR abs/1505.07321 (2015) - 2014
- [j120]Abram Magner, Svante Janson, Giorgios Kollias, Wojciech Szpankowski:
On Symmetry of Uniform and Preferential Attachment Graphs. Electron. J. Comb. 21(3): 3 (2014) - [j119]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): 829-841 (2014) - [j118]Philippe Jacquet, Wojciech Szpankowski:
On the Limiting Distribution of Lempel-Ziv'78 Redundancy for Memoryless Sources. IEEE Trans. Inf. Theory 60(11): 6917-6930 (2014) - [c95]Abram Magner, Charles Knessl, Wojciech Szpankowski:
Expected External Profile of PATRICIA Tries. ANALCO 2014: 16-24 - [c94]Narayana Prasad Santhanam, Venkat Anantharam, Aleksandar Kavcic, Wojciech Szpankowski:
Data-driven weak universal redundancy. ISIT 2014: 1877-1881 - [c93]Yuliy M. Baryshnikov, Jaroslaw Duda, Wojciech Szpankowski:
Markov field types and tilings. ISIT 2014: 2639-2643 - [i6]Narayana P. Santhanam, Venkat Anantharam, Aleksandar Kavcic, Wojciech Szpankowski:
Data driven consistency (working title). CoRR abs/1411.4407 (2014) - 2013
- [j117]Michael Drmota, Wojciech Szpankowski:
A Master Theorem for Discrete Divide and Conquer Recurrences. J. ACM 60(3): 16:1-16:49 (2013) - [j116]Neri Merhav, Wojciech Szpankowski:
Average Redundancy of the Shannon Code for Markov Sources. IEEE Trans. Inf. Theory 59(11): 7186-7193 (2013) - [c92]Neri Merhav, Wojciech Szpankowski:
Average redundancy of the Shannon code for Markov sources. ISIT 2013: 1919-1923 - [c91]Philippe Jacquet, Dimitris Milioris, Wojciech Szpankowski:
Classification of Markov sources through joint string complexity: Theory and experiments. ISIT 2013: 2289-2293 - [c90]Lan V. Truong, Wojciech Szpankowski:
Capacity of a Structural Binary Symmetric Channel. ISIT 2013: 2478-2482 - [c89]Ralph Neininger, Kevin Leckey, Wojciech Szpankowski:
Towards More Realistic Probabilistic Models for Data Structures: The External Path Length in Tries under the Markov Model. SODA 2013: 877-886 - [e2]Markus E. Nebel, Wojciech Szpankowski:
Proceedings of the 10th Meeting on Analytic Algorithmics and Combinatorics, ANALCO 2013, New Orleans, Louisiana, USA, January 6, 2013. SIAM 2013, ISBN 978-1-61197-254-2 [contents] - 2012
- [j115]Bruno Salvy, Bob Sedgewick, Michèle Soria, Wojciech Szpankowski, Brigitte Vallée:
Philippe Flajolet, the Father of Analytic Combinatorics. Algorithmica 62(1-2): 635-636 (2012) - [j114]Yongwook Choi, Charles Knessl, Wojciech Szpankowski:
On a Recurrence Arising in Graph Compression. Electron. J. Comb. 19(3): 15 (2012) - [j113]Yongwook Choi, Wojciech Szpankowski:
Compression of Graphical Structures: Fundamental Limits, Algorithms, and Experiments. IEEE Trans. Inf. Theory 58(2): 620-638 (2012) - [j112]Wojciech Szpankowski, Marcelo J. Weinberger:
Minimax Pointwise Redundancy for Memoryless Models Over Large Alphabets. IEEE Trans. Inf. Theory 58(7): 4094-4104 (2012) - [j111]Philippe Jacquet, Charles Knessl, Wojciech Szpankowski:
Counting Markov Types, Balanced Matrices, and Eulerian Graphs. IEEE Trans. Inf. Theory 58(7): 4261-4272 (2012) - [j110]Gadiel Seroussi, Wojciech Szpankowski, Marcelo J. Weinberger:
Deinterleaving Finite Memory Processes Via Penalized Maximum Likelihood. IEEE Trans. Inf. Theory 58(12): 7094-7109 (2012) - [c88]