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 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 auctions with multiple goods and scheduling policies for large-scale computational 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. (slides).
Dror G. Feitelson and Ahuva Mu'alem. In MISTA-03

Truthful Approximation Mechanisms for Restricted Combinatorial Auctions. (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.
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. (slides)
by 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). 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. In GRID-08.
A short version appeared in AAMAS-08



Misc:

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:

Gamography: Games, Arenas, Rituals.