BibTeX records: Jingcheng Liu 0001

download as .bib file

@inproceedings{DBLP:conf/soda/00010L20,
  author       = {Heng Guo and
                  Jingcheng Liu and
                  Pinyan Lu},
  editor       = {Shuchi Chawla},
  title        = {Zeros of ferromagnetic 2-spin systems},
  booktitle    = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
                  {SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
  pages        = {181--192},
  publisher    = {{SIAM}},
  year         = {2020},
  url          = {https://doi.org/10.1137/1.9781611975994.11},
  doi          = {10.1137/1.9781611975994.11},
  timestamp    = {Thu, 15 Jul 2021 13:48:53 +0200},
  biburl       = {https://dblp.org/rec/conf/soda/00010L20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@phdthesis{DBLP:phd/us/Liu19,
  author       = {Jingcheng Liu},
  title        = {Approximate counting, phase transitions and geometry of polynomials},
  school       = {University of California, Berkeley, {USA}},
  year         = {2019},
  url          = {https://www.escholarship.org/uc/item/0f2195k5},
  timestamp    = {Wed, 22 Jun 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/phd/us/Liu19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/jacm/GuoJL19,
  author       = {Heng Guo and
                  Mark Jerrum and
                  Jingcheng Liu},
  title        = {Uniform Sampling Through the Lov{\'{a}}sz Local Lemma},
  journal      = {J. {ACM}},
  volume       = {66},
  number       = {3},
  pages        = {18:1--18:31},
  year         = {2019},
  url          = {https://doi.org/10.1145/3310131},
  doi          = {10.1145/3310131},
  timestamp    = {Sat, 08 Jan 2022 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jacm/GuoJL19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/focs/0001SS19,
  author       = {Jingcheng Liu and
                  Alistair Sinclair and
                  Piyush Srivastava},
  editor       = {David Zuckerman},
  title        = {A Deterministic Algorithm for Counting Colorings with 2-Delta Colors},
  booktitle    = {60th {IEEE} Annual Symposium on Foundations of Computer Science, {FOCS}
                  2019, Baltimore, Maryland, USA, November 9-12, 2019},
  pages        = {1380--1404},
  publisher    = {{IEEE} Computer Society},
  year         = {2019},
  url          = {https://doi.org/10.1109/FOCS.2019.00085},
  doi          = {10.1109/FOCS.2019.00085},
  timestamp    = {Thu, 21 Jul 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/focs/0001SS19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/innovations/0001SS19a,
  author       = {Jingcheng Liu and
                  Alistair Sinclair and
                  Piyush Srivastava},
  editor       = {Avrim Blum},
  title        = {Fisher Zeros and Correlation Decay in the Ising Model},
  booktitle    = {10th Innovations in Theoretical Computer Science Conference, {ITCS}
                  2019, January 10-12, 2019, San Diego, California, {USA}},
  series       = {LIPIcs},
  volume       = {124},
  pages        = {55:1--55:8},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2019},
  url          = {https://doi.org/10.4230/LIPIcs.ITCS.2019.55},
  doi          = {10.4230/LIPICS.ITCS.2019.55},
  timestamp    = {Thu, 21 Jul 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/innovations/0001SS19a.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/stoc/0001T19,
  author       = {Jingcheng Liu and
                  Kunal Talwar},
  editor       = {Moses Charikar and
                  Edith Cohen},
  title        = {Private selection from private candidates},
  booktitle    = {Proceedings of the 51st Annual {ACM} {SIGACT} Symposium on Theory
                  of Computing, {STOC} 2019, Phoenix, AZ, USA, June 23-26, 2019},
  pages        = {298--309},
  publisher    = {{ACM}},
  year         = {2019},
  url          = {https://doi.org/10.1145/3313276.3316377},
  doi          = {10.1145/3313276.3316377},
  timestamp    = {Sat, 22 Jun 2019 17:42:26 +0200},
  biburl       = {https://dblp.org/rec/conf/stoc/0001T19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/corr/abs-1906-01228,
  author       = {Jingcheng Liu and
                  Alistair Sinclair and
                  Piyush Srivastava},
  title        = {A deterministic algorithm for counting colorings with 2{\(\Delta\)}
                  colors},
  journal      = {CoRR},
  volume       = {abs/1906.01228},
  year         = {2019},
  url          = {http://arxiv.org/abs/1906.01228},
  eprinttype    = {arXiv},
  eprint       = {1906.01228},
  timestamp    = {Thu, 21 Jul 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1906-01228.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/corr/abs-1907-06156,
  author       = {Heng Guo and
                  Jingcheng Liu and
                  Pinyan Lu},
  title        = {Zeros of ferromagnetic 2-spin systems},
  journal      = {CoRR},
  volume       = {abs/1907.06156},
  year         = {2019},
  url          = {http://arxiv.org/abs/1907.06156},
  eprinttype    = {arXiv},
  eprint       = {1907.06156},
  timestamp    = {Wed, 17 Jul 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1907-06156.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/corr/abs-1807-06577,
  author       = {Jingcheng Liu and
                  Alistair Sinclair and
                  Piyush Srivastava},
  title        = {Fisher zeros and correlation decay in the Ising model},
  journal      = {CoRR},
  volume       = {abs/1807.06577},
  year         = {2018},
  url          = {http://arxiv.org/abs/1807.06577},
  eprinttype    = {arXiv},
  eprint       = {1807.06577},
  timestamp    = {Thu, 21 Jul 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1807-06577.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/corr/abs-1811-07971,
  author       = {Jingcheng Liu and
                  Kunal Talwar},
  title        = {Private Selection from Private Candidates},
  journal      = {CoRR},
  volume       = {abs/1811.07971},
  year         = {2018},
  url          = {http://arxiv.org/abs/1811.07971},
  eprinttype    = {arXiv},
  eprint       = {1811.07971},
  timestamp    = {Wed, 28 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1811-07971.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/eurocrypt/Chiesa0LMMM17,
  author       = {Alessandro Chiesa and
                  Matthew Green and
                  Jingcheng Liu and
                  Peihan Miao and
                  Ian Miers and
                  Pratyush Mishra},
  editor       = {Jean{-}S{\'{e}}bastien Coron and
                  Jesper Buus Nielsen},
  title        = {Decentralized Anonymous Micropayments},
  booktitle    = {Advances in Cryptology - {EUROCRYPT} 2017 - 36th Annual International
                  Conference on the Theory and Applications of Cryptographic Techniques,
                  Paris, France, April 30 - May 4, 2017, Proceedings, Part {II}},
  series       = {Lecture Notes in Computer Science},
  volume       = {10211},
  pages        = {609--642},
  year         = {2017},
  url          = {https://doi.org/10.1007/978-3-319-56614-6\_21},
  doi          = {10.1007/978-3-319-56614-6\_21},
  timestamp    = {Wed, 02 Aug 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/eurocrypt/Chiesa0LMMM17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/focs/0001SS17,
  author       = {Jingcheng Liu and
                  Alistair Sinclair and
                  Piyush Srivastava},
  editor       = {Chris Umans},
  title        = {The Ising Partition Function: Zeros and Deterministic Approximation},
  booktitle    = {58th {IEEE} Annual Symposium on Foundations of Computer Science, {FOCS}
                  2017, Berkeley, CA, USA, October 15-17, 2017},
  pages        = {986--997},
  publisher    = {{IEEE} Computer Society},
  year         = {2017},
  url          = {https://doi.org/10.1109/FOCS.2017.95},
  doi          = {10.1109/FOCS.2017.95},
  timestamp    = {Thu, 23 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/focs/0001SS17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/stoc/GuoJ017,
  author       = {Heng Guo and
                  Mark Jerrum and
                  Jingcheng Liu},
  editor       = {Hamed Hatami and
                  Pierre McKenzie and
                  Valerie King},
  title        = {Uniform sampling through the Lovasz local lemma},
  booktitle    = {Proceedings of the 49th Annual {ACM} {SIGACT} Symposium on Theory
                  of Computing, {STOC} 2017, Montreal, QC, Canada, June 19-23, 2017},
  pages        = {342--355},
  publisher    = {{ACM}},
  year         = {2017},
  url          = {https://doi.org/10.1145/3055399.3055410},
  doi          = {10.1145/3055399.3055410},
  timestamp    = {Sun, 02 Jun 2019 21:10:31 +0200},
  biburl       = {https://dblp.org/rec/conf/stoc/GuoJ017.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/corr/LiuSS17,
  author       = {Jingcheng Liu and
                  Alistair Sinclair and
                  Piyush Srivastava},
  title        = {The Ising Partition Function: Zeros and Deterministic Approximation},
  journal      = {CoRR},
  volume       = {abs/1704.06493},
  year         = {2017},
  url          = {http://arxiv.org/abs/1704.06493},
  eprinttype    = {arXiv},
  eprint       = {1704.06493},
  timestamp    = {Thu, 21 Jul 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/LiuSS17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/corr/GuoJL16,
  author       = {Heng Guo and
                  Mark Jerrum and
                  Jingcheng Liu},
  title        = {Uniform Sampling through the Lov{\'{a}}sz Local Lemma},
  journal      = {CoRR},
  volume       = {abs/1611.01647},
  year         = {2016},
  url          = {http://arxiv.org/abs/1611.01647},
  eprinttype    = {arXiv},
  eprint       = {1611.01647},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/GuoJL16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/iacr/Chiesa0LMMM16,
  author       = {Alessandro Chiesa and
                  Matthew Green and
                  Jingcheng Liu and
                  Peihan Miao and
                  Ian Miers and
                  Pratyush Mishra},
  title        = {Decentralized Anonymous Micropayments},
  journal      = {{IACR} Cryptol. ePrint Arch.},
  pages        = {1033},
  year         = {2016},
  url          = {http://eprint.iacr.org/2016/1033},
  timestamp    = {Wed, 02 Aug 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/iacr/Chiesa0LMMM16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/soda/LiuL15,
  author       = {Jingcheng Liu and
                  Pinyan Lu},
  editor       = {Piotr Indyk},
  title        = {{FPTAS} for Counting Monotone {CNF}},
  booktitle    = {Proceedings of the Twenty-Sixth Annual {ACM-SIAM} Symposium on Discrete
                  Algorithms, {SODA} 2015, San Diego, CA, USA, January 4-6, 2015},
  pages        = {1531--1548},
  publisher    = {{SIAM}},
  year         = {2015},
  url          = {https://doi.org/10.1137/1.9781611973730.101},
  doi          = {10.1137/1.9781611973730.101},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/soda/LiuL15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/stoc/LiuL15,
  author       = {Jingcheng Liu and
                  Pinyan Lu},
  editor       = {Rocco A. Servedio and
                  Ronitt Rubinfeld},
  title        = {{FPTAS} for {\#}BIS with Degree Bounds on One Side},
  booktitle    = {Proceedings of the Forty-Seventh Annual {ACM} on Symposium on Theory
                  of Computing, {STOC} 2015, Portland, OR, USA, June 14-17, 2015},
  pages        = {549--556},
  publisher    = {{ACM}},
  year         = {2015},
  url          = {https://doi.org/10.1145/2746539.2746598},
  doi          = {10.1145/2746539.2746598},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/stoc/LiuL15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/approx/LiuLZ14,
  author       = {Jingcheng Liu and
                  Pinyan Lu and
                  Chihao Zhang},
  editor       = {Klaus Jansen and
                  Jos{\'{e}} D. P. Rolim and
                  Nikhil R. Devanur and
                  Cristopher Moore},
  title        = {The Complexity of Ferromagnetic Two-spin Systems with External Fields},
  booktitle    = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
                  and Techniques, {APPROX/RANDOM} 2014, September 4-6, 2014, Barcelona,
                  Spain},
  series       = {LIPIcs},
  volume       = {28},
  pages        = {843--856},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2014},
  url          = {https://doi.org/10.4230/LIPIcs.APPROX-RANDOM.2014.843},
  doi          = {10.4230/LIPICS.APPROX-RANDOM.2014.843},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/approx/LiuLZ14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/esa/LiuLZ14,
  author       = {Jingcheng Liu and
                  Pinyan Lu and
                  Chihao Zhang},
  editor       = {Andreas S. Schulz and
                  Dorothea Wagner},
  title        = {{FPTAS} for Counting Weighted Edge Covers},
  booktitle    = {Algorithms - {ESA} 2014 - 22th Annual European Symposium, Wroclaw,
                  Poland, September 8-10, 2014. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {8737},
  pages        = {654--665},
  publisher    = {Springer},
  year         = {2014},
  url          = {https://doi.org/10.1007/978-3-662-44777-2\_54},
  doi          = {10.1007/978-3-662-44777-2\_54},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/LiuLZ14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/soda/LinLL14,
  author       = {Chengyu Lin and
                  Jingcheng Liu and
                  Pinyan Lu},
  editor       = {Chandra Chekuri},
  title        = {A Simple {FPTAS} for Counting Edge Covers},
  booktitle    = {Proceedings of the Twenty-Fifth Annual {ACM-SIAM} Symposium on Discrete
                  Algorithms, {SODA} 2014, Portland, Oregon, USA, January 5-7, 2014},
  pages        = {341--348},
  publisher    = {{SIAM}},
  year         = {2014},
  url          = {https://doi.org/10.1137/1.9781611973402.25},
  doi          = {10.1137/1.9781611973402.25},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/soda/LinLL14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/corr/LiuLZ14,
  author       = {Jingcheng Liu and
                  Pinyan Lu and
                  Chihao Zhang},
  title        = {The Complexity of Ferromagnetic Two-spin Systems with External Fields},
  journal      = {CoRR},
  volume       = {abs/1402.4346},
  year         = {2014},
  url          = {http://arxiv.org/abs/1402.4346},
  eprinttype    = {arXiv},
  eprint       = {1402.4346},
  timestamp    = {Sat, 21 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/LiuLZ14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/corr/LiuL14d,
  author       = {Jingcheng Liu and
                  Pinyan Lu},
  title        = {{FPTAS} for {\#}BIS with One Side Degree Bound},
  journal      = {CoRR},
  volume       = {abs/1412.0073},
  year         = {2014},
  url          = {http://arxiv.org/abs/1412.0073},
  eprinttype    = {arXiv},
  eprint       = {1412.0073},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/LiuL14d.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/corr/LinLL13,
  author       = {Chengyu Lin and
                  Jingcheng Liu and
                  Pinyan Lu},
  title        = {A Simple {FPTAS} for Counting Edge Covers},
  journal      = {CoRR},
  volume       = {abs/1309.6115},
  year         = {2013},
  url          = {http://arxiv.org/abs/1309.6115},
  eprinttype    = {arXiv},
  eprint       = {1309.6115},
  timestamp    = {Tue, 11 Dec 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/LinLL13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/corr/LiuL13h,
  author       = {Jingcheng Liu and
                  Pinyan Lu},
  title        = {{FPTAS} for Counting Monotone {CNF}},
  journal      = {CoRR},
  volume       = {abs/1311.3728},
  year         = {2013},
  url          = {http://arxiv.org/abs/1311.3728},
  eprinttype    = {arXiv},
  eprint       = {1311.3728},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/LiuL13h.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
a service of  Schloss Dagstuhl - Leibniz Center for Informatics

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.