Abram Magner

According to our database, Abram Magner authored at least 36 papers between 2014 and 2023.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of two.

2023

Fat Shattering, Joint Measurability, and PAC Learnability of POVM Hypothesis Classes.

Abram Magner, Arun Padakandla

CoRR, 2023

Promise and Limitations of Supervised Optimal Transport-Based Graph Summarization via Information Theoretic Measures.

Sepideh Neshatfar, Abram Magner, Salimeh Yasaei Sekeh

IEEE Access, 2023

2022

Fast and Accurate Spreading Process Temporal Scale Estimation.

Abram Magner, Carolyn S. Kaminski, Petko Bogdanov

Trans. Mach. Learn. Res., 2022

Fundamental Limits of Deep Graph Convolutional Networks for Graph Classification.

Abram Magner, Mayank Baranwal, Alfred O. Hero III

IEEE Trans. Inf. Theory, 2022

Struct2Graph: a graph attention network for structure based predictions of protein-protein interactions.

Mayank Baranwal, Abram Magner, Jacob Saldinger, Emine Sumeyra Turali-Emre, Paolo Elvati, Shivani Kozarekar, J. Scott Vanepps, Nicholas A. Kotov, Angela Violi, Alfred O. Hero III

BMC Bioinform., 2022

Local Limit Theorems for Approximate Maximum Likelihood Estimation of Network Information Spreading Models.

Abram Magner, Amith Kumar Singh

Proceedings of the IEEE International Symposium on Information Theory, 2022

PAC Learning of Quantum Measurement Classes : Sample Complexity Bounds and Universal Consistency.

Arun Padakandla, Abram Magner

Proceedings of the International Conference on Artificial Intelligence and Statistics, 2022

2021

Temporal Scale Estimation for Oversampled Network Cascades: Theory, Algorithms, and Experiment.

Abram Magner, Carolyn S. Kaminski, Petko Bogdanov

CoRR, 2021

On Dimension in Graph Convolutional Networks for Distinguishing Random Graph Models.

Abram Magner

Proceedings of the IEEE International Symposium on Information Theory, 2021

2020

The Power of Graph Convolutional Networks to Distinguish Random Graph Models: Short Version.

Abram Magner, Mayank Baranwal, Alfred O. Hero III

CoRR, 2020

A deep learning architecture for metabolic pathway prediction.

Mayank Baranwal, Abram Magner, Paolo Elvati, Jacob Saldinger, Angela Violi, Alfred O. Hero III

Bioinform., 2020

Compression of Dynamic Graphs Generated by a Duplication Model.

Krzysztof Turowski, Abram Magner, Wojciech Szpankowski

Algorithmica, 2020

The Power of Graph Convolutional Networks to Distinguish Random Graph Models.

Abram Magner, Mayank Baranwal, Alfred O. Hero III

Proceedings of the IEEE International Symposium on Information Theory, 2020

Toward universal testing of dynamic network models.

Abram Magner, Wojciech Szpankowski

Proceedings of the Algorithmic Learning Theory, 2020

2019

Entropy and Optimal Compression of Some General Plane Trees.

Zbigniew Golebiewski, Abram Magner, Wojciech Szpankowski

ACM Trans. Algorithms, 2019

Asymmetry and structural information in preferential attachment graphs.

Tomasz Luczak, Abram Magner, Wojciech Szpankowski

Random Struct. Algorithms, 2019

Asymmetric Rényi Problem.

Michael Drmota, Abram Magner, Wojciech Szpankowski

Comb. Probab. Comput., 2019

Goodness of Fit Testing for Dynamic Networks.

Abram Magner, Wojciech Szpankowski

CoRR, 2019

Compression of Preferential Attachment Graphs.

Tomasz Luczak, Abram Magner, Wojciech Szpankowski

Proceedings of the IEEE International Symposium on Information Theory, 2019

2018

Lossless Compression of Binary Trees With Correlated Vertex Names.

Abram Magner, Krzysztof Turowski, Wojciech Szpankowski

IEEE Trans. Inf. Theory, 2018

Profiles of PATRICIA Tries.

Abram Magner, Wojciech Szpankowski

Algorithmica, 2018

TIMES: Temporal Information Maximally Extracted from Structures.

Abram N. Magner, Jithin K. Sreedharan, Ananth Y. Grama, Wojciech Szpankowski

Proceedings of the 2018 World Wide Web Conference on World Wide Web, 2018

Network Archaeology via Epidemic Processes: The Case of Growing Trees.

Abram Magner, Arun Padakandla

Proceedings of the 56th Annual Allerton Conference on Communication, 2018

2017

Large Deviations for Increasing Subsequences of Permutations and a Concurrency Application.

Yuliy M. Baryshnikov, Abram Magner

SIGMETRICS Perform. Evaluation Rev., 2017

A Study of the Boltzmann Sequence-Structure Channel.

Abram Magner, Daisuke Kihara, Wojciech Szpankowski

Proc. IEEE, 2017

Recovery of vertex orderings in dynamic graphs.

Abram Magner, Ananth Grama, Jithin K. Sreedharan, Wojciech Szpankowski

Proceedings of the 2017 IEEE International Symposium on Information Theory, 2017

Entropy of some general plane trees.

Zbigniew Golebiewski, Abram Magner, Wojciech Szpankowski

Proceedings of the 2017 IEEE International Symposium on Information Theory, 2017

On Symmetries of Non-Plane Trees in a Non-Uniform Model.

Jacek Cichon, Abram Magner, Wojciech Szpankowski, Krzysztof Turowski

Proceedings of the Fourteenth Workshop on Analytic Algorithmics and Combinatorics, 2017

2016

Fundamental Bounds for Sequence Reconstruction From Nanopore Sequencers.

Abram Magner, Jaroslaw Duda, Wojciech Szpankowski, Ananth Grama

IEEE Trans. Mol. Biol. Multi Scale Commun., 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

Asymmetric Rényi Problem and PATRICIA Tries.

Michael Drmota, Abram Magner, Wojciech Szpankowski

CoRR, 2016

The Boltzmann sequence-structure channel.

Abram Magner, Daisuke Kihara, Wojciech Szpankowski

Proceedings of the IEEE International Symposium on Information Theory, 2016

2015

Phase transitions in a sequence-structure channel.

Abram Magner, Daisuke Kihara, Wojciech Szpankowski

Proceedings of the 2015 Information Theory and Applications Workshop, 2015

Variance of Size in Regular Graph Tries.

Philippe Jacquet, Abram Magner

Proceedings of the Twelfth Workshop on Analytic Algorithmics and Combinatorics, 2015

2014

On Symmetry of Uniform and Preferential Attachment Graphs.

Abram Magner, Svante Janson, Giorgios Kollias, Wojciech Szpankowski

Electron. J. Comb., 2014

Expected External Profile of PATRICIA Tries.

Abram Magner, Charles Knessl, Wojciech Szpankowski

Proceedings of the 2014 Proceedings of the Eleventh Workshop on Analytic Algorithmics and Combinatorics, 2014