Publications
Search

Publications :: Search

Show author

On this page you see the details of the selected author.

    Author information
    First name: Eric
    Last name: Vigoda
    DBLP: 03/4633
    Rating: (not rated yet)
    Bookmark:

    Below you find the publications which have been written by this author.

    Show item 1 to 25 of 75  
    Select a publication
    Show Title Venue Rating Date
    Conference paper
    Sejun Park, Yunhun Jang, Andreas Galanis, Jinwoo Shin, Daniel Stefankovic, Eric Vigoda.
    Rapid Mixing Swendsen-Wang Sampler for Stochastic Partitioned Attractive Models.
    CoRR 2017, Volume 0 (0) 2017
    Conference paper
    Sejun Park, Yunhun Jang, Andreas Galanis, Jinwoo Shin, Daniel Stefankovic, Eric Vigoda.
    Rapid Mixing Swendsen-Wang Sampler for Stochastic Partitioned Attractive Models.
    Proceedings of the 20th International Conference on Artificial Intelligence and Statistics, AISTATS 2017, 20-22 April 2017, Fort Lauderdale, FL, USA 2017 (0) 2017
    Conference paper
    Charilaos Efthymiou, Thomas P. Hayes, Daniel Stefankovic, Eric Vigoda.
    Sampling Random Colorings of Sparse Random Graphs.
    CoRR 2017, Volume 0 (0) 2017
    Conference paper
    Martin E. Dyer, Andreas Galanis, Leslie Ann Goldberg, Mark Jerrum, Eric Vigoda.
    Random Walks on Small World Networks.
    CoRR 2017, Volume 0 (0) 2017
    Conference paper
    Antonio Blanca, Pietro Caputo, Alistair Sinclair, Eric Vigoda.
    Spatial Mixing and Non-local Markov chains.
    CoRR 2017, Volume 0 (0) 2017
    Conference paper
    Antonio Blanca, Zongchen Chen, Daniel Stefankovic, Eric Vigoda.
    Structure Learning of H-colorings.
    CoRR 2017, Volume 0 (0) 2017
    Conference paper
    Charilaos Efthymiou, Thomas P. Hayes, Daniel Stefankovic, Eric Vigoda, Yitong Yin.
    Convergence of MCMC and Loopy BP in the Tree Uniqueness Region for the Hard-Core Model.
    CoRR 2016, Volume 0 (0) 2016
    Conference paper
    Andreas Galanis, Daniel Stefankovic, Eric Vigoda.
    Inapproximability of the Partition Function for the Antiferromagnetic Ising and Hard-Core Models.
    Combinatorics, Probability Computing 2016, Volume 25 (0) 2016
    Conference paper
    Charilaos Efthymiou, Thomas P. Hayes, Daniel Stefankovic, Eric Vigoda, Yitong Yin.
    Convergence of MCMC and Loopy BP in the Tree Uniqueness Region for the Hard-Core Model.
    IEEE 57th Annual Symposium on Foundations of Computer Science, FOCS 2016, 9-11 October 2016, Hyatt Regency, New Brunswick, New Jersey, USA 2016 (0) 2016
    Conference paper
    Andreas Galanis, Daniel Stefankovic, Eric Vigoda, Linji Yang.
    Ferromagnetic Potts Model: Refined #BIS-hardness and Related Results.
    SIAM J. Comput. 2016, Volume 45 (0) 2016
    Conference paper
    Jin-Yi Cai, Andreas Galanis, Leslie Ann Goldberg, Heng Guo 0001, Mark Jerrum, Daniel Stefankovic, Eric Vigoda.
    #BIS-hardness for 2-spin systems on bipartite bounded degree graphs in the tree non-uniqueness region.
    J. Comput. Syst. Sci. 2016, Volume 82 (0) 2016
    Journal article
    Andreas Galanis, Daniel Stefankovic, Eric Vigoda.
    Swendsen-Wang Algorithm on the Mean-Field Potts Model.
    CoRR 2015, Volume 0 (0) 2015
    Conference paper
    Andreas Galanis, Daniel Stefankovic, Eric Vigoda.
    Swendsen-Wang Algorithm on the Mean-Field Potts Model.
    Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2015, August 24-26, 2015, Princeton, NJ, USA 2015 (0) 2015
    Conference paper
    Thomas P. Hayes, Juan Carlos Vera, Eric Vigoda.
    Randomly coloring planar graphs with fewer colors than the maximum degree.
    Random Struct. Algorithms 2015, Volume 47 (0) 2015
    Conference paper
    Andreas Galanis, Daniel Stefankovic, Eric Vigoda.
    Inapproximability for Antiferromagnetic Spin Systems in the Tree Nonuniqueness Region.
    J. ACM 2015, Volume 62 (0) 2015
    Conference paper
    Juan Carlos Vera, Eric Vigoda, Linji Yang.
    Improved Bounds on the Phase Transition for the Hard-Core Model in 2 Dimensions.
    SIAM J. Discrete Math. 2015, Volume 29 (0) 2015
    Conference paper
    Andreas Galanis, Daniel Stefankovic, Eric Vigoda.
    Inapproximability for antiferromagnetic spin systems in the tree non-uniqueness region.
    Symposium on Theory of Computing, STOC 2014, New York, NY, USA, May 31 - June 03, 2014 2014 (0) 2014
    Journal article
    Andreas Galanis, Qi Ge, Daniel Stefankovic, Eric Vigoda, Linji Yang.
    Improved inapproximability results for counting independent sets in the hard-core model.
    Random Struct. Algorithms 2014, Volume 45 (0) 2014
    Conference paper
    Ricardo Restrepo, Daniel Stefankovic, Juan Carlos Vera, Eric Vigoda, Linji Yang.
    Phase Transition for Glauber Dynamics for Independent Sets on Regular Trees.
    SIAM J. Discrete Math. 2014, Volume 28 (0) 2014
    Conference paper
    Andreas Galanis, Daniel Stefankovic, Eric Vigoda, Linji Yang.
    Ferromagnetic Potts Model: Refined #BIS-hardness and Related Results.
    Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2014, September 4-6, 2014, Barcelona, Spain 2014 (0) 2014
    Conference paper
    Jin-Yi Cai, Andreas Galanis, Leslie Ann Goldberg, Heng Guo, Mark Jerrum, Daniel Stefankovic, Eric Vigoda.
    #BIS-Hardness for 2-Spin Systems on Bipartite Bounded Degree Graphs in the Tree Non-uniqueness Region.
    Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2014, September 4-6, 2014, Barcelona, Spain 2014 (0) 2014
    Journal article
    Andreas Galanis, Daniel Stefankovic, Eric Vigoda.
    Inapproximability for Antiferromagnetic Spin Systems in the Tree Non-Uniqueness Region
    CoRR 2013, Volume 0 (0) 2013
    Journal article
    Juan Carlos Vera, Eric Vigoda, Linji Yang.
    Improved Bounds on the Phase Transition for the Hard-Core Model in 2-Dimensions.
    CoRR 2013, Volume 0 (0) 2013
    Conference paper
    Martin E. Dyer, Alan M. Frieze, Thomas P. Hayes, Eric Vigoda.
    Randomly coloring constant degree graphs.
    Random Struct. Algorithms 2013, Volume 43 (0) 2013
    Conference paper
    Juan Carlos Vera, Eric Vigoda, Linji Yang.
    Improved Bounds on the Phase Transition for the Hard-Core Model in 2-Dimensions.
    Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques - 16th International Workshop, APPROX 2013, and 17th International Workshop, RANDOM 2013, Berkeley, CA, USA, August 21-23, 2013. Proceedings 2013 (0) 2013
    Show item 1 to 25 of 75  

    Your query returned 75 matches in the database.