Ahuva Mu'alem
Contact Information:
California Institute of Technology
Mail Code 136-93
Pasadena, CA 91125
Email: ahumu AT@ yahoo.com
My CV
My gallery >>
Currently, I am a post-doc fellow at the Social and Information Sciences Laboratory (SISL), Caltech.
Research Interests:
Theoretical study and simulation of algorithms and pricing
schemes in strategic environments,
especially problems arising in the design of resource allocation problems, auctions
with multiple goods and
scheduling policies for high-performance computing systems.
Research Papers:
Utilization, Predictability, Workloads, and User
Runtime Estimates in Scheduling the IBM SP2 with Backfilling (ps).
Dror G. Feitelson and Ahuva Mu'alem.
IEEE Trans. Parallel & Distributed Syst. 12(6),
pp. 529-543, Jun 2001.
Bicriteria Scheduling for Parallel Jobs (pdf). (slides).
Dror G. Feitelson and Ahuva Mu'alem.
In
MISTA-03
Truthful Approximation Mechanisms for Restricted
Combinatorial Auctions (pdf).
(ps),
(slides) ,
(poster).
Full version: ps / pdf.
Ahuva Mu'alem and Noam Nisan.
In
AAAI-02.
Games and Economic Behavior (GEB), vol 64, pp 612-631, 2008.
Towards a Characterization of Truthful Combinatorial Auctions (pdf).
Ron Lavi, Ahuva Mu'alem and Noam Nisan.
("monotonicity" slides)
("full" slides).
In FOCS-03
Weak Monotonicity characterizes deterministic dominant strategy
implementation (pdf).
S.Bikhchandani, S. Chatterji, R. Lavi, A. Mu'alem, N. Nisan, and A. Sen.
Some supporting material.
Econometrica, vol. 74(4), pp. 1109-1132, July 2006.
Two Simplified Proofs for Roberts' Theorem (pdf),
(slides)
Ron Lavi, Ahuva Mu'alem and Noam Nisan.
Social Choice and Welfare, vol. 32, pp. 407-423, 2009.
On Decentralized Incentive Compatible Mechanisms for
Partially Informed Environments (pdf),
(ps)
(slides).
Ahuva Mu'alem. In EC-05
Setting Lower Bounds on Truthfulness (pdf).
(slides)
Ahuva Mu'alem and
Michael Schapira. In
Soda-07.
Mechanism Design Over Discrete Domains (pdf).
Ahuva Mu'alem and Michael Schapira. In
EC-08.
(slides).
Also presented at the third world congress of the game theory society,
GAMES-08.
The Power of Preemption in Economic Online Markets (pdf).
Lior Amar, Ahuva Mu'alem and Jochen Stoesser. In
GECON-08,
LNCS
5206
On the Importance of Migration for Fairness in Online Grid Markets (pdf).
Lior Amar, Ahuva Mu'alem and Jochen Stoesser.
A short version appeared in
AAMAS-08
In GRID-08.
On Multi-Dimensional Envy-Free Mechanisms (pdf).
Ahuva Mu'alem.
In ADT-09.
Envy-Free Allocations for Budgeted Bidders (pdf).
David Kempe, Ahuva Mu'alem and Mahyar Salek.
A slightly more detailed older version can be found
here
In WINE-09.
The Effects of Untruthful Bids on User Utilities and Stability in Computing Markets (pdf),
.
Sergei Shudler, Lior Amar, Amnon Barak, and Ahuva Mu'alem.
In CCGRID-10.
More Slides:
Some Topics in Algorithmic Mechanism Design,
A talk given in CMI, Caltech, May 2009.
Slides: Part I,
Part II.
Thesis:
Incentives and Computation: Combinatorial
Auctions and Networks (pdf). PhD Thesis.
Links: