People


Abram Magner

IndexInstitutionofficehomepagegroup
0  Nokia Bell LabsNoneNoneFormer interns

Articles

PAC Learning of Quantum Measurement Classes : Sample Complexity Bounds and Universal Consistency,
Arun Padakandla, Abram Magner,
AISTATS 2022
Toward universal testing of dynamic network models,
Abram Magner, Wojciech Szpankowski External,
ALT 2020
The Power of Graph Convolutional Networks to Distinguish Random Graph Models,
Abram Magner, Mayank Baranwal, Alfred Hero Iii,
ISIT 2020
Compression of Preferential Attachment Graphs,
Tomasz Luczak, Abram Magner, Wojciech Szpankowski External,
ISIT 2019
Network Archaeology via Epidemic Processes: The Case of Growing Trees,
Abram Magner, Arun Padakandla,
Allerton 2018
TIMES: Temporal Information Maximally Extracted from Structures,
Abram Magner, Jithin Sreedharan, Ananth Grama, Wojciech Szpankowski External,
WWW 2018
On Symmetries of Non-Plane Trees in a Non-Uniform Model,
Jacek Cichon, Abram Magner, Wojciech Szpankowski External, Krzysztof Turowski,
ANALCO 2017
Entropy of some general plane trees,
Zbigniew Golebiewski, Abram Magner, Wojciech Szpankowski External,
ISIT 2017
Recovery of vertex orderings in dynamic graphs,
Abram Magner, Ananth Grama, Jithin Sreedharan, Wojciech Szpankowski External,
ISIT 2017
The Boltzmann sequence-structure channel,
Abram Magner, Daisuke Kihara, Wojciech Szpankowski External,
ISIT 2016
Variance of Size in Regular Graph Tries,
Philippe Jacquet , Abram Magner,
ANALCO 2015
Phase transitions in a sequence-structure channel,
Abram Magner, Daisuke Kihara, Wojciech Szpankowski External,
ITA 2015
Expected External Profile of PATRICIA Tries,
Abram Magner , Charles Knessl, Wojciech Szpankowski External,
ANALCO 2014

Journal articles

Fundamental Limits of Deep Graph Convolutional Networks for Graph Classification,
Abram Magner, Mayank Baranwal, Alfred Hero Iii,
IEEE Trans. Inf. Theory 2022
Compression of Dynamic Graphs Generated by a Duplication Model,
Krzysztof Turowski, Abram Magner, Wojciech Szpankowski External,
Algorithmica 2020
A deep learning architecture for metabolic pathway prediction,
Mayank Baranwal, Abram Magner, Paolo Elvati, Jacob Saldinger, Angela Violi, Alfred Hero Iii,
Bioinform. 2020
Asymmetric Rényi Problem,
Michael Drmota, Abram Magner, Wojciech Szpankowski External,
Comb. Probab. Comput. 2019
Asymmetry and structural information in preferential attachment graphs,
Tomasz Luczak, Abram Magner, Wojciech Szpankowski External,
Random Struct. Algorithms 2019
Entropy and Optimal Compression of Some General Plane Trees,
Zbigniew Golebiewski, Abram Magner, Wojciech Szpankowski External,
ACM Trans. Algorithms 2019
Profiles of PATRICIA Tries,
Abram Magner, Wojciech Szpankowski External,
Algorithmica 2018
Lossless Compression of Binary Trees With Correlated Vertex Names,
Abram Magner, Krzysztof Turowski, Wojciech Szpankowski External,
IEEE Trans. Inf. Theory 2018
A Study of the Boltzmann Sequence-Structure Channel,
Abram Magner, Daisuke Kihara, Wojciech Szpankowski External,
Proc. IEEE 2017
Large Deviations for Increasing Subsequences of Permutations and a Concurrency Application,
Yuliy Baryshnikov, Abram Magner,
SIGMETRICS Perform. Evaluation Rev. 2017
Fundamental Bounds for Sequence Reconstruction From Nanopore Sequencers,
Abram Magner, Jaroslaw Duda, Wojciech Szpankowski External, Ananth Grama,
IEEE Trans. Mol. Biol. Multi Scale Commun. 2016
On Symmetry of Uniform and Preferential Attachment Graphs,
Abram Magner , Svante Janson, Giorgios Kollias, Wojciech Szpankowski External,
Electron. J. Comb. 2014

Reports

Temporal Scale Estimation for Oversampled Network Cascades: Theory, Algorithms, and Experiment,
Abram Magner, Carolyn Kaminski, Petko Bogdanov,
CoRR 2021
The Power of Graph Convolutional Networks to Distinguish Random Graph Models: Short Version,
Abram Magner, Mayank Baranwal, Alfred Hero Iii,
CoRR 2020
Goodness of Fit Testing for Dynamic Networks,
Abram Magner, Wojciech Szpankowski External,
CoRR 2019
Asymmetric Rényi Problem and PATRICIA Tries,
Michael Drmota, Abram Magner, Wojciech Szpankowski External,
CoRR 2016
Combining Density and Overlap (CoDO): A New Method for Assessing the Significance of Overlap Among Subgraphs,
Abram Magner, Shahin Mohammadi, Ananth Grama,
CoRR 2016