Nicolas Fraiman

27 papers A* 1Journal 26
YearRankTypeTitle / Venue / Authors
2025 J jnl
Opinion Dynamics on Directed Complex Networks.
Math. Oper. Res.
Nicolas Fraiman, Tzu-Chi Lin, Mariana Olvera-Cravioto
2025 J jnl
Targeting Influence in a Harmonic Opinion Model.
SIAM J. Appl. Math.
Zachary M. Boyd, Nicolas Fraiman, Jeremy Louis Marzuola, Peter J. Mucha, Braxton Osting
2024 J jnl
Algorithms for the ferromagnetic Potts model on expanders.
Comb. Probab. Comput.
Charlie Carlson, Ewan Davies, Nicolas Fraiman, Alexandra Kolla, Aditya Potukuchi, Corrine Yap
2024 J jnl
An Escape Time Formulation for Subgraph Detection and Partitioning of Directed Graphs.
SIAM J. Matrix Anal. Appl.
Zachary M. Boyd, Nicolas Fraiman, Jeremy Louis Marzuola, Peter J. Mucha, Braxton Osting
2024 J jnl
Semi-Supervised Community Detection via Quasi-Stationary Distributions.
CoRR
Nicolas Fraiman, Michael Nisenzon
2024 J jnl
Targeting influence in a harmonic opinion model.
CoRR
Zachary M. Boyd, Nicolas Fraiman, Jeremy Louis Marzuola, Peter J. Mucha, Braxton Osting
2022 A* conf
Algorithms for the ferromagnetic Potts model on expanders.
FOCS
Charlie Carlson, Ewan Davies, Nicolas Fraiman, Alexandra Kolla, Aditya Potukuchi, Corrine Yap
2022 J jnl
Algorithms for the ferromagnetic Potts model on expanders.
CoRR
Charlie Carlson, Ewan Davies, Nicolas Fraiman, Alexandra Kolla, Aditya Potukuchi, Corrine Yap
2022 J jnl
Beam Search for Feature Selection.
CoRR
Nicolas Fraiman, Zichao Li
2022 J jnl
Community modulated recursive trees and population dependent branching processes.
Random Struct. Algorithms
Shankar Bhamidi, Ruituo Fan, Nicolas Fraiman, Andrew B. Nobel
2022 J jnl
Escape times for subgraph detection and graph partitioning.
CoRR
Zachary M. Boyd, Nicolas Fraiman, Jeremy Louis Marzuola, Peter J. Mucha, Braxton Osting
2022 J jnl
On the Power of Choice for Boolean Functions.
SIAM J. Discret. Math.
Nicolas Fraiman, Lyuben Lichev, Dieter Mitsche
2022 J jnl
Opinion dynamics on directed complex networks.
CoRR
Nicolas Fraiman, Tzu-Chi Lin, Mariana Olvera-Cravioto
2021 J jnl
A Metric on Directed Graphs and Markov Chains Based on Hitting Probabilities.
SIAM J. Math. Data Sci.
Zachary M. Boyd, Nicolas Fraiman, Jeremy Louis Marzuola, Peter J. Mucha, Braxton Osting, Jonathan Weare
2021 J jnl
Classification with Nearest Disjoint Centroids.
CoRR
Nicolas Fraiman, Zichao Li
2021 J jnl
On the power of choice for Boolean functions.
CoRR
Nicolas Fraiman, Lyuben Lichev, Dieter Mitsche
2020 J jnl
A metric on directed graphs and Markov chains based on hitting probabilities.
CoRR
Zachary M. Boyd, Nicolas Fraiman, Jeremy Louis Marzuola, Peter J. Mucha, Braxton Osting, Jonathan Weare
2020 J jnl
Biclustering with Alternating K-Means.
CoRR
Nicolas Fraiman, Zichao Li
2020 J jnl
Recursive functions on conditional Galton-Watson trees.
Random Struct. Algorithms
Nicolas Broutin, Luc Devroye, Nicolas Fraiman
2018 J jnl
The diameter of inhomogeneous random graphs.
Random Struct. Algorithms
Nicolas Fraiman, Dieter Mitsche
2015 J jnl
A De Bruijn-Erdős Theorem for Chordal Graphs.
Electron. J. Comb.
Laurent Beaudou, J. Adrian Bondy, Xiaomin Chen, Ehsan Chiniforooshan, Maria Chudnovsky, Vasek Chvátal, Nicolas Fraiman, Yori Zwols
2014 J jnl
Connectivity of inhomogeneous random graphs.
Random Struct. Algorithms
Luc Devroye, Nicolas Fraiman
2014 J jnl
Connectivity threshold of Bluetooth graphs.
Random Struct. Algorithms
Nicolas Broutin, Luc Devroye, Nicolas Fraiman, Gábor Lugosi
2014 J jnl
The Random Connection Model on the Torus.
Comb. Probab. Comput.
Luc Devroye, Nicolas Fraiman
2013 J jnl
Lines in hypergraphs.
Comb.
Laurent Beaudou, J. Adrian Bondy, Xiaomin Chen, Ehsan Chiniforooshan, Maria Chudnovsky, Vasek Chvátal, Nicolas Fraiman, Yori Zwols
2012 J jnl
Depth Properties of scaled attachment random recursive trees.
Random Struct. Algorithms
Luc Devroye, Omar Fawzi, Nicolas Fraiman
2011 J jnl
Connectivity threshold for Bluetooth graphs
CoRR
Nicolas Broutin, Luc Devroye, Nicolas Fraiman, Gábor Lugosi