5

Here are some recent papers on PCPs with small query complexity that I found interesting: arxiv.org/pdf/1305.1979 eccc.hpi-web.de/report/2013/179/download wisdom.weizmann.ac.il/~dinuri/mypapers/DH.pdf eccc.weizmann.ac.il/report/2015/085 cs.utexas.edu/~danama/papers/par-rep/final3.pdf cs.utexas.edu/~danama/papers/par-rep-limit/paper.pdf eccc.hpi-...


5

Here is a short list of authors that work on the connections between tree automata, logic and databases. For each author, I will just give one paper, but many more can be found on the respective web pages of these authors. [1] Luc Segoufin FO2(+1,<.~) on data trees, data tree automata and branching vector addition systems [2] Nicole Schweikardt A note ...


Only top voted, non community-wiki answers of a minimum length are eligible