Stop the war!

Остановите войну!

for scientists:

default search action

combined dblp search
author search
venue search
publication search

ask others

Daniel Stefankovic

Daniel Štefankovič

> Home > Persons

Person information

unicode name: Daniel Štefankovič
affiliation: University of Rochester, Department of Computer Science

Refine list

refinements active!

zoomed in on ?? of ?? records

view refined list in

export refined list as

showing all ?? records

Journal Articles

see FAQ

What is the meaning of the colors in the publication lists?

2024
[j50]
- view
  authority control:
- export record
  dblp key:
  - journals/mst/SchaeferS24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/SchaeferS24
Marcus Schaefer, Daniel Stefankovic:
Beyond the Existential Theory of the Reals. Theory Comput. Syst. 68(2): 195-226 (2024)
[j49]
- view
  authority control:
- export record
  dblp key:
  - journals/talg/BezakovaGGS24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/talg/BezakovaGGS24
Ivona Bezáková, Andreas Galanis, Leslie Ann Goldberg, Daniel Stefankovic:
Fast Sampling via Spectral Independence Beyond Bounded-degree Graphs. ACM Trans. Algorithms 20(1): 7:1-7:26 (2024)
2023
[j48]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/tcs/GalanisGS23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/GalanisGS23
Andreas Galanis, Leslie Ann Goldberg, Daniel Stefankovic:
Implementations and the independent set polynomial below the Shearer threshold. Theor. Comput. Sci. 939: 194-215 (2023)
2022
[j47]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/jgaa/SchaferS22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jgaa/SchaferS22
Marcus Schäfer, Daniel Stefankovic:
The Degenerate Crossing Number and Higher-Genus Embeddings. J. Graph Algorithms Appl. 26(1): 35-58 (2022)
2021
[j46]
- view
  - electronic edition @ jmlr.org (open access)
  - no references & citations available
- export record
  dblp key:
  - journals/jmlr/BlancaCSV21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jmlr/BlancaCSV21
Antonio Blanca, Zongchen Chen, Daniel Stefankovic, Eric Vigoda:
Hardness of Identity Testing for Restricted Boltzmann Machines and Potts models. J. Mach. Learn. Res. 22: 152:1-152:56 (2021)
[j45]
- view
  authority control:
- export record
  dblp key:
  - journals/toct/BezakovaGGS21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/toct/BezakovaGGS21
Ivona Bezáková, Andreas Galanis, Leslie Ann Goldberg, Daniel Stefankovic:
The Complexity of Approximating the Matching Polynomial in the Complex Plane. ACM Trans. Comput. Theory 13(2): 13:1-13:37 (2021)
2020
[j44]
- view
  - electronic edition @ jmlr.org (open access)
  - no references & citations available
- export record
  dblp key:
  - journals/jmlr/BezakovaBCSV20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jmlr/BezakovaBCSV20
Ivona Bezáková, Antonio Blanca, Zongchen Chen, Daniel Stefankovic, Eric Vigoda:
Lower Bounds for Testing Graphical Models: Colorings and Antiferromagnetic Ising Models. J. Mach. Learn. Res. 21: 25:1-25:62 (2020)
[j43]
- view
  authority control:
- export record
  dblp key:
  - journals/siamcomp/BezakovaGGS20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamcomp/BezakovaGGS20
Ivona Bezáková, Andreas Galanis, Leslie Ann Goldberg, Daniel Stefankovic:
Inapproximability of the Independent Set Polynomial in the Complex Plane. SIAM J. Comput. 49(5) (2020)
[j42]
- view
  authority control:
- export record
  dblp key:
  - journals/siamdm/BlancaGGSVY20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamdm/BlancaGGSVY20
Antonio Blanca, Andreas Galanis, Leslie Ann Goldberg, Daniel Stefankovic, Eric Vigoda, Kuan Yang:
Sampling in Uniqueness from the Potts and Random-Cluster Models on Random Regular Graphs. SIAM J. Discret. Math. 34(1): 742-793 (2020)
[j41]
- view
  authority control:
- export record
  dblp key:
  - journals/talg/BlancaCSV20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/talg/BlancaCSV20
Antonio Blanca, Zongchen Chen, Daniel Stefankovic, Eric Vigoda:
Structure Learning of H-Colorings. ACM Trans. Algorithms 16(3): 36:1-36:28 (2020)
2019
[j40]
- view
  authority control:
- export record
  dblp key:
  - journals/rsa/GalanisSV19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/rsa/GalanisSV19
Andreas Galanis, Daniel Stefankovic, Eric Vigoda:
Swendsen-Wang algorithm on the mean-field Potts model. Random Struct. Algorithms 54(1): 82-147 (2019)
[j39]
- view
  authority control:
- export record
  dblp key:
  - journals/siamcomp/BezakovaGGGS19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamcomp/BezakovaGGGS19
Ivona Bezáková, Andreas Galanis, Leslie Ann Goldberg, Heng Guo, Daniel Stefankovic:
Approximation via Correlation Decay When Strong Spatial Mixing Fails. SIAM J. Comput. 48(2): 279-349 (2019)
[j38]
- view
  authority control:
- export record
  dblp key:
  - journals/siamcomp/EfthymiouHSVY19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamcomp/EfthymiouHSVY19
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. SIAM J. Comput. 48(2): 581-643 (2019)
2018
[j37]
- view
  authority control:
- export record
  dblp key:
  - journals/mst/SchaeferS18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/SchaeferS18
Marcus Schaefer, Daniel Stefankovic:
The Complexity of Tensor Rank. Theory Comput. Syst. 62(5): 1161-1174 (2018)
2017
[j36]
- view
  authority control:
- export record
  dblp key:
  - journals/mst/SchaeferS17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/SchaeferS17
Marcus Schaefer, Daniel Stefankovic:
Fixed Points, Nash Equilibria, and the Existential Theory of the Reals. Theory Comput. Syst. 60(2): 172-193 (2017)
2016
[j35]
- view
  authority control:
- export record
  dblp key:
  - journals/cpc/GalanisSV16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/cpc/GalanisSV16
