Computer Science Information Technology

John P Dickerson

Address: DepartmentofComputerScience

CarnegieMellonUniversity

Curriculum Vitae

Pittsburgh,PA15213.

Email: *********@**.***.***

WWW: cs.cmu.edu/ dickerson

April2012

Education

2015 Ph.D. Carnegie Mellon University Computer Science (expected)

2013 M.Sc. Carnegie Mellon University Computer Science (expected)

2008 B.Sc. University of Maryland Computer Science

2008 B.Sc. University of Maryland Mathematics

Areas of Expertise

Multi-agent systems, stochastic optimization, computational economics, mechanism design,

kidney

exchange, policy and information technology

Work Experience

2010PresentCMU Agent-Mediated Electronic Marketplaces Lab (AMEM)

20082012UMD Laboratory for Computational Cultural Dynamics (LCCD

)

20072008UMD Graphics and Visual Informatics Lab (GVIL

)

2006UMD Center for Advanced Transportation Technologies (CATTLab)

2005 IBM Global Contract Preparation System (GCPS)

20032004 NSA Bioinformatics and security R&D,cleared TS/SCI

Selected Projects

2011+: Automated Abstraction in Advertising

Can we use automated abstraction to deal with channel explosion in online and television

advertis-

ing markets? I m exploring the tradeoffs between optimality and tractability in the

context of ab-

straction in LPs and MIPs. I am applying these techniques to both the static case, where

bidders

submit bids independently and the market is cleared once, and the dynamic case, where

bidders bid

asynchronously and bids can be accepted or rejected in an online fashion.

Relevant Publications: [13]

2011+: Social Networking and Gorillas

Given 50 years of data, I am studying how the social hierarchies of gorilla groups evolve

over time.

Relevant Publications: Check back in summer 2012! Joint work with Dian Fossey Gorilla

Fund.

2010+: Kidney Exchange

I am the lead graduate student (on the computational side) for the national kidney

exchange, a mas-

sive donation program where needy patients can swap incompatible donors to receive life-

saving

kidneys. By early 2012, we had over 100 participating hospitals in the exchange! Kidney

exchange

is a type of barter exchange, and presents many problems in (in)tractable optimization

and mech-

anism design. I m now working on dynamic kidney exchange, where the matching algorithm

must

take into account possible futures when matching in the now. This is an experimentally

intractable

stochastic optimization problem that, when solved, will increase the efficacy of fielded

exchanges.

Media Coverage: The first nationwide kidney exchange took place in Nov. 2010, and was

coveredby the?International Business Times. See the CMU press releases in

November.DecemberRelevant Publications: [1,,]

2009 2012: IED Cache Detection

The Spatial-Cultural Abductive Reasoning Engine (SCARE) is a project I helped develop

that ana-

lyzes patterns of improvised explosive device (IED) attacks in a war zone. The final

product is cur-

rently being tested in Afghanistan.

1

Curriculum Vitae

: John P Dickerson

2

MediaCoverage Nature,Popular Science,The Baltimore Sun, and many others covered SCARE.

See

the articles inPopular Science(link) andThe Baltimore Sun(link). TheNaturearticle is

here.

RelevantPublications:[8,]11

2007 2010: VirtualWorlds&NationalSecurity

Science,Scientific American,The Register,R&D Magazine, and many others covered my work on

how

virtual worlds can be used to help policy and defense analysts. See my paper

inScience(link), my

interview inScientific American(link), or coverage in the satirical magazineThe

