Srivastava, Piyush
- On complex roots of the independence polynomial
2022/04/11 by Ferenc Bencs, Bencs, Ferenc, Péter Csíkvári +5 · 4 citations
Computer Science · Mathematics · #Advanced Graph Theory Research #Combinatorics (math.CO) #Commutative Algebra and Its Applications #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #FOS: Physical sciences #Mathematical Physics (math-ph) #Polynomial and algebraic computation
- Exact recovery in the Ising blockmodel
2016/12/12 by Berthet, Quentin, Rigollet, Philippe, Srivastava, Piyush · 2 citations
#62H30 #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Statistics Theory (math.ST)
- Approximation algorithms for two-state anti-ferromagnetic spin systems on bounded degree graphs
2011/07/12 by Alistair Sinclair, Sinclair, Alistair, Piyush Srivastava +3 · 1 citation
Mathematics · Physics and Astronomy · #Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #Markov Chains and Monte Carlo Methods #Stochastic processes and statistical mechanics #Theoretical and Computational Physics
- Spatial mixing and the connective constant: Optimal bounds
2014/10/08 by Alistair Sinclair, Sinclair, Alistair, Piyush Srivastava +5 · 1 citation
Computer Science · Mathematics · #Data Structures and Algorithms (cs.DS) #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 #Topological and Geometric Data Analysis