Search results for "Vahab S. Mirrokni"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
1	Gagan Goel, Vahab S. Mirrokni, Renato Paes Leme	Polyhedral Clinching Auctions and the Adwords Polytope	CoRR	2012	DBLP BibTeX RDF
1	Vahab S. Mirrokni, Nithum Thain, Adrian Vetta	On the Implications of Lookahead Search in Game Playing	CoRR	2012	DBLP BibTeX RDF
1	Vahab S. Mirrokni, Shayan Oveis Gharan, Morteza Zadimoghaddam	Simultaneous approximations for adversarial and stochastic online budgeted allocation.	SODA	2012	DBLP BibTeX RDF
1	MohammadAmin Fazli, Mohammad Ghodsi, Jafar Habibi, Pooya Jalaly Khalilabadi, Vahab S. Mirrokni, Sina Sadeghian Sadeghabad	On the Non-progressive Spread of Influence through Social Networks.	LATIN	2012	DBLP DOI BibTeX RDF
1	Rohit Khandekar, Guy Kortsarz, Vahab S. Mirrokni	Advantage of Overlapping Clusters for Minimizing Conductance.	LATIN	2012	DBLP DOI BibTeX RDF
1	Reid Andersen, David F. Gleich, Vahab S. Mirrokni	Overlapping clusters for distributed computation.	WSDM	2012	DBLP DOI BibTeX RDF
1	Gagan Goel, Vahab S. Mirrokni, Renato Paes Leme	Polyhedral clinching auctions and the adwords polytope.	STOC	2012	DBLP DOI BibTeX RDF
1	Martin Hoefer, Vahab S. Mirrokni, Heiko Röglin, Shang-Hua Teng	Competitive routing over time.	Theor. Comput. Sci.	2011	DBLP DOI BibTeX RDF
1	Mohammad Ghodsi, Hamid Mahini, Vahab S. Mirrokni, Morteza Zadimoghaddam	Permutation Betting Markets: Singleton Betting with Extra Information.	Algorithmica	2011	DBLP DOI BibTeX RDF
1	Guy Kortsarz, Vahab S. Mirrokni, Zeev Nutov, Elena Tsanko	Approximating Minimum-Power Degree and Connectivity Problems.	Algorithmica	2011	DBLP DOI BibTeX RDF
1	Santiago Balseiro, Jon Feldman, Vahab S. Mirrokni, S. Muthukrishnan	Yield Optimization of Display Advertising with Ad Exchange	CoRR	2011	DBLP BibTeX RDF
1	Heiner Ackermann, Paul W. Goldberg, Vahab S. Mirrokni, Heiko Röglin, Berthold Vöcking	Uncoordinated Two-Sided Matching Markets.	SIAM J. Comput.	2011	DBLP DOI BibTeX RDF
1	Uriel Feige, Vahab S. Mirrokni, Jan Vondrák	Maximizing Non-monotone Submodular Functions.	SIAM J. Comput.	2011	DBLP DOI BibTeX RDF
1	Bernhard Haeupler, Vahab S. Mirrokni, Morteza Zadimoghaddam	Online Stochastic Weighted Matching: Improved Approximation Algorithms.	WINE	2011	DBLP DOI BibTeX RDF
1	Ullas Gargi, Wenjun Lu, Vahab S. Mirrokni, Sangho Yoon	Large-Scale Community Detection on YouTube for Topic Discovery and Exploration.	ICWSM	2011	DBLP BibTeX RDF
1	Nima Haghpanah, Nicole Immorlica, Vahab S. Mirrokni, Kamesh Munagala	Optimal auctions with positive network externalities.	ACM Conference on Electronic Commerce	2011	DBLP DOI BibTeX RDF
1	Santiago Balseiro, Jon Feldman, Vahab S. Mirrokni, S. Muthukrishnan	Yield optimization of display advertising with ad exchange.	ACM Conference on Electronic Commerce	2011	DBLP DOI BibTeX RDF
1	Richard Cole, José R. Correa, Vasilis Gkatzelis, Vahab S. Mirrokni, Neil Olver	Inner product spaces for MinSum coordination mechanisms.	STOC	2011	DBLP DOI BibTeX RDF
1	Li (Erran) Li, Mohammad Mahdian, Vahab S. Mirrokni	Secure Overlay Network Design.	Algorithmica	2010	DBLP DOI BibTeX RDF
1	Christian Borgs, Jennifer T. Chayes, Nicole Immorlica, Adam Tauman Kalai, Vahab S. Mirrokni, Christos H. Papadimitriou	The myth of the Folk Theorem.	Games and Economic Behavior	2010	DBLP DOI BibTeX RDF
1	Jon Feldman, Monika Henzinger, Nitish Korula, Vahab S. Mirrokni, Clifford Stein	Online Stochastic Ad Allocation: Efficiency and Fairness	CoRR	2010	DBLP BibTeX RDF
1	Richard Cole, Vasilis Gkatzelis, Vahab S. Mirrokni	Coordination Mechanisms for Weighted Sum of Completion Times in Machine Scheduling	CoRR	2010	DBLP BibTeX RDF
1	Jon Lee, Vahab S. Mirrokni, Viswanath Nagarajan, Maxim Sviridenko	Maximizing Nonmonotone Submodular Functions under Matroid or Knapsack Constraints.	SIAM J. Discrete Math.	2010	DBLP DOI BibTeX RDF
1	Magnús M. Halldórsson, Joseph Y. Halpern, Erran L. Li, Vahab S. Mirrokni	On spectrum sharing games.	Distributed Computing	2010	DBLP DOI BibTeX RDF
1	Jon Feldman, Monika Henzinger, Nitish Korula, Vahab S. Mirrokni, Clifford Stein	Online Stochastic Packing Applied to Display Ad Allocation.	ESA	2010	DBLP DOI BibTeX RDF
1	Hessameddin Akhlaghpour, Mohammad Ghodsi, Nima Haghpanah, Vahab S. Mirrokni, Hamid Mahini, Afshin Nikzad	Optimal Iterative Pricing over Social Networks (Extended Abstract).	WINE	2010	DBLP DOI BibTeX RDF
1	Nima Anari, Shayan Ehsani, Mohammad Ghodsi, Nima Haghpanah, Nicole Immorlica, Hamid Mahini, Vahab S. Mirrokni	Equilibrium Pricing with Positive Externalities (Extended Abstract).	WINE	2010	DBLP DOI BibTeX RDF
1	Vahab S. Mirrokni, S. Muthukrishnan, Uri Nadav	Quasi-Proportional Mechanisms: Prior-Free Revenue Maximization.	LATIN	2010	DBLP DOI BibTeX RDF
1	Nikolay Archak, Vahab S. Mirrokni, S. Muthukrishnan	Mining advertiser-specific user behavior using adfactors.	WWW	2010	DBLP DOI BibTeX RDF	ad auctions, clickthrough rate, conversion rate, pagerank, sponsored search, online advertising, user behavior models
1	Nicole Immorlica, Vahab S. Mirrokni	Optimal marketing and pricing over social networks.	WWW	2010	DBLP DOI BibTeX RDF	social networks, influence, revenue maximization
1	Jon Feldman, Vahab S. Mirrokni, S. Muthukrishnan, Mallesh M. Pai	Auctions with intermediaries: extended abstract.	ACM Conference on Electronic Commerce	2010	DBLP DOI BibTeX RDF	ad exchanges, intermediaries, optimal auctions
1	Nicole Immorlica, Li (Erran) Li, Vahab S. Mirrokni, Andreas S. Schulz	Coordination mechanisms for selfish scheduling.	Theor. Comput. Sci.	2009	DBLP DOI BibTeX RDF
1	Vahab S. Mirrokni, Alexander Skopalik	On the complexity of Nash dynamics and Sink Equilibria	CoRR	2009	DBLP BibTeX RDF
1	Jon Lee, Vahab S. Mirrokni, Viswanath Nagarajan, Maxim Sviridenko	Non-monotone submodular maximization under matroid and knapsack constraints	CoRR	2009	DBLP BibTeX RDF
1	Vahab S. Mirrokni, S. Muthukrishnan, Uri Nadav	Quasi-Proportional Mechanisms: Prior-free Revenue Maximization	CoRR	2009	DBLP BibTeX RDF
1	Eyal Even-Dar, Yishay Mansour, Vahab S. Mirrokni, S. Muthukrishnan, Uri Nadav	Bid Optimization in Broad-Match Ad Auctions	CoRR	2009	DBLP BibTeX RDF
1	Jon Feldman, Aranyak Mehta, Vahab S. Mirrokni, S. Muthukrishnan	Online Stochastic Matching: Beating 1-1/e	CoRR	2009	DBLP BibTeX RDF
1	Heiner Ackermann, Paul W. Goldberg, Vahab S. Mirrokni, Heiko Röglin, Berthold Vöcking	Uncoordinated two-sided matching markets.	SIGecom Exchanges	2009	DBLP DOI BibTeX RDF
1	Michel X. Goemans, Nicholas J. A. Harvey, Satoru Iwata, Vahab S. Mirrokni	Approximating submodular functions everywhere.	SODA	2009	DBLP DOI BibTeX RDF
1	Martin Hoefer, Vahab S. Mirrokni, Heiko Röglin, Shang-Hua Teng	Competitive Routing over Time.	WINE	2009	DBLP DOI BibTeX RDF
1	Jon Feldman, Nitish Korula, Vahab S. Mirrokni, S. Muthukrishnan, Martin Pál	Online Ad Assignment with Free Disposal.	WINE	2009	DBLP DOI BibTeX RDF
1	Eyal Even-Dar, Vahab S. Mirrokni, S. Muthukrishnan, Yishay Mansour, Uri Nadav	Bid optimization for broad match ad auctions.	WWW	2009	DBLP DOI BibTeX RDF	ad auctions, bid optimization, optimal bidding, sponsored search
1	Eyal Even-Dar, Vahab S. Mirrokni	Tutorial summary: Convergence of natural dynamics to equilibria.	ICML	2009	DBLP DOI BibTeX RDF
1	Vahab S. Mirrokni, Alexander Skopalik	On the complexity of nash dynamics and sink equilibria.	ACM Conference on Electronic Commerce	2009	DBLP DOI BibTeX RDF	potential games, sink equilibria, nash equilibria
1	Uriel Feige, Nicole Immorlica, Vahab S. Mirrokni, Hamid Nazerzadeh	PASS Approximation.	APPROX-RANDOM	2009	DBLP DOI BibTeX RDF
1	Jon Feldman, Aranyak Mehta, Vahab S. Mirrokni, S. Muthukrishnan	Online Stochastic Matching: Beating 1-1/e.	FOCS	2009	DBLP DOI BibTeX RDF	optimization, matching, flow, online, advertisement, stochastic, cut
1	Jon Lee, Vahab S. Mirrokni, Viswanath Nagarajan, Maxim Sviridenko	Non-monotone submodular maximization under matroid and knapsack constraints.	STOC	2009	DBLP DOI BibTeX RDF	approximation algorithms, matroids, knapsacks, submodular functions
1	Nicole Immorlica, Mohammad Mahdian, Vahab S. Mirrokni	Limitations of cross-monotonic cost-sharing schemes.	ACM Transactions on Algorithms	2008	DBLP DOI BibTeX RDF	Cross-monotonic cost-sharing schemes, group-strategyproof mechanism design, probabilistic method
1	Heiner Ackermann, Paul W. Goldberg, Vahab S. Mirrokni, Heiko Röglin, Berthold Vöcking	A Unified Approach to Congestion Games and Two-Sided Markets.	Internet Mathematics	2008	DBLP DOI BibTeX RDF
1	Reid Andersen, Christian Borgs, Jennifer T. Chayes, John E. Hopcroft, Vahab S. Mirrokni, Shang-Hua Teng	Local Computation of PageRank Contributions.	Internet Mathematics	2008	DBLP DOI BibTeX RDF
1	Randeep Bhatia, Nicole Immorlica, Tracy Kimbrel, Vahab S. Mirrokni, Joseph Naor, Baruch Schieber	Traffic Engineering of Management Flows by Link Augmentations on Confluent Trees.	Theory Comput. Syst.	2008	DBLP DOI BibTeX RDF	Confluent flows, Management flows, Dynamic programming, Combinatorial optimization, Network management, Traffic engineering
1	Vahab S. Mirrokni	Market Games and Content Distribution.	Encyclopedia of Algorithms	2008	DBLP DOI BibTeX RDF
1	Rohit Khandekar, Guy Kortsarz, Vahab S. Mirrokni, Mohammad R. Salavatipour	Two-Stage Robust Network Design with Exponential Scenarios.	ESA	2008	DBLP DOI BibTeX RDF
1	Yossi Azar, Kamal Jain, Vahab S. Mirrokni	(Almost) optimal coordination mechanisms for unrelated machine scheduling.	SODA	2008	DBLP DOI BibTeX RDF
1	Reid Andersen, Christian Borgs, Jennifer T. Chayes, John E. Hopcroft, Kamal Jain, Vahab S. Mirrokni, Shang-Hua Teng	Robust PageRank and locally computable spam detection features.	AIRWeb	2008	DBLP DOI BibTeX RDF	graph algorithms, unsupervised learning, directed graphs, PageRank, local algorithms, link spam
1	Guy Kortsarz, Vahab S. Mirrokni, Zeev Nutov, Elena Tsanko	Approximating Minimum-Power Degree and Connectivity Problems.	LATIN	2008	DBLP DOI BibTeX RDF
1	Uriel Feige, Nicole Immorlica, Vahab S. Mirrokni, Hamid Nazerzadeh	A combinatorial allocation mechanism with penalties for banner advertising.	WWW	2008	DBLP DOI BibTeX RDF	structural approximation, supply guarantee, combinatorial auctions, internet advertising
1	Reid Andersen, Christian Borgs, Jennifer T. Chayes, Uriel Feige, Abraham D. Flaxman, Adam Kalai, Vahab S. Mirrokni, Moshe Tennenholtz	Trust-based recommendation systems: an axiomatic approach.	WWW	2008	DBLP DOI BibTeX RDF	recommendation systems, reputation systems, trust networks, axiomatic approach
1	Jason D. Hartline, Vahab S. Mirrokni, Mukund Sundararajan	Optimal marketing strategies over social networks.	WWW	2008	DBLP DOI BibTeX RDF	monetizing social networks, submodular maximization, marketing, pricing
1	Baruch Awerbuch, Yossi Azar, Amir Epstein, Vahab S. Mirrokni, Alexander Skopalik	Fast convergence to nearly optimal solutions in potential games.	ACM Conference on Electronic Commerce	2008	DBLP DOI BibTeX RDF	potential games, game theory, nash equilibrium, price of anarchy, congestion games, convergence time
1	Heiner Ackermann, Paul W. Goldberg, Vahab S. Mirrokni, Heiko Röglin, Berthold Vöcking	Uncoordinated two-sided matching markets.	ACM Conference on Electronic Commerce	2008	DBLP DOI BibTeX RDF	better/best response dynamics, algorithmic game theory, stable marriage problem
1	Mohammad Ghodsi, Hamid Mahini, Vahab S. Mirrokni, Morteza Zadimoghaddam	Permutation betting markets: singleton betting with extra information.	ACM Conference on Electronic Commerce	2008	DBLP DOI BibTeX RDF	permutation markets, linear programming, prediction markets, matching algorithms, revenue maximization
1	Vahab S. Mirrokni, Michael Schapira, Jan Vondrák	Tight information-theoretic lower bounds for welfare maximization in combinatorial auctions.	ACM Conference on Electronic Commerce	2008	DBLP DOI BibTeX RDF	approximation algorithms, combinatorial auctions
1	Reid Andersen, Christian Borgs, Jennifer T. Chayes, John E. Hopcroft, Vahab S. Mirrokni, Shang-Hua Teng	On the Stability of Web Crawling and Web Search.	ISAAC	2008	DBLP DOI BibTeX RDF
1	Christian Borgs, Jennifer T. Chayes, Nicole Immorlica, Adam Tauman Kalai, Vahab S. Mirrokni, Christos H. Papadimitriou	The myth of the folk theorem.	STOC	2008	DBLP DOI BibTeX RDF	folk theorem, ppad, nash equilibrium
1	Christian Borgs, Jennifer T. Chayes, Nicole Immorlica, Adam Kalai, Vahab S. Mirrokni, Christos H. Papadimitriou	The Myth of the Folk Theorem.	Electronic Colloquium on Computational Complexity (ECCC)	2007	DBLP BibTeX RDF
1	Joan Feigenbaum, David R. Karger, Vahab S. Mirrokni, Rahul Sami	Subjective-cost policy routing.	Theor. Comput. Sci.	2007	DBLP DOI BibTeX RDF
1	Mohammad Taghi Hajiaghayi, Nicole Immorlica, Vahab S. Mirrokni	Power optimization in fault-tolerant topology control algorithms for wireless multi-hop networks.	IEEE/ACM Trans. Netw.	2007	DBLP DOI BibTeX RDF	Ad hoc networks, approximation algorithms, topology control, graph model, power conservation, graph properties
1	Paramvir Bahl, Mohammad Taghi Hajiaghayi, Kamal Jain, Vahab S. Mirrokni, Lili Qiu, Amin Saberi	Cell Breathing in Wireless LANs: Algorithms and Evaluation.	IEEE Trans. Mob. Comput.	2007	DBLP DOI BibTeX RDF	cell breathing, algorithms, Wireless LAN, power control
1	Mohammad Taghi Hajiaghayi, Guy Kortsarz, Vahab S. Mirrokni, Zeev Nutov	Power optimization for connectivity problems.	Math. Program.	2007	DBLP DOI BibTeX RDF
1	Heiner Ackermann, Paul W. Goldberg, Vahab S. Mirrokni, Heiko Röglin, Berthold Vöcking	A Unified Approach to Congestion Games and Two-Sided Markets.	WINE	2007	DBLP DOI BibTeX RDF
1	Reid Andersen, Christian Borgs, Jennifer T. Chayes, John E. Hopcroft, Vahab S. Mirrokni, Shang-Hua Teng	Local Computation of PageRank Contributions.	WAW	2007	DBLP DOI BibTeX RDF
1	Uriel Feige, Kamal Jain, Mohammad Mahdian, Vahab S. Mirrokni	Robust Combinatorial Optimization with Exponential Scenarios.	IPCO	2007	DBLP DOI BibTeX RDF
1	Uriel Feige, Vahab S. Mirrokni, Jan Vondrák	Maximizing Non-Monotone Submodular Functions.	FOCS	2007	DBLP DOI BibTeX RDF
1	Zeinab Abbassi, Vahab S. Mirrokni	A Recommender System Based on Local Random Walks and Spectral Methods.	WebKDD/SNA-KDD	2007	DBLP DOI BibTeX RDF
1	Saieed Akbari, Vahab S. Mirrokni, Bashir S. Sadjad	A relation between choosability and uniquely list colorability.	J. Comb. Theory, Ser. B	2006	DBLP DOI BibTeX RDF
1	Mohsen Bahramgiri, Mohammad Taghi Hajiaghayi, Vahab S. Mirrokni	Fault-Tolerant and 3-Dimensional Distributed Topology Control Algorithms in Wireless Multi-hop Networks.	Wireless Networks	2006	DBLP DOI BibTeX RDF	distributed algorithms, topology control, power optimization, multi-hop wireless networks
1	Michel X. Goemans, Li Li, Vahab S. Mirrokni, Marina Thottan	Market sharing games applied to content distribution in ad hoc networks.	IEEE Journal on Selected Areas in Communications	2006	DBLP DOI BibTeX RDF
1	Lisa Fleischer, Michel X. Goemans, Vahab S. Mirrokni, Maxim Sviridenko	Tight approximation algorithms for maximum general assignment problems.	SODA	2006	DBLP DOI BibTeX RDF
1	Erran L. Li, Mohammad Mahdian, Vahab S. Mirrokni	Secure Overlay Network Design.	AAIM	2006	DBLP DOI BibTeX RDF	optimization, network security, network design, combinatorics
1	David Abraham, Ning Chen, Vijay Kumar, Vahab S. Mirrokni	Assignment Problems in Rental Markets.	WINE	2006	DBLP DOI BibTeX RDF
1	George Christodoulou, Vahab S. Mirrokni, Anastasios Sidiropoulos	Convergence and Approximation in Potential Games.	STACS	2006	DBLP DOI BibTeX RDF
1	Mohammad Taghi Hajiaghayi, Li Li, Vahab S. Mirrokni, Marina Thottan	Bandwidth Sharing Network Design for Multi-Class Traffic.	INFOCOM	2006	DBLP DOI BibTeX RDF
1	Nicole Immorlica, Mohammad Mahdian, Vahab S. Mirrokni	Limitations of cross-monotonic cost sharing schemes.	SODA	2005	DBLP DOI BibTeX RDF
1	Joan Feigenbaum, David R. Karger, Vahab S. Mirrokni, Rahul Sami	Subjective-Cost Policy Routing.	WINE	2005	DBLP DOI BibTeX RDF
1	Nicole Immorlica, Li Li, Vahab S. Mirrokni, Andreas S. Schulz	Coordination Mechanisms for Selfish Scheduling.	WINE	2005	DBLP DOI BibTeX RDF
1	Nicole Immorlica, Mohammad Mahdian, Vahab S. Mirrokni	Cycle Cover with Short Cycles.	STACS	2005	DBLP DOI BibTeX RDF
1	Randeep Bhatia, Nicole Immorlica, Tracy Kimbrel, Vahab S. Mirrokni, Seffi Naor, Baruch Schieber	Traffic engineering of management flows by link augmentations on confluent trees.	SPAA	2005	DBLP DOI BibTeX RDF	approximation algorithms, network management, traffic engineering
1	Mohammad Taghi Hajiaghayi, Guy Kortsarz, Vahab S. Mirrokni, Zeev Nutov	Power Optimization for Connectivity Problems.	IPCO	2005	DBLP DOI BibTeX RDF
1	Michel X. Goemans, Vahab S. Mirrokni, Adrian Vetta	Sink Equilibria and Convergence.	FOCS	2005	DBLP DOI BibTeX RDF
1	Nicole Immorlica, David R. Karger, Maria Minkoff, Vahab S. Mirrokni	On the costs and benefits of procrastination: approximation algorithms for stochastic combinatorial optimization problems.	SODA	2004	DBLP DOI BibTeX RDF
1	Mayur Datar, Nicole Immorlica, Piotr Indyk, Vahab S. Mirrokni	Locality-sensitive hashing scheme based on p-stable distributions.	Symposium on Computational Geometry	2004	DBLP DOI BibTeX RDF	p-stable distributions, locally sensitive hashing, sublinear algorithm, approximate nearest neighbor
1	Marina Thottan, Vahab S. Mirrokni, Hüseyin Uzunalioglu, Sanjoy Paul	A Simple Polynomial Time Framework For Reduced Path Decomposition in Multi-Path Routing.	INFOCOM	2004	DBLP BibTeX RDF
1	Magnús M. Halldórsson, Joseph Y. Halpern, Erran L. Li, Vahab S. Mirrokni	On spectrum sharing games.	PODC	2004	DBLP DOI BibTeX RDF	approximation algorithm, game theory, Nash equilibrium, graph coloring, price of anarchy, unit disk graph
1	Marina Thottan, Erran L. Li, Bin Yao, Vahab S. Mirrokni, Sanjoy Paul	Distributed Network Monitoring for Evolving IP Networks.	ICDCS	2004	DBLP DOI BibTeX RDF
1	Vahab S. Mirrokni, Adrian Vetta	Convergence Issues in Competitive Games.	APPROX-RANDOM	2004	DBLP DOI BibTeX RDF
1	Michel X. Goemans, Erran L. Li, Vahab S. Mirrokni, Marina Thottan	Market sharing games applied to content distribution in ad-hoc networks.	MobiHoc	2004	DBLP DOI BibTeX RDF	3g wireless networks, ad-hoc networks, nash equilibrium, price of anarchy, unified architecture
1	Mohammad Taghi Hajiaghayi, Mohammad Mahdian, Vahab S. Mirrokni	The facility location problem with general cost functions.	Networks	2003	DBLP DOI BibTeX RDF
1	Mohammad Taghi Hajiaghayi, Nicole Immorlica, Vahab S. Mirrokni	Power optimization in fault-tolerant topology control algorithms for wireless multi-hop networks.	MOBICOM	2003	DBLP DOI BibTeX RDF	ad hoc network, approximation algorithm, topology control, graph model, power conservation, graph property
1	Mohammad Ghodsi, Mohammad Taghi Hajiaghayi, Mohammad Mahdian, Vahab S. Mirrokni	Length-constrained path-matchings in graphs.	Networks	2002	DBLP DOI BibTeX RDF

Publications of Vahab S. Mirrokni Seyed Vahab Mirrokni ( http://dblp.L3S.de/Authors/Vahab_S._Mirrokni )