Cristopher Moore | DeepAI

DeepAI AI Chat

Featured Co-authors

Florent Krzakala
88 publications
Lenka Zdeborová
80 publications
Aram Galstyan
73 publications
Jiaming Xu
63 publications
Elchanan Mossel
49 publications
Greg Ver Steeg
48 publications
David Gamarnik
36 publications
Pan Zhang
34 publications
Alexander S. Wein
33 publications
Afonso S. Bandeira
27 publications
Lise Getoor
26 publications

∙ 07/25/2023

A model for efficient dynamical ranking in networks

We present a physics-inspired method for inferring dynamic rankings in d...

0 Andrea Della Vecchia, et al. ∙

∙ 10/15/2022

Disordered Systems Insights on Computational Hardness

In this review article, we discuss connections between the physics of di...

0 David Gamarnik, et al. ∙

∙ 03/11/2022

The spectrum of the Grigoriev-Laurent pseudomoments

Grigoriev (2001) and Laurent (2003) independently showed that the sum-of...

0 Dmitriy Kunisky, et al. ∙

∙ 10/01/2021

Belief propagation for permutations, rankings, and partial orders

Many datasets give partial information about an ordering or ranking by i...

0 George T. Cantwell, et al. ∙

∙ 07/29/2021

Improved Reconstruction of Random Geometric Graphs

Embedding graphs in a geographical or latent space, i.e., inferring loca...

0 Varsha Dani, et al. ∙

∙ 08/27/2020

Spectral Planting and the Hardness of Refuting Cuts, Colorability, and Communities in Random Graphs

We study the problem of efficiently refuting the k-colorability of a gra...

0 Afonso S. Bandeira, et al. ∙

∙ 12/18/2019

The Planted Matching Problem: Phase Transitions and Exact Results

We study the problem of recovering a planted matching in randomly weight...

22 Mehrdad Moharrami, et al. ∙

∙ 11/22/2019

Linear Consistency for Proof-of-Stake Blockchains

The blockchain data structure maintained via the longest-chain rule—popu...

0 Erica Blum, et al. ∙

∙ 09/03/2019

Percolation is Odd

We discuss the number of spanning configurations in site percolation. We...

0 Stephan Mertens, et al. ∙

∙ 07/30/2019

Lecture Notes on Automata, Languages, and Grammars

These lecture notes are intended as a supplement to Moore and Mertens' T...

0 Cristopher Moore, et al. ∙

∙ 04/08/2019

The Kikuchi Hierarchy and Tensor PCA

For the tensor PCA (principal component analysis) problem, we propose a ...

0 Alexander S. Wein, et al. ∙

∙ 10/26/2017

Minimum Circuit Size, Graph Isomorphism, and Related Problems

We study the computational power of deciding whether a given truth-table...

0 Eric Allender, et al. ∙

∙ 08/30/2017

Designing Strassen's algorithm

In 1969, Strassen shocked the world by showing that two n x n matrices c...

0 Joshua A. Grochow, et al. ∙

∙ 06/19/2015

Detectability thresholds and optimal algorithms for community structure in dynamic networks

We study the fundamental limits on learning latent community structure i...

0 Amir Ghasemian, et al. ∙

∙ 04/29/2015

On the universal structure of human lexical semantics

How universal is human conceptual structure? The way concepts are organi...

0 Hyejin Youn, et al. ∙

∙ 04/30/2014

Phase transitions in semisupervised clustering of sparse networks

Predicting labels of nodes in a network, such as community memberships o...

0 Pan Zhang, et al. ∙

∙ 03/23/2014

Scalable detection of statistically significant communities and hierarchies, using message-passing for modularity

Modularity is a popular measure of community structure. However, maximiz...

0 Pan Zhang, et al. ∙

∙ 12/02/2013

Phase Transitions in Community Detection: A Solvable Toy Model

Recently, it was shown that there is a phase transition in the community...

0 Greg Ver Steeg, et al. ∙

∙ 06/24/2013

Spectral redemption: clustering sparse networks

Spectral algorithms are classic approaches to clustering and community d...

0 Florent Krzakala, et al. ∙

∙ 03/28/2013

Scalable Text and Link Analysis with Mixed-Topic Link Models

Many data sets contain rich information about objects, as well as pairwi...

0 Yaojia Zhu, et al. ∙

∙ 07/17/2012

Model Selection for Degree-corrected Block Models

The proliferation of models for networks raises challenging problems of ...

0 Xiaoran Yan, et al. ∙

∙ 05/31/2012

Oriented and Degree-generated Block Models: Generating and Inferring Communities with Inhomogeneous Degree Distributions

The stochastic block model is a powerful tool for inferring community st...

0 Yaojia Zhu, et al. ∙

∙ 09/15/2011

Active Learning for Node Classification in Assortative and Disassortative Networks

In many real-world networks, nodes have class labels, attributes, or var...

0 Cristopher Moore, et al. ∙

∙ 11/04/2008

Hierarchical structure and the prediction of missing links in networks

Networks have in recent years emerged as an invaluable tool for describi...

0 Aaron Clauset, et al. ∙

Are you a researcher?
Expose your work
to one of the largest
A.I. communities in the world