Difference between revisions of "Warren D. Smith"
GerdIsenberg (talk | contribs) |
GerdIsenberg (talk | contribs) |
||
| (7 intermediate revisions by the same user not shown) | |||
| Line 6: | Line 6: | ||
under [[Mathematician#RETarjan|Robert E. Tarjan]] and [[John H. Conway]] <ref>[https://genealogy.math.ndsu.nodak.edu/id.php?id=87407 The Mathematics Genealogy Project - Warren Smith]</ref>. | under [[Mathematician#RETarjan|Robert E. Tarjan]] and [[John H. Conway]] <ref>[https://genealogy.math.ndsu.nodak.edu/id.php?id=87407 The Mathematics Genealogy Project - Warren Smith]</ref>. | ||
He was affiliated with the [[Bell Laboratories|AT&T Bell Laboratories]], the [https://en.wikipedia.org/wiki/NEC_Corporation_of_America NEC Research Institute], [https://en.wikipedia.org/wiki/Princeton,_New_Jersey Princeton, New Jersey], where he wrote most of his papers during the 90s, and with [https://en.wikipedia.org/wiki/DIMACS DIMACS]. | He was affiliated with the [[Bell Laboratories|AT&T Bell Laboratories]], the [https://en.wikipedia.org/wiki/NEC_Corporation_of_America NEC Research Institute], [https://en.wikipedia.org/wiki/Princeton,_New_Jersey Princeton, New Jersey], where he wrote most of his papers during the 90s, and with [https://en.wikipedia.org/wiki/DIMACS DIMACS]. | ||
| − | His research interest covers the broad range of mathematics, physics, [https://en.wikipedia.org/wiki/Information_theory information theory], [https://en.wikipedia.org/wiki/Computer_science computer science] and [https://en.wikipedia.org/wiki/Politics politics], amongst other things on [[Algorithms|algorithms]], [https://en.wikipedia.org/wiki/Coding_theory coding theory], [https://en.wikipedia.org/wiki/Cryptography cryptography], [https://en.wikipedia.org/wiki/Combinatorics combinatorics], [https://en.wikipedia.org/wiki/Computational_complexity_theory computational complexity], [[Search|game tree search]], [https://en.wikipedia.org/wiki/Game_theory game theory], computer chess, [https://en.wikipedia.org/wiki/Quantum_mechanics quantum mechanics], [https://en.wikipedia.org/wiki/Bayesian_statistics Bayesian statistics], [https://en.wikipedia.org/wiki/Range_voting range voting] and [https://en.wikipedia.org/wiki/Direct_democracy direct democracy]. With the advent of [[Deep Learning|deep learning]] [[Monte-Carlo Tree Search|MCTS]] chess engines after the [[AlphaZero]] publications, Warren D. Smith | + | His research interest covers the broad range of mathematics, physics, [https://en.wikipedia.org/wiki/Information_theory information theory], [https://en.wikipedia.org/wiki/Computer_science computer science] and [https://en.wikipedia.org/wiki/Politics politics], amongst other things on [[Algorithms|algorithms]], [https://en.wikipedia.org/wiki/Coding_theory coding theory], [https://en.wikipedia.org/wiki/Cryptography cryptography], [https://en.wikipedia.org/wiki/Combinatorics combinatorics], [https://en.wikipedia.org/wiki/Computational_complexity_theory computational complexity], [[Search|game tree search]], [https://en.wikipedia.org/wiki/Game_theory game theory], computer chess, [https://en.wikipedia.org/wiki/Quantum_mechanics quantum mechanics], [https://en.wikipedia.org/wiki/Bayesian_statistics Bayesian statistics], [https://en.wikipedia.org/wiki/Range_voting range voting] and [https://en.wikipedia.org/wiki/Direct_democracy direct democracy]. With the advent of [[Deep Learning|deep learning]] [[Monte-Carlo Tree Search|MCTS]] chess engines after the [[AlphaZero]] publications, Warren D. Smith contributed to [[Leela Chess Zero]] as well as [[Stockfish]] discussions in [[Computer Chess Forums|LCZero]] and [[Computer Chess Forums|FishCooking]] forums respectively. |
=Test Suite for Chess Programs= | =Test Suite for Chess Programs= | ||
| Line 43: | Line 43: | ||
* [[Eric B. Baum]], [[Warren D. Smith]] ('''1997'''). ''[https://www.semanticscholar.org/paper/A-Bayesian-Approach-to-Relevance-in-Game-Playing-Baum-Smith/a157ece9e259fda728485373234d119addd1fe25 A Bayesian Approach to Relevance in Game Playing]''. [https://en.wikipedia.org/wiki/Artificial_Intelligence_%28journal%29 Artificial Intelligence], Vol. 97 | * [[Eric B. Baum]], [[Warren D. Smith]] ('''1997'''). ''[https://www.semanticscholar.org/paper/A-Bayesian-Approach-to-Relevance-in-Game-Playing-Baum-Smith/a157ece9e259fda728485373234d119addd1fe25 A Bayesian Approach to Relevance in Game Playing]''. [https://en.wikipedia.org/wiki/Artificial_Intelligence_%28journal%29 Artificial Intelligence], Vol. 97 | ||
* [[Warren D. Smith]] ('''1998'''). ''Taking the Fuzz Out of Fuzzy Logic''. [https://en.wikipedia.org/wiki/NEC_Corporation_of_America NEC Research Institute] | * [[Warren D. Smith]] ('''1998'''). ''Taking the Fuzz Out of Fuzzy Logic''. [https://en.wikipedia.org/wiki/NEC_Corporation_of_America NEC Research Institute] | ||
| − | * [[Eric B. Baum]], [[Warren D. Smith]] ('''1999'''). ''[https://www.mitpressjournals.org/doi/abs/10.1162/089976699300016881?journalCode=neco Propagating Distributions Up Directed Acyclic Graphs]''. [https://en.wikipedia.org/wiki/Neural_Computation_%28journal%29 Neural Computation], Vol. 11, No. 1 | + | * [[Eric B. Baum]], [[Warren D. Smith]] ('''1999'''). ''[https://www.mitpressjournals.org/doi/abs/10.1162/089976699300016881?journalCode=neco Propagating Distributions Up Directed Acyclic Graphs]''. [https://en.wikipedia.org/wiki/Neural_Computation_%28journal%29 Neural Computation], Vol. 11, No. 1 <ref>[https://groups.google.com/g/lczero/c/TLCMkkdm1hw/m/SgbGghzhBAAJ Re: Idea: use range (evalMin - evalMax) for position evaluation] by [[Álvaro Begué]], [[Computer Chess Forums|LCZero Forum]], May 28, 2021</ref> |
==2000 ...== | ==2000 ...== | ||
* [[Warren D. Smith]] ('''2000'''). ''[https://www.rangevoting.org/WarrenSmithPages/homepage/rangevote.sue Range Voting]''. [https://www.rangevoting.org/WarrenSmithPages/homepage/rangevote.pdf pdf] | * [[Warren D. Smith]] ('''2000'''). ''[https://www.rangevoting.org/WarrenSmithPages/homepage/rangevote.sue Range Voting]''. [https://www.rangevoting.org/WarrenSmithPages/homepage/rangevote.pdf pdf] | ||
| Line 74: | Line 74: | ||
* [https://groups.google.com/d/msg/lczero/xtyGkXqeeTY/0j_DeIbkBAAJ Tcec season 18] by [[Warren D. Smith]], [[Computer Chess Forums|LCZero Forum]], June 14, 2020 » [[TCEC Season 18]] | * [https://groups.google.com/d/msg/lczero/xtyGkXqeeTY/0j_DeIbkBAAJ Tcec season 18] by [[Warren D. Smith]], [[Computer Chess Forums|LCZero Forum]], June 14, 2020 » [[TCEC Season 18]] | ||
* [https://groups.google.com/d/msg/fishcooking/Tc7XRkbRrSs/mqR5NjfcBQAJ Tcec season 18] by [[Warren D. Smith]], [[Computer Chess Forums|FishCooking]], June 14, 2020 | * [https://groups.google.com/d/msg/fishcooking/Tc7XRkbRrSs/mqR5NjfcBQAJ Tcec season 18] by [[Warren D. Smith]], [[Computer Chess Forums|FishCooking]], June 14, 2020 | ||
| + | : [https://groups.google.com/d/msg/fishcooking/Tc7XRkbRrSs/x9tUlRK1AgAJ Re: Tcec season 18] by [[Warren D. Smith]], [[Computer Chess Forums|FishCooking]], June 28, 2020 » [[Pawn Center]], [[TCEC Season 18#Sufi63|TCEC Season 18 Sufi Game 63 10... c4]] <ref>[https://en.wikipedia.org/wiki/Andrew_Soltis Andrew Soltis] ('''1976, 1995, 2013'''). ''Pawn Structure Chess''. Tartan Books, 1995 McKay, 2013 Batsford Chess</ref> | ||
| + | * [https://groups.google.com/d/msg/fishcooking/EBKQSrb9I08/5xasTnnSCAAJ stockfishNNUE vs others (TCEC 18 bonus)] by [[Warren D. Smith]], [[Computer Chess Forums|FishCooking]], July 14, 2020 | ||
| + | ==2021== | ||
| + | * [https://groups.google.com/g/lczero/c/gecAk5DflmE/m/lUGWpjZXBwAJ KataGo] by [[Warren D. Smith]], [[Computer Chess Forums|LCZero Forum]], March 16, 2021 | ||
| + | * [https://groups.google.com/g/lczero/c/TLCMkkdm1hw/m/F9JjnN8FBQAJ Re: Idea: use range (evalMin - evalMax) for position evaluation] by [[Warren D. Smith]], [[Computer Chess Forums|LCZero Forum]], May 29, 2021 <ref>[[Eric B. Baum]], [[Warren D. Smith]] ('''1999'''). ''[https://www.mitpressjournals.org/doi/abs/10.1162/089976699300016881?journalCode=neco Propagating Distributions Up Directed Acyclic Graphs]''. [https://en.wikipedia.org/wiki/Neural_Computation_%28journal%29 Neural Computation], Vol. 11, No. 1</ref> | ||
=External Links= | =External Links= | ||
| Line 87: | Line 92: | ||
[[Category:Researcher|Smith]] | [[Category:Researcher|Smith]] | ||
[[Category:Mathematician|Smith]] | [[Category:Mathematician|Smith]] | ||
| + | [[Category:Physicist|Smith]] | ||
Latest revision as of 22:23, 14 June 2021
Home * People * Warren D. Smith
Warren Douglas Smith,
an American physicist, mathematician, general theoretical scientist, and in 2005 founder of the Center of Range Voting [1].
He received a double B.Sc. from Massachusetts Institute of Technology in physics and mathematics, and a Ph.D. at Princeton University in the field of applied mathematics on computational geometry motivated by Mesh generation,
under Robert E. Tarjan and John H. Conway [2].
He was affiliated with the AT&T Bell Laboratories, the NEC Research Institute, Princeton, New Jersey, where he wrote most of his papers during the 90s, and with DIMACS.
His research interest covers the broad range of mathematics, physics, information theory, computer science and politics, amongst other things on algorithms, coding theory, cryptography, combinatorics, computational complexity, game tree search, game theory, computer chess, quantum mechanics, Bayesian statistics, range voting and direct democracy. With the advent of deep learning MCTS chess engines after the AlphaZero publications, Warren D. Smith contributed to Leela Chess Zero as well as Stockfish discussions in LCZero and FishCooking forums respectively.
Contents
Test Suite for Chess Programs
In 1993, along with Kevin J. Lang, Warren D. Smith published and described a test suite for chess programs of about 5500 positions, optically scanned from chess books. The suite is arranged in a number of files, each file being thematic by difficulty, tactical, positional and others [3].
BPIP-DFISA
Along with Eric B. Baum et al., Warren D. Smith worked and published on game tree search, in particular the BPIP-DFISA (Best play for imperfect players - Depth free independent staircase approximation) search control model [4] [5], further generalized in 2004 by Yan Radovilsky and Solomon Eyal Shimony [6].
Smith Notation
Warren D. Smith proposed the Smith notation [7] as used in the Internet Chess Club chess server. The Smith notation encodes moves without any ambiguity using from-square, to-square, and to make it reversible, the captured piece if any - so it is as easy to go backwards as forwards while re-playing a game.
Selected Publications
1989
- Warren D. Smith (1989). Studies in Computational Geometry Motivated by Mesh Generation. Ph.D. thesis, Princeton University, advisors Robert E. Tarjan and John H. Conway [10]
1990 ...
- Andries E. Brouwer, James B. Shearer, Neil Sloane, Warren D. Smith (1990). A New Table of Constant Weight Codes. IEEE Transactions of Information Theory, Vol. 36
- Steven Skiena, Warren D. Smith, Paul Lemke (1990). Reconstructing Sets from Interpoint Distances. Symposium on Computational Geometry
- Warren D. Smith (1992). How To Find Steiner Minimal Trees in Euclidean d-Space. Algorithmica, Vol. 7, Nos. 2-6 [11] [12]
- Warren D. Smith (1992). Fundamental Physical Limits on Computation.
- Warren D. Smith (1992). Fixed Point for Negamaxing Probability Distributions on Regular Trees. NEC Research Institute
- Warren D. Smith (1992). Hash functions for Binary and Ternary Words. NEC Research Institute
- Kevin J. Lang, Warren D. Smith (1993). A Test Suite for Chess Programs. ps, ChessTest2.tar.Z
- Warren D. Smith (1993). Rating Systems for Gameplayers, and Learning.
- Warren D. Smith, Kevin J. Lang (1994). Values of the merging function and algorithm design as a game. NEC Research Institute
1995 ...
- Kevin J. Lang, Warren D. Smith (1995). A Test Suite for Chess Programs. ICCA Journal, Vol. 16, No. 3
- 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
- Warren D. Smith, Eric B. Baum, Charles Garrett, Rico Tudor (1995). Best Play for Imperfect Players and Game Tree Search. Part 2 - Experiments
- Eric B. Baum, Warren D. Smith (1997). A Bayesian Approach to Relevance in Game Playing. Artificial Intelligence, Vol. 97
- Warren D. Smith (1998). Taking the Fuzz Out of Fuzzy Logic. NEC Research Institute
- Eric B. Baum, Warren D. Smith (1999). Propagating Distributions Up Directed Acyclic Graphs. Neural Computation, Vol. 11, No. 1 [13]
2000 ...
- Warren D. Smith (2000). Range Voting. pdf
- Paul Lemke, Steven Skiena, Warren D. Smith (2002). Reconstructing Sets from Interpoint Distances. DIMACS Technical Report: 2002-37
- Warren D. Smith (2003). A new theorem in vector calculus. pdf
- Warren D. Smith (2004). Direct Democracy. pdf
- Warren D. Smith (2006). Church's thesis meets the N-body problem. Applied Mathematics and Computation, Vol. 178, No. 1, pdf preprint [14]
- Warren D. Smith (2007). 1. AES seems weak. 2. Linear time secure cryptography. pdf [15]
- Robby G. McKilliam, Warren D. Smith, I. Vaughan L. Clarkson (2009). Linear-time nearest point algorithms for Coxeter lattices. 8https://arxiv.org/abs/0903.0673 arXiv:0903.0673]
2010 ...
- Richard P. Brent, Judy-anne H. Osborn, Warren D. Smith (2014). Lower bounds on maximal determinants of +-1 matrices via the probabilistic method. arXiv:1211.3248
- Warren D. Smith (2014). Envy-Free allocations.
- Richard P. Brent, Judy-anne H. Osborn, Warren D. Smith (2014). ounds on determinants of perturbed diagonal matrices. Linear Algebra and its Applications, Vol. 466, arXiv:1401.7084
- Richard P. Brent, Judy-anne H. Osborn, Warren D. Smith (2016). Lower bounds on maximal determinants of binary matrices via the probabilistic method. arXiv:1402.6817
- Richard P. Brent, Judy-anne H. Osborn, Warren D. Smith (2016). Probabilistic lower bounds on maximal determinants of binary matrices. Australasian Journal of Combinatorics, Vol. 66, arXiv:1501.06235
Forum Posts
2018
- Re: Low draw rate in training games/data by Warren D. Smith, LCZero Forum, April 14, 2018
- use multiple neural nets? by Warren D. Smith, LCZero Forum, December 25, 2018 » Leela Chess Zero
2019
- "boosting" endgames in leela training? Simple change to learning process proposed: "forked" training games by Warren D. Smith, LCZero Forum, January 03, 2019 » Leela Chess Zero
- Michael Larabel benches lc0 on various GPUs by Warren D. Smith, LCZero Forum, January 14, 2019 » Lc0, GPU [16]
- TCEC 15 superfinal by Warren D. Smith, FishCooking, May 15, 2019 » TCEC Season 15 Sufi
- zugzwang suggestion by Warren D. Smith, FishCooking, September 15, 2019
- high dimensional optimization by Warren D. Smith, FishCooking, December 27, 2019 [17]
2020
- underpromoting is worth how many elo? by Warren D. Smith, FishCooking, March 08, 2020 » Promotions
- tcec 17 superfinal by Warren D. Smith, LCZero Forum, April 08, 2020 » TCEC Season 17 Sufi
- Tcec season 18 by Warren D. Smith, LCZero Forum, June 14, 2020 » TCEC Season 18
- Tcec season 18 by Warren D. Smith, FishCooking, June 14, 2020
- Re: Tcec season 18 by Warren D. Smith, FishCooking, June 28, 2020 » Pawn Center, TCEC Season 18 Sufi Game 63 10... c4 [18]
- stockfishNNUE vs others (TCEC 18 bonus) by Warren D. Smith, FishCooking, July 14, 2020
2021
- KataGo by Warren D. Smith, LCZero Forum, March 16, 2021
- Re: Idea: use range (evalMin - evalMax) for position evaluation by Warren D. Smith, LCZero Forum, May 29, 2021 [19]
External Links
- The Future of Computers, AI (artificial intelligence), etc -- aka, You're gonna die, sucker by Warren D. Smith, March 07, 2013
- The Mathematics Genealogy Project - Warren Smith
- RangeVoting.org - Center for Range Voting
- Resume of Warren D. Smith
References
- ↑ Center for Range Voting - front page
- ↑ The Mathematics Genealogy Project - Warren Smith
- ↑ Kevin J. Lang, Warren D. Smith (1993). A Test Suite for Chess Programs. ps, ChessTest2.tar.Z
- ↑ Eric B. Baum, Warren D. Smith (1995). Best Play for Imperfect Players and Game Tree Search. Part 1 - Theory, with pseudocode appendix by Charles Garrett, pdf
- ↑ Re: Interesting ideas by Karlo Bala Jr., CCC, September 09, 2015
- ↑ Yan Radovilsky, Solomon Eyal Shimony (2004). Generalized Model for Rational Game Tree Search. pdf
- ↑ Smith notation (Wayback Machine)
- ↑ dblp: Warren D. Smith
- ↑ Online list of Warren D. Smith's works
- ↑ Mesh generation from Wikipedia
- ↑ Steiner tree problem from Wikipedia
- ↑ Euclidean space from Wikipedia
- ↑ Re: Idea: use range (evalMin - evalMax) for position evaluation by Álvaro Begué, LCZero Forum, May 28, 2021
- ↑ Church–Turing thesis from Wikipedia
- ↑ Advanced Encryption Standard from Wikipedia
- ↑ Phoronix Test Suite from Wikipedia
- ↑ Yann Dauphin, Razvan Pascanu, Caglar Gulcehre, Kyunghyun Cho, Surya Ganguli, Yoshua Bengio (2014). Identifying and attacking the saddle point problem in high-dimensional non-convex optimization. arXiv:1406.2572
- ↑ Andrew Soltis (1976, 1995, 2013). Pawn Structure Chess. Tartan Books, 1995 McKay, 2013 Batsford Chess
- ↑ Eric B. Baum, Warren D. Smith (1999). Propagating Distributions Up Directed Acyclic Graphs. Neural Computation, Vol. 11, No. 1
