Nicolas Fraiman

Publication Activity (10 Years)

Years Active: 2011-2024
Publications (10 Years): 17

Top Topics

Prime Implicants

Recursive Functions

Top Venues

Random Struct. Algorithms

Comb. Probab. Comput.

Electron. J. Comb.

Publications

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