# Approximately Counting Independent Sets of a Given Size in Bounded-Degree Graphs

## Abstract.

### Keywords

### MSC codes

## Get full access to this article

View all available purchase options and get full access to this article.

## References

*Combinatorics and Complexity of Partition Functions*, Algorithms Combin. 30, Springer, Cham, 2016, https://doi.org/10.1007/978-3-319-51829-9.

*Electron. J. Probab.*, 21 (2016), pp. 1–42.

*Algorithmica*, 81 (2019), pp. 3844–3864.

*J. Combin. Theory Ser. B*, 104 (2014), pp. 60–71.

*J. Combin. Theory Ser. B*, 151 (2021), pp. 393–416, https://doi.org/10.1016/j.jctb.2021.07.005.

*Proc. Amer. Math. Soc.*, 146 (2017), pp. 111–124.

*J. Combin. Theory Ser. A*, 160 (2018), pp. 1–30.

*Algorithmica*, 38 (2004), pp. 471–500, https://doi.org/10.1007/978-3-642-04016-0.

*SIAM J. Comput.*, 49 (2020), pp. 747–771, https://doi.org/10.1137/18M1176701.

*Theoret. Comput. Sci.*, 326 (2004), pp. 57–67.

*J. ACM*, 62 (2015), pp. 1–60, https://doi.org/10.1145/2785964.

*Combin. Probab. Comput.*, 25 (2016), pp. 500–559.

*Gibbs Measures and Phase Transitions*, De Gruyter Stud. Math. 9, 2nd ed., De Gruyter, Berlin, 2011.

*Uspehi Matem. Nauk (N. S.)*, 3 (1948), pp. 187–194.

*Comput. Complex.*, 9 (2000), pp. 52–72.

*Parameter Estimation for Gibbs Distributions*, preprint, https://arxiv.org/abs/2007.10824, 2020.

*SIAM J. Comput.*, 18 (1989), pp. 1149–1178.

*SIAM J. Comput.*, 22 (1993), pp. 1087–1116, https://doi.org/10.1137/0222066.

*Approximation Algorithms for NP-Hard Problems*, PWS, London, 1997.

*J. R. Stat. Soc. Ser. B Stat. Methodol.*, 47 (1985), pp. 379–395.

*J. Combin. Theory Ser. A*, 141 (2016), pp. 147–183.

*Central Limit Theorems and the Geometry of Polynomials*, preprint, https://arxiv.org/abs/1908.09020, 2019.

*Adv. Math.*, 358 (2019), 106840.

*SIAM J. Comput.*, 46 (2017), pp. 1893–1919.

*Michigan Math. J.*, 68 (2019), pp. 33–55.

*Inform. Comput.*, 82 (1989), pp. 93–133.

*J. Stat. Phys.*, 155 (2014), pp. 666–686, https://doi.org/10.1007/s10955-014-0947-5.

*Ann. Probab.*, 42 (2014), pp. 2383–2416.

*SIAM J. Comput.*, 8 (1979), pp. 410–421.

*Amer. Math. Monthly*, 124 (2017), pp. 827–843, https://doi.org/10.4169/amer.math.monthly.124.9.827.

## Information & Authors

### Information

#### Published In

#### Copyright

#### History

**Submitted**: 17 December 2021

**Accepted**: 23 January 2023

**Published online**: 26 April 2023

#### Keywords

#### MSC codes

### Authors

#### Funding Information

**Funding:**The second author was supported in part by NSF grants DMS-1847451 and CCF-1934915.

## Metrics & Citations

### Metrics

### Citations

If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.

#### Cited By

- Parameter estimation for Gibbs distributionsACM Transactions on Algorithms, Vol. 7 | 30 July 2024

## View Options

### Get Access

**Access via your Institution**- Questions about how to access this content? Contact SIAM at
**[email protected]**.