D-Index & Metrics Best Publications

D-Index & Metrics D-index (Discipline H-index) only includes papers and citation values for an examined discipline in contrast to General H-index which accounts for publications across all disciplines.

Discipline name D-index D-index (Discipline H-index) only includes papers and citation values for an examined discipline in contrast to General H-index which accounts for publications across all disciplines. Citations Publications World Ranking National Ranking
Computer Science D-index 54 Citations 13,876 253 World Ranking 2982 National Ranking 1564

Overview

What is he best known for?

The fields of study he is best known for:

  • Statistics
  • Artificial intelligence
  • Algorithm

Vahab Mirrokni focuses on Approximation algorithm, Mathematical optimization, Combinatorics, Combinatorial optimization and Submodular set function. Vahab Mirrokni has included themes like Maximization and Bipartite graph, Graph in his Approximation algorithm study. The concepts of his Mathematical optimization study are interwoven with issues in Competitive analysis and Price of anarchy.

In general Combinatorics, his work in Graph theory is often linked to K-independent hashing, Feature hashing and Dynamic perfect hashing linking many areas of study. His Combinatorial optimization research is multidisciplinary, incorporating perspectives in Combinatorial optimization problem, Purchasing and Matroid. He focuses mostly in the field of Submodular set function, narrowing it down to topics relating to Maximum cut and, in certain cases, Constraint satisfaction problem.

His most cited work include:

  • Locality-sensitive hashing scheme based on p-stable distributions (2270 citations)
  • Maximizing Non-monotone Submodular Functions (345 citations)
  • Optimal marketing strategies over social networks (321 citations)

What are the main themes of his work throughout his whole career to date?

The scientist’s investigation covers issues in Mathematical optimization, Common value auction, Approximation algorithm, Combinatorics and Microeconomics. His Mathematical optimization study frequently draws parallels with other fields, such as Mechanism design. His Common value auction study integrates concerns from other disciplines, such as Online advertising, Budget constraint, Incentive, Incentive compatibility and Regret.

The Approximation algorithm study which covers Cluster analysis that intersects with Data mining. Vahab Mirrokni interconnects Discrete mathematics and Upper and lower bounds in the investigation of issues within Combinatorics. His Nash equilibrium study combines topics from a wide range of disciplines, such as Game theory and Price of anarchy.

He most often published in these fields:

  • Mathematical optimization (35.05%)
  • Common value auction (18.43%)
  • Approximation algorithm (17.52%)

What were the highlights of his more recent work (between 2019-2021)?

  • Mathematical optimization (35.05%)
  • Common value auction (18.43%)
  • Mechanism design (6.95%)

In recent papers he was focusing on the following fields of study:

His scientific interests lie mostly in Mathematical optimization, Common value auction, Mechanism design, Microeconomics and Bidding. His studies in Mathematical optimization integrate themes in fields like Time complexity, Exponential time hypothesis and Reservation price. His work in Common value auction tackles topics such as Regret which are related to areas like Probability distribution, Revenue management, Artificial neural network, Crowdsourcing and Artificial intelligence.

His studies deal with areas such as Reduction, Participation constraint and Limit as well as Mechanism design. His work on Bid shading, Profit and Incentive as part of his general Microeconomics study is frequently connected to Value, thereby bridging the divide between different branches of science. As part of the same scientific family, Vahab Mirrokni usually focuses on Bidding, concentrating on Budget constraint and intersecting with Entropy.

Between 2019 and 2021, his most popular works were:

  • Product Ranking on Online Platforms (5 citations)
  • Dual Mirror Descent for Online Allocation Problems (5 citations)
  • Causal Inference with Bipartite Designs. (4 citations)

In his most recent research, the most cited papers focused on:

  • Statistics
  • Artificial intelligence
  • Algorithm

His primary areas of investigation include Mathematical optimization, Common value auction, Bidding, Theoretical computer science and Revenue management. His work often combines Mathematical optimization and Power studies. His Common value auction research is multidisciplinary, incorporating elements of Display advertising, Online advertising, Knowledge management and Incentive, Incentive compatibility.

His Bidding research includes themes of Entropy and Budget constraint. His Theoretical computer science study integrates concerns from other disciplines, such as Leverage, Object, Propensity score matching, Causal inference and Causal model. His Revenue management research incorporates elements of Probability distribution, Regret and Dual.

This overview was generated by a machine learning system which analysed the scientist’s body of work. If you have any feedback, you can contact us here.

Best Publications

Locality-sensitive hashing scheme based on p-stable distributions

Mayur Datar;Nicole Immorlica;Piotr Indyk;Vahab S. Mirrokni.
symposium on computational geometry (2004)

