David Malec

About me

I am currently a postdoc at the University of Maryland Institute for Advanced Computer Studies, working with Prof. MohammadTaghi Hajiaghayi.

My PhD thesis was on approximations in Bayesian mechanism design for multi-parameter settings.

I completed my PhD work in the Computer Sciences department at UW-Madison; my advisor was Prof. Shuchi Chawla.

I am mainly focused on topics within algorithmic game theory and approximation algorithms.

While at UW-Madison I was involved in coaching the ICPC team.

This semester (Spring '14) I am teaching CMSC 451: Design an Analysis of Algorithms in the Computer Science department at UMD.

CMSC 451 Schedule
See the course homepage for up-to-date details.

Lectures:	MWF, 1:00-1:50pm, CSIC 1121
Office Hours:	M, 2:00-3:00pm, AVW3267

Publications

2014

How to Influence People with Partial Incentives.
With Erik Demaine, MohammadTaghi Hajiaghayi, Hamid Mahini, S. Raghavan, Anshul Sawant, and Morteza Zadimoghadam. To appear in WWW '14.

2013

Prior-Independent Mechanisms for Scheduling .
With Shuchi Chawla, Jason Hartline, and Balu Sivan, STOC '13 and arXiv:1305.0597.

2011

Bayesian Mechanism Design for Budget-Constrained Agents.
With Shuchi Chawla and Azarakhsh Malekian, EC '11 and arXiv:1103.6280.

2010

The power of randomness in Bayesian optimal mechanism design.
With Shuchi Chawla and Balu Sivan, EC'10 and arXiv:1002.3893. To appear in GEB.

Multi-parameter mechanism design and sequential posted pricing.
With Shuchi Chawla, Jason Hartline, and Balu Sivan, STOC'10 and arXiv:0907.2435.

Contact Info
email: dmalec at cs dot wisc dot edu
office: CS 4395
phone: 890-0130

Computer Sciences | UW Home

Feedback or content questions: send email to "dmalec" at the cs.wisc.edu server
Technical or accessibility issues: lab@cs.wisc.edu
Copyright © 2002, 2003 The Board of Regents of the University of Wisconsin System.