Nicolas Fraiman

According to our database, Nicolas Fraiman authored at least 18 papers between 2012 and 2024.

Collaborative distances:

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

2024

An Escape Time Formulation for Subgraph Detection and Partitioning of Directed Graphs.

Zachary M. Boyd, Nicolas Fraiman, Jeremy Louis Marzuola, Peter J. Mucha, Braxton Osting

SIAM J. Matrix Anal. Appl., March, 2024

2022

On the Power of Choice for Boolean Functions.

Nicolas Fraiman, Lyuben Lichev, Dieter Mitsche

SIAM J. Discret. Math., September, 2022

Community modulated recursive trees and population dependent branching processes.

Shankar Bhamidi, Ruituo Fan, Nicolas Fraiman, Andrew B. Nobel

Random Struct. Algorithms, 2022

Escape times for subgraph detection and graph partitioning.

Zachary M. Boyd, Nicolas Fraiman, Jeremy Louis Marzuola, Peter J. Mucha, Braxton Osting

CoRR, 2022

Opinion dynamics on directed complex networks.

Nicolas Fraiman, Tzu-Chi Lin, Mariana Olvera-Cravioto

CoRR, 2022

Beam Search for Feature Selection.

Nicolas Fraiman, Zichao Li

CoRR, 2022

Algorithms for the ferromagnetic Potts model on expanders.

Charlie Carlson, Ewan Davies, Nicolas Fraiman, Alexandra Kolla, Aditya Potukuchi, Corrine Yap

Proceedings of the 63rd IEEE Annual Symposium on Foundations of Computer Science, 2022

2021

A Metric on Directed Graphs and Markov Chains Based on Hitting Probabilities.

Zachary M. Boyd, Nicolas Fraiman, Jeremy Louis Marzuola, Peter J. Mucha, Braxton Osting, Jonathan Weare

SIAM J. Math. Data Sci., 2021

Classification with Nearest Disjoint Centroids.

Nicolas Fraiman, Zichao Li

CoRR, 2021

2020

Recursive functions on conditional Galton-Watson trees.

Nicolas Broutin, Luc Devroye, Nicolas Fraiman

Random Struct. Algorithms, 2020

Biclustering with Alternating K-Means.

Nicolas Fraiman, Zichao Li

CoRR, 2020

2018

The diameter of inhomogeneous random graphs.

Nicolas Fraiman, Dieter Mitsche

Random Struct. Algorithms, 2018

2015

A De Bruijn-Erdős Theorem for Chordal Graphs.

Laurent Beaudou, J. Adrian Bondy, Xiaomin Chen, Ehsan Chiniforooshan, Maria Chudnovsky, Vasek Chvátal, Nicolas Fraiman, Yori Zwols

Electron. J. Comb., 2015

2014

Connectivity of inhomogeneous random graphs.

Luc Devroye, Nicolas Fraiman

Random Struct. Algorithms, 2014

Connectivity threshold of Bluetooth graphs.

Nicolas Broutin, Luc Devroye, Nicolas Fraiman, Gábor Lugosi

Random Struct. Algorithms, 2014

The Random Connection Model on the Torus.

Luc Devroye, Nicolas Fraiman

Comb. Probab. Comput., 2014

2013

Lines in hypergraphs.

Laurent Beaudou, J. Adrian Bondy, Xiaomin Chen, Ehsan Chiniforooshan, Maria Chudnovsky, Vasek Chvátal, Nicolas Fraiman, Yori Zwols

Comb., 2013

2012

Depth Properties of scaled attachment random recursive trees.

Luc Devroye, Omar Fawzi, Nicolas Fraiman

Random Struct. Algorithms, 2012