A tighter relation between sensitivity complexity and certificate complexity

Kun He 0011, Qian Li, Xiaoming Sun. A tighter relation between sensitivity complexity and certificate complexity. Theoretical Computer Science, 762:1-12, 2019. [doi]

@article{HeLS19,
  title = {A tighter relation between sensitivity complexity and certificate complexity},
  author = {Kun He 0011 and Qian Li and Xiaoming Sun},
  year = {2019},
  doi = {10.1016/j.tcs.2018.08.025},
  url = {https://doi.org/10.1016/j.tcs.2018.08.025},
  researchr = {https://researchr.org/publication/HeLS19},
  cites = {0},
  citedby = {0},
  journal = {Theoretical Computer Science},
  volume = {762},
  pages = {1-12},
}