Computing the Nucleolus of Weighted Voting Games
(with Dmitrii Pasechnik), SODA'09,
available at arXiv
Overlapping Coalition Formation
(with Georgios Chalkiadakis, Vangelis Markakis,
and Nicholas R. Jennings), WINE'08
Coalition Structures in Weighted Voting Games
(with Georgios Chalkiadakis
and Nicholas R. Jennings), ECAI'08 (nominated for the best paper award)
(pdf)
Manipulating the Quota in Weighted Voting Games
(with Yoram Bachrach, Piotr Faliszewski, and Michael Zuckerman), AAAI'08
On the Dimensionality of Voting Games
(with Leslie Ann Goldberg, Paul Goldberg,
and Michael Wooldridge), AAAI'08
(pdf)
Divide and Conquer: False-Name Manipulations in Weighted Voting Games
(with Yoram Bachrach), AAMAS'08
(pdf)
A Tractable and Expressive Class of Marginal Contribution Nets and Its
Applications
(with Leslie Ann Goldberg, Paul Goldberg, and Michael Wooldridge),
AAMAS'08
(pdf)
Approximating Mixed Nash Equilibria using Smooth Fictitious Play
in Simultaneous Auctions
(with Enrico Gerding, Andrew Byde, Zinovi
Rabinovich, and Nick Jennings), AAMAS'08 (short paper)
(pdf)
Maximizing Revenue in Sequential Auctions (with Shaheen Fatima), WINE'07 (pdf)
Quantifying the Discord: Order Discrepancies in Message Sequence Charts
(with Blaise Genest, Doron Peled, and Paola Spoletini), ATVA'07
(pdf)
Computational Complexity of Weighted Threshold Games
(with Leslie Ann Goldberg, Paul W. Goldberg, and Michael Wooldridge), AAAI'07
(pdf)
On Commutativity Based Edge Lean Search
(with Dragan Bosnacki, Blaise Genest, and Doron Peled), ICALP'07 (Track A)
(ps)
Computing Good Nash Equilibria in Graphical Games
(with Leslie Ann Goldberg and Paul W. Goldberg), ACM EC'07,
available at arXiv
Frugality Ratios And Improved Truthful Mechanisms for
Vertex Cover
(with Leslie Ann Goldberg and Paul W. Goldberg), ACM EC'07,
available at arXiv
Detecting Races in Ensembles of Message Sequence Charts
(with Blaise Genest and Doron Peled), TACAS'07
(pdf)
Designing And Learning Optimal Finite Support Auctions,
SODA'07 (ps,
pdf)
(earlier version in
DIMACS Workshop on Computational Issues in Auction Design,
October 7 - 8, 2004)
Grey-Box Checking (with Blaise Genest, Doron Peled, and Hongyang Qu),
26th IFIP WG 6.1 International Conference on Formal Methods
for
Networked and Distributed Systems (FORTE'06)
(ps)
Nash Equilibria in Graphical Games on Trees Revisited
(with Leslie Ann Goldberg and Paul W. Goldberg),
7th ACM Conference on Electronic Commerce (ACM EC'06),
available at ECCC
Hybrid Voting Protocols and Hardness of Manipulation
(with Helger Lipmaa), ISAAC'05
(ps,
pdf)
(also in First Spain Italy Netherlands Meeting on Game Theory,
Maastricht, The Netherlands, June 24--26, 2005).
True Costs of Cheap Labor Are Hard To Measure:
Edge Deletion and VCG Payments in Graphs,
6th ACM Conference on Electronic Commerce (ACM EC'05),
2005
(ps,
pdf).
Small Coalitions Cannot Manipulate Voting (with Helger Lipmaa),
Proc. Financial Cryptography (FC'05), 2005
(ps,
pdf)
(the previous version of this paper appeared in
DIMACS Workshop on Electronic Voting -- Theory and Practice, May 26-27, 2004,
under the title "How Hard Is It To Manipulate Voting?").
Frugality in Path Auctions (with Amit Sahai and Ken Steiglitz),
Proc. 15th ACM-SIAM Symposium on Discrete Algorithms (SODA'04), 2004
(ps,
pdf).
Interleaving Cryptography and Mechanism Design:
the Case of Online Auctions (with Helger Lipmaa),
Proc. Financial Cryptography (FC'04), 2004,
available at ePrint.
A Unified Methodology for Constructing Public-Key Encryption
Schemes
Secure Against Adaptive Chosen-Ciphertext Attack
(with Amit Sahai),
available at ePrint.