Paths Beyond Local Search: A Tight Bound for Randomized Fixed-Point Computation

Xi Chen, Shang-Hua Teng. Paths Beyond Local Search: A Tight Bound for Randomized Fixed-Point Computation. In 48th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2007), October 20-23, 2007, Providence, RI, USA, Proceedings. pages 124-134, IEEE Computer Society, 2007. [doi]

@inproceedings{ChenT07:3,
  title = {Paths Beyond Local Search: A Tight Bound for Randomized Fixed-Point Computation},
  author = {Xi Chen and Shang-Hua Teng},
  year = {2007},
  doi = {10.1109/FOCS.2007.53},
  url = {http://doi.ieeecomputersociety.org/10.1109/FOCS.2007.53},
  tags = {search},
  researchr = {https://researchr.org/publication/ChenT07%3A3},
  cites = {0},
  citedby = {0},
  pages = {124-134},
  booktitle = {48th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2007), October 20-23, 2007, Providence, RI, USA, Proceedings},
  publisher = {IEEE Computer Society},
}