Publications

Found 44 results

Filters: author is Mahdian  [Clear All Filters]
2008
Charity Auctions on Social Networks Ghosh, A.; Mahdian, M. , 19th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), (2008) Abstract
Externalities in Online Advertising Ghosh, A.; Mahdian, M. , 17th International World Wide Web Conference (WWW), (2008) Abstract
Influence and Correlation in Social Networks Anagnostopoulos, A.; Kumar, R.; Mahdian, M. , 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD), (2008) Abstract
2007
Balloon Popping With Applications to Ascending Auctions Immorlica, N.; Karlin, A.; Mahdian, M.; Talwar, K. , Proceedings of the 48th IEEE Symposium on Foundations of Computer Science (FOCS), (2007)
Cost Sharing Jain, K.; , M.M. , Algorithmic Game Theory, p.385--410, (2007)
Dynamics of bid optimization in online advertisement auctions. Borgs, C.; Chayes, J.T.; Immorlica, N.; Jain, K.; Etesami, O.; Mahdian, M. , WWW, p.531-540, (2007)
Deterministic Decentralized Search in Random Graphs Arcaute, E.; Chen, N.; Kumar, R.; Liben-Nowell, D.; Mahdian, M.; Nazerzadeh, H.; Xu, Y. , Proceedings of the 5th Workshop on Algorithms and Models for the Web-Graph (WAW), (2007)
Mechanism Design on Trust Networks Ghosh, A.; Mahdian, M.; Pennock, D.M.; Reeves, D.M.; Fugger, R. , 3rd international Workshop on Internet and Network Economics (WINE), (2007) Abstract
Pay-per-action model for online advertising Mahdian, M.; Tomak, K. , Proceedings of the 3rd international Workshop on Internet and Network Economics (WINE), (2007)
Stochastic Kronecker Graphs Mahdian, M.; Xu, Y. , Proceedings of the 5th Workshop on Algorithms and Models for the Web-Graph (WAW), (2007)
Allocating online advertisement space with unreliable estimates. Mahdian, M.; Nazerzadeh, H.; Saberi, A. , ACM Conference on Electronic Commerce, p.288-294, (2007)
Robust Combinatorial Optimization with Exponential Scenarios. Feige, U.; Jain, K.; Mahdian, M.; Mirrokni, V.S. , IPCO, p.439-453, (2007)
The role of compatibility in the diffusion of technologies through social networks. Immorlica, N.; Kleinberg, J.M.; Mahdian, M.; Wexler, T. , ACM Conference on Electronic Commerce, p.75-83, (2007)
2006
Forced Orientation of graphs Farzad, B.; Mahdian, M.; Mahmoodian, E.S.; Saberi, A.; Sadri, B. , Bulletin of Iranian Mathematical Society, April, Volume 32, Number 1, p.79--89, (2006)
Approximation Algorithms for Metric Facility Location Problems. Mahdian, M.; Ye, Y.; Zhang, J. , SIAM J. Comput., Volume 36, Number 2, p.411-432, (2006)
Comparing Partial Rankings Fagin, R.; Kumar, R.; Mahdian, M.; Sivakumar, D.; Vee, E. , SIAM Journal on Discrete Mathematics (SIDMA), Volume 20, Number 3, p.628-648, (2006)
Finding small balanced separators. Feige, U.; Mahdian, M. , STOC, p.375-384, (2006)
Game-Theoretic Aspects of Designing Hyperlink Structures. Immorlica, N.; Jain, K.; Mahdian, M. , WINE, p.150-161, (2006)
Multi-unit auctions with unknown supply. Mahdian, M.; Saberi, A. , ACM Conference on Electronic Commerce, p.243-249, (2006)
Random popular matchings. Mahdian, M. , ACM Conference on Electronic Commerce, p.238-242, (2006)
Secure Overlay Network Design. Li, L.(.; Mahdian, M.; Mirrokni, V.S. , AAIM, p.354-366, (2006)
Secretary Problems with Competing Employers. Immorlica, N.; Kleinberg, R.D.; Mahdian, M. , WINE, p.389-400, (2006)
2005
Minimizing makespan in no-wait job shops Bansal, N.; Mahdian, M.; Sviridenko, M. , Mathematics of Operations Research, November, Volume 30, Number 4, p.817--831, (2005)
Cycle Cover with Short Cycles. Immorlica, N.; Mahdian, M.; Mirrokni, V.S. , STACS, p.641-653, (2005)
Click Fraud Resistant Methods for Learning Click-Through Rates. Immorlica, N.; Jain, K.; Mahdian, M.; Talwar, K. , WINE, p.34-45, (2005)