5/24/2023 0 Comments Perkins est 2011On the Complexity of Random Satisfiability Problems with Planted Solutions, STOC 2015, (with Vitaly Feldman and Santosh Vempala). Subsampled Power Iteration: a Unified Algorithm for Block Models and Planted CSP's, Advances in Neural Information Processing Systems, 2015 (with Vitaly Feldman and Santosh Vempala).Birthday Inequalities, Repulsion, and Hard Spheres, Proceedings of the American Mathematical Society, 2016.Spectral Thresholds in the Bipartite Stochastic Block Model, COLT 2016, (with Laura Florescu).Belief Propagation on replica symmetric random factor graph models, extended abstract in RANDOM 2016, (with Amin Coja-Oghlan).On the Widom-Rowlinson Occupancy Fraction in Regular Graphs, to appear, Combinatorics, Probability and Computing, (with Emma Cohen and Prasad Tetali).The Widom-Rowlinson model, the hard-core model and the extremality of the complete graph, to appear, European Journal of Combinatorics, (with Emma Cohen, Peter Csikvari, and Prasad Tetali).
0 Comments
Leave a Reply. |