Matthew+L.+Ginsberg

an American computer scientist, mathematician, games and Bridge programmer, Ph.D. in mathematics from [|University of Oxford] in 1980 at the age of 24, and researcher and professor at Stanford University and [|University of Oregon]. In 1992, at University of Oregon, Ginsberg founded //The Computational Intelligence Research Laboratory// (CIRL), and since 1998 he is [|CEO] of //On Time Systems//, an advanced-technology company specializing in software for optimization of complex industrial problems. His research interests include the fields of artificial intelligence and [|optimization mathematics] with focus on [|constraint satisfaction] and search. || toc =Essentials of AI= While affiliated with Stanford University in the early 90s, Matthew Ginsberg authored //Essentials of Artificial Intelligence// offering introductory AI courses at the [|graduate] and [|undergraduate] levels.
 * Home * People * Matthew L. Ginsberg**
 * [[image:Matthew_Ginsberg.jpg link="http://www.lybrary.com/matthew-ginsberg-m-243.html"]] ||~ || **Matthew L. Ginsberg**,
 * Matthew L. Ginsberg ||~ ||^ ||

=Games=

GIB
Ginsberg's Intelligent Bridgeplayer **GIB** was the world's first expert-level [|bridge-playing program], performfing a [|double-dummy partition search]. GIB was [|World Computer-Bridge Champion] in 1998 and 1999. 

Dr.Fill
Matthew Ginsberg is further author of the American-style [|crossword puzzle] solver [|Dr.Fill], which works by converting a crossword to a weighted [|constraint satisfaction problem] and then attempting to maximize the probability that the fill is correct.

=See also=
 * Proverb by Michael L. Littman et al.

=Selected Publications=

1986 ...

 * Matthew L. Ginsberg (**1986**). //Multi-Valued Logics//. AAAI 1986
 * Matthew L. Ginsberg (**1988**). //A Circumscriptive Theorem Prover//. AAAI 1988

1990 ...

 * Matthew L. Ginsberg, [|William D. Harvey] (**1990**). //Iterative Broadening//. AAAI 1990
 * Matthew L. Ginsberg (**1991**). //Marvin Minsky, The Society of Mind//. [|Artificial Intelligence], Vol. 48 » Marvin Minsky
 * Matthew L. Ginsberg (**1993**). //[|Dynamic Backtracking]//. [|JAIR Vol. 1] » Backtracking
 * Matthew L. Ginsberg (**1993**). //[|Essentials of artificial intelligence]//. [|Morgan Kaufmann Publishers], ISBN13: 9781558602212
 * Matthew L. Ginsberg, David McAllester (**1994**). //GSAT and Dynamic Backtracking//. [|KR 1994] » Backtracking
 * [|William D. Harvey], Matthew L. Ginsberg (**1994**). //Limited Discrepancy Search//. [|IJCAI, Vol. 1]
 * Matthew L. Ginsberg (**1996**). //Partition Search//. [|AAAI/IAAI, Vol. 1 1996]
 * Matthew L. Ginsberg (**1999**). //GIB: Steps Toward an Expert-Level Bridge-Playing Program//. [|IJCAI 1999]

2000 ...

 * Matthew L. Ginsberg, Alan Jaffray (**2002**). //Alpha-Beta Pruning Under Partial Orders//. in Richard J. Nowakowski (ed.) //[|More Games of No Chance]//. [|Cambridge University Press], [|pdf]
 * Matthew L. Ginsberg (**2007**). //Of Mousetraps and Men: A Cautionary Tale//. [|CP 2007: 2]

2010 ...

 * Matthew L. Ginsberg (**2011**). //GIB: Imperfect Information in a Computationally Challenging Game//. [|CoRR June 2011]
 * Matthew L. Ginsberg (**2011**). //[|Dr.Fill: Crosswords and an Implemented Solver for Singly Weighted CSPs]//. [|JAIR Vol. 42]
 * Matthew L. Ginsberg (**2012**). //The Crossword Solver DR.FILL//. ICGA Journal, Vol. 35, No. 2

=External Links=
 * [|Matthew L. Ginsberg]
 * [|The Mathematics Genealogy Project - Matthew Ginsberg]
 * [|Matthew L. Ginsberg] at [|lybrary.com]
 * [|ACBL/WBF World Computer-Bridge Championship]

=References= =What links here?= include page="Matthew L. Ginsberg" component="backlinks" limit="40"
 * Up one level**