Solomon Eyal Shimony
Home * People * Solomon Eyal Shimony
Solomon Eyal Shimony,
an Israeli mathematician, computer scientist and associate professor at Ben-Gurion University of the Negev.
His research interest covers artificial intelligence, with a focus on uncertain reasoning and its applications.
In their 2004 paper Generalized Model for Rational Game Tree Search
[2],
Yan Radovilsky and Solomon Eyal Shimony proposed a generalization of the BPIP-DFISA (Best play for imperfect players - Depth free independent staircase approximation) search control model introduced by Eric B. Baum and Warren D. Smith in 1995 [3]
to allow for planning steps, as well as game tree search steps.
A rudimentary system employing these ideas for chess was implemented with promising empirical results.
Along with David Tolpin, he researched and published on Monte-Carlo Tree Search and UCT [4].
Selected Publications
1990 ...
- Solomon Eyal Shimony, Eugene Charniak (1990). A New Algorithm for Finding MAP Assignments to Belief Networks. UAI 1990, arXiv:1304.1093 [6]
- Solomon Eyal Shimony (1991). Algorithms for Irrelevance-Based Partial MAPs. UAI 1991, arXiv:1303.5751
- Solomon Eyal Shimony (1991). Explanation, Irrelevance, and Statistical Independence. AAAI-91, pdf
- Solomon Eyal Shimony (1991). A probabilistic framework for explanation. Ph.D. thesis, Brown University, advisor Eugene Charniak
- Solomon Eyal Shimony (1993). Relevant Explanations: Allowing Disjunctive Assignments. UAI 1993, arXiv:1303.1478
- Eugene Charniak, Solomon Eyal Shimony (1994). Cost-Based Abduction and MAP Explanation. Artificial Intelligence, Vol. 66, No. 2
- Solomon Eyal Shimony (1994). Finding MAPs for Belief Networks is NP-Hard. Artificial Intelligence, Vol. 68, No. 2
- Mira Balaban, Solomon Eyal Shimony (1998). Structured Plans with Sharing and Replication. Computers and Artificial Intelligence, Vol. 17, No. 4, pdf
2000 ...
- Yan Radovilsky, Solomon Eyal Shimony (2004). Generalized Model for Rational Game Tree Search. SMC 2004, pdf [7]
- Yan Radovilsky, Guy Shattah, Solomon Eyal Shimony (2006). Efficient Deterministic Approximation Algorithms for Non-myopic Value of Information in Graphical Models. SMC 2006
- Yan Radovilsky, Solomon Eyal Shimony (2008). Observation Subset Selection as Local Compilation of Performance Profiles. 24. UAI 2008, arXiv:1206.3283
- David Tolpin, Solomon Eyal Shimony (2009). Semi-Myopic Sensing Plans for Value Optimization. arXiv:0906.3149
2010 ...
- David Tolpin, Solomon Eyal Shimony (2010). Rational Value of Information Estimation for Measurement Selection. arXiv:1003.5305 [8]
- David Tolpin, Solomon Eyal Shimony (2011). Rational Deployment of CSP Heuristics. IJCAI-2011, arXiv:1104.1924 [9]
- David Tolpin, Solomon Eyal Shimony (2011). Doing Better Than UCT: Rational Monte Carlo Sampling in Trees. arXiv:1108.3711
- David Tolpin, Solomon Eyal Shimony (2012). MCTS Based on Simple Regret. AAAI-2012, arXiv:1207.5536
- David Tolpin, Solomon Eyal Shimony (2012). VOI-aware MCTS. ECAI 2012, arXiv:1207.5589
- Nicholas Hay, Stuart Russell, David Tolpin, Solomon Eyal Shimony (2012). Selecting Computations: Theory and Applications. UAI 2012, arXiv:1408.2048
- David Tolpin, Oded Betzalel, Ariel Felner, Solomon Eyal Shimony (2014). Rational Deployment of Multiple Heuristics in IDA*. arXiv:1411.6593
External Links
References
- ↑ Solomon Eyal Shimony
- ↑ Yan Radovilsky, Solomon Eyal Shimony (2004). Generalized Model for Rational Game Tree Search. SMC 2004, pdf
- ↑ Eric B. Baum, Warren D. Smith (1995). Best Play for Imperfect Players and Game Tree Search. Part I - theory, with pseudocode appendix by Charles Garrett
- ↑ David Tolpin, Solomon Eyal Shimony (2012). MCTS Based on Simple Regret. AAAI-2012, arXiv:1207.5536
- ↑ dblp: Solomon Eyal Shimony
- ↑ Maximum a posteriori estimation (MAP) from Wikipedia
- ↑ Re: Interesting ideas by Karlo Bala Jr., CCC, September 09, 2015
- ↑ Value of information (VOI) from Wikipedia
- ↑ Constraint satisfaction problem (CSP) from Wikipedia