Andreas Galanis, Daniel Stefankovic, Eric Vigoda:
Inapproximability of the Partition Function for the Antiferromagnetic Ising and Hard-Core Models. Comb. Probab. Comput. 25(4): 500-559 (2016)
[j34]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/jcss/CaiGGGJSV16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jcss/CaiGGGJSV16
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. J. Comput. Syst. Sci. 82(5): 690-711 (2016)
[j33]
- view
  authority control:
- export record
  dblp key:
  - journals/siamcomp/GalanisSVY16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamcomp/GalanisSVY16
Andreas Galanis, Daniel Stefankovic, Eric Vigoda, Linji Yang:
Ferromagnetic Potts Model: Refined #BIS-hardness and Related Results. SIAM J. Comput. 45(6): 2004-2065 (2016)
2015
[j32]
- view
  authority control:
- export record
  dblp key:
  - journals/jacm/GalanisSV15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jacm/GalanisSV15
Andreas Galanis, Daniel Stefankovic, Eric Vigoda:
Inapproximability for Antiferromagnetic Spin Systems in the Tree Nonuniqueness Region. J. ACM 62(6): 50:1-50:60 (2015)
2014
[j31]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/coling/ChungFGS14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/coling/ChungFGS14
Tagyoung Chung, Licheng Fang, Daniel Gildea, Daniel Stefankovic:
Sampling Tree Fragments from Forests. Comput. Linguistics 40(1): 203-229 (2014)
[j30]
- view
  authority control:
- export record
  dblp key:
  - journals/rsa/GalanisGSVY14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/rsa/GalanisGSVY14
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 45(1): 78-110 (2014)
[j29]
- view
  authority control:
- export record
  dblp key:
  - journals/siamdm/RestrepoSVVY14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamdm/RestrepoSVVY14
Ricardo Restrepo, Daniel Stefankovic, Juan Carlos Vera, Eric Vigoda, Linji Yang:
Phase Transition for Glauber Dynamics for Independent Sets on Regular Trees. SIAM J. Discret. Math. 28(2): 835-861 (2014)
2012
[j28]
- view
  authority control:
- export record
  dblp key:
  - journals/algorithmica/GeS12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/GeS12
Qi Ge, Daniel Stefankovic:
The Complexity of Counting Eulerian Tours in 4-regular Graphs. Algorithmica 63(3): 588-601 (2012)
[j27]
- view
  authority control:
- export record
  dblp key:
  - journals/algorithmica/BezakovaSSV12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/BezakovaSSV12
Ivona Bezáková, Alistair Sinclair, Daniel Stefankovic, Eric Vigoda:
Negative Examples for Sequential Importance Sampling of Binary Contingency Tables. Algorithmica 64(4): 606-620 (2012)
[j26]
- view
  authority control:
- export record
  dblp key:
  - journals/cpc/GeS12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/cpc/GeS12
Qi Ge, Daniel Stefankovic:
A Graph Polynomial for Independent Sets of Bipartite Graphs. Comb. Probab. Comput. 21(5): 695-714 (2012)
[j25]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/jgaa/FulekPSS12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jgaa/FulekPSS12
Radoslav Fulek, Michael J. Pelsmajer, Marcus Schaefer, Daniel Stefankovic:
Adjacent Crossings Do Matter. J. Graph Algorithms Appl. 16(3): 759-782 (2012)
[j24]
- view
  authority control:
- export record
  dblp key:
  - journals/siamcomp/StefankovicVV12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamcomp/StefankovicVV12
Daniel Stefankovic, Santosh S. Vempala, Eric Vigoda:
A Deterministic Polynomial-Time Approximation Scheme for Counting Knapsack Solutions. SIAM J. Comput. 41(2): 356-366 (2012)
2011
[j23]
- view
  authority control:
- export record
  dblp key:
  - journals/algorithmica/SchaeferSS11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/SchaeferSS11
Marcus Schaefer, Eric Sedgwick, Daniel Stefankovic:
Spiraling and Folding: The Word View. Algorithmica 60(3): 609-626 (2011)
[j22]
- view
  authority control:
- export record
  dblp key:
  - journals/algorithmica/PelsmajerSS11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/PelsmajerSS11
Michael J. Pelsmajer, Marcus Schaefer, Daniel Stefankovic:
Crossing Numbers of Graphs with Rotation Systems. Algorithmica 60(3): 679-702 (2011)
[j21]
- view
  authority control:
- export record
  dblp key:
  - journals/siamdm/StefankovicV11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamdm/StefankovicV11
Daniel Stefankovic, Eric Vigoda:
Fast Convergence of Markov Chain Monte Carlo Algorithms for Phylogenetic Reconstruction with Homogeneous Data on Closely Related Species. SIAM J. Discret. Math. 25(3): 1194-1211 (2011)
2010
[j20]
- view
  authority control:
- export record
  dblp key:
  - journals/siamdm/PelsmajerSS10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamdm/PelsmajerSS10
Michael J. Pelsmajer, Marcus Schaefer, Daniel Stefankovic:
Removing Independently Even Crossings. SIAM J. Discret. Math. 24(2): 379-393 (2010)
2009
[j19]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/ejc/PelsmajerSS09
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/ejc/PelsmajerSS09
Michael J. Pelsmajer, Marcus Schaefer, Daniel Stefankovic:
Removing even crossings on surfaces. Eur. J. Comb. 30(7): 1704-1717 (2009)
[j18]
- view
  authority control:
- export record
  dblp key:
  - journals/jacm/StefankovicVV09
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jacm/StefankovicVV09
Daniel Stefankovic, Santosh S. Vempala, Eric Vigoda:
Adaptive simulated annealing: A near-optimal connection between sampling and counting. J. ACM 56(3): 18:1-18:36 (2009)
2008
[j17]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/dcg/PelsmajerSS08
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/dcg/PelsmajerSS08
Michael J. Pelsmajer, Marcus Schaefer, Daniel Stefankovic:
Odd Crossing Number and Crossing Number Are Not the Same. Discret. Comput. Geom. 39(1-3): 442-454 (2008)
[j16]
- view
  authority control:
