Nike Sun
- Proof of the satisfiability conjecture for large k
2014/11/03 by Jian Ding, Allan Sly, Ding, Jian +3 · 12 citations
Computer Science · Mathematics · #Complexity and Algorithms in Graphs #Constraint Satisfaction and Optimization #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #FOS: Physical sciences #Markov Chains and Monte Carlo Methods #Mathematical Physics (math-ph) #Probability (math.PR)
- The computational hardness of counting in two-spin models on d-regular graphs
2012/03/12 by Allan Sly, Sly, Allan, Nike Sun +1 · 6 citations
Computer Science · Mathematics · #Complexity and Algorithms in Graphs #Computational Complexity (cs.CC) #FOS: Computer and information sciences #FOS: Mathematics #FOS: Physical sciences #Markov Chains and Monte Carlo Methods #Mathematical Physics (math-ph) #Probability (math.PR) #Stochastic processes and statistical mechanics
- Capacity lower bound for the Ising perceptron
2018/09/20 by Jian Ding, Nike Sun, Ding, Jian +1 · 4 citations
Physics and Astronomy · Mathematics · Computer Science · #Theoretical and Computational Physics #Markov Chains and Monte Carlo Methods #Topological and Geometric Data Analysis
- Maximum independent sets on random regular graphs
2013/10/17 by Jian Ding, Ding, Jian, Allan Sly +3 · 2 citations
Computer Science · Mathematics · #Advanced Graph Theory Research #FOS: Mathematics #FOS: Physical sciences #Limits and Structures in Graph Theory #Mathematical Physics (math-ph) #Probability (math.PR) #Stochastic processes and statistical mechanics
- On the Second Kahn--Kalai Conjecture
2022/09/07 by Elchanan Mossel, Mossel, Elchanan, Jonathan Niles‐Weed +5 · 3 citations
Computer Science · Mathematics · #Advanced Graph Theory Research #Combinatorics (math.CO) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #Limits and Structures in Graph Theory #Probability (math.PR)
- Supercritical minimum mean-weight cycles
2015/04/03 by Jian Ding, Nike Sun, Ding, Jian +3 · 2 citations
Computer Science · Engineering · Mathematics · #Complexity and Algorithms in Graphs #graph theory and CDMA systems #Mathematical Approximation and Integration
- Satisfiability threshold for random regular NAE-SAT
2013/10/17 by Jian Ding, Ding, Jian, Allan Sly +3 · 1 citation
Computer Science · Decision Sciences · Engineering · #Educational Technology and Assessment #FOS: Mathematics #FOS: Physical sciences #Mathematical Physics (math-ph) #Military Defense Systems Analysis #Multi-Criteria Decision Making #Probability (math.PR)
- Sharp threshold sequence and universality for Ising perceptron models
2022/04/07 by Shuta Nakajima, Nike Sun, Nakajima, Shuta +1 · 2 citations
Physics and Astronomy · Mathematics · #Theoretical and Computational Physics #Random Matrices and Applications #Markov Chains and Monte Carlo Methods