MohammadHossein Bateni
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
41
Venues
19
Active years
2009–2026
Best venue rank
A*
Where they publish
Papers
41 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2026 | COLT | Algorithmic Thinking Theory. | MohammadHossein Bateni, Vincent Cohen-Addad, Yuzhou Gu, Silvio Lattanzi, Simon Meierhans, Christopher Mohri |
| 2026 | WWW | How Graphs Can Help You Stay Informed in an Evolving World. | MohammadHossein Bateni, Lin Chen, Hossein Esfandiari, Sasan Tavakkol |
| 2026 | SODA | Sample-efficient Replicable Median in Polynomial Time. | Kiarash Banihashem, MohammadHossein Bateni, Hossein Esfandiari, Samira Goudarzi, MohammadTaghi Hajiaghayi |
| 2025 | ICML | DeepCrossAttention: Supercharging Transformer Residual Connections. | Mike Heddes, Adel Javanmard, Kyriakos Axiotis, Gang Fu, MohammadHossein Bateni, Vahab Mirrokni |
| 2025 | ICML | Bipartite Ranking From Multiple Labels: On Loss Versus Label Aggregation. | Michal Lukasik, Lin Chen, Harikrishna Narasimhan, Aditya Krishna Menon, Wittawat Jitkrittum, Felix X. Yu, Sashank J. Reddi, Gang Fu, MohammadHossein Bateni, Sanjiv Kumar |
| 2025 | ICML | Synthetic Text Generation for Training Large Language Models via Gradient Matching. | Dang Nguyen, Zeman Li, MohammadHossein Bateni, Vahab Mirrokni, Meisam Razaviyayn, Baharan Mirzasoleiman |
| 2024 | AISTATS | A Scalable Algorithm for Individually Fair k-Means Clustering. | MohammadHossein Bateni, Vincent Cohen-Addad, Alessandro Epasto, Silvio Lattanzi |
| 2024 | COLT | Metric Clustering and MST with Strong and Weak Distance Oracles. | MohammadHossein Bateni, Prathamesh Dharangutte, Rajesh Jayaram, Chen Wang |
| 2024 | EMNLP | Re-Invoke: Tool Invocation Rewriting for Zero-Shot Tool Retrieval. | Yanfei Chen, Jinsung Yoon, Devendra Singh Sachan, Qingze Wang, Vincent Cohen-Addad, MohammadHossein Bateni, Chen-Yu Lee, Tomas Pfister |
| 2024 | ICALP | It's Hard to HAC Average Linkage! | MohammadHossein Bateni, Laxman Dhulipala, Kishen N. Gowda, D. Ellis Hershkowitz, Rajesh Jayaram, Jakub Lacki |
| 2024 | KDD | Resilient k-Clustering. | Sara Ahmadian, MohammadHossein Bateni, Hossein Esfandiari, Silvio Lattanzi, Morteza Monemizadeh, Ashkan Norouzi-Fard |
| 2024 | KDD | Improved Active Covering via Density-Based Space Transformation. | MohammadHossein Bateni, Hossein Esfandiari, Samira Hossein Ghorban, Alipasha Montaseri |
| 2023 | ICCV | Agile Modeling: From Concept to Classifier in Minutes. | Otilia Stretcu, Edward Vendrow, Kenji Hata, Krishnamurthy Viswanathan, Vittorio Ferrari, Sasan Tavakkol, Wenlei Zhou, Aditya Avinash, Enming Luo, Neil Gordon Alldrin, MohammadHossein Bateni, Gabriel Berger, Andrew Bunner, Chun-Ta Lu, Javier A Rey, Giulia DeSalvo, Ranjay Krishna, Ariel Fuxman |
| 2023 | SODA | Optimal Fully Dynamic | MohammadHossein Bateni, Hossein Esfandiari, Hendrik Fichtenberger, Monika Henzinger, Rajesh Jayaram, Vahab Mirrokni, Andreas Wiese |
| 2023 | UAI | SubMix: Learning to Mix Graph Sampling Heuristics. | Sami Abu-El-Haija, Joshua V. Dillon, Bahare Fatemi, Kyriakos Axiotis, Neslihan Bulut, Johannes Gasteiger, Bryan Perozzi, MohammadHossein Bateni |
| 2022 | ICDM | Efficient Distributed Algorithms for Minimum Spanning Tree in Dense Graphs. | MohammadHossein Bateni, Morteza Monemizadeh, Kees Voorintholt |
| 2021 | AAAI | Extreme k-Center Clustering. | MohammadHossein Bateni, Hossein Esfandiari, Manuela Fischer, Vahab S. Mirrokni |
| 2019 | ICML | Distributed Weighted Matching via Randomized Composable Coresets. | Sepehr Assadi, MohammadHossein Bateni, Vahab S. Mirrokni |
| 2019 | ICML | Categorical Feature Compression via Submodular Optimization. | MohammadHossein Bateni, Lin Chen, Hossein Esfandiari, Thomas Fu, Vahab S. Mirrokni, Afshin Rostamizadeh |
| 2019 | SODA | Coresets Meet EDCS: Algorithms for Matching and Vertex Cover on Massive Graphs. | Sepehr Assadi, MohammadHossein Bateni, Aaron Bernstein, Vahab S. Mirrokni, Cliff Stein |
| 2019 | SODA | Polynomial-time Approximation Scheme for Minimum k-cut in Planar and Minor-free Graphs. | MohammadHossein Bateni, Alireza Farhadi, MohammadTaghi Hajiaghayi |
| 2018 | ICALP | Brief Announcement: MapReduce Algorithms for Massive Trees. | MohammadHossein Bateni, Soheil Behnezhad, Mahsa Derakhshan, MohammadTaghi Hajiaghayi, Vahab S. Mirrokni |
| 2018 | KDD | Optimal Distributed Submodular Optimization via Sketching. | MohammadHossein Bateni, Hossein Esfandiari, Vahab S. Mirrokni |
| 2018 | STOC | Fast algorithms for knapsack via convolution and prediction. | MohammadHossein Bateni, MohammadTaghi Hajiaghayi, Saeed Seddighin, Cliff Stein |
| 2017 | AAAI | A Study of Compact Reserve Pricing Languages. | MohammadHossein Bateni, Hossein Esfandiari, Vahab S. Mirrokni, Saeed Seddighin |
| 2017 | SPAA | Almost Optimal Streaming Algorithms for Coverage Problems. | MohammadHossein Bateni, Hossein Esfandiari, Vahab S. Mirrokni |
| 2016 | STOC | A PTAS for planar group Steiner tree via spanner bootstrapping and prize collecting. | MohammadHossein Bateni, Erik D. Demaine, MohammadTaghi Hajiaghayi, Dniel Marx |
| 2016 | WSDM | Distributed Balanced Partitioning via Linear Embedding. | Kevin Aydin, MohammadHossein Bateni, Vahab S. Mirrokni |
| 2015 | ESA | Revenue Maximization for Selling Multiple Correlated Items. | MohammadHossein Bateni, Sina Dehghani, MohammadTaghi Hajiaghayi, Saeed Seddighin |
| 2013 | ICALP | Improved Approximation Algorithms for (Budgeted) Node-Weighted Steiner Problems. | MohammadHossein Bateni, MohammadTaghi Hajiaghayi, Vahid Liaghat |
| 2012 | SODA | A polynomial-time approximation scheme for planar multiway cut. | MohammadHossein Bateni, MohammadTaghi Hajiaghayi, Philip N. Klein, Claire Mathieu |
| 2011 | INFOCOM | Towards an efficient algorithmic framework for pricing cellular data service. | MohammadHossein Bateni, Mohammad Taghi Hajiaghayi, Sina Jafarpour, Dan Pei |
| 2011 | SODA | Prize-collecting Steiner Problems on Planar Graphs. | MohammadHossein Bateni, Chandra Chekuri, Alina Ene, Mohammad Taghi Hajiaghayi, Nitish Korula, Dniel Marx |
| 2010 | ICALP | The Cooperative Game Theory Foundations of Network Bargaining Games. | MohammadHossein Bateni, MohammadTaghi Hajiaghayi, Nicole Immorlica, Hamid Mahini |
| 2010 | LATIN | Euclidean Prize-Collecting Steiner Forest. | MohammadHossein Bateni, MohammadTaghi Hajiaghayi |
| 2010 | STOC | Approximation schemes for steiner forest on planar graphs and graphs of bounded treewidth. | MohammadHossein Bateni, MohammadTaghi Hajiaghayi, Dniel Marx |
| 2009 | FOCS | Improved Approximation Algorithms for PRIZE-COLLECTING STEINER TREE and TSP. | Aaron Archer, MohammadHossein Bateni, Mohammad Taghi Hajiaghayi, Howard J. Karloff |
| 2009 | INFOCOM | Multi-VPN Optimization for Scalable Routing via Relaying. | MohammadHossein Bateni, Alexandre Gerber, Mohammad Taghi Hajiaghayi, Subhabrata Sen |
| 2009 | SODA | Assignment problem in content distribution networks: unsplittable hard-capacitated facility location. | MohammadHossein Bateni, MohammadTaghi Hajiaghayi |
| 2009 | STOC | MaxMin allocation via degree lower-bounded arborescences. | MohammadHossein Bateni, Moses Charikar, Venkatesan Guruswami |
| 2009 | SPAA | Scheduling to minimize staleness and stretch in real-time data warehouses. | MohammadHossein Bateni, Lukasz Golab, Mohammad Taghi Hajiaghayi, Howard J. Karloff |