- export record
  dblp key:
  - journals/siamcomp/BezakovaSVV08
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamcomp/BezakovaSVV08
Ivona Bezáková, Daniel Stefankovic, Vijay V. Vazirani, Eric Vigoda:
Accelerating Simulated Annealing for the Permanent and Combinatorial Counting Problems. SIAM J. Comput. 37(5): 1429-1454 (2008)
2007
[j15]
- view
  authority control:
- export record
  dblp key:
  - journals/algorithmica/HuiPSS07
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/HuiPSS07
Peter Hui, Michael J. Pelsmajer, Marcus Schaefer, Daniel Stefankovic:
Train Tracks and Confluent Drawings. Algorithmica 47(4): 465-479 (2007)
[j14]
- view
  authority control:
- export record
  dblp key:
  - journals/endm/PelsmajerSS07
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/endm/PelsmajerSS07
Michael J. Pelsmajer, Marcus Schaefer, Daniel Stefankovic:
Removing Even Crossings on Surfaces. Electron. Notes Discret. Math. 29: 85-90 (2007)
[j13]
- view
  authority control:
- export record
  dblp key:
  - journals/endm/SchaeferSS07
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/endm/SchaeferSS07
Marcus Schaefer, Eric Sedgwick, Daniel Stefankovic:
Folding and Spiralling: The Word View. Electron. Notes Discret. Math. 29: 101-105 (2007)
[j12]
- view
  authority control:
- export record
  dblp key:
  - journals/jcb/StefankovicV07
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jcb/StefankovicV07
Daniel Stefankovic, Eric Vigoda:
Phylogeny of Mixture Models: Robustness of Maximum Likelihood and Non-Identifiable Distributions. J. Comput. Biol. 14(2): 156-189 (2007)
[j11]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/jct/PelsmajerSS07
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jct/PelsmajerSS07
Michael J. Pelsmajer, Marcus Schaefer, Daniel Stefankovic:
Removing even crossings. J. Comb. Theory, Ser. B 97(4): 489-500 (2007)
[j10]
- view
  authority control:
- export record
  dblp key:
  - journals/jmlr/ChhabraJS07
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jmlr/ChhabraJS07
Manu Chhabra, Robert A. Jacobs, Daniel Stefankovic:
Behavioral Shaping for Geometric Concepts. J. Mach. Learn. Res. 8: 1835-1865 (2007)
2005
[j9]
- view
  authority control:
- export record
  dblp key:
  - journals/ipl/CodenottiS05
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/ipl/CodenottiS05
Bruno Codenotti, Daniel Stefankovic:
On the computational complexity of Nash equilibria for (0, 1) bimatrix games. Inf. Process. Lett. 94(3): 145-150 (2005)
[j8]
- view
  authority control:
- export record
  dblp key:
  - journals/siamdm/SchaeferS05
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamdm/SchaeferS05
Marcus Schaefer, Daniel Stefankovic:
Solvability of Graph Inequalities. SIAM J. Discret. Math. 19(3): 728-743 (2005)
[j7]
- view
  authority control:
- export record
  dblp key:
  - journals/tit/BabaiSS05
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tit/BabaiSS05
László Babai, Amir Shpilka, Daniel Stefankovic:
Locally testable cyclic codes. IEEE Trans. Inf. Theory 51(8): 2849-2858 (2005)
2004
[j6]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/jcss/SchaeferS04
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jcss/SchaeferS04
Marcus Schaefer, Daniel Stefankovic:
Decidability of string graphs. J. Comput. Syst. Sci. 68(2): 319-334 (2004)
2003
[j5]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/jcss/SchaeferSS03
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jcss/SchaeferSS03
Marcus Schaefer, Eric Sedgwick, Daniel Stefankovic:
Recognizing string graphs in NP. J. Comput. Syst. Sci. 67(2): 365-380 (2003)
2001
[j4]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/jct/BabaiFKS01
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jct/BabaiFKS01
László Babai, Peter Frankl, Samuel Kutin, Daniel Stefankovic:
Set Systems with Restricted Intersections modulo Prime Powers. J. Comb. Theory, Ser. A 95(1): 39-73 (2001)
2000
[j3]
- view
  authority control:
- export record
  dblp key:
  - journals/ipl/Stefankovic00
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/ipl/Stefankovic00
Daniel Stefankovic:
Acyclic orientations do not lead to optimal deadlock-free packet routing algorithms. Inf. Process. Lett. 73(5-6): 221-225 (2000)
[j2]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/tcs/KralovicRS00
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/KralovicRS00
Rastislav Kralovic, Peter Ruzicka, Daniel Stefankovic:
The complexity of shortest path and dilation bounded interval routing. Theor. Comput. Sci. 234(1-2): 85-107 (2000)
[j1]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/tcs/RuzickaS00
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/RuzickaS00
Peter Ruzicka, Daniel Stefankovic:
On the complexity of multi-dimensional interval routing schemes. Theor. Comput. Sci. 245(2): 255-280 (2000)

Conference and Workshop Papers

see FAQ

What is the meaning of the colors in the publication lists?

2023
[c65]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/approx/EfthymiouHSV23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/approx/EfthymiouHSV23
Charilaos Efthymiou, Thomas P. Hayes, Daniel Stefankovic, Eric Vigoda:
Optimal Mixing via Tensorization for Random Independent Sets on Arbitrary Trees. APPROX/RANDOM 2023: 33:1-33:16
[c64]
- view
  - electronic edition @ mlr.press (open access)
  - no references & citations available
- export record
  dblp key:
  - conf/colt/BlancaCSV23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/colt/BlancaCSV23
Antonio Blanca, Zongchen Chen, Daniel Stefankovic, Eric Vigoda:
Complexity of High-Dimensional Identity Testing with Coordinate Conditional Sampling. COLT 2023: 1774-1790
2022
[c63]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/icalp/BezakovaGGS22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/icalp/BezakovaGGS22
Ivona Bezáková, Andreas Galanis, Leslie Ann Goldberg, Daniel Stefankovic:
Fast Sampling via Spectral Independence Beyond Bounded-Degree Graphs. ICALP 2022: 21:1-21:16
[c62]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/icalp/Coja-OghlanGGRS22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/icalp/Coja-OghlanGGRS22
Amin Coja-Oghlan, Andreas Galanis, Leslie Ann Goldberg, Jean Bernoulli Ravelomanana, Daniel Stefankovic, Eric Vigoda:
Metastability of the Potts Ferromagnet on Random Regular Graphs. ICALP 2022: 45:1-45:20
[c61]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/icalp/GalanisSV22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/icalp/GalanisSV22
Andreas Galanis, Daniel Stefankovic, Eric Vigoda:
Approximating Observables Is as Hard as Counting. ICALP 2022: 63:1-63:18
[c60]
- view
  authority control:
