The Intersection of Two Halfspaces Has High Threshold Degree

Alexander A. Sherstov. The Intersection of Two Halfspaces Has High Threshold Degree. SIAM Journal on Computing, 42(6):2329-2374, 2013. [doi]

@article{Sherstov13-2,
  title = {The Intersection of Two Halfspaces Has High Threshold Degree},
  author = {Alexander A. Sherstov},
  year = {2013},
  doi = {10.1137/100785260},
  url = {http://dx.doi.org/10.1137/100785260},
  researchr = {https://researchr.org/publication/Sherstov13-2},
  cites = {0},
  citedby = {0},
  journal = {SIAM Journal on Computing},
  volume = {42},
  number = {6},
  pages = {2329-2374},
}