Barvinok, Alexander
- Short rational generating functions for lattice point problems
2002/11/08 by Alexander Barvinok, Kevin Woods, Barvinok, Alexander +1 · 2 citations
Mathematics · #05A15 #11P21 #13P10 #68W30 #Combinatorics (math.CO) #Commutative Algebra (math.AC) #FOS: Mathematics #Optimization and Control (math.OC) #math.AC #math.CO #math.OC #msc:05A15 #msc:11P21 #msc:13P10 #msc:68W30
- Computing the permanent of (some) complex matrices
2014/05/06 by Barvinok, Alexander · 2 citations
#15A15 #68C25 #68W25 #Combinatorics (math.CO) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #FOS: Physical sciences #Mathematical Physics (math-ph) #Optimization and Control (math.OC)
- Computing the partition function for graph homomorphisms
2014/06/06 by Barvinok, Alexander, Soberón, Pablo · 2 citations
#15A15 #60C05 #68C25 #68W25 #Combinatorics (math.CO) #FOS: Mathematics #FOS: Physical sciences #Mathematical Physics (math-ph) #Optimization and Control (math.OC)
- Thrifty approximations of convex bodies by polytopes
2012/06/18 by Barvinok, Alexander · 1 citation
#52A20 #52A21 #52A27 #52B55 #Combinatorics (math.CO) #FOS: Mathematics #Functional Analysis (math.FA) #Metric Geometry (math.MG)
- Computing the partition function for cliques in a graph
2014/05/08 by Barvinok, Alexander · 1 citation
#15A15 #60C05 #68C25 #68W25 #Combinatorics (math.CO) #FOS: Mathematics #FOS: Physical sciences #Mathematical Physics (math-ph) #Optimization and Control (math.OC)
- Computing the partition function for graph homomorphisms with multiplicities
2014/10/07 by Barvinok, Alexander, Soberón, Pablo · 1 citation
#05C30 #05C85 #15A15 #60C05 #68C25 #68W25 #82B20 #Combinatorics (math.CO) #FOS: Mathematics #FOS: Physical sciences #Mathematical Physics (math-ph) #Optimization and Control (math.OC)
- Stability and complexity of mixed discriminants
2018/06/13 by Barvinok, Alexander · 1 citation
#15A15 #15B48 #41A10 #68W25 #Combinatorics (math.CO) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Functional Analysis (math.FA)
- New Permanent Estimators via Non-Commutative Determinants
2000/07/25 by Alexander Barvinok, Barvinok, Alexander · 1 citation
Mathematics · #05A16 #15A15 #68W20 #Combinatorics (math.CO) #FOS: Mathematics #Markov Chains and Monte Carlo Methods #Probability (math.PR) #Random Matrices and Applications #Rings and Algebras (math.RA) #Tensor decomposition and applications #math.CO #math.PR #math.RA #msc:05A16 #msc:15A15 #msc:68W20