# Publications

**A stochastic formulation of the densest subgraph problem and graph partitioning.**Z. Boyd, N. Fraiman, J. Marzuola, P. Mucha and B. Osting

*In preparation.***Opinion dynamics on directed complex networks.**

N. Fraiman, T. Lin and M. Olvera-Cravioto.

*Preprint arXiv:2209.00969***The Bulk and the Extremes of Minimal Spanning Acycles and Persistence Diagrams of Random Complexes.**

N. Fraiman, S. Mukherjee and G. Thoppe.

*To appear in Discrete Analysis.***Algorithms for the ferromagnetic Potts model on expanders.**

C. Carlson, E. Davies, N. Fraiman, A. Kolla, A. Potukuchi and C. Yap.

*To appear in the 63rd Annual IEEE Symposium on Foundations of Computer Science (FOCS 2022).***Classification with Nearest Disjoint Centroids.**

N. Fraiman and Z. Li.

*Preprint arXiv:2109.10436***On the power of choice for Boolean functions.**

N. Fraiman, L. Lichev and D. Mitsche.

*To appear in SIAM Journal on Discrete Mathematics.***Biclustering with Alternating K-Means.**

N. Fraiman and Z. Li.

*Preprint arXiv:2009.04550.***Stochastic recursions on directed random graphs.**

N. Fraiman, T. Lin and M. Olvera-Cravioto.

To appear in Stochastic Processes and Applications.**Approximating Quasi-Stationary Distributions with Interacting Reinforced Random Walks.**

A. Budhiraja, N. Fraiman and A. Waterbury.26:69–125 (2022).

ESAIM: Probability and Statistics,**Asymptotics of Quasi-Stationary Distributions of Small Noise Stochastic Dynamical Systems in Unbounded Domains.**

A. Budhiraja, N. Fraiman and A. Waterbury.54(1):64–110 (2022).

Advances in Applied Probability,**Community Modulated Recursive Trees and Population Dependent Branching Processes.**

S. Bhamidi, R. Fan, N. Fraiman and A. Nobel.

*Random Structures & Algorithms*, 60(2):201–232 (2022).**A metric on directed graphs and Markov chains based on hitting probabilities.**

Z. Boyd, N. Fraiman, J. Marzuola, P. Mucha, B. Osting and J. Weare.

*SIAM Journal on Mathematics of Data Science*, 3(2):467–493 (2021).**Recursive functions on conditional Galton-Watson trees.**

N. Broutin, L. Devroye and N. Fraiman.

*Random Structures & Algorithms*, 57(2):304–316 (2020).**The diameter of Inhomogeneous random graphs.**

N. Fraiman and D. Mitsche.

*Random Structures & Algorithms*, 53(2):308–326 (2018).**Public goods games in populations with fluctuating size.**

A. McAvoy, N. Fraiman, C. Hauert, J. Wakeley and M. Nowak.

*Theoretical Population Biology*, 121:72–84 (2018).**Non Parametric statistics of dynamic networks with distinguishable nodes.**

D. Fraiman, N. Fraiman and R. Fraiman.

*TEST*, 26(3):546–573 (2017).**A De Bruijn-Erdos theorem for chordal graphs.**

L. Beaudou, A. Bondy, X. Chen, E. Chiniforooshan, M. Chudnovsky, V. Chvátal, N. Fraiman and Y. Zwols.

*The Electronic Journal of Combinatorics*, 22(1):P1.70 (2015).**The random connection model on the torus.**

L. Devroye and N. Fraiman.

*Combinatorics, Probability & Computing*, 23(5):796–804 (2014).**Connectivity of inhomogeneous random graphs.**

L. Devroye and N. Fraiman.

*Random Structures and Algorithms*, 45(3):408–420 (2014).**Connectivity threshold for Bluetooth graphs.**

N. Broutin, L. Devroye, N. Fraiman and G. Lugosi.

*Random Structures & Algorithms*, 44(1):45–66 (2014).**Lines in hypergraphs.**

L. Beaudou, A. Bondy, X. Chen, E. Chiniforooshan, M. Chudnovsky, V. Chvátal, N. Fraiman and Y. Zwols.

*Combinatorica*, 33(6):633-654 (2013).**Depth properties of scaled attachment random recursive trees.**

L. Devroye, O. Fawzi and N. Fraiman.

*Random Structures & Algorithms*, 41(1):66-98 (2012).**The height of scaled attachment random recursive trees.**

L. Devroye, O. Fawzi and N. Fraiman.

*Discrete Mathematics and Theoretical Computer Science Proceedings*, 129-142 (2010).