Zobrazeno 1 - 10
of 31
pro vyhledávání: '"Sohn, Youngtak"'
The stochastic block model is a canonical model of communities in random graphs. It was introduced in the social sciences and statistics as a model of communities, and in theoretical computer science as an average case model for graph partitioning pr
Externí odkaz:
http://arxiv.org/abs/2406.15957
Autor:
Bates, Erik, Sohn, Youngtak
The Potts spin glass is a generalization of the Sherrington--Kirkpatrick (SK) model that allows for spins to take more than two values. Based on a novel synchronization mechanism, Panchenko (2018) showed that the limiting free energy is given by a Pa
Externí odkaz:
http://arxiv.org/abs/2310.06745
Maximum margin binary classification is one of the most fundamental algorithms in machine learning, yet the role of featurization maps and the high-dimensional asymptotics of the misclassification error for non-Gaussian features are still poorly unde
Externí odkaz:
http://arxiv.org/abs/2310.00176
For a large class of random constraint satisfaction problems (CSP), deep but non-rigorous theory from statistical physics predict the location of the sharp satisfiability transition. The works of Ding, Sly, Sun (2014, 2016) and Coja-Oghlan, Panagioto
Externí odkaz:
http://arxiv.org/abs/2308.02075
Autor:
Sly, Allan, Sohn, Youngtak
The local behavior of typical solutions of random constraint satisfaction problems (CSP) describes many important phenomena including clustering thresholds, decay of correlations, and the behavior of message passing algorithms. When the constraint de
Externí odkaz:
http://arxiv.org/abs/2305.17334
A major question in the study of the Erd\H{o}s--R\'enyi random graph is to understand the probability that it contains a given subgraph. This study originated in classical work of Erd\H{o}s and R\'enyi (1960). More recent work studies this question b
Externí odkaz:
http://arxiv.org/abs/2302.14830
In this paper we continue to rigorously establish the predictions in ground breaking work in statistical physics by Decelle, Krzakala, Moore, Zdeborov\'a (2011) regarding the block model, in particular in the case of $q=3$ and $q=4$ communities. We p
Externí odkaz:
http://arxiv.org/abs/2212.03362
Bayesian models of group learning are studied in Economics since the 1970s. and more recently in computational linguistics. The models from Economics postulate that agents maximize utility in their communication and actions. The Economics models do n
Externí odkaz:
http://arxiv.org/abs/2205.11561
Continuing our earlier work in \cite{nss20a}, we study the random regular k-NAE-SAT model in the condensation regime. In \cite{nss20a}, the 1RSB properties of the model were established with positive probability. In this paper, we improve the result
Externí odkaz:
http://arxiv.org/abs/2112.00152
Autor:
Bates, Erik, Sohn, Youngtak
There is a rich history of expressing the limiting free energy of mean-field spin glasses as a variational formula over probability measures on $[0,1]$, where the measure represents the similarity (or "overlap") of two independently sampled spin conf
Externí odkaz:
http://arxiv.org/abs/2109.14791