Toward Better Formula Lower Bounds: The Composition of a Function and a Universal Relation

Dmitry Gavinsky, Or Meir, Omri Weinstein, Avi Wigderson. Toward Better Formula Lower Bounds: The Composition of a Function and a Universal Relation. SIAM Journal on Computing, 46(1):114-131, 2017. [doi]

@article{GavinskyMWW17,
  title = {Toward Better Formula Lower Bounds: The Composition of a Function and a Universal Relation},
  author = {Dmitry Gavinsky and Or Meir and Omri Weinstein and Avi Wigderson},
  year = {2017},
  doi = {10.1137/15M1018319},
  url = {http://dx.doi.org/10.1137/15M1018319},
  researchr = {https://researchr.org/publication/GavinskyMWW17},
  cites = {0},
  citedby = {0},
  journal = {SIAM Journal on Computing},
  volume = {46},
  number = {1},
  pages = {114-131},
}