Computer Science Management

Nisarg Shah

http://www.cs.cmu.edu/ nkshah

Carnegie Mellon University Email: ******@**.***.***

Research Interest Fair Division, Computational Mechanism Design, Computational Game Theory, Multiagent Sys-

tems, Computational Social Choice.

Education Carnegie Mellon University Aug 2011 - Present

PhD Student in Computer Science Department Advisor: Ariel Procaccia

Indian Institute of Technology Bombay, India Jul 2007 - Apr 2011

Bachelor of Technology in Computer Science with Honors and Minor Degree in Management

GPA: 9.94/10.00

List of Y. Bachrach, I. Kash, N. Shah. Agent Failures in Totally Balanced Games and Convex Games.

Conference To appear in the proceedings of 8th Workshop on Internet & Network Economics (WINE), 2012.

Publications

D. C. Parkes, A. D. Procaccia, N. Shah. Beyond dominant resource fairness: extensions, limita-

tions, and indivisibilities. Proceedings of 13th ACM Conference on Electronic Commerce (EC),

pages 808-825, 2012.

A. D. Procaccia, S. J. Reddi, N. Shah. A Maximum Likelihood Approach For Selecting Sets of

Alternatives. Proceedings of 28th Conference on Uncertainty in Arti cial Intelligence (UAI),

pages 695-704, 2012.

M. Joglekar, N. Shah, A. Diwan. Balanced Group Labeled Graphs. Discrete Mathematics. Vol-

ume 312(9), pages 1542-1549, 2012.

K. Chatterjee, M. Henzinger, M. Joglekar, N. Shah. Average Case Analysis of the Classical

Algorithm for Markov Decision Processes with B chi Objectives. To appear in the proceedings

u

of 32nd Conference on Foundations of Software Technology and Theoretical Computer Science

(FSTTCS), 2012.

K. Chatterjee, M. Henzinger, M. Joglekar, N. Shah. Symbolic Algorithms for Qualitative Anal-

ysis of Markov Decision Processes with B chi Objectives. Proceedings of 23rd International

u

Conference on Computer Aided Veri cation (CAV), pages 260-276, 2011.

List of Y. Bachrach, N. Shah. Max Games. To be submitted to International Conference on Au-

Manuscripts tonomous Agents and Multiagent Systems (AAMAS), 2012.

A. D. Procaccia, I. Kash, N. Shah. Dynamic Fair Division: A Resource Allocation Perspective.

To be submitted to International Conference on Autonomous Agents and Multiagent Systems

(AAMAS), 2012.

Academic President s Gold Medalist 2011

Excellence

Secured rst rank among a batch of 600 students at graduation at IIT Bombay.

Achieved a perfect Semester Performance Index (GPA) of 10.0/10.0 in 7 out of 8 semesters.

Indian National Mathematics Olympiad 2007

Cleared the national mathematics olympiad and attended one month of intensive mathe-

matics training camp at Homi Bhabha Centre for Science Education, TIFR.

Attended a four year Nurture Program equivalent to M.Sc. Mathematics organized by

National Board of Higher Mathematics at ISI Bangalore (2007-2011).

ACM ICPC Programming Contest 2009

Secured seventh rank in onsite round of ACM ICPC Regional Programming Contest at

Amritapuri, India.

Contact this candidate