Conditional Hardness for Sensitivity Problems

Monika Henzinger, Andrea Lincoln, Stefan Neumann 0003, Virginia Vassilevska Williams. Conditional Hardness for Sensitivity Problems. In Christos H. Papadimitriou, editor, 8th Innovations in Theoretical Computer Science Conference, ITCS 2017, January 9-11, 2017, Berkeley, CA, USA. Volume 67 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2017. [doi]

@inproceedings{HenzingerL0W17,
  title = {Conditional Hardness for Sensitivity Problems},
  author = {Monika Henzinger and Andrea Lincoln and Stefan Neumann 0003 and Virginia Vassilevska Williams},
  year = {2017},
  doi = {10.4230/LIPIcs.ITCS.2017.26},
  url = {http://dx.doi.org/10.4230/LIPIcs.ITCS.2017.26},
  researchr = {https://researchr.org/publication/HenzingerL0W17},
  cites = {0},
  citedby = {0},
  booktitle = {8th Innovations in Theoretical Computer Science Conference, ITCS 2017, January 9-11, 2017, Berkeley, CA, USA},
  editor = {Christos H. Papadimitriou},
  volume = {67},
  series = {LIPIcs},
  publisher = {Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik},
  isbn = {978-3-95977-029-3},
}