- export record
  dblp key:
  - conf/soda/ChenGSV22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/ChenGSV22
Zongchen Chen, Andreas Galanis, Daniel Stefankovic, Eric Vigoda:
Sampling Colorings and Independent Sets of Random Regular Bipartite Graphs in the Non-Uniqueness Region. SODA 2022: 2198-2207
[c59]
- view
  authority control:
- export record
  dblp key:
  - conf/soda/BlancaCCPSV22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/BlancaCCPSV22
Antonio Blanca, Pietro Caputo, Zongchen Chen, Daniel Parisi, Daniel Stefankovic, Eric Vigoda:
On Mixing of Markov Chains: Coupling, Spectral Independence, and Entropy Factorization. SODA 2022: 3670-3692
2021
[c58]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/approx/BlancaCSV21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/approx/BlancaCSV21
Antonio Blanca, Zongchen Chen, Daniel Stefankovic, Eric Vigoda:
The Swendsen-Wang Dynamics on Trees. APPROX-RANDOM 2021: 43:1-43:15
[c57]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/soda/ChenGSV21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/ChenGSV21
Zongchen Chen, Andreas Galanis, Daniel Stefankovic, Eric Vigoda:
Rapid Mixing for Colorings via Spectral Independence. SODA 2021: 1548-1557
[c56]
- view
  - electronic edition @ mlr.press (open access)
  - no references & citations available
- export record
  dblp key:
  - conf/uai/AcharyyaCZDS21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/uai/AcharyyaCZDS21
Rupam Acharyya, Ankani Chattoraj, Boyu Zhang, Shouman Das, Daniel Stefankovic:
Statistical mechanical analysis of neural network pruning. UAI 2021: 1988-1997
2020
[c55]
- view
  - electronic edition @ mlr.press (open access)
  - no references & citations available
- export record
  dblp key:
  - conf/colt/BlancaCSV20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/colt/BlancaCSV20
Antonio Blanca, Zongchen Chen, Daniel Stefankovic, Eric Vigoda:
Hardness of Identity Testing for Restricted Boltzmann Machines and Potts models. COLT 2020: 514-529
[c54]
- view
  authority control:
- export record
  dblp key:
  - conf/focs/GalanisSV20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/GalanisSV20
Andreas Galanis, Daniel Stefankovic, Eric Vigoda:
The complexity of approximating averages on bounded-degree graphs. FOCS 2020: 1345-1355
[c53]
- view
  authority control:
- export record
  dblp key:
  - conf/latin/Read-McFarlandS20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/latin/Read-McFarlandS20
Andrew Read-McFarland, Daniel Stefankovic:
The Hardness of Sampling Connected Subgraphs. LATIN 2020: 464-475
2019
[c52]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/approx/EfthymiouGHSV19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/approx/EfthymiouGHSV19
Charilaos Efthymiou, Andreas Galanis, Thomas P. Hayes, Daniel Stefankovic, Eric Vigoda:
Improved Strong Spatial Mixing for Colorings on Trees. APPROX-RANDOM 2019: 48:1-48:16
[c51]
- view
  - electronic edition @ mlr.press (open access)
  - no references & citations available
- export record
  dblp key:
  - conf/colt/BezakovaBCSV19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/colt/BezakovaBCSV19
Ivona Bezáková, Antonio Blanca, Zongchen Chen, Daniel Stefankovic, Eric Vigoda:
Lower bounds for testing graphical models: colorings and antiferromagnetic Ising models. COLT 2019: 283-298
[c50]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/icalp/BezakovaGGS19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/icalp/BezakovaGGS19
Ivona Bezáková, Andreas Galanis, Leslie Ann Goldberg, Daniel Stefankovic:
The Complexity of Approximating the Matching Polynomial in the Complex Plane. ICALP 2019: 22:1-22:13
2018
[c49]
- view
  - electronic edition @ mlr.press (open access)
  - no references & citations available
- export record
  dblp key:
  - conf/alt/BlancaCSV18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/alt/BlancaCSV18
Antonio Blanca, Zongchen Chen, Daniel Stefankovic, Eric Vigoda:
Structure Learning of ${H}$-colorings. ALT 2018: 152-185
[c48]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/approx/BlancaGGSVY18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/approx/BlancaGGSVY18
Antonio Blanca, Andreas Galanis, Leslie Ann Goldberg, Daniel Stefankovic, Eric Vigoda, Kuan Yang:
Sampling in Uniqueness from the Potts and Random-Cluster Models on Random Regular Graphs. APPROX-RANDOM 2018: 33:1-33:15
[c47]
- view
  authority control:
- export record
  dblp key:
  - conf/latin/StefankovicVW18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/latin/StefankovicVW18
Daniel Stefankovic, Eric Vigoda, John Wilmes:
On Counting Perfect Matchings in General Graphs. LATIN 2018: 873-885
[c46]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/soda/EfthymiouHSV18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/EfthymiouHSV18
Charilaos Efthymiou, Thomas P. Hayes, Daniel Stefankovic, Eric Vigoda:
Sampling Random Colorings of Sparse Random Graphs. SODA 2018: 1759-1771
[c45]
- view
  authority control:
- export record
  dblp key:
  - conf/stoc/BezakovaGGS18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stoc/BezakovaGGS18
Ivona Bezáková, Andreas Galanis, Leslie Ann Goldberg, Daniel Stefankovic:
Inapproximability of the independent set polynomial in the complex plane. STOC 2018: 1234-1240
2017
[c44]
- view
  - electronic edition @ mlr.press (open access)
  - no references & citations available
- export record
  dblp key:
  - conf/aistats/ParkJGSSV17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/aistats/ParkJGSSV17
