I am a Professor in the Department of Computer Science at the University of Kentucky.

My research papers by topic.
My research papers by date.

This spring, I am offering CS 575, Theory of Computing

My office hours are TBA in 309 Marksbury Building. My phone number there is 859-257-4245. You're more likely to reach me by email.

My schedule for Spring '12

The Comparative Decision Making Studies homepage (it's still under development); AI Lab Wiki and a few of the guys from the lab.

My research interests include decision making under uncertainty; automation of information elicitation; preference elicitation, representation, and aggregation; computational learning theory, and computational complexity. Note the heavy concentration on decision making!

Article about women in CS with numbers that I'm not sure I believe.

I co-organized the NSF-sponsored Broader Impacts for Research and Discovery Summit June 21--23, 2010. Related media (slides, video, text) will be available at that link. I co-organized a special track on computational social choice for ISAIM '12, the first Comparative Decision Making Studies Conference in '11, the IJCAI Doctoral Consortium in '11, the UAI Workshop on Bayesian Applications in '07, and the AAAI Workshop on Preference Handling in AI in '07. I co-edited a special issue of the International Journal of Approximate Reasoning based on the UAI workshop; I also co-edited a special issue of AI Magazine on preferences (the Winter '08-09 issue). I've been on the program committees for NMR '10; ICAPS '09; ADT '09; UAI '11, '07, '06, 05; AAAI '11, '10, '05, '06; the ECAI '10, VLDB '07, AAAI '07, ECAI '06, and IJCAI '05 Workshops on Preferences, plus various workshops and earlier conference PCs. I am taking a semester off from program committees in Spring '12.

I was the PI on an ITR grant on Decision Making Under Uncertainty with Constraints. This is a multi-disciplinary, multi-professor project that applies decision-making analysis and software to academic advising and Kentucky Welfare to Work. The grant ended Summer '09.

I am involved with the new Cognitive Science program here at UK. There is an undergraduate minor and a graduate certificate available.

A calendar of upcoming religious holidays.


I spent the academic year '06-'07 on sabbatical. I visited Bob Sloan at the University of Illinois-Chicago, Michael Littman and Eric Allender at Rutgers University, and then the Cork Center for Constraint Computation, in Ireland; friends in England; Joerg Rothe in Duesseldorf, Germany; Linda van der Gaag in Utrecht, Netherlands; Martin Mundhenk, Jena, Germany; Patrice Perny, Paris, France. I have posted many pictures from my travels.


My paper, ``The Computational Complexity of Probabilistic Plan Existence and Evaluation," M. Littman, J. Goldsmith, and M. Mundhenk, The Journal of AI Research, volume 9, pages 1--36, 1998, received honorable mention for the The Annual IJCAI-JAIR Best Paper Prize

In February 1998, I was awarded the American Association for the Advancement of Science (junior) mentoring award, in recognition of the support I have given to people in categories underrepresented in science: women, people of color, people with learning disabilities and physical handicaps, and people choosing alternative lifestyles. It was very nice to get official recognition of my ongoing mentoring work.


I dance with Squash Beetle Morris, I bicycle, and I contra dance. I also call contra dances, which means I teach the dances, and then prompt the dancers as they dance. The local dances in Lexington are at ArtsPlace at N. Mill and Church Streets; beginners should show up around 7:30 for the beginners' workshop. No partner or experience needed. The music is always live.


Students

PhD students

Joshua Guerin

Nicholas Mattei

Radu Paul Mihail

Matthew Spradling

MS students

Daniel Michler

Undergrad RAs

Tom Dodson

Josiah Hanna

Libby Knouse

Former Students and Postdocs

Art Hall III, MS 2011

Robert Crawford, BSE 2011

Liangrong Yi, PhD 2010

Krol Kevin Mathias, PhD 2008

Peng Dai, MS 2008

Derek Williams, MS 2005ish

Kiran Bhuma, MS

Stephen Christensen

Lucas Cockerham, MS

Jignesh Doshi, MS

Christopher Lusena, PhD

Tong Li, MS

James Royalty

Shelia Sittinger, MS

Christopher Wells, BS

Wenzhong Zhao, PhD

Postdocs

Martin Mundhenk

Stephen Bloch


Links

On plastic bags

WEB pages for Discrete Mathematics and Theoretical Computer Science

Citeseer, a great research tool.

NP-optimization problems

Klein Bottles

An amusing article about my late grandmother, may she rest in peace.


Comics

Dilbert


Personal Stuff




Citizens ruled by fear are citizens primed for manipulation. We cannot allow the very real threats to our safety to rule our lives. We must live and act based on our deepest convictions.




As the US war machine continues to grind, as people the world over continue killing each other in the name of peace or justice, it is difficult for tree huggers and peaceniks to maintain their equilibrium. The work of trying to change the world is difficult and tiring, but we must, must allow ourselves time to stop and breathe, time to play and dance, as well as to mourn. Or else, what are we working for?