Concepedia

MohammadHossein Bateni

MB

20

Publications

762

Citations

15

H-Index

2009

Active since

Affiliations

Google (United States)(Current)

Princeton University

University of Maryland, College Park

AT&T (United States)

MohammadHossein Bateni is an author at Google (United States) specializing in engineering, combinatorial optimization, and computer science.

Top concepts

EngineeringCombinatorial OptimizationComputer ScienceMathematical ProgrammingNetwork AnalysisComputational ComplexityGraph TheoryBusinessOperations ResearchDiscrete Mathematics

Publications per year

2009–2021

20

Publications

20

Improved Approximation Algorithms for Prize-Collecting Steiner Tree and TSP

Aaron Archer, MohammadHossein Bateni, MohammadTaghi Hajiaghayi et al. · SIAM Journal on Computing · 2011 · 87 citations

Mathematical Programming, Integrality Gap, Engineering +19

Submodular secretary problem and extensions

MohammadHossein Bateni, MohammadTaghi Hajiaghayi, Morteza Zadimoghaddam · ACM Transactions on Algorithms · 2013 · 84 citations

Mathematical Programming, Engineering, Computational Social Choice +19

Approximation Schemes for Steiner Forest on Planar Graphs and Graphs of Bounded Treewidth

MohammadHossein Bateni, MohammadTaghi Hajiaghayi, Dániel Marx · Journal of the ACM · 2011 · 84 citations

Mathematical Programming, Cluster Computing, Bounded Treewidth +20

MaxMin allocation via degree lower-bounded arborescences

MohammadHossein Bateni, Moses Charikar, Venkatesan Guruswami · 2009 · 76 citations

Mathematical Programming, Engineering, Game Theory +19

Affinity Clustering: Hierarchical Clustering at Scale

MohammadHossein Bateni, Soheil Behnezhad, Mahsa Derakhshan et al. · neural information processing systems · 2017 · 69 citations

Cluster Computing, Engineering, Machine-learning Pipelines +19

Rows per page

1–5 of 20