Abram Magner

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Fat shattering, joint measurability, and PAC learnability of POVM hypothesis classes Quantum Information Processing	2024-10-29	Paper
Fundamental Limits of Deep Graph Convolutional Networks for Graph Classification IEEE Transactions on Information Theory	2022-07-13	Paper
Temporal Scale Estimation for Oversampled Network Cascades: Theory, Algorithms, and Experiment	2021-09-22	Paper
Compression of dynamic graphs generated by a duplication model Algorithmica	2020-09-03	Paper
Asymmetric Rényi problem Combinatorics, Probability and Computing	2020-03-11	Paper
The Power of Graph Convolutional Networks to Distinguish Random Graph Models: Short Version	2020-02-13	Paper
Asymmetry and structural information in preferential attachment graphs Random Structures & Algorithms	2019-11-28	Paper
Fundamental Limits of Deep Graph Convolutional Networks	2019-10-28	Paper
Expected external profile of PATRICIA tries 2014 Proceedings of the Eleventh Workshop on Analytic Algorithmics and Combinatorics (ANALCO)	2019-09-17	Paper
On Symmetries of Non-Plane Trees in a Non-Uniform Model 2017 Proceedings of the Fourteenth Workshop on Analytic Algorithmics and Combinatorics (ANALCO)	2019-09-17	Paper
Asymmetric Rényi problem and PATRICIA tries (available as arXiv preprint)	2019-04-29	Paper
Toward Universal Testing of Dynamic Network Models	2019-04-05	Paper
Entropy and optimal compression of some general plane trees ACM Transactions on Algorithms	2019-03-28	Paper
Lossless Compression of Binary Trees With Correlated Vertex Names IEEE Transactions on Information Theory	2018-09-19	Paper
Profiles of PATRICIA tries Algorithmica	2018-02-28	Paper
On symmetry of uniform and preferential attachment graphs	2016-03-01	Paper
On symmetry of uniform and preferential attachment graphs The Electronic Journal of Combinatorics	2014-09-09	Paper

Research outcomes over time

This page was built for person: Abram Magner