RegisterD(link).RelevantPublications:[3,,4 12

Publications

Conferencepapers

1. Dickerson, JP, AD Procaccia, and T Sandholm (2012). Dynamic Matching via Weighted

Myopia with Ap-

plication to Kidney Exchange. In:National Conference on Artificial Intelligence (AAAI).

2. (2012). Optimizing Kidney Exchange with Transplant Chains: Theory and Reality.

In:International

Conference on Autonomous Agents and Multi-Agent Systems (AAMAS).

3. Dickerson, JP, A Mannes, and V Subrahmanian (2011). Dealing with Lashkar-e-Taiba: A

Multi-Player

Game-Theoretic Perspective. In:International Symposium on Open Source Intelligence and

Web Mining (OS-

INT).

4. Dickerson, JP, GI Simari, V Subrahmanian, and S Kraus (2010). A Graph-Theoretic

Approach to Protect

Static and Moving Targets from Adversaries. In:International Conference on Autonomous

Agents and Multi-

Agent Systems (AAMAS).

5. Simari, GI, JP Dickerson, and V Subrahmanian (2010). Cost-based Query Answering in

Action Probabilistic

Logic Programs. In:International Conference on Scalable Uncertainty Management (SUM).

6. Dickerson, JP, MV Martinez, D Reforgiato, and V Subrahmanian (2008). CIG: Cultural

Islands and Games.

In:International Conference on Computational Cultural Dynamics (ICCCD).

: John P Dickerson

3

2012 Teaching Asst. CMU 15-780 Graduate Artificial Intelligence Hebert & Procaccia

2008 Teaching Asst. UMD CMSC311 Computer Organization Hugue

2007 Teaching Asst. UMD CMSC311 Computer Organization Hugue

2007 Teaching Asst. UMD CMSC330 Organization of Prog. Languages Herman

2006 Teaching Asst. UMD CMSC212 Intro to Low-Level Programming Herman

In 2007, I was Undergraduate TA of the Year at UMD s Computer Science Deptartment.

Community

Conferences&Journals

2012 Reviewer EC, AAMAS

Service

2012 Present CMU President of Dec/5 (SCS graduate student organization)

2012 CMU Visit Weekend planning committee

2011 Present CMU Artificial Intelligence Reading Group (AIRG) planning

2011 CMU SCS Coke machine co-captain

GraduateCoursework

CMU S2012 15-812 Semantics of Programming Languages S. Brookes

CMU F2011 15-744 Computer Networks P. Steenkiste

CMU F2011 15-892 Foundations of Electronic Marketplaces T. Sandholm

CMU S2011 15-780 Graduate Artificial Intelligence G. Gordon & T. Sandholm

CMU S2011 15-859 Mathematical Games D. Sleator & A. Frieze

CMU F2010

UMD S2009 CMSC828E Scientific Computing on GPUs R. Duraiswami

UMD F2008 CMSC740 Advanced Computer Graphics A. Varshney

Programming&Technology

Languages Fluent

Java, C++, C, Ruby

Languages Experienced

A

Python, Matlab, LTX2e, ActionScript, Flex, HTML4+, CSS2+, XML, HAML, YAML

E

Frameworks

Sinatra, Play, Java EE (Servlets on Tomcat or GlassFish), Git, SVN, qsub

I ve also extensively used Blacklight, a 4096-core NUMA supercomputer at the Pittsburgh

Supercomputing

Center, as well as a 1404-core, 116-node cluster at UMD, and a 21-node Nvidia Tesla

cluster at UMD.

Environments&SoftwareSuites

Emacs, Eclipse, NetBeans, Visual Studio, 3d Studio Max, Adobe Creative Suite, Gimp

Curriculum Vitae: John P Dickerson

4

References

Tuomas Sandholm, Ph.D. V.S. Subrahmanian, Ph.D. Amitabh Varshney, Ph.D.

Professor, Computer Science Professor, Computer Science Director, UMIACS

Carnegie Mellon University University of Maryland University of Maryland

Pittsburgh, PA 15213 College Park, MD 20742 College Park, MD 20742

Sarit Kraus, Ph.D. Ariel Procaccia, Ph.D.

Professor, Computer Science Asst. Professor, Computer Science

Bar-Ilan University Carnegie Mellon University

Ramat Gan, Israel Pittsburgh, PA 15213

Extra academic and personal references available upon request!

Last updated: April 2012

dickerson.john.p.cv.pdf

Contact this candidate