Publications (24)
Phylogeny of Mixture Models: Robustness of Maximum Likelihood and Non-identifiable Distributions
Daniel Stefankovic, Eric Vigoda
Sampling Random Colorings of Sparse Random Graphs
Charilaos Efthymiou, Thomas P. Hayes, Daniel Stefankovic +1
Inapproximability of the Partition Function for the Antiferromagnetic Ising and Hard-Core Models
Andreas Galanis, Daniel Stefankovic, Eric Vigoda
Improved Inapproximability Results for Counting Independent Sets in the Hard-Core Model
Andreas Galanis, Qi Ge, Daniel Stefankovic +2
A graph polynomial for independent sets of bipartite graphs
Qi Ge, Daniel Stefankovic
Subset Selection for Gaussian Markov Random Fields
Satyaki Mahalanabis, Daniel Stefankovic
On The Projection Operator to A Three-view Cardinality Constrained Set
Haichuan Yang, Shupeng Gui, Chuyang Ke +3
A Deterministic Polynomial-time Approximation Scheme for Counting Knapsack Solutions
Daniel Stefankovic, Santosh Vempala, Eric Vigoda
Approximation via Correlation Decay when Strong Spatial Mixing Fails
Ivona Bezakova, Andreas Galanis, Leslie Ann Goldberg +2
Convergence of MCMC and Loopy BP in the Tree Uniqueness Region for the Hard-Core Model
Charilaos Efthymiou, Thomas P. Hayes, Daniel Stefankovic +2
Fast Convergence of MCMC Algorithms for Phylogenetic Reconstruction with Homogeneous Data on Closely Related Species
Daniel Stefankovic, Eric Vigoda
Negative Examples for Sequential Importance Sampling of Binary Contingency Tables
Ivona Bezakova, Alistair Sinclair, Daniel Stefankovic +1
The Complexity of Counting Eulerian Tours in 4-Regular Graphs
Qi Ge, Daniel Stefankovic
Approximating L1-distances between mixture distributions using random projections
Satyaki Mahalanabis, Daniel Stefankovic
Strong spatial mixing of $q$-colorings on Bethe lattices
Qi Ge, Daniel Stefankovic
Adaptive Simulated Annealing: A Near-optimal Connection between Sampling and Counting
Daniel Stefankovic, Santosh Vempala, Eric Vigoda
Ferromagnetic Potts Model: Refined #BIS-hardness and Related Results
Andreas Galanis, Daniel Stefankovic, Eric Vigoda +1
Swendsen-Wang Algorithm on the Mean-Field Potts Model
Andreas Galanis, Daniel Stefankovic, Eric Vigoda
Reasoning Under the Principle of Maximum Entropy for Modal Logics K45, KD45, and S5
Tivadar Papai, Henry Kautz, Daniel Stefankovic
Density estimation in linear time
Satyaki Mahalanabis, Daniel Stefankovic
Rapid Mixing Swendsen-Wang Sampler for Stochastic Partitioned Attractive Models
Sejun Park, Yunhun Jang, Andreas Galanis +3
Inapproximability for Antiferromagnetic Spin Systems in the Tree Non-Uniqueness Region
Andreas Galanis, Daniel Stefankovic, Eric Vigoda
Phase Transition for Glauber Dynamics for Independent Sets on Regular Trees
Ricardo Restrepo, Daniel Stefankovic, Juan C. Vera +2
#BIS-Hardness for 2-Spin Systems on Bipartite Bounded Degree Graphs in the Tree Nonuniqueness Region
Jin-Yi Cai, Andreas Galanis, Leslie Ann Goldberg +4