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 , 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 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.

=Selected Publications=

1990 ...

 * Solomon Eyal Shimony, Eugene Charniak (1990). A New Algorithm for Finding MAP Assignments to Belief Networks. UAI 1990, arXiv:1304.1093
 * 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
 * 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
 * David Tolpin, Solomon Eyal Shimony (2011). Rational Deployment of CSP Heuristics. IJCAI-2011, arXiv:1104.1924
 * 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=
 * Solomon Eyal Shimony
 * Prof. Eyal Shimony
 * Solomon Shimony - The Mathematics Genealogy Project

=References= Up one level