Sun, Nike
- Proof of the satisfiability conjecture for large k
2014/11/03 by Jian Ding, Allan Sly, Ding, Jian +3 · 13 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 · 8 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 · 8 citations
Physics and Astronomy · Mathematics · Computer Science · #Theoretical and Computational Physics #Markov Chains and Monte Carlo Methods #Topological and Geometric Data Analysis
- Spectral algorithms for tensor completion
2016/12/23 by Montanari, Andrea, Sun, Nike · 4 citations
#Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (stat.ML) #Statistics Theory (math.ST)
- 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
- Satisfiability threshold for random regular NAE-SAT
2013/10/17 by Jian Ding, Ding, Jian, Allan Sly +3 · 2 citations
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)
- Gardner formula for Ising perceptron models at small densities
2021/11/04 by Bolthausen, Erwin, Nakajima, Shuta, Sun, Nike +1 · 4 citations
#FOS: Mathematics #FOS: Physical sciences #Mathematical Physics (math-ph) #Probability (math.PR)
- Sharp threshold sequence and universality for Ising perceptron models
2022/04/07 by Shuta Nakajima, Nike Sun, Nakajima, Shuta +1 · 4 citations
Physics and Astronomy · Mathematics · #Theoretical and Computational Physics #Random Matrices and Applications #Markov Chains and Monte Carlo Methods
- 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
- Sharp thresholds in inference of planted subgraphs
2023/02/28 by Mossel, Elchanan, Niles-Weed, Jonathan, Sohn, Youngtak +2 · 2 citations
#Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #Information Theory (cs.IT) #Probability (math.PR) #Statistics Theory (math.ST)
- Shotgun assembly of random regular graphs
2015/12/28 by Huang, Brice, Mossel, Elchanan, Sun, Nike +2 · 1 citation
#05C60 #05C80 #FOS: Mathematics #Probability (math.PR)
- A second moment proof of the spread lemma
2022/09/22 by Mossel, Elchanan, Niles-Weed, Jonathan, Sun, Nike +1 · 1 citation
#Combinatorics (math.CO) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #Probability (math.PR) #Statistics Theory (math.ST)