3506 Citations

Maximizing Non-monotone Submodular Functions

Uriel Feige;Vahab S. Mirrokni;Jan Vondrák.
SIAM Journal on Computing (2011)

705 Citations

Optimal marketing strategies over social networks

Jason Hartline;Vahab Mirrokni;Mukund Sundararajan.
the web conference (2008)

453 Citations

Tight approximation algorithms for maximum general assignment problems

Lisa Fleischer;Michel X. Goemans;Vahab S. Mirrokni;Maxim Sviridenko.
symposium on discrete algorithms (2006)

320 Citations

Maximizing Non-Monotone Submodular Functions

U. Feigc;V.S. Mirrokni;J. Vondrak.
foundations of computer science (2007)

319 Citations

Market sharing games applied to content distribution in ad hoc networks

M.X. Goemans;Li Li;V.S. Mirrokni;M. Thottan.
IEEE Journal on Selected Areas in Communications (2006)

310 Citations

Fault-tolerant and 3-dimensional distributed topology control algorithms in wireless multi-hop networks

Mohsen Bahramgiri;Mohammadtaghi Hajiaghayi;Vahab S. Mirrokni.
Wireless Networks (2006)

298 Citations

Trust-based recommendation systems: an axiomatic approach

Reid Andersen;Christian Borgs;Jennifer Chayes;Uriel Feige.
the web conference (2008)

278 Citations

Non-monotone submodular maximization under matroid and knapsack constraints

Jon Lee;Vahab S. Mirrokni;Viswanath Nagarajan;Maxim Sviridenko.
symposium on the theory of computing (2009)

275 Citations

Online Stochastic Matching: Beating 1-1/e

Jon Feldman;Aranyak Mehta;Vahab Mirrokni;S. Muthukrishnan.
foundations of computer science (2009)

275 Citations

If you think any of the details on this page are incorrect, let us know.

Contact us

Best Scientists Citing Vahab Mirrokni

Tim Roughgarden

Tim Roughgarden

Columbia University

Publications: 55

Jan Vondrák

Jan Vondrák

Stanford University

Publications: 51

Anupam Gupta

Anupam Gupta

Carnegie Mellon University

Publications: 46

MohammadTaghi Hajiaghayi

MohammadTaghi Hajiaghayi

University of Maryland, College Park

Publications: 40

Michael K. Bugenhagen

Michael K. Bugenhagen

Sprint (United States)

Publications: 39

Jeff A. Bilmes

Jeff A. Bilmes

University of Washington

Publications: 36

Andreas Krause

Andreas Krause

ETH Zurich

Publications: 31

R. Ravi

R. Ravi

Carnegie Mellon University

Publications: 30

Xiang-Yang Li

Xiang-Yang Li

University of Science and Technology of China

Publications: 26

Yu Wang

Yu Wang

Temple University

Publications: 26

Moshe Tennenholtz

Moshe Tennenholtz

Technion – Israel Institute of Technology

Publications: 26

Xianglong Liu

Xianglong Liu

Beihang University

Publications: 25

Sergei Vassilvitskii

Sergei Vassilvitskii

Google (United States)

Publications: 24

Junsong Yuan

Junsong Yuan

University at Buffalo, State University of New York

Publications: 22

Stefanie Jegelka

Stefanie Jegelka

MIT

Publications: 22

Aravind Srinivasan

Aravind Srinivasan

University of Maryland, College Park

Publications: 22

Trending Scientists

Alan Fekete

Alan Fekete

University of Sydney

Subhash C. Kochar

Subhash C. Kochar

Portland State University

Heikki N. Koivo

Heikki N. Koivo

Aalto University

Rui A.R. Boaventura

Rui A.R. Boaventura

University of Porto

Chantu R. Saha-Möller

Chantu R. Saha-Möller

University of Würzburg

Spyros G. Pavlostathis

Spyros G. Pavlostathis

Georgia Institute of Technology

Jing Li

Jing Li

University of Ottawa

Arthur P. Baddorf

Arthur P. Baddorf

Oak Ridge National Laboratory

Yves-Jacques Schneider

Yves-Jacques Schneider

Université Catholique de Louvain

Matthias Brock

Matthias Brock

University of Nottingham

Wei Qin

Wei Qin

Xidian University

Sarah E. Hampson

Sarah E. Hampson

Oregon Research Institute

Nancy A. Rigotti

Nancy A. Rigotti

Harvard University

Nobuhiro Harada

Nobuhiro Harada

Fujita Health University

Madjid Samii

Madjid Samii

Hannover Medical School

Lesley Seymour

Lesley Seymour

Queen's University

Something went wrong. Please try again later.