Publications
Search

Publications :: Search

Show author

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

    Author information
    First name: Daniel
    Last name: Stefankovic
    DBLP: 00/3605
    Rating: (not rated yet)
    Bookmark:

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

    Show item 1 to 25 of 102  
    Select a publication
    Show Title Venue Rating Date
    Conference paper
    Marcus Schaefer, Daniel Stefankovic.
    Fixed Points, Nash Equilibria, and the Existential Theory of the Reals.
    Theory Comput. Syst. 2017, Volume 60 (0) 2017
    Conference paper
    Haichuan Yang, Shupeng Gui, Chuyang Ke, Daniel Stefankovic, Ryohei Fujimaki, Ji Liu.
    On The Projection Operator to A Three-view Cardinality Constrained Set.
    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.
    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
    Andreas Galanis, Leslie Ann Goldberg, Daniel Stefankovic.
    Inapproximability of the Independent Set Polynomial Below the Shearer Threshold.
    44th International Colloquium on Automata, Languages, and Programming, ICALP 2017, July 10-14, 2017, Warsaw, Poland 2017 (0) 2017
    Conference paper
    Haichuan Yang, Shupeng Gui, Chuyang Ke, Daniel Stefankovic, Ryohei Fujimaki, Ji Liu.
    On The Projection Operator to A Three-view Cardinality Constrained Set.
    Proceedings of the 34th International Conference on Machine Learning, ICML 2017, Sydney, NSW, Australia, 6-11 August 2017 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
    Rupam Acharyya, Daniel Stefankovic.
    Glauber Dynamics for Ising Model on Convergent Dense Graph Sequences.
    Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2017, August 16-18, 2017, Berkeley, CA, USA 2017 (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
    Marcus Schaefer, Daniel Stefankovic.
    The Complexity of Tensor Rank.
    CoRR 2016, Volume 0 (0) 2016
    Conference paper
    Andreas Galanis, Leslie Ann Goldberg, Daniel Stefankovic.
    Inapproximability of the independent set polynomial below the Shearer threshold.
    CoRR 2016, Volume 0 (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
    Conference paper
    Ivona Bezáková, Andreas Galanis, Leslie Ann Goldberg, Heng Guo 0001, Daniel Stefankovic.
    Approximation via Correlation Decay When Strong Spatial Mixing Fails.
    43rd International Colloquium on Automata, Languages, and Programming, ICALP 2016, July 11-15, 2016, Rome, Italy 2016 (0) 2016
    Conference paper
    Alistair Sinclair, Piyush Srivastava, Daniel Stefankovic, Yitong Yin.
    Spatial mixing and the connective constant: Optimal bounds.
    Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2015, San Diego, CA, USA, January 4-6, 2015 2015 (0) 2015
    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
    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
    Marcus Schaefer, Daniel Stefankovic.
    The Degenerate Crossing Number and Higher-Genus Embeddings.
    Graph Drawing and Network Visualization - 23rd International Symposium, GD 2015, Los Angeles, CA, USA, September 24-26, 2015, Revised Selected Papers 2015 (0) 2015
    Conference paper
    Ivona Bezáková, Andreas Galanis, Leslie Ann Goldberg, Heng Guo 0001, Daniel Stefankovic.
    Approximation via Correlation Decay when Strong Spatial Mixing Fails.
    CoRR 2015, Volume 0 (0) 2015
    Journal article
    Tagyoung Chung, Licheng Fang, Daniel Gildea, Daniel Stefankovic.
    Sampling Tree Fragments from Forests.
    Computational Linguistics 2014, Volume 40 (0) 2014
    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
    Show item 1 to 25 of 102  

    Your query returned 102 matches in the database.