|
|
|
|
Venues (Conferences, Journals, ...)
|
|
|
GrowBag graphs for keyword ? (Num. hits/coverage)
Group by:
The graphs summarize 11 occurrences of 10 keywords
|
|
|
|
|
Results
Found 47 publication records. Showing 47 according to the selection in the facets
| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | Andreas Galanis, Daniel Stefankovic, Eric Vigoda |
Inapproximability of the Partition Function for the Antiferromagnetic Ising and Hard-Core Models  |
CoRR  |
2012 |
DBLP BibTeX RDF |
|
| 1 | Daniel Stefankovic, Santosh Vempala, Eric Vigoda |
A Deterministic Polynomial-Time Approximation Scheme for Counting Knapsack Solutions. |
SIAM J. Comput. |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Ricardo Restrepo, Jinwoo Shin, Prasad Tetali, Eric Vigoda, Linji Yang |
Improved Mixing Condition on the Grid for Counting and Sampling Independent Sets |
CoRR |
2011 |
DBLP BibTeX RDF |
|
| 1 | Andreas Galanis, Qi Ge, Daniel Stefankovic, Eric Vigoda, Linji Yang |
Improved Inapproximability Results for Counting Independent Sets in the Hard-Core Model |
CoRR |
2011 |
DBLP BibTeX RDF |
|
| 1 | Nayantara Bhatnagar, Juan Carlos Vera, Eric Vigoda, Dror Weitz |
Reconstruction for Colorings on Trees. |
SIAM J. Discrete Math. |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Daniel Stefankovic, Eric Vigoda |
Fast Convergence of Markov Chain Monte Carlo Algorithms for Phylogenetic Reconstruction with Homogeneous Data on Closely Related Species. |
SIAM J. Discrete Math. |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Ricardo Restrepo, Daniel Stefankovic, Juan Carlos Vera, Eric Vigoda, Linji Yang |
Phase Transition for Glauber Dynamics for Independent Sets on Regular Trees. |
SODA |
2011 |
DBLP BibTeX RDF |
|
| 1 | 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 |
DBLP DOI BibTeX RDF |
|
| 1 | Ricardo Restrepo, Jinwoo Shin, Prasad Tetali, Eric Vigoda, Linji Yang |
Improved Mixing Condition on the Grid for Counting and Sampling Independent Sets. |
FOCS |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Parikshit Gopalan, Adam Klivans, Raghu Meka, Daniel Stefankovic, Santosh Vempala, Eric Vigoda |
An FPTAS for #Knapsack and Related Counting Problems. |
FOCS |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Ricardo Restrepo, Daniel Stefankovic, Juan Carlos Vera, Eric Vigoda, Linji Yang |
Phase Transition for Glauber Dynamics for Independent Sets on Regular Trees |
CoRR |
2010 |
DBLP BibTeX RDF |
|
| 1 | Daniel Stefankovic, Eric Vigoda |
Fast Convergence of MCMC Algorithms for Phylogenetic Reconstruction with Homogeneous Data on Closely Related Species |
CoRR |
2010 |
DBLP BibTeX RDF |
|
| 1 | Daniel Stefankovic, Santosh Vempala, Eric Vigoda |
A Deterministic Polynomial-time Approximation Scheme for Counting Knapsack Solutions |
CoRR |
2010 |
DBLP BibTeX RDF |
|
| 1 | Prasad Tetali, Juan Carlos Vera, Eric Vigoda, Linji Yang |
Phase Transition for the Mixing Time of the Glauber Dynamics for Coloring Regular Trees. |
SODA |
2010 |
DBLP BibTeX RDF |
|
| 1 | Daniel Stefankovic, Santosh Vempala, Eric Vigoda |
Adaptive simulated annealing: A near-optimal connection between sampling and counting. |
J. ACM |
2009 |
DBLP DOI BibTeX RDF |
simulated annealing, Markov chain Monte Carlo, Counting |
| 1 | Nayantara Bhatnagar, Dana Randall, Vijay V. Vazirani, Eric Vigoda |
Random Bichromatic Matchings. |
Algorithmica |
2008 |
DBLP DOI BibTeX RDF |
Markov chains, Sampling, Matchings, Approximate counting |
| 1 | Navin Elango, Seong-Ho Kim, Eric Vigoda, Soojin V. Yi |
Mutations of Different Molecular Origins Exhibit Contrasting Patterns of Regional Substitution Rate Variation. |
PLoS Computational Biology |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Ivona Bezáková, Daniel Stefankovic, Vijay V. Vazirani, Eric Vigoda |
Accelerating Simulated Annealing for the Permanent and Combinatorial Counting Problems. |
SIAM J. Comput. |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Daniel Stefankovic, Eric Vigoda |
Phylogeny of Mixture Models: Robustness of Maximum Likelihood and Non-Identifiable Distributions. |
Journal of Computational Biology |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Thomas P. Hayes, Eric Vigoda |
Variable length path coupling. |
Random Struct. Algorithms |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Ivona Bezáková, Nayantara Bhatnagar, Eric Vigoda |
Sampling binary contingency tables with a greedy start. |
Random Struct. Algorithms |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Daniel Stefankovic, Santosh Vempala, Eric Vigoda |
Adaptive Simulated Annealing: A Near-optimal Connection between Sampling and Counting. |
FOCS |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Thomas P. Hayes, Juan Carlos Vera, Eric Vigoda |
Randomly coloring planar graphs with fewer colors than the maximum degree. |
STOC |
2007 |
DBLP DOI BibTeX RDF |
Markov chain Monte Carlo (MCMC), graph coloring, planar graphs, coupling |
| 1 | Martin E. Dyer, Abraham D. Flaxman, Alan M. Frieze, Eric Vigoda |
Randomly coloring sparse random graphs with fewer colors than the maximum degree. |
Random Struct. Algorithms |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Daniel Stefankovic, Santosh Vempala, Eric Vigoda |
Adaptive Simulated Annealing: A Near-optimal Connection between Sampling and Counting |
CoRR |
2006 |
DBLP BibTeX RDF |
|
| 1 | Ivona Bezáková, Alistair Sinclair, Daniel Stefankovic, Eric Vigoda |
Negative Examples for Sequential Importance Sampling of Binary Contingency Tables. |
ESA |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Ivona Bezáková, Nayantara Bhatnagar, Eric Vigoda |
Sampling binary contingency tables with a greedy start. |
SODA |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Ivona Bezáková, Daniel Stefankovic, Vijay V. Vazirani, Eric Vigoda |
Accelerating simulated annealing for the permanent and combinatorial counting problems. |
SODA |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Nayantara Bhatnagar, Dana Randall, Vijay V. Vazirani, Eric Vigoda |
Random Bichromatic Matchings. |
LATIN |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Tomasz Luczak, Eric Vigoda |
Torpid mixing of the Wang-Swendsen-Kotecký algorithm for sampling colorings. |
J. Discrete Algorithms |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Thomas P. Hayes, Eric Vigoda |
Coupling with the stationary distribution and improved sampling for colorings and independent sets. |
SODA |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Martin E. Dyer, Alan M. Frieze, Thomas P. Hayes, Eric Vigoda |
Randomly coloring constant degree graphs |
Electronic Colloquium on Computational Complexity (ECCC) |
2004 |
DBLP BibTeX RDF |
|
| 1 | Martin E. Dyer, Alistair Sinclair, Eric Vigoda, Dror Weitz |
Mixing in time and space for lattice spin systems: A combinatorial view. |
Random Struct. Algorithms |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Mark Jerrum, Alistair Sinclair, Eric Vigoda |
A polynomial-time approximation algorithm for the permanent of a matrix with nonnegative entries. |
J. ACM |
2004 |
DBLP DOI BibTeX RDF |
permanent of a matrix, rapidly mixing Markov chains, Markov chain Monte Carlo |
| 1 | Thomas P. Hayes, Eric Vigoda |
Variable length path coupling. |
SODA |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Martin E. Dyer, Alan M. Frieze, Thomas P. Hayes, Eric Vigoda |
Randomly Coloring Constant Degree Graphs. |
FOCS |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Thomas P. Hayes, Eric Vigoda |
A Non-Markovian Coupling for Randomly Sampling Colorings. |
FOCS |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Martin E. Dyer, Mark Jerrum, Eric Vigoda |
Rapidly Mixing Markov Chains for Dismantleable Constraint Graphs. |
RANDOM |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Martin E. Dyer, Alistair Sinclair, Eric Vigoda, Dror Weitz |
Mixing in Time and Space for Lattice Spin Systems: A Combinatorial View. |
RANDOM |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Eric Vigoda |
A Note on the Glauber Dynamics for Sampling Independent Sets. |
Electr. J. Comb. |
2001 |
DBLP BibTeX RDF |
|
| 1 | Mark Jerrum, Alistair Sinclair, Eric Vigoda |
A polynomial-time approximation algorithm for the permanent of a matrix with non-negative entries. |
STOC |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Mark Jerrum, Eric Vigoda |
A polynomial-time approximation algorithm for the permanent of a matrix with non-negative entries |
Electronic Colloquium on Computational Complexity (ECCC) |
2000 |
DBLP BibTeX RDF |
|
| 1 | Michael Luby, Eric Vigoda |
Fast convergence of the Glauber dynamics for sampling independent sets. |
Random Struct. Algorithms |
1999 |
DBLP BibTeX RDF |
|
| 1 | Eric Vigoda |
Improved Bounds for Sampling Colorings. |
FOCS |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | Christian Borgs, Jennifer T. Chayes, Alan M. Frieze, Jeong Han Kim, Prasad Tetali, Eric Vigoda, Van H. Vu |
Torpid Mixing of Some Monte Carlo Markov Chain Algorithms in Statistical Physics. |
FOCS |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | Michael Luby, Eric Vigoda |
Approximately Counting Up To Four (Extended Abstract). |
STOC |
1997 |
DBLP DOI BibTeX RDF |
|
| 1 | Anant P. Godbole, Sandra E. Thompson, Eric Vigoda |
General upper bounds for covering numbers. |
Ars Comb. |
1996 |
DBLP BibTeX RDF |
|
Displaying result #1 - #47 of 47 (100 per page; Change: )
|
|
![[Valid RSS]](Pics/valid-rss.png "Validate my RSS feed")