Kenneth W. Regan

Home * People * Kenneth W. Regan



Kenneth W. Regan (Ken Regan), an American chess player, mathematician, computer scientist and associate professor with tenure at Department Computer Science and Engineering, University at Buffalo, Amherst, New York. He defended his Ph.D. on the separation of complexity classes in 1986 at University of Oxford under Dominic Welsh. Beside computational complexity theory, his research interests include other fields of information theory and pure mathematics. Kenneth W. Regan holds the title of a Chess International Master with a rating of 2372.

=Selected Publications=

1980 ...

 * Kenneth W. Regan (1983). Arithmetical degrees of index sets for complexity classes. Logic and Machines
 * Kenneth W. Regan (1986). On the separation of complexity classes. Ph.D. thesis, University of Oxford, advisor Dominic Welsh

1990 ...

 * Kenneth W. Regan (1992). Minimum-Complexity Pairing Functions. Journal of Computer and System Sciences, Vol. 45, No. 3
 * Kenneth W. Regan (1993). On the Difference Between Turing Machine Time and Random-Access Machine Time. ICCI 93
 * Irina Krush, Kenneth W. Regan (1999). The Greatest Game in the History of Chess. A Special Report by Irina Krush, Official MSN Game Analyst, part 2, part 3 with Paul Hodges

2000 ...

 * Denis Xavier Charles, Kenneth W. Regan (2004). On arithmetical formulas whose Jacobians are Groebner Bases. Journal of Symbolic Logic, pdf
 * Giuseppe Di Fatta, Guy Haworth, Kenneth W. Regan (2009). Skill Rating by Bayesian Inference. CIDM 2009, pdf

2010 ...

 * Eric Allender, Michael C. Loui, Kenneth W. Regan (2010). Complexity Classes. Algorithms and Theory of Computation Handbook, pdf
 * Guy Haworth, Kenneth W. Regan, Giuseppe Di Fatta (2010). Performance and Prediction: Bayesian Modelling of Fallible Choice in Chess. Advances in Computer Games 12, pdf
 * Kenneth W. Regan, Guy Haworth (2011). Intrinsic Chess Ratings. AAAI 2011, pdf, slides as pdf
 * Kenneth W. Regan, Bartłomiej Macieja, Guy Haworth (2011). Understanding Distributions of Chess Performances. Advances in Computer Games 13, pdf
 * Kenneth W. Regan, Tamal T. Biswas (2013). Psychometric modeling of decision making via game play. CIG 2013, slides as pdf
 * Kenneth W. Regan, Tamal T. Biswas, Jason Zhou (2014). Human and Computer Preferences at Chess. pdf

2015 ...

 * Tamal T. Biswas, Kenneth W. Regan (2015). Quantifying Depth and Complexity of Thinking and Knowledge. ICAART 2015, pdf
 * Guy Haworth, Tamal T. Biswas, Kenneth W. Regan (2015). A Comparative Review of Skill Assessment: Performance, Prediction and Profiling. Advances in Computer Games 14
 * Tamal T. Biswas, Kenneth W. Regan (2015). Measuring Level-K Reasoning, Satisficing, and Human Error in Game-Play Data. IEEE ICMLA 2015, pdf preprint
 * Tamal T. Biswas, Kenneth W. Regan (2015). Approximation of function evaluation over sequence arguments via specialized data structures. Theoretical Computer Science, Vol. 607

=Forum & Blog Posts=

2008

 * Computational Complexity: Bobby Fischer (Guest Post by Ken Regan), January 18, 2008

2010 ...

 * Poker and Cantor’s Proof by Ken Regan, Gödel’s Lost Letter and P=NP, October 29, 2011
 * A Neat Result About The Simplex Algorithm by Ken Regan, Gödel’s Lost Letter and P=NP, November 22, 2011
 * The Higgs Confidence Game by Ken Regan, Gödel’s Lost Letter and P=NP, December 13, 2011
 * Predictions For 2012 by Ken Regan, Gödel’s Lost Letter and P=NP, January 3, 2012
 * The New Chess World Champion by Ken Regan, Gödel's Lost Letter and P=NP, December 28, 2014 » Larry Kaufman, TCEC Season 7, Komodo

2015 ...

 * A Computer Chess Analysis Interchange Format by Dick Lipton and Ken Regan, Gödel's Lost Letter and P=NP, January 20, 2015 » Steven Edwards
 * Depth of Satisficing by Ken Regan, Gödel's Lost Letter and P=NP, October 06, 2015 » Depth, Match Statistics, Pawn Advantage, Win Percentage, and Elo, Stockfish, Komodo
 * Thanks for Additivity by Ken Regan, Gödel's Lost Letter and P=NP, November 27, 2015 » TCEC Season 8
 * A Chess Firewall at Zero? by Ken Regan, Gödel's Lost Letter and P=NP, January 21, 2016
 * When Data Serves Turkey by Ken Regan, Gödel's Lost Letter and P=NP, November 30, 2016
 * Magnus and the Turkey Grinder by Ken Regan, Gödel's Lost Letter and P=NP, December 08, 2016 » Match Statistics, Pawn Advantage, Win Percentage, and Elo
 * Stopped Watches and Data Analytics by Ken Regan, Gödel's Lost Letter and P=NP, May 23, 2017
 * Re: "Intrinsic Chess Ratings" by Regan, Haworth -- by Kenneth Regan, CCC, November 20, 2017 » Who is the Master?

=External Links=
 * UB CSE Department: Kenneth W. Regan
 * Measuring Fidelity to a Computer Agent
 * Kenneth W. Regan's Chess Page
 * Kasparov Versus the World: The Great Internet Match
 * Computer Chess - Hash Collisions in Chess Engines, and What They May Mean... by Kenneth W. Regan » Transposition Table


 * Kenneth W. Regan - UB Computer Science and Engineering
 * Gödel's Lost Letter and P=NP by Dick Lipton and Ken Regan
 * Kenneth Regan - The Mathematics Genealogy Project
 * Regan, Kenneth FIDE Chess Profile
 * The chess games of Kenneth Regan from chessgames.com
 * Buffalo Niagara Chess Corner: Kenneth W. Regan, International Master is 2010 Mayor's Cup Masters Champion
 * Buffalo Niagara Chess Corner: UNDEFEATED KENNETH W. REGAN, Ph.D, WINS!
 * The United States Chess Federation - How To Catch A Chess Cheater: Ken Regan Finds Moves Out Of Mind by Howard Goldowsky, June 1, 2014

=References= Up one level