Code Monkey home page Code Monkey logo

awesome-monte-carlo-tree-search-papers's Introduction

Benedek A. Rozemberczki/ Homepage / Twitter / GitHub / Google Scholar

Welcome stranger

  • โฐ Currently working on machine learning for drug discovery.
  • ๐Ÿค– I would love to collaborate on the machine learning libraries ChemicalX and RexMex.

Great news

awesome-monte-carlo-tree-search-papers's People

Contributors

benedekrozemberczki avatar costashatz avatar mgedda avatar

Stargazers

 avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar

Watchers

 avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar

awesome-monte-carlo-tree-search-papers's Issues

Broken Links

URLs that no longer work:

I maintain a similar list at https://github.com/captn3m0/boardgame-research/ and find it easier to link the DOI instead (wherever possible)

Complete LinkChecker output
LinkChecker 10.0.1
Copyright (C) 2000-2016 Bastian Kleineidam, 2010-2021 LinkChecker Authors
LinkChecker comes with ABSOLUTELY NO WARRANTY!
This is free software, and you are welcome to redistribute it under
certain conditions. Look at the file `LICENSE' within this distribution.
Get the newest version at https://linkchecker.github.io/linkchecker/
Write comments and bugs to https://github.com/linkchecker/linkchecker/issues

Start checking at 2021-11-27 18:48:08+005

URL        `http://www.ieee-cig.org/'
Name       `CIG'
Parent URL file:///home/nemo/tmp/xx.html, line 31, col 5
Real URL   http://www.ieee-cig.org/
Check time 0.029 seconds
Result     Error: ConnectionError: HTTPConnectionPool(host='www.ieee-cig.org', port=80): Max retries exceeded with url: / (Caused by NewConnectionError('<urllib3.connection.HTTPConnection object at 0x7f489015c1c0>: Failed to establish a new connection: [Errn...

URL        `https://www.aaai.org/Papers/AAAI/2020GB/AAAI-KimB.1282.pdf'
Name       `[Paper]'
Parent URL file:///home/nemo/tmp/xx.html, line 142, col 4
Real URL   https://www.aaai.org/Papers/AAAI/2020GB/AAAI-KimB.1282.pdf
Check time 1.406 seconds
Result     Error: 404 Not Found

URL        `https://www.idiap.ch/~fleuret/papers/canevet-fleuret-cvpr2016.pdf'
Name       `[Paper]'
Parent URL file:///home/nemo/tmp/xx.html, line 586, col 4
Real URL   https://fleuret.org/francois/papers/canevet-fleuret-cvpr2016.pdf
Check time 2.124 seconds
Size       341B
Info       Redirected to
           `https://fleuret.org/francois/papers/canevet-fleuret-cvpr2016.pdf'.
Result     Error: 404 Not Found

URL        `https://www.aaai.org/ocs/index.php/AAAI/AAAI14/paper/download/8439/8712'
Name       `[Paper]'
Parent URL file:///home/nemo/tmp/xx.html, line 653, col 4
Real URL   https://www.aaai.org/ocs/index.php/AAAI/AAAI14/paper/download/8439/8712
Check time 1.644 seconds
Result     Error: 500 Internal Server Error

URL        `https://zpascal.net/cvpr2015/Chin_Efficient_Globally_Optimal_2015_CVPR_paper.pdf'
Name       `[Paper]'
Parent URL file:///home/nemo/tmp/xx.html, line 635, col 4
Real URL   https://zpascal.net/cvpr2015/Chin_Efficient_Globally_Optimal_2015_CVPR_paper.pdf
Check time 2.453 seconds
Size       1KB
Result     Error: 404 Not Found

URL        `https://www.aaai.org/ocs/index.php/IJCAI/IJCAI-09/paper/viewFile/396/693'
Name       `[Paper]'
Parent URL file:///home/nemo/tmp/xx.html, line 780, col 4
Real URL   https://www.aaai.org/ocs/index.php/IJCAI/IJCAI-09/paper/viewFile/396/693
Check time 1.639 seconds
Result     Error: 500 Internal Server Error

Statistics:
Downloaded: 27.38KB.
Content types: 5 image, 96 text, 0 video, 0 audio, 25 application, 0 mail and 2 other.
URL lengths: min=16, max=151, avg=50.

That's it. 128 links in 150 URLs checked. 0 warnings found. 7 errors found.
Stopped checking at 2021-11-27 18:48:29+005 (21 seconds)

Color-coding algorithms

Hi @benedekrozemberczki, this is an interesting collection, thanks!

I work as a researcher mostly in the intersection of semantic technologies, database systems, and high-performance computing so I might be able to add some papers. But first, I am not 100% sure about what the exact definition of "tree search" is here (and I guess, there is a number of possible definitions). However, I have recently stumbled upon "color-coding algorithms" use repeated relabeling operations to count/enumerate isomorphic matches of subtrees. Some papers that could be relevant are as follows:

  • ISMB'08: Alon et al.'s "Biomolecular network motif counting and discovery by color coding", one of the seminal papers
  • TMSCS'18: color coding in MapReduce: "In this paper, we present SAHAD, a MapReduce algorithm for detecting and counting trees of bounded size using the elegant color coding technique developed by N. Alon et al. SAHAD is a randomized algorithm, and we show rigorous bounds on the approximation quality and the performance of it."
  • preprint'19: arbitrary subgraph matching using the GraphBLAS* standard which defines linear algebraic operations for graph algorithms. These states in the introduction that "Alon et al. [2, 3] provide a practical algorithm to count trees and graphs of bounded treewidth (size less than 10) from PPINs of unicellular and multicellular organisms by using the color-coding technique developed in [4]"

Let me know if this seems relevant to how the "tree search" problem is defined in the ML/DM communities (and in this repository).

*Regarding GraphBLAS, I happen to have my own awesome-style collection of resources, including papers, presentations, implementations, etc.

Recommend Projects

  • React photo React

    A declarative, efficient, and flexible JavaScript library for building user interfaces.

  • Vue.js photo Vue.js

    ๐Ÿ–– Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.

  • Typescript photo Typescript

    TypeScript is a superset of JavaScript that compiles to clean JavaScript output.

  • TensorFlow photo TensorFlow

    An Open Source Machine Learning Framework for Everyone

  • Django photo Django

    The Web framework for perfectionists with deadlines.

  • D3 photo D3

    Bring data to life with SVG, Canvas and HTML. ๐Ÿ“Š๐Ÿ“ˆ๐ŸŽ‰

Recommend Topics

  • javascript

    JavaScript (JS) is a lightweight interpreted programming language with first-class functions.

  • web

    Some thing interesting about web. New door for the world.

  • server

    A server is a program made to process requests and deliver data to clients.

  • Machine learning

    Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.

  • Game

    Some thing interesting about game, make everyone happy.

Recommend Org

  • Facebook photo Facebook

    We are working to build community through open source technology. NB: members must have two-factor auth.

  • Microsoft photo Microsoft

    Open source projects and samples from Microsoft.

  • Google photo Google

    Google โค๏ธ Open Source for everyone.

  • D3 photo D3

    Data-Driven Documents codes.