Wojciech Szpankowski
Orcid: 0000-0001-9062-0067Affiliations:
- Purdue University, West Lafayette, USA
According to our database1,
Wojciech Szpankowski
authored at least 276 papers
between 1983 and 2024.
Collaborative distances:
Collaborative distances:
Awards
IEEE Fellow
IEEE Fellow 2004, "For contributions to information system performance evaluation.".
Timeline
Legend:
Book In proceedings Article PhD thesis Dataset OtherLinks
Online presence:
-
on zbmath.org
-
on orcid.org
-
on d-nb.info
On csauthors.net:
Bibliography
2024
SIAM J. Discret. Math., March, 2024
CoRR, 2024
Efficient Gradient Estimation of Variational Quantum Circuits with Lie Algebraic Symmetries.
CoRR, 2024
Proceedings of the IEEE International Symposium on Information Theory, 2024
Proceedings of the IEEE International Symposium on Information Theory, 2024
Proceedings of the IEEE International Symposium on Information Theory, 2024
Proceedings of the Thirty Seventh Annual Conference on Learning Theory, June 30, 2024
Proceedings of the International Conference on Artificial Intelligence and Statistics, 2024
2023
IEEE Trans. Inf. Theory, September, 2023
Trans. Mach. Learn. Res., 2023
Proceedings of the International Conference on Machine Learning, 2023
Proceedings of the Thirty Sixth Annual Conference on Learning Theory, 2023
Proceedings of the International Conference on Artificial Intelligence and Statistics, 2023
Proceedings of the International Conference on Artificial Intelligence and Statistics, 2023
2022
Sufficiently Informative and Relevant Features: An Information-Theoretic and Fourier-Based Characterization.
IEEE Trans. Inf. Theory, 2022
Commun. Inf. Syst., 2022
Sequential universal modeling for non-binary sequences with constrained distributions.
Commun. Inf. Syst., 2022
Proceedings of the Advances in Neural Information Processing Systems 35: Annual Conference on Neural Information Processing Systems 2022, 2022
Proceedings of the IEEE International Symposium on Information Theory, 2022
Proceedings of the IEEE International Symposium on Information Theory, 2022
Statistical and computational thresholds for the planted k-densest sub-hypergraph problem.
Proceedings of the International Conference on Artificial Intelligence and Statistics, 2022
Proceedings of the Thirty-Sixth AAAI Conference on Artificial Intelligence, 2022
2021
Temporal Ordered Clustering in Dynamic Networks: Unsupervised and Semi-Supervised Learning Algorithms.
IEEE Trans. Netw. Sci. Eng., 2021
IEEE ACM Trans. Comput. Biol. Bioinform., 2021
On Agnostic PAC Learning using L<sub>2</sub>-polynomial Regression and Fourier-based Algorithms.
CoRR, 2021
Electron. J. Comb., 2021
Proceedings of the IEEE International Symposium on Information Theory, 2021
Proceedings of the IEEE International Symposium on Information Theory, 2021
Proceedings of the IEEE International Symposium on Information Theory, 2021
Proceedings of the IEEE International Symposium on Information Theory, 2021
Proceedings of the IEEE International Symposium on Information Theory, 2021
Proceedings of the 38th International Conference on Machine Learning, 2021
Proceedings of the Algorithmic Learning Theory, 2021
2020
IEEE Trans. Inf. Theory, 2020
Randomized Linear Algebra Approaches to Estimate the von Neumann Entropy of Density Matrices.
IEEE Trans. Inf. Theory, 2020
Theor. Comput. Sci., 2020
Proceedings of the Graph-Theoretic Concepts in Computer Science, 2020
Proceedings of the IEEE International Symposium on Information Theory, 2020
Proceedings of the 31st International Conference on Probabilistic, 2020
Proceedings of the 31st International Conference on Probabilistic, 2020
Proceedings of the Algorithmic Learning Theory, 2020
2019
ACM Trans. Algorithms, 2019
Random Struct. Algorithms, 2019
Proceedings of the IEEE International Symposium on Information Theory, 2019
Proceedings of the IEEE International Symposium on Information Theory, 2019
2018
IEEE Trans. Inf. Theory, 2018
Theor. Comput. Sci., 2018
Proceedings of the 2018 World Wide Web Conference on World Wide Web, 2018
Proceedings of the 2018 IEEE International Symposium on Information Theory, 2018
Randomized Linear Algebra Approaches to Estimate the Von Neumann Entropy of Density Matrices.
Proceedings of the 2018 IEEE International Symposium on Information Theory, 2018
Proceedings of the 2018 IEEE International Symposium on Information Theory, 2018
2017
Found. Trends Commun. Inf. Theory, 2017
Proceedings of the 2017 IEEE International Symposium on Information Theory, 2017
Proceedings of the 2017 IEEE International Symposium on Information Theory, 2017
Proceedings of the Fourteenth Workshop on Analytic Algorithmics and Combinatorics, 2017
Proceedings of the Fourteenth Workshop on Analytic Algorithmics and Combinatorics, 2017
2016
IEEE Trans. Mol. Biol. Multi Scale Commun., 2016
Fundamental Bounds and Approaches to Sequence Reconstruction from Nanopore Sequencers.
CoRR, 2016
Proceedings of the IEEE International Symposium on Information Theory, 2016
2015
Proceedings of the 2015 Information Theory and Applications Workshop, 2015
Cambridge University Press, ISBN: 978-0-521-87608-7, 2015
2014
IEEE Trans. Inf. Theory, 2014
Comb. Probab. Comput., 2014
Proceedings of the 2014 IEEE International Symposium on Information Theory, Honolulu, HI, USA, June 29, 2014
Proceedings of the 2014 IEEE International Symposium on Information Theory, Honolulu, HI, USA, June 29, 2014
Proceedings of the 2014 Proceedings of the Eleventh Workshop on Analytic Algorithmics and Combinatorics, 2014
2013
IEEE Trans. Inf. Theory, 2013
Towards More Realistic Probabilistic Models for Data Structures: The External Path Length in Tries under the Markov Model.
Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms, 2013
Proceedings of the 2013 IEEE International Symposium on Information Theory, 2013
Classification of Markov sources through joint string complexity: Theory and experiments.
Proceedings of the 2013 IEEE International Symposium on Information Theory, 2013
2012
IEEE Trans. Inf. Theory, 2012
IEEE Trans. Inf. Theory, 2012
IEEE Trans. Inf. Theory, 2012
Compression of Graphical Structures: Fundamental Limits, Algorithms, and Experiments.
IEEE Trans. Inf. Theory, 2012
Two-phase cardinality estimation protocols for sensor networks with provable precision.
Proceedings of the 2012 IEEE Wireless Communications and Networking Conference, 2012
Proceedings of the 2012 IEEE International Symposium on Information Theory, 2012
2011
Minimum Expected Length of Fixed-to-Variable Lossless Compression Without Prefix Constraints.
IEEE Trans. Inf. Theory, 2011
RAIRO Theor. Informatics Appl., 2011
Proceedings of the 2011 IEEE International Symposium on Information Theory Proceedings, 2011
Proceedings of the 2011 IEEE International Symposium on Information Theory Proceedings, 2011
Proceedings of the 2011 IEEE International Symposium on Information Theory Proceedings, 2011
2010
Introduction to the special issue on information theory in molecular biology and neuroscience.
IEEE Trans. Inf. Theory, 2010
Proceedings of the IEEE International Symposium on Information Theory, 2010
2009
Proceedings of the Twentieth Annual ACM-SIAM Symposium on Discrete Algorithms, 2009
Minimum expected length of fixed-to-variable lossless compression of memoryless sources.
Proceedings of the IEEE International Symposium on Information Theory, 2009
Proceedings of the IEEE International Symposium on Information Theory, 2009
Proceedings of the IEEE International Symposium on Information Theory, 2009
Proceedings of the IEEE International Symposium on Information Theory, 2009
2008
IEEE Trans. Inf. Theory, 2008
Proceedings of the Biocomputing 2008, 2008
Proceedings of the 2008 IEEE International Symposium on Information Theory, 2008
2007
IEEE Trans. Inf. Theory, 2007
Assessing Significance of Connectivity and Conservation in Protein Interaction Networks.
J. Comput. Biol., 2007
Identifying Statistical Dependence in Genomic Sequences via Mutual Information Estimates.
EURASIP J. Bioinform. Syst. Biol., 2007
Discret. Math. Theor. Comput. Sci., 2007
Proceedings of the Proceedings 15th International Conference on Intelligent Systems for Molecular Biology (ISMB) & 6th European Conference on Computational Biology (ECCB), 2007
Proceedings of the IEEE International Symposium on Information Theory, 2007
Proceedings of the IEEE International Symposium on Information Theory, 2007
Proceedings of the IEEE International Symposium on Information Theory, 2007
2006
J. Comput. Biol., 2006
Proceedings of the Proceedings 2006 IEEE International Symposium on Information Theory, 2006
Proceedings of the Proceedings 2006 IEEE International Symposium on Information Theory, 2006
Proceedings of the 2006 Data Compression Conference (DCC 2006), 2006
Proceedings of the Third Workshop on Analytic Algorithmics and Combinatorics, 2006
2005
Random Struct. Algorithms, 2005
Int. J. Bioinform. Res. Appl., 2005
Discret. Math. Theor. Comput. Sci., 2005
Proceedings of the Sixteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2005
Proceedings of the 2005 SIAM International Conference on Data Mining, 2005
Pairwise Local Alignment of Protein Interaction Networks Guided by Models of Evolution.
Proceedings of the Research in Computational Molecular Biology, 2005
Proceedings of the IEEE ITSOC Information Theory Workshop 2005 on Coding and Complexity, 2005
Proceedings of the Seventh Workshop on Algorithm Engineering and Experiments and the Second Workshop on Analytic Algorithmics and Combinatorics, 2005
2004
IEEE Trans. Inf. Theory, 2004
IEEE Trans. Inf. Theory, 2004
Proceedings of the Proceedings Twelfth International Conference on Intelligent Systems for Molecular Biology/Third European Conference on Computational Biology 2004, 2004
Proceedings of the 2004 IEEE International Symposium on Information Theory, 2004
Proceedings of the 2004 IEEE International Symposium on Information Theory, 2004
Proceedings of the 4th IEEE International Conference on Data Mining (ICDM 2004), 2004
Proceedings of the 3rd International IEEE Computer Society Computational Systems Bioinformatics Conference, 2004
Analysis of Randomized Selection Algorithm Motivated by the LZ'77 Scheme.
Proceedings of the Sixth Workshop on Algorithm Engineering and Experiments and the First Workshop on Analytic Algorithmics and Combinatorics, 2004
2003
Analysis of Algorithms (AofA) Part II: 1998-2000 ("Princeton-Barcelona-Gdansk").
Bull. EATCS, 2003
Proceedings of the 2003 Data Compression Conference (DCC 2003), 2003
Algorithms for Bounded-Error Correlation of High Dimensional Data in Microarray Experiments.
Proceedings of the 2nd IEEE Computer Society Bioinformatics Conference, 2003
2002
IEEE Trans. Inf. Theory, 2002
IEEE Trans. Inf. Theory, 2002
2D-pattern matching image and video compression: theory, algorithms, and experiments.
IEEE Trans. Image Process., 2002
Theor. Comput. Sci., 2002
Proceedings of the Thirteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2002
Proceedings of the LATIN 2002: Theoretical Informatics, 2002
Proceedings of the 2002 Data Compression Conference (DCC 2002), 2002
Proceedings of the 2002 Data Compression Conference (DCC 2002), 2002
Proceedings of the 2002 Data Compression Conference (DCC 2002), 2002
2001
Inf. Sci., 2001
Algorithmica, 2001
Proceedings of the Automata, Languages and Programming, 28th International Colloquium, 2001
Proceedings of the Data Compression Conference, 2001
2000
IEEE Trans. Inf. Theory, 2000
Asymptotic Behavior of the Height in a Digital Search Tree and the Longest Phrase of the Lempel-Ziv Scheme.
SIAM J. Comput., 2000
Electron. J. Comb., 2000
Proceedings of the Eleventh Annual ACM-SIAM Symposium on Discrete Algorithms, 2000
Proceedings of the LATIN 2000: Theoretical Informatics, 2000
Proceedings of the Data Compression Conference, 2000
1999
Average Profile of the Generalized Digital Search Tree and the Generalized Lempel-Ziv Algorithm.
SIAM J. Comput., 1999
IEEE Trans. Pattern Anal. Mach. Intell., 1999
J. Comput. Chem., 1999
Proceedings of the Data Compression Conference, 1999
Proceedings of the Algorithms and Theory of Computation Handbook., 1999
1998
Algorithmica, 1998
Greedy Algorithms for the Shortest Common Superstring That Are Asymptotically Optimal.
Algorithmica, 1998
Proceedings of the Randomization and Approximation Techniques in Computer Science, 1998
Proceedings of the Randomization and Approximation Techniques in Computer Science, 1998
1997
Correction to 'A Suboptimal Lossy Data Compression Based on Approximate Pattern Matching'.
IEEE Trans. Inf. Theory, 1997
IEEE Trans. Inf. Theory, 1997
Stability analysis of quota allocation access protocols in ring networks with spatial reuse.
IEEE Trans. Inf. Theory, 1997
Proceedings of the Compression and Complexity of SEQUENCES 1997, 1997
1996
Analysis of a splitting process arising in probabilistic counting and other related algorithms.
Random Struct. Algorithms, 1996
Proceedings of the Proceedings 1996 International Conference on Image Processing, 1996
Proceedings of the Algorithms, 1996
Proceedings of the 6th Data Compression Conference (DCC '96), Snowbird, Utah, USA, March 31, 1996
1995
IEEE Trans. Inf. Theory, 1995
Average profile and limiting distribution for a phrase size in the Lempel-Ziv parsing algorithm.
IEEE Trans. Inf. Theory, 1995
Theor. Comput. Sci., 1995
A scheduling policy with maximal stability region for ring networks with spatial reuse.
Queueing Syst. Theory Appl., 1995
Comb. Probab. Comput., 1995
Generalized Lempel-Ziv Parsing Scheme and its Preliminary Analysis of the Average Profile.
Proceedings of the IEEE Data Compression Conference, 1995
1994
SIAM J. Comput., 1994
Autocorrelation on Words and Its Applications - Analysis of Suffix Trees by String-Ruler Approach.
J. Comb. Theory A, 1994
A functional equation often arising in the analysis of algorithms (extended abstract).
Proceedings of the Twenty-Sixth Annual ACM Symposium on Theory of Computing, 1994
A Lossy Data Compression Based on String Matching: Preliminary Analysis and Suboptimal Algorithms.
Proceedings of the Combinatorial Pattern Matching, 5th Annual Symposium, 1994
1993
IEEE Trans. Inf. Theory, 1993
SIAM J. Comput., 1993
Random Struct. Algorithms, 1993
Inf. Process. Lett., 1993
Int. J. Found. Comput. Sci., 1993
Proceedings of the Combinatorial Pattern Matching, 4th Annual Symposium, 1993
1992
Probabilistic Modeling of Data Structures on Words: A Reply to Professor Andersson's Letter.
Theor. Comput. Sci., 1992
SIAM J. Comput., 1992
Proceedings of the Third Annual ACM/SIGACT-SIAM Symposium on Discrete Algorithms, 1992
How to Count Quickly and Accurately: A Unified Analysis of Probabilistic Counting and Other Related Problems.
Proceedings of the Automata, Languages and Programming, 19th International Colloquium, 1992
Proceedings of the Combinatorial Pattern Matching, Third Annual Symposium, 1992
Pattern Matching With Mismatches: A Probabilistic Analysis and a Randomized Algorithm (Extended Abstract).
Proceedings of the Combinatorial Pattern Matching, Third Annual Symposium, 1992
1991
Theor. Comput. Sci., 1991
Proceedings of the Algorithms and Data Structures, 1991
Proceedings of the ISA '91 Algorithms, 1991
Proceedings of the IEEE Data Compression Conference, 1991
1990
On the Analysis of the Tail Queue Length and Waiting Time Distributions of a GI/G/c Queue.
Proceedings of the Performance '90, 1990
1989
Theor. Comput. Sci., 1989
Ultimate Characterizations of the Burst Response of an Interval Searching Algorithm: A Study of a Functional Equation.
SIAM J. Comput., 1989
Discret. Appl. Math., 1989
Comput. Oper. Res., 1989
Comput. Oper. Res., 1989
Proceedings of the Algorithms and Data Structures, 1989
Digital Search Trees - Further Results on a Fundamental Data Structure.
Proceedings of the Information Processing 89, Proceedings of the IFIP 11th World Computer Congress, San Francisco, USA, August 28, 1989
1988
The Evaluation of an Alternative Sum With Applications to the Analysis of Some Data Structures.
Inf. Process. Lett., 1988
Oper. Res., 1988
Stability Conditions for Multidimensional Queueing Systems with Computer Applications.
Oper. Res., 1988
Closed-network duals of multiqueues with application to token-passing systems.
Comput. Syst. Sci. Eng., 1988
Proceedings of the SWAT 88, 1988
Proceedings of the Automata, Languages and Programming, 15th International Colloquium, 1988
1987
Acta Informatica, 1987
Average Complexity of Additive Properties for Multiway Tries: A Unified Approach (Extended Abstract).
Proceedings of the TAPSOFT'87: Proceedings of the International Joint Conference on Theory and Practice of Software Development, 1987
Proceedings of the 1987 Symposium on the Simulation of Computer Networks, 1987
Two Problems on the Average Complexity of Digital Trees.
Proceedings of the Performance '87, 1987
1986
IEEE Trans. Commun., 1986
Inf. Process. Lett., 1986
1983
IEEE Trans. Commun., 1983
Packet Switching in Multiple Radio Channels: Analysis and Stability of a Random Access System.
Comput. Networks, 1983
Performance Evaluation of a Reservation Protocol for Multiaccess Systems.
Proceedings of the Performance '83, 1983