5
votes
PCP research proposal
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....
- 5,350
5
votes
Current research topics in tree automata
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 ...
- 4,771
Only top scored, non community-wiki answers of a minimum length are eligible