Papers

Ph.D. thesis:

Journal Papers

• Entropy and Optimal Compression of Some General Plane Trees, ACM Transactions on Algorithms. Volume 15, Issue 1, Article 3.
  With Zbigniew Golebiewski and Wojciech Szpankowski.


• Inferring Temporal Information from a Snapshot of a Dynamic Network, Nature Scientific Reports (to appear), 2019.
  With Jithin K. Sreedharan, Ananth Grama, and Wojciech Szpankowski.


• Asymmetry and Structural Information in Preferential Attachment Graphs. To appear in Random Structures and Algorithms, 2018.
  With Tomasz Luczak and Wojciech Szpankowski.


• Lossless Compression of Binary Trees with Correlated Vertex-Names, IEEE Transactions on Information Theory. Volume 64, Issue 9, pages 6070--6080.
  With Krzysztof Turowski and Wojciech Szpankowski.


• Asymmetric Renyi Problem to appear in Combinatorics, Probability, and Computing (published online 06/2018).
  With Michael Drmota and Wojciech Szpankowski.


• Profiles of PATRICIA Tries, Algorithmica, 80(1), 331--397, 2018.
  With Wojciech Szpankowski.


• Fundamental Bounds for Sequence Reconstruction from Nanopore Sequencers. IEEE Transactions on Molecular, Biological, and Multi-Scale Communications, Special Issue on Biological Applications of Information Theory, 2(1) 92--106, 2017.
  With Jaroslaw Duda, Wojciech Szpankowski, and Ananth Grama.


• A Study of the Boltzmann Sequence-Structure Channel. Proceedings of the IEEE Special Issue on Foundations and Applications of Science of Information, 105(2), 286--305, 2017.
  With Daisuke Kihara and Wojciech Szpankowski.


• On Symmetry of Uniform and Preferential Attachment Graphs, Electronic Journal of Combinatorics, v. 21, 3, P3.32, 2014.
  With Svante Janson, Giorgos Kollias, and Wojciech Szpankowski.


• Origin of Protein Superfamilies and Superfolds, Nature Scientific Reports, 5:8166, 2015.
  With Wojciech Szpankowski and Daisuke Kihara.


• Combining Density and Overlap (CoDO): A New Method to Assess Significance of Overlap Among Subgraphs (submitted).
  With Shahin Mohammadi and Ananth Grama.

Refereed Conference Papers

• Compression of Preferential Attachment Graphs to appear in the 2019 Proceedings of the IEEE International Symposium on Information Theory (ISIT).
  With Tomasz Luczak and Wojciech Szpankowski.


• Network Archaeology via Epidemic Processes: The Case of Growing Trees to appear in the 2018 Allerton Conference on Communication, Control, and Computing.
  With Arun Padakandla.


• Compression of Dynamic Graphs Generated by a Duplication Model to appear in the 2018 Allerton Conference on Communication, Control, and Computing.
  With Krzysztof Turowski and Wojciech Szpankowski.


• Large Deviations for Increasing Subsequences of Permutations and a Concurrency Application (conference version of the Sigmetrics MAMA workshop paper of the same name), SIGMETRICS Performance Evaluation Review. Volume 45, Issue 2. With Yuliy Baryshnikov.


• TIMES: Temporal Information Maximally Extracted from Structure, Proceedings of the 2018 World Wide Web Conference. Pages 389--398, 2018. With Ananth Grama, Jithin Sreedharan, and Wojciech Szpankowski.


• Recovery of Vertex Orderings in Dynamic Graphs, Proceedings of the IEEE International Symposium on Information Theory (ISIT), pages 1563--1567, 2017.
  With Ananth Grama, Jithin Sreedharan, and Wojciech Szpankowski.


• Entropy of Some General Plane Trees, to appear in Proceedings of the IEEE International Symposium on Information Theory (ISIT), pages 301--305, 2017.
  With Zbigniew Golebiewski and Wojciech Szpankowski.


• Fundamental Bounds for Sequence Reconstruction from Nanopore Sequencers, 2017 Proceedings of BICOB.
  With Jarek Duda, Ananth Grama, and Wojciech Szpankowski. This is an extended abstract of the journal version.


• On Symmetries of Non-Plane Trees in a Non-Uniform Model, 2017 Proceedings of ANALCO. 2017, 156--163.
  With Jacek Cichon, Krzysztof Turowski, and Wojciech Szpankowski.


• Asymmetric Renyi Problem and PATRICIA Tries, 2016 Proceedings of the 27th International Conference on Probabilistic, Combinatorial, and Asymptotic Methods for the Analysis of Algorithms. 2016, 68--85. Journal version invited to appear in Combinatorics, Probability, and Computing.
  With Michael Drmota and Wojciech Szpankowski.


• Lossless Compression of Binary Trees with Correlated Vertex-Names, Proceedings of the IEEE International Symposium on Information Theory (ISIT). 2016, 1217--1221.
  With Krzysztof Turowski and Wojciech Szpankowski.


• The Boltzmann Sequence-Structure Channel, Proceedings of the IEEE International Symposium on Information Theory (ISIT). 2016, 255--259.
  With Daisuke Kihara and Wojciech Szpankowski.


• Variance of Size in Regular Graph Tries, 2015 Proceedings of ANALCO. 2015, 97--104.
  With Philippe Jacquet.


• On Symmetry of Uniform and Preferential Attachment Graphs, 2014 Proceedings of DMTCS, AofA. 2014, 283--294.
  With Svante Janson, Giorgos Kollias, and Wojciech Szpankowski.


• Expected External Profile of PATRICIA Tries, 2014 Proceedings of ANALCO. 2014, 16--24.
  With Charles Knessl and Wojciech Szpankowski.

Workshop papers

• Large Deviations for Increasing Subsequences of Permutations, with a Concurrency Application presented at SIGMETRICS MAMA (2017).
  With Yuliy Baryshnikov.