Skip to content

Vahab S. Mirrokni

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

131

Venues

34

Active years

2000–2022

Best venue rank

A*

Where they publish

Papers

131 indexed papers, newest first.

YearVenueTitleAuthors
2022AISTATSLabel differential privacy via clustering.Hossein Esfandiari, Vahab S. Mirrokni, Umar Syed, Sergei Vassilvitskii
2022ALTLimiting Behaviors of Nonconvex-Nonconcave Minimax Optimization via Continuous-Time Systems.Benjamin Grimmer, Haihao Lu, Pratik Worah, Vahab S. Mirrokni
2022ICMLMassively Parallel k-Means Clustering for Perturbation Resilient Instances.Vincent Cohen-Addad, Vahab S. Mirrokni, Peilin Zhong
2022ICMLTight and Robust Private Mean Estimation with Few Users.Shyam Narayanan, Vahab S. Mirrokni, Hossein Esfandiari
2022SODARobust Load Balancing with Machine Learned Advice.Sara Ahmadian, Hossein Esfandiari, Vahab S. Mirrokni, Binghui Peng
2022SODAMassively Parallel and Dynamic Algorithms for Minimum Size Clustering.Alessandro Epasto, Mohammad Mahdian, Vahab S. Mirrokni, Peilin Zhong
2022SODAImproved Sliding Window Algorithms for Clustering and Coverage via Bucketing-Based Sketches.Alessandro Epasto, Mohammad Mahdian, Vahab S. Mirrokni, Peilin Zhong
2022SODAAlmost Tight Approximation Algorithms for Explainable Clustering.Hossein Esfandiari, Vahab S. Mirrokni, Shyam Narayanan
2022STOCImproved approximations for EuclideanVincent Cohen-Addad, Hossein Esfandiari, Vahab S. Mirrokni, Shyam Narayanan
2021AAAIExtreme k-Center Clustering.MohammadHossein Bateni, Hossein Esfandiari, Manuela Fischer, Vahab S. Mirrokni
2021AAAIRegret Bounds for Batched Bandits.Hossein Esfandiari, Amin Karbasi, Abbas Mehrabian, Vahab S. Mirrokni
2021AAAIAlmost Linear Time Density Level Set Estimation via DBSCAN.Hossein Esfandiari, Vahab S. Mirrokni, Peilin Zhong
2021COLTAdaptivity in Adaptive Submodularity.Hossein Esfandiari, Amin Karbasi, Vahab S. Mirrokni
2021ESAFeature Cross Search via Submodular Optimization.Lin Chen, Hossein Esfandiari, Gang Fu, Vahab S. Mirrokni, Qian Yu
2021ICMLRegularized Online Allocation Problems: Fairness and Beyond.Santiago R. Balseiro, Haihao Lu, Vahab S. Mirrokni
2021ICMLRevenue-Incentive Tradeoffs in Dynamic Reserve Pricing.Yuan Deng, Sbastien Lahaie, Vahab S. Mirrokni, Song Zuo
2021ICMLHierarchical Agglomerative Graph Clustering in Nearly-Linear Time.Laxman Dhulipala, David Eisenstat, Jakub Lacki, Vahab S. Mirrokni, Jessica Shi
2021KDDClustering for Private Interest-based Advertising.Alessandro Epasto, Andrs Muoz Medina, Steven Avery, Yijian Bai, Rbert Busa-Fekete, CJ Carey, Ya Gao, David Guthrie, Subham Ghosh, James Ioannidis, Junyi Jiao, Jakub Lacki, Jason Lee, Arne Mauser, Brian Milch, Vahab S. Mirrokni, Deepak Ravichandran, Wei Shi, Max Spero, Yunting Sun, Umar Syed, Sergei Vassilvitskii, Shuo Wang
2021KDDBoosted Second Price Auctions: Revenue Optimization for Heterogeneous Bidders.Negin Golrezaei, Max Lin, Vahab S. Mirrokni, Hamid Nazerzadeh
2021WWWTowards Efficient Auctions in an Auto-bidding World.Yuan Deng, Jieming Mao, Vahab S. Mirrokni, Song Zuo
2021SODANon-Excludable Dynamic Mechanism Design.Santiago R. Balseiro, Vahab S. Mirrokni, Renato Paes Leme, Song Zuo
2020AISTATSAccelerating Gradient Boosting Machines.Haihao Lu, Sai Praneeth Karimireddy, Natalia Ponomareva, Vahab S. Mirrokni
2020ICMLDual Mirror Descent for Online Allocation Problems.Santiago R. Balseiro, Haihao Lu, Vahab S. Mirrokni
2020ICMLRobust Pricing in Dynamic Mechanism Design.Yuan Deng, Sbastien Lahaie, Vahab S. Mirrokni
2020ICMLBandits with Adversarial Scaling.Thodoris Lykouris, Vahab S. Mirrokni, Renato Paes Leme
2020WWWA Data-Driven Metric of Incentive Compatibility.Yuan Deng, Sbastien Lahaie, Vahab S. Mirrokni, Song Zuo
2020SODAFully Dynamic Matching: Beating 2-Approximation in ΔSoheil Behnezhad, Jakub Lacki, Vahab S. Mirrokni
2019AAAIPareto Efficient Auctions with Interest Rates.Gagan Goel, Vahab S. Mirrokni, Renato Paes Leme
2019AAAIOptimal Dynamic Auctions Are Virtual Welfare Maximizers.Vahab S. Mirrokni, Renato Paes Leme, Pingzhong Tang, Song Zuo
2019FOCSNear-Optimal Massively Parallel Graph Connectivity.Soheil Behnezhad, Laxman Dhulipala, Hossein Esfandiari, Jakub Lacki, Vahab S. Mirrokni
2019ICMLDistributed Weighted Matching via Randomized Composable Coresets.Sepehr Assadi, MohammadHossein Bateni, Vahab S. Mirrokni
2019ICMLCategorical Feature Compression via Submodular Optimization.MohammadHossein Bateni, Lin Chen, Hossein Esfandiari, Thomas Fu, Vahab S. Mirrokni, Afshin Rostamizadeh
2019ICMLNon-monotone Submodular Maximization with Nearly Optimal Adaptivity and Query Complexity.Matthew Fahrbach, Vahab S. Mirrokni, Morteza Zadimoghaddam
2019IJCAIPreferred Deals in General Environments.Yuan Deng, Sbastien Lahaie, Vahab S. Mirrokni
2019KDDRandomized Experimental Design via Geographic Clustering.David Rolnick, Kevin Aydin, Jean Pouget-Abadie, Shahab Kamali, Vahab S. Mirrokni, Amir Najmi
2019WWWOn-Device Algorithms for Public-Private Data with Absolute Privacy.Alessandro Epasto, Hossein Esfandiari, Vahab S. Mirrokni
2019SODACoresets Meet EDCS: Algorithms for Matching and Vertex Cover on Massive Graphs.Sepehr Assadi, MohammadHossein Bateni, Aaron Bernstein, Vahab S. Mirrokni, Cliff Stein
2019SODADynamic Double Auctions: Towards First Best.Santiago R. Balseiro, Vahab S. Mirrokni, Renato Paes Leme, Song Zuo
2019SODASubmodular Maximization with Nearly Optimal Approximation, Adaptivity and Query Complexity.Matthew Fahrbach, Vahab S. Mirrokni, Morteza Zadimoghaddam
2019SPAAMassively Parallel Computation via Remote Memory Access.Soheil Behnezhad, Laxman Dhulipala, Hossein Esfandiari, Jakub Lacki, Vahab S. Mirrokni, Warren Schudy
2019SPAAScalable Diversity Maximization via Small-size Composable Core-sets (Brief Announcement).Alessandro Epasto, Vahab S. Mirrokni, Morteza Zadimoghaddam
2019SPAADynamic Algorithms for the Massively Parallel Computation Model.Giuseppe F. Italiano, Silvio Lattanzi, Vahab S. Mirrokni, Nikos Parotsidis
2018ICALPBrief Announcement: MapReduce Algorithms for Massive Trees.MohammadHossein Bateni, Soheil Behnezhad, Mahsa Derakhshan, MohammadTaghi Hajiaghayi, Vahab S. Mirrokni
2018ICMLProportional Allocation: Simple, Distributed, and Diverse Matching with High Entropy.Shipra Agrawal, Morteza Zadimoghaddam, Vahab S. Mirrokni
2018ICMLParallel and Streaming Algorithms for K-Core Decomposition.Hossein Esfandiari, Silvio Lattanzi, Vahab S. Mirrokni
2018ICMLAccelerating Greedy Coordinate Descent Methods.Haihao Lu, Robert M. Freund, Vahab S. Mirrokni
2018ICMLApproximate Leave-One-Out for Fast Parameter Tuning in High Dimensions.Shuaiwen Wang, Wenda Zhou, Haihao Lu, Arian Maleki, Vahab S. Mirrokni
2018KDDOptimal Distributed Submodular Optimization via Sketching.MohammadHossein Bateni, Hossein Esfandiari, Vahab S. Mirrokni
2018KDDOptimizing Cluster-based Randomized Experiments under Monotonicity.Jean Pouget-Abadie, Vahab S. Mirrokni, David C. Parkes, Edoardo M. Airoldi
2018WWWIncentive-Aware Learning for Large Markets.Alessandro Epasto, Mohammad Mahdian, Vahab S. Mirrokni, Song Zuo
2018WWWDynamic Mechanism Design in the Field.Vahab S. Mirrokni, Renato Paes Leme, Rita Ren, Song Zuo
2018SODAConsistent Hashing with Bounded Loads.Vahab S. Mirrokni, Mikkel Thorup, Morteza Zadimoghaddam
2018STOCStochastic bandits robust to adversarial corruptions.Thodoris Lykouris, Vahab S. Mirrokni, Renato Paes Leme
2017AAAIA Study of Compact Reserve Pricing Languages.MohammadHossein Bateni, Hossein Esfandiari, Vahab S. Mirrokni, Saeed Seddighin
2017AAAIScalable Feature Selection via Distributed Diversity Maximization.Sepehr Abbasi Zadeh, Mehrdad Ghadiri, Vahab S. Mirrokni, Morteza Zadimoghaddam
2017ICMLTight Bounds for Approximate Carathodory and Beyond.Vahab S. Mirrokni, Renato Paes Leme, Adrian Vladu, Sam Chiu-wai Wong
2017WWWBudget Management Strategies in Repeated Auctions.Santiago R. Balseiro, Anthony Kim, Mohammad Mahdian, Vahab S. Mirrokni
2017WWWDeals or No Deals: Contract Design for Online Advertising.Vahab S. Mirrokni, Hamid Nazerzadeh
2017SIGMETRICSOvercommitment in Cloud Services Bin packing with Chance Constraints.Maxime C. Cohen, Philipp W. Keller, Vahab S. Mirrokni, Morteza Zadimoghaddam
2017SIGMETRICSOnline Optimization for Markets and the Cloud: Theory and Practice.Vahab S. Mirrokni
2017SPAAAlmost Optimal Streaming Algorithms for Coverage Problems.MohammadHossein Bateni, Hossein Esfandiari, Vahab S. Mirrokni
2017SPAABicriteria Distributed Submodular Maximization in a Few Rounds.Alessandro Epasto, Vahab S. Mirrokni, Morteza Zadimoghaddam
2016ICALPReservation Exchange Markets for Internet Advertising.Gagan Goel, Stefano Leonardi, Vahab S. Mirrokni, Afshin Nikzad, Renato Paes Leme
2016ICMLGreedy Column Subset Selection: New Bounds and Distributed Algorithms.Jason M. Altschuler, Aditya Bhaskara, Gang Fu, Vahab S. Mirrokni, Afshin Rostamizadeh, Morteza Zadimoghaddam
2016IJCAIDynamic Auctions with Bank Accounts.Vahab S. Mirrokni, Renato Paes Leme, Pingzhong Tang, Song Zuo
2016SODAExpanders via Local Edge Flips.Zeyuan Allen Zhu, Aditya Bhaskara, Silvio Lattanzi, Vahab S. Mirrokni, Lorenzo Orecchia
2016WSDMDistributed Balanced Partitioning via Linear Embedding.Kevin Aydin, MohammadHossein Bateni, Vahab S. Mirrokni
2015ICSEAutomated Decomposition of Build Targets.Mohsen Vakilian, Raluca Sauciuc, J. David Morgenthaler, Vahab S. Mirrokni
2015KDDEfficient Algorithms for Public-Private Social Networks.Flavio Chierichetti, Alessandro Epasto, Ravi Kumar, Silvio Lattanzi, Vahab S. Mirrokni
2015SODARobust Price of Anarchy Bounds via LP and Fenchel Duality.Janardhan Kulkarni, Vahab S. Mirrokni
2015STOCOnline Submodular Welfare Maximization: Greedy Beats 1/2 in Random Order.Nitish Korula, Vahab S. Mirrokni, Morteza Zadimoghaddam
2015STOCRandomized Composable Core-sets for Distributed Submodular Maximization.Vahab S. Mirrokni, Morteza Zadimoghaddam
2015WSDMDistributed Graph Algorithmics: Theory and Practice.Silvio Lattanzi, Vahab S. Mirrokni
2014CLOUDConnected Components in MapReduce and Beyond.Raimondas Kiveris, Silvio Lattanzi, Vahab S. Mirrokni, Vibhor Rastogi, Sergei Vassilvitskii
2014ICALPCoordination Mechanisms for Selfish Routing over Time on a Tree.Sayan Bhattacharya, Janardhan Kulkarni, Vahab S. Mirrokni
2014PODSComposable core-sets for diversity and coverage maximization.Piotr Indyk, Sepideh Mahabadi, Mohammad Mahdian, Vahab S. Mirrokni
2014WWWReduce and aggregate: similarity ranking in multi-categorical bipartite graphs.Alessandro Epasto, Jon Feldman, Silvio Lattanzi, Stefano Leonardi, Vahab S. Mirrokni
2014WWWOptimal revenue-sharing double auctions with applications to ad exchanges.Renato Gomes, Vahab S. Mirrokni
2014WSDMPartner tiering in display advertising.Anand Bhalgat, Nitish Korula, Hennadiy Leontyev, Max Lin, Vahab S. Mirrokni
2013ICMLA Local Algorithm for Finding Well-Connected Clusters.Zeyuan Allen Zhu, Silvio Lattanzi, Vahab S. Mirrokni
2013KDDDiversity maximization under matroid constraints.Zeinab Abbassi, Vahab S. Mirrokni, Mayur Thakur
2013SODAClinching Auction with Online Supply.Gagan Goel, Vahab S. Mirrokni, Renato Paes Leme
2012KDDOnline allocation of display ads with smooth delivery.Anand Bhalgat, Jon Feldman, Vahab S. Mirrokni
2012LATINOn the Non-progressive Spread of Influence through Social Networks.MohammadAmin Fazli, Mohammad Ghodsi, Jafar Habibi, Pooya Jalaly Khalilabadi, Vahab S. Mirrokni, Sina Sadeghian Sadeghabad
2012LATINAdvantage of Overlapping Clusters for Minimizing Conductance.Rohit Khandekar, Guy Kortsarz, Vahab S. Mirrokni
2012SODASimultaneous approximations for adversarial and stochastic online budgeted allocation.Vahab S. Mirrokni, Shayan Oveis Gharan, Morteza Zadimoghaddam
2012STOCPolyhedral clinching auctions and the adwords polytope.Gagan Goel, Vahab S. Mirrokni, Renato Paes Leme
2012WSDMOverlapping clusters for distributed computation.Reid Andersen, David F. Gleich, Vahab S. Mirrokni
2012SAGTA Theoretical Examination of Practical Game Playing: Lookahead Search.Vahab S. Mirrokni, Nithum Thain, Adrian Vetta
2011ICWSMLarge-Scale Community Detection on YouTube for Topic Discovery and Exploration.Ullas Gargi, Wenjun Lu, Vahab S. Mirrokni, Sangho Yoon
2011STOCInner product spaces for MinSum coordination mechanisms.Richard Cole, Jos R. Correa, Vasilis Gkatzelis, Vahab S. Mirrokni, Neil Olver
2010ESAOnline Stochastic Packing Applied to Display Ad Allocation.Jon Feldman, Monika Henzinger, Nitish Korula, Vahab S. Mirrokni, Clifford Stein
2010LATINQuasi-Proportional Mechanisms: Prior-Free Revenue Maximization.Vahab S. Mirrokni, S. Muthukrishnan, Uri Nadav
2010WWWMining advertiser-specific user behavior using adfactors.Nikolay Archak, Vahab S. Mirrokni, S. Muthukrishnan
2010WWWOptimal marketing and pricing over social networks.Nicole Immorlica, Vahab S. Mirrokni
2009FOCSOnline Stochastic Matching: Beating 1-1/e.Jon Feldman, Aranyak Mehta, Vahab S. Mirrokni, S. Muthukrishnan
2009ICMLTutorial summary: Convergence of natural dynamics to equilibria.Eyal Even-Dar, Vahab S. Mirrokni
2009WWWBid optimization for broad match ad auctions.Eyal Even-Dar, Vahab S. Mirrokni, S. Muthukrishnan, Yishay Mansour, Uri Nadav
2009SODAApproximating submodular functions everywhere.Michel X. Goemans, Nicholas J. A. Harvey, Satoru Iwata, Vahab S. Mirrokni
2009STOCNon-monotone submodular maximization under matroid and knapsack constraints.Jon Lee, Vahab S. Mirrokni, Viswanath Nagarajan, Maxim Sviridenko
2008ESATwo-Stage Robust Network Design with Exponential Scenarios.Rohit Khandekar, Guy Kortsarz, Vahab S. Mirrokni, Mohammad R. Salavatipour
2008ISAACOn the Stability of Web Crawling and Web Search.Reid Andersen, Christian Borgs, Jennifer T. Chayes, John E. Hopcroft, Vahab S. Mirrokni, Shang-Hua Teng
2008LATINApproximating Minimum-Power Degree and Connectivity Problems.Guy Kortsarz, Vahab S. Mirrokni, Zeev Nutov, Elena Tsanko
2008WWWTrust-based recommendation systems: an axiomatic approach.Reid Andersen, Christian Borgs, Jennifer T. Chayes, Uriel Feige, Abraham D. Flaxman, Adam Kalai, Vahab S. Mirrokni, Moshe Tennenholtz
2008WWWA combinatorial allocation mechanism with penalties for banner advertising.Uriel Feige, Nicole Immorlica, Vahab S. Mirrokni, Hamid Nazerzadeh
2008WWWOptimal marketing strategies over social networks.Jason D. Hartline, Vahab S. Mirrokni, Mukund Sundararajan
2008SODA(Almost) optimal coordination mechanisms for unrelated machine scheduling.Yossi Azar, Kamal Jain, Vahab S. Mirrokni
2008STOCThe myth of the folk theorem.Christian Borgs, Jennifer T. Chayes, Nicole Immorlica, Adam Tauman Kalai, Vahab S. Mirrokni, Christos H. Papadimitriou
2007FOCSMaximizing Non-Monotone Submodular Functions.Uriel Feige, Vahab S. Mirrokni, Jan Vondrk
2007IPCORobust Combinatorial Optimization with Exponential Scenarios.Uriel Feige, Kamal Jain, Mohammad Mahdian, Vahab S. Mirrokni
2007KDDA Recommender System Based on Local Random Walks and Spectral Methods.Zeinab Abbassi, Vahab S. Mirrokni
2007WAWLocal Computation of PageRank Contributions.Reid Andersen, Christian Borgs, Jennifer T. Chayes, John E. Hopcroft, Vahab S. Mirrokni, Shang-Hua Teng
2006AAIMSecure Overlay Network Design.Li (Erran) Li, Mohammad Mahdian, Vahab S. Mirrokni
2006INFOCOMBandwidth Sharing Network Design for Multi-Class Traffic.Mohammad Taghi Hajiaghayi, Li (Erran) Li, Vahab S. Mirrokni, Marina Thottan
2006SODATight approximation algorithms for maximum general assignment problems.Lisa Fleischer, Michel X. Goemans, Vahab S. Mirrokni, Maxim Sviridenko
2006STACSConvergence and Approximation in Potential Games.George Christodoulou, Vahab S. Mirrokni, Anastasios Sidiropoulos
2005FOCSSink Equilibria and Convergence.Michel X. Goemans, Vahab S. Mirrokni, Adrian Vetta
2005IPCOPower Optimization for Connectivity Problems.Mohammad Taghi Hajiaghayi, Guy Kortsarz, Vahab S. Mirrokni, Zeev Nutov
2005SODALimitations of cross-monotonic cost sharing schemes.Nicole Immorlica, Mohammad Mahdian, Vahab S. Mirrokni
2005STACSCycle Cover with Short Cycles.Nicole Immorlica, Mohammad Mahdian, Vahab S. Mirrokni
2005SPAATraffic engineering of management flows by link augmentations on confluent trees.Randeep Bhatia, Nicole Immorlica, Tracy Kimbrel, Vahab S. Mirrokni, Seffi Naor, Baruch Schieber
2004ICDCSDistributed Network Monitoring for Evolving IP Networks.Marina Thottan, Li (Erran) Li, Bin Yao, Vahab S. Mirrokni, Sanjoy Paul
2004INFOCOMA Simple Polynomial Time Framework For Reduced Path Decomposition in Multi-Path Routing.Marina Thottan, Vahab S. Mirrokni, Hseyin Uzunalioglu, Sanjoy Paul
2004MOBIHOCMarket sharing games applied to content distribution in ad-hoc networks.Michel X. Goemans, Li (Erran) Li, Vahab S. Mirrokni, Marina Thottan
2004PODCOn spectrum sharing games.Magns M. Halldrsson, Joseph Y. Halpern, Li (Erran) Li, Vahab S. Mirrokni
2004SODAOn the costs and benefits of procrastination: approximation algorithms for stochastic combinatorial optimization problems.Nicole Immorlica, David R. Karger, Maria Minkoff, Vahab S. Mirrokni
2003MOBICOMPower optimization in fault-tolerant topology control algorithms for wireless multi-hop networks.Mohammad Taghi Hajiaghayi, Nicole Immorlica, Vahab S. Mirrokni
2002ICCCNFault-tolerant and 3-dimensional distributed topology control algorithms in wireless multi-hop networks.Mohsen Bahramgiri, Mohammad Taghi Hajiaghayi, Vahab S. Mirrokni
2001RoboCupBasic Requirements for a Teamwork in Middle Size RoboCup.Mansour Jamzad, Hamid Reza Chitsaz, Amirali Foroughnassiraei, Reza Ghorbani, Moslem Kazemi, Vahab S. Mirrokni, Sayyed Bashir Sadjad
2001RoboCupA Fast Vision System for Middle Size Robots in RoboCup.Mansour Jamzad, Sayyed Bashir Sadjad, Vahab S. Mirrokni, Moslem Kazemi, Hamid Reza Chitsaz, Abbas Heydarnoori, Mohammad Taghi Hajiaghayi, Ehsan Chiniforooshan
2000RoboCupA Goal Keeper for Middle Size RoboCup.Mansour Jamzad, Amirali Foroughnassiraei, Mohammad Taghi Hajiaghayi, Vahab S. Mirrokni, Reza Ghorbani, Abbas Heydarnoori, Moslem Kazemi, Hamid Reza Chitsaz, Farid Mobasser, Mohsen Ebrahimi Moghaddam, M. Gudarzi, N. Ghaffarzadegan