Sejun Park, Yunhun Jang, Andreas Galanis, Jinwoo Shin, Daniel Stefankovic, Eric Vigoda:
Rapid Mixing Swendsen-Wang Sampler for Stochastic Partitioned Attractive Models. AISTATS 2017: 440-449
[c43]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/approx/AcharyyaS17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/approx/AcharyyaS17
Rupam Acharyya, Daniel Stefankovic:
Glauber Dynamics for Ising Model on Convergent Dense Graph Sequences. APPROX-RANDOM 2017: 23:1-23:22
[c42]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/icalp/GalanisGS17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/icalp/GalanisGS17
Andreas Galanis, Leslie Ann Goldberg, Daniel Stefankovic:
Inapproximability of the Independent Set Polynomial Below the Shearer Threshold. ICALP 2017: 28:1-28:13
[c41]
- view
  - electronic edition @ mlr.press (open access)
  - no references & citations available
- export record
  dblp key:
  - conf/icml/YangGKSFL17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/icml/YangGKSFL17
Haichuan Yang, Shupeng Gui, Chuyang Ke, Daniel Stefankovic, Ryohei Fujimaki, Ji Liu:
On The Projection Operator to A Three-view Cardinality Constrained Set. ICML 2017: 3871-3880
2016
[c40]
- view
  authority control:
- export record
  dblp key:
  - conf/focs/EfthymiouHSVY16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/EfthymiouHSVY16
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. FOCS 2016: 704-713
[c39]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/icalp/BezakovaGGGS16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/icalp/BezakovaGGGS16
Ivona Bezáková, Andreas Galanis, Leslie Ann Goldberg, Heng Guo, Daniel Stefankovic:
Approximation via Correlation Decay When Strong Spatial Mixing Fails. ICALP 2016: 45:1-45:13
2015
[c38]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/approx/GalanisSV15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/approx/GalanisSV15
Andreas Galanis, Daniel Stefankovic, Eric Vigoda:
Swendsen-Wang Algorithm on the Mean-Field Potts Model. APPROX-RANDOM 2015: 815-828
[c37]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/gd/SchaeferS15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/gd/SchaeferS15
Marcus Schaefer, Daniel Stefankovic:
The Degenerate Crossing Number and Higher-Genus Embeddings. GD 2015: 63-74
[c36]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/soda/SinclairSSY15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/SinclairSSY15
Alistair Sinclair, Piyush Srivastava, Daniel Stefankovic, Yitong Yin:
Spatial mixing and the connective constant: Optimal bounds. SODA 2015: 1549-1563
2014
[c35]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/approx/CaiGGGJSV14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/approx/CaiGGGJSV14
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. APPROX-RANDOM 2014: 582-595
[c34]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/approx/GalanisSVY14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/approx/GalanisSVY14
Andreas Galanis, Daniel Stefankovic, Eric Vigoda, Linji Yang:
Ferromagnetic Potts Model: Refined #BIS-hardness and Related Results. APPROX-RANDOM 2014: 677-691
[c33]
- view
  authority control:
- export record
  dblp key:
  - conf/stoc/GalanisSV14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stoc/GalanisSV14
Andreas Galanis, Daniel Stefankovic, Eric Vigoda:
Inapproximability for antiferromagnetic spin systems in the tree non-uniqueness region. STOC 2014: 823-831
2013
[c32]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/gd/SchaeferS13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/gd/SchaeferS13
Marcus Schaefer, Daniel Stefankovic:
Block Additivity of ℤ2-Embeddings. GD 2013: 185-195
[c31]
- view
  - electronic edition @ tark.org (open access)
  - no references & citations available
- export record
  dblp key:
  - conf/tark/PapaiKS13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/tark/PapaiKS13
Tivadar Papai, Henry A. Kautz, Daniel Stefankovic:
Reasoning Under the Principle of Maximum Entropy for Modal Logics K45, KD45, and S5. TARK 2013
2012
[c30]
- view
  authority control:
- export record
  dblp key:
  - conf/icpp/YuanDtZ12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/icpp/YuanDtZ12
Liang Yuan, Chen Ding, Daniel Stefankovic, Yunquan Zhang:
Modeling the Locality in Graph Traversals. ICPP 2012: 138-147
[c29]
- view
- export record
  dblp key:
  - conf/nips/PapaiKS12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/nips/PapaiKS12
Tivadar Papai, Henry A. Kautz, Daniel Stefankovic:
Slice Normalized Dynamic Markov Logic Networks. NIPS 2012: 1916-1924
[c28]
- view
  - electronic edition @ kuleuven.be
  - no references & citations available
- export record
  dblp key:
  - conf/starai/PapaiKS12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/starai/PapaiKS12
Tivadar Papai, Henry A. Kautz, Daniel Stefankovic:
Slice Normalized Dynamic Markov Logic Networks. StarAI@UAI 2012
2011
[c27]
- view
  authority control:
- export record
  dblp key:
  - conf/approx/GalanisGSVY11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/approx/GalanisGSVY11
Andreas Galanis, Qi Ge, Daniel Stefankovic, Eric Vigoda, Linji Yang:
Improved Inapproximability Results for Counting Independent Sets in the Hard-Core Model. APPROX-RANDOM 2011: 567-578
[c26]
- view
  authority control:
- export record
  dblp key:
  - conf/focs/GopalanKMSVV11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/GopalanKMSVV11
Parikshit Gopalan, Adam R. Klivans, Raghu Meka, Daniel Stefankovic, Santosh S. Vempala, Eric Vigoda:
An FPTAS for #Knapsack and Related Counting Problems. FOCS 2011: 817-826
[c25]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/gd/FulekPSS11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/gd/FulekPSS11
Radoslav Fulek, Michael J. Pelsmajer, Marcus Schaefer, Daniel Stefankovic:
Adjacent Crossings Do Matter. GD 2011: 343-354
[c24]
- view
  authority control:
- export record
  dblp key:
  - conf/soda/RestrepoSVVY11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/RestrepoSVVY11
Ricardo Restrepo, Daniel Stefankovic, Juan Carlos Vera, Eric Vigoda, Linji Yang:
Phase Transition for Glauber Dynamics for Independent Sets on Regular Trees. SODA 2011: 945-956
[c23]
- view
  authority control:
- export record
  dblp key:
  - conf/wg/FulekPSS11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wg/FulekPSS11
Radoslav Fulek, Michael J. Pelsmajer, Marcus Schaefer, Daniel Stefankovic:
Hanani-Tutte and Monotone Drawings. WG 2011: 283-294
2010
[c22]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/fsttcs/GeS10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/fsttcs/GeS10
Qi Ge, Daniel Stefankovic:
A graph polynomial for independent sets of bipartite graphs. FSTTCS 2010: 240-250
[c21]
- view
  authority control:
- export record
  dblp key:
  - conf/latin/GeS10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/latin/GeS10
Qi Ge, Daniel Stefankovic:
The Complexity of Counting Eulerian Tours in 4-Regular Graphs. LATIN 2010: 638-649
2009
[c20]
- view
  authority control:
- export record
  dblp key:
  - conf/analco/MahalanabisS09
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/analco/MahalanabisS09
Satyaki Mahalanabis, Daniel Stefankovic:
Approximating L1-distances Between Mixture Distributions Using Random Projections. ANALCO 2009: 75-84
[c19]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/gd/PelsmajerSS09
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/gd/PelsmajerSS09
Michael J. Pelsmajer, Marcus Schaefer, Daniel Stefankovic:
Removing Independently Even Crossings. GD 2009: 201-206
2008
[c18]
- no documents available
  - no references & citations available
- export record
  dblp key:
  - conf/cccg/SchaeferSS08
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/cccg/SchaeferSS08
Marcus Schaefer, Eric Sedgwick, Daniel Stefankovic:
Computing Dehn Twists and Geometric Intersection Numbers in Polynomial Time. CCCG 2008
[c17]
- view
  - electronic edition @ helsinki.fi (open access)
  - no references & citations available
- export record
  dblp key:
  - conf/colt/MahalanabisS08
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/colt/MahalanabisS08
Satyaki Mahalanabis, Daniel Stefankovic:
Density Estimation in Linear Time. COLT 2008: 503-512
2007
[c16]
- view
  - electronic edition @ cccg.ca (open access)
  - no references & citations available
- export record
  dblp key:
  - conf/cccg/SchaeferSS07
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/cccg/SchaeferSS07
Marcus Schaefer, Eric Sedgwick, Daniel Stefankovic:
Spiralling and Folding: The Topological View. CCCG 2007: 73-76
[c15]
- view
  authority control:
- export record
  dblp key:
  - conf/focs/StefankovicVV07
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/StefankovicVV07
Daniel Stefankovic, Santosh S. Vempala, Eric Vigoda:
Adaptive Simulated Annealing: A Near-optimal Connection between Sampling and Counting. FOCS 2007: 183-193
[c14]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/gd/PelsmajerSS07
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/gd/PelsmajerSS07
Michael J. Pelsmajer, Marcus Schaefer, Daniel Stefankovic:
Crossing Number of Graphs with Rotation Systems. GD 2007: 3-12
[c13]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/gd/PelsmajerSS07a
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/gd/PelsmajerSS07a
Michael J. Pelsmajer, Marcus Schaefer, Daniel Stefankovic:
Crossing Numbers and Parameterized Complexity. GD 2007: 31-36
[c12]
- view
  - electronic edition @ aclanthology.org (open access)
  - no references & citations available
- export record
  dblp key:
  - conf/naacl/GildeaS07
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/naacl/GildeaS07
Daniel Gildea, Daniel Stefankovic:
Worst-Case Synchronous Grammar Rules. HLT-NAACL 2007: 147-154
2006
[c11]
- view
  authority control:
- export record
  dblp key:
  - conf/esa/BezakovaSSV06
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/esa/BezakovaSSV06
Ivona Bezáková, Alistair Sinclair, Daniel Stefankovic, Eric Vigoda:
Negative Examples for Sequential Importance Sampling of Binary Contingency Tables. ESA 2006: 136-147
[c10]
- view
  - electronic edition @ acm.org
  - no references & citations available
- export record
  dblp key:
  - conf/soda/BezakovaSVV06
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/BezakovaSVV06
Ivona Bezáková, Daniel Stefankovic, Vijay V. Vazirani, Eric Vigoda:
Accelerating simulated annealing for the permanent and combinatorial counting problems. SODA 2006: 900-907
2005
[c9]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/gd/PelsmajerSS05
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/gd/PelsmajerSS05
Michael J. Pelsmajer, Marcus Schaefer, Daniel Stefankovic:
Odd Crossing Number Is Not Crossing Number. GD 2005: 386-396
2004
[c8]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/gd/HuiSS04
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/gd/HuiSS04
Peter Hui, Marcus Schaefer, Daniel Stefankovic:
Train Tracks and Confluent Drawings. GD 2004: 318-328
[c7]
- view
  - electronic edition @ acm.org
  - no references & citations available
- export record
  dblp key:
  - conf/soda/BabaiS04
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/BabaiS04
László Babai, Daniel Stefankovic:
Simultaneous diophantine approximation with excluded primes. SODA 2004: 1123-1129
2003
[c6]
- view
  authority control:
- export record
  dblp key:
  - conf/focs/BabaiSS03
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/BabaiSS03
László Babai, Amir Shpilka, Daniel Stefankovic:
Locally Testable Cyclic Codes. FOCS 2003: 116-125
2002
[c5]
- view
  authority control:
- export record
  dblp key:
  - conf/cocoon/SchaeferSS02
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/cocoon/SchaeferSS02
Marcus Schaefer, Eric Sedgwick, Daniel Stefankovic:
Algorithms for Normal Curves and Surfaces. COCOON 2002: 370-380
[c4]
- view
  authority control:
- export record
  dblp key:
  - conf/stoc/SchaeferSS02
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stoc/SchaeferSS02
Marcus Schaefer, Eric Sedgwick, Daniel Stefankovic:
Recognizing string graphs in NP. STOC 2002: 1-6
2001
[c3]
- view
  authority control:
- export record
  dblp key:
  - conf/stoc/SchaeferS01
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stoc/SchaeferS01
Marcus Schaefer, Daniel Stefankovic:
Decidability of string graphs. STOC 2001: 241-246
1998
[c2]
- view
  authority control:
- export record
  dblp key:
  - conf/wdag/KralovicRRS98
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wdag/KralovicRRS98
Rastislav Kralovic, Branislav Rovan, Peter Ruzicka, Daniel Stefankovic:
Efficient Deadlock-Free Multi-dimensional Interval Routing in Interconnection Networks. DISC 1998: 273-287
1997
[c1]
- view
  authority control:
- export record
  dblp key:
  - conf/europar/KralovicRS97
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/europar/KralovicRS97
Rastislav Kralovic, Peter Ruzicka, Daniel Stefankovic:
The Complexity of Shortest Path and Dilation Bounded Interval Routing. Euro-Par 1997: 258-265

Informal and Other Publications

see FAQ

What is the meaning of the colors in the publication lists?

2023
[i45]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2307-07727
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2307-07727
Charilaos Efthymiou, Thomas P. Hayes, Daniel Stefankovic, Eric Vigoda:
Optimal Mixing via Tensorization for Random Independent Sets on Arbitrary Trees. CoRR abs/2307.07727 (2023)
[i44]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2307-13826
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2307-13826
Daniel Stefankovic, Eric Vigoda:
Spectral Independence Lecture Notes. CoRR abs/2307.13826 (2023)
2022
[i43]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-2202-05777
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2202-05777
Amin Coja-Oghlan, Andreas Galanis, Leslie Ann Goldberg, Jean Bernoulli Ravelomanana, Daniel Stefankovic, Eric Vigoda:
Metastability of the Potts ferromagnet on random regular graphs. CoRR abs/2202.05777 (2022)
[i42]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2206-07849
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2206-07849
Jan Kyncl, Marcus Schaefer, Eric Sedgwick, Daniel Stefankovic:
Spiraling and Folding: The Topological View. CoRR abs/2206.07849 (2022)
[i41]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2206-11606
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2206-11606
Andreas Galanis, Daniel Stefankovic, Eric Vigoda:
Approximating observables is as hard as counting. CoRR abs/2206.11606 (2022)
[i40]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2207-09102
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2207-09102
Antonio Blanca, Zongchen Chen, Daniel Stefankovic, Eric Vigoda:
Identity Testing for High-Dimensional Distributions via Entropy Tensorization. CoRR abs/2207.09102 (2022)
[i39]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2210-00571
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2210-00571
Marcus Schaefer, Daniel Stefankovic:
Beyond the Existential Theory of the Reals. CoRR abs/2210.00571 (2022)
2021
[i38]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-2103-07459
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2103-07459
Antonio Blanca, Pietro Caputo, Zongchen Chen, Daniel Parisi, Daniel Stefankovic, Eric Vigoda:
On Mixing of Markov Chains: Coupling, Spectral Independence, and Entropy Factorization. CoRR abs/2103.07459 (2021)
[i37]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-2105-01784
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2105-01784
Zongchen Chen, Andreas Galanis, Daniel Stefankovic, Eric Vigoda:
Sampling Colorings and Independent Sets of Random Regular Bipartite Graphs in the Non-Uniqueness Region. CoRR abs/2105.01784 (2021)
[i36]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-2111-04066
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2111-04066
Ivona Bezáková, Andreas Galanis, Leslie Ann Goldberg, Daniel Stefankovic:
Fast sampling via spectral independence beyond bounded-degree graphs. CoRR abs/2111.04066 (2021)
2020
[i35]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-2004-09238
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2004-09238
Andreas Galanis, Daniel Stefankovic, Eric Vigoda:
The complexity of approximating averages on bounded-degree graphs. CoRR abs/2004.09238 (2020)
[i34]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-2004-10805
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2004-10805
Antonio Blanca, Zongchen Chen, Daniel Stefankovic, Eric Vigoda:
Hardness of Identity Testing for Restricted Boltzmann Machines and Potts models. CoRR abs/2004.10805 (2020)
[i33]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-2006-16617
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2006-16617
Rupam Acharyya, Boyu Zhang, Ankani Chattoraj, Shouman Das, Daniel Stefankovic:
Understanding Diversity based Pruning of Neural Networks - Statistical Mechanical Analysis. CoRR abs/2006.16617 (2020)
[i32]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-2007-08058
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2007-08058
Zongchen Chen, Andreas Galanis, Daniel Stefankovic, Eric Vigoda:
Rapid Mixing for Colorings via Spectral Independence. CoRR abs/2007.08058 (2020)
[i31]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-2007-08068
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2007-08068
Antonio Blanca, Zongchen Chen, Daniel Stefankovic, Eric Vigoda:
The Swendsen-Wang Dynamics on Trees. CoRR abs/2007.08068 (2020)
2019
[i30]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1901-07361
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1901-07361
Ivona Bezáková, Antonio Blanca, Zongchen Chen, Daniel Stefankovic, Eric Vigoda:
Lower bounds for testing graphical models: colorings and antiferromagnetic Ising models. CoRR abs/1901.07361 (2019)
[i29]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1909-07059
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1909-07059
Charilaos Efthymiou, Andreas Galanis, Thomas P. Hayes, Daniel Stefankovic, Eric Vigoda:
Improved Strong Spatial Mixing for Colorings on Trees. CoRR abs/1909.07059 (2019)
2018
[i28]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1804-08111
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1804-08111
Antonio Blanca, Andreas Galanis, Leslie Ann Goldberg, Daniel Stefankovic, Eric Vigoda, Kuan Yang:
Sampling in Uniqueness from the Potts and Random-Cluster Models on Random Regular Graphs. CoRR abs/1804.08111 (2018)
[i27]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1807-04930
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1807-04930
Ivona Bezáková, Andreas Galanis, Leslie Ann Goldberg, Daniel Stefankovic:
The complexity of approximating the matching polynomial in the complex plane. CoRR abs/1807.04930 (2018)
2017
[i26]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/YangGKSFL17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/YangGKSFL17
Haichuan Yang, Shupeng Gui, Chuyang Ke, Daniel Stefankovic, Ryohei Fujimaki, Ji Liu:
On The Projection Operator to A Three-view Cardinality Constrained Set. CoRR abs/1703.07345 (2017)
[i25]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/ParkJGSSV17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/ParkJGSSV17
Sejun Park, Yunhun Jang, Andreas Galanis, Jinwoo Shin, Daniel Stefankovic, Eric Vigoda:
Rapid Mixing Swendsen-Wang Sampler for Stochastic Partitioned Attractive Models. CoRR abs/1704.02232 (2017)
[i24]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/EfthymiouHSV17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/EfthymiouHSV17
Charilaos Efthymiou, Thomas P. Hayes, Daniel Stefankovic, Eric Vigoda:
Sampling Random Colorings of Sparse Random Graphs. CoRR abs/1707.03796 (2017)
[i23]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1708-05118
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1708-05118
Antonio Blanca, Zongchen Chen, Daniel Stefankovic, Eric Vigoda:
Structure Learning of H-colorings. CoRR abs/1708.05118 (2017)
[i22]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1711-00282
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1711-00282
Ivona Bezáková, Andreas Galanis, Leslie Ann Goldberg, Daniel Stefankovic:
Inapproximability of the independent set polynomial in the complex plane. CoRR abs/1711.00282 (2017)
[i21]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1712-07504
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1712-07504
Daniel Stefankovic, Eric Vigoda, John Wilmes:
On Counting Perfect Matchings in General Graphs. CoRR abs/1712.07504 (2017)
2016
[i20]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/EfthymiouHSVY16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/EfthymiouHSVY16
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 abs/1604.01422 (2016)
[i19]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/SchaeferS16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/SchaeferS16
Marcus Schaefer, Daniel Stefankovic:
The Complexity of Tensor Rank. CoRR abs/1612.04338 (2016)
[i18]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/GalanisGS16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/GalanisGS16
Andreas Galanis, Leslie Ann Goldberg, Daniel Stefankovic:
Inapproximability of the independent set polynomial below the Shearer threshold. CoRR abs/1612.05832 (2016)
2015
[i17]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/GalanisSV15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/GalanisSV15
Andreas Galanis, Daniel Stefankovic, Eric Vigoda:
Swendsen-Wang Algorithm on the Mean-Field Potts Model. CoRR abs/1502.06593 (2015)
[i16]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/BezakovaGGGS15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/BezakovaGGGS15
Ivona Bezáková, Andreas Galanis, Leslie Ann Goldberg, Heng Guo, Daniel Stefankovic:
Approximation via Correlation Decay when Strong Spatial Mixing Fails. CoRR abs/1510.09193 (2015)
2014
[i15]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/SinclairSSY14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/SinclairSSY14
Alistair Sinclair, Piyush Srivastava, Daniel Stefankovic, Yitong Yin:
Spatial mixing and the connective constant: Optimal bounds. CoRR abs/1410.2595 (2014)
2013
[i14]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1305-2902
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1305-2902
Andreas Galanis, Daniel Stefankovic, Eric Vigoda:
Inapproximability for Antiferromagnetic Spin Systems in the Tree Non-Uniqueness Region. CoRR abs/1305.2902 (2013)
[i13]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/PapaiKS13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/PapaiKS13
Tivadar Papai, Henry A. Kautz, Daniel Stefankovic:
Reasoning Under the Principle of Maximum Entropy for Modal Logics K45, KD45, and S5. CoRR abs/1310.6439 (2013)
[i12]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/GalanisSV13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/GalanisSV13
Andreas Galanis, Daniel Stefankovic, Eric Vigoda:
BIS-Hardness for Ferromagnetic Potts in the Ordered Phase and Related Results. CoRR abs/1311.4839 (2013)
2012
[i11]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1203-2226
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1203-2226
Andreas Galanis, Daniel Stefankovic, Eric Vigoda:
Inapproximability of the Partition Function for the Antiferromagnetic Ising and Hard-Core Models. CoRR abs/1203.2226 (2012)
[i10]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1209-5991
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1209-5991
Satyaki Mahalanabis, Daniel Stefankovic:
Subset Selection for Gaussian Markov Random Fields. CoRR abs/1209.5991 (2012)
2011
[i9]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1105-5131
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1105-5131
Andreas Galanis, Qi Ge, Daniel Stefankovic, Eric Vigoda, Linji Yang:
Improved Inapproximability Results for Counting Independent Sets in the Hard-Core Model. CoRR abs/1105.5131 (2011)
2010
[i8]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1003-5964
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1003-5964
Daniel Stefankovic, Eric Vigoda:
Fast Convergence of MCMC Algorithms for Phylogenetic Reconstruction with Homogeneous Data on Closely Related Species. CoRR abs/1003.5964 (2010)
[i7]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1007-2255
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1007-2255
Ricardo Restrepo, Daniel Stefankovic, Juan Carlos Vera, Eric Vigoda, Linji Yang:
Phase Transition for Glauber Dynamics for Independent Sets on Regular Trees. CoRR abs/1007.2255 (2010)
[i6]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1008-1687
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1008-1687
Daniel Stefankovic, Santosh S. Vempala, Eric Vigoda:
A Deterministic Polynomial-time Approximation Scheme for Counting Knapsack Solutions. CoRR abs/1008.1687 (2010)
[i5]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1009-5019
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1009-5019
Qi Ge, Daniel Stefankovic:
The Complexity of Counting Eulerian Tours in 4-Regular Graphs. CoRR abs/1009.5019 (2010)
2009
[i4]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-0911-4732
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-0911-4732
Qi Ge, Daniel Stefankovic:
A graph polynomial for independent sets of bipartite graphs. CoRR abs/0911.4732 (2009)
2008
[i3]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-0804-1170
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-0804-1170
Satyaki Mahalanabis, Daniel Stefankovic:
Approximating L1-distances between mixture distributions using random projections. CoRR abs/0804.1170 (2008)
2007
[i2]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-0712-2869
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-0712-2869
Satyaki Mahalanabis, Daniel Stefankovic:
Density estimation in linear time. CoRR abs/0712.2869 (2007)
2006
[i1]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-cs-0612058
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-cs-0612058
Daniel Stefankovic, Santosh S. Vempala, Eric Vigoda:
Adaptive Simulated Annealing: A Near-optimal Connection between Sampling and Counting. CoRR abs/cs/0612058 (2006)

Coauthor Index

see FAQ

a service of

manage site settings

To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.