Semialgebraic Proofs and Efficient Algorithm Design

Noah Fleming, Pravesh Kothari, Toniann Pitassi. Semialgebraic Proofs and Efficient Algorithm Design. Electronic Colloquium on Computational Complexity (ECCC), 26:106, 2019. [doi]

@article{FlemingKP19,
  title = {Semialgebraic Proofs and Efficient Algorithm Design},
  author = {Noah Fleming and Pravesh Kothari and Toniann Pitassi},
  year = {2019},
  url = {https://eccc.weizmann.ac.il/report/2019/106},
  researchr = {https://researchr.org/publication/FlemingKP19},
  cites = {0},
  citedby = {0},
  journal = {Electronic Colloquium on Computational Complexity (ECCC)},
  volume = {26},
  pages = {106},
}