Sorkin, Gregory B.
- The Satisfiability Threshold for k-XORSAT
2012/12/09 by Pittel, Boris, Sorkin, Gregory B. · 3 citations
#Combinatorics (math.CO) #FOS: Mathematics #Probability (math.PR)
- The Ising antiferromagnet and max cut on random regular graphs
2020/09/22 by Amin Coja‐Oghlan, Coja-Oghlan, Amin, Philipp Loick +5 · 2 citations
Mathematics · Physics and Astronomy · #05C80 #Combinatorics (math.CO) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #Markov Chains and Monte Carlo Methods #Probability (math.PR) #Stochastic processes and statistical mechanics #Theoretical and Computational Physics
- Random MAX SAT, Random MAX CUT, and Their Phase Transitions
2003/06/02 by Don Coppersmith, David Gamarnik, Coppersmith, Don +5 · 1 citation
Computer Science · #05C80 #05C90 #60C05 #60J85 #82B26 #Advanced Graph Theory Research #Combinatorics (math.CO) #Complexity and Algorithms in Graphs #Constraint Satisfaction and Optimization #FOS: Mathematics #Probability (math.PR)
- A universally fastest algorithm for Max 2-Sat, Max 2-CSP, and everything in between
2009/06/18 by Gaspers, Serge, Sorkin, Gregory B. · 1 citation
#Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #F.2.2 #FOS: Computer and information sciences #G.2.2
- Belief Propagation Guided Decimation on Random k-XORSAT
2025/01/29 by Chatterjee, Arnab, Coja-Oghlan, Amin, Kang, Mihyun +3 · 2 citations
#60B20 #68W20 #Combinatorics (math.CO) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics