Mohammad Taghi Hajiaghayi
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
74
Venues
24
Active years
2000–2026
Best venue rank
A*
Where they publish
- A*SODA26 papers
- A*ICALP8 papers
- BSPAA4 papers
- A*FOCS4 papers
- A*STOC3 papers
- A*AAAI3 papers
- AESA3 papers
- A*INFOCOM3 papers
- A*WWW2 papers
- BISAAC2 papers
- BMFCS2 papers
- CRoboCup2 papers
- A*COLT1 paper
- A*IJCAI1 paper
- A*EC1 paper
- CCIAC1 paper
- AALENEX1 paper
- MulticonferenceICCS1 paper
- BIPCO1 paper
- BMOBIHOC1 paper
- AGD1 paper
- BLATIN1 paper
- A*MOBICOM1 paper
- BICCCN1 paper
Papers
74 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2026 | COLT | Quiet Planting for k-SAT, Multiple Solutions of Arbitrary Geometry. | Ali Ahmadi, Kiarash Banihashem, Iman Gholami, Mohammad Taghi Hajiaghayi, Jan Olkowski |
| 2026 | ICALP | The Expiration Streaming Model: Diameter, k-Center, Counting, Sampling, and Friends. | Lotte Blank, Sergio Cabello, Mohammad Taghi Hajiaghayi, Robert Krauthgamer, Sepideh Mahabadi, Andr Nusser, Jeff M. Phillips, Jonas Sauer |
| 2024 | ICALP | Distributed Fast Crash-Tolerant Consensus with Nearly-Linear Quantum Communication. | Mohammad Taghi Hajiaghayi, Dariusz R. Kowalski, Jan Olkowski |
| 2024 | IJCAI | Online Sampling and Decision Making with Low Entropy. | Mohammad Taghi Hajiaghayi, Dariusz R. Kowalski, Piotr Krysta, Jan Olkowski |
| 2022 | STOC | Improved communication complexity of fault-tolerant consensus. | Mohammad Taghi Hajiaghayi, Dariusz R. Kowalski, Jan Olkowski |
| 2021 | AAAI | Almost Envy-freeness, Envy-rank, and Nash Social Welfare Matchings. | Alireza Farhadi, Mohammad Taghi Hajiaghayi, Mohamad Latifian, Masoud Seddighin, Hadi Yami |
| 2020 | SODA | Approximate Maximum Matching in Random Streams. | Alireza Farhadi, Mohammad Taghi Hajiaghayi, Tung Mai, Anup Rao, Ryan A. Rossi |
| 2019 | AAAI | Online Pandora's Boxes and Bandits. | Hossein Esfandiari, Mohammad Taghi Hajiaghayi, Brendan Lucier, Michael Mitzenmacher |
| 2019 | EC | Optimal Strategies of Blotto Games: Beyond Convexity. | Soheil Behnezhad, Avrim Blum, Mahsa Derakhshan, Mohammad Taghi Hajiaghayi, Christos H. Papadimitriou, Saeed Seddighin |
| 2018 | SODA | From Battlefields to Elections: Winning Strategies of Blotto and Auditing Games. | Soheil Behnezhad, Avrim Blum, Mahsa Derakhshan, Mohammad Taghi Hajiaghayi, Mohammad Mahdian, Christos H. Papadimitriou, Ronald L. Rivest, Saeed Seddighin, Philip B. Stark |
| 2018 | SODA | Approximating Edit Distance in Truly Subquadratic Time: Quantum and MapReduce. | Mahdi Boroujeni, Soheil Ehsani, Mohammad Ghodsi, Mohammad Taghi Hajiaghayi, Saeed Seddighin |
| 2018 | SODA | Envy-free Chore Division for An Arbitrary Number of Agents. | Sina Dehghani, Alireza Farhadi, Mohammad Taghi Hajiaghayi, Hadi Yami |
| 2016 | ICALP | Bicovering: Covering Edges With Two Small Subsets of Vertices. | Amey Bhangale, Rajiv Gandhi, Mohammad Taghi Hajiaghayi, Rohit Khandekar, Guy Kortsarz |
| 2016 | ICALP | Online Weighted Degree-Bounded Steiner Networks via Novel Online Mixed Packing/Covering. | Sina Dehghani, Soheil Ehsani, Mohammad Taghi Hajiaghayi, Vahid Liaghat, Harald Rcke, Saeed Seddighin |
| 2016 | ICALP | Price of Competition and Dueling Games. | Sina Dehghani, Mohammad Taghi Hajiaghayi, Hamid Mahini, Saeed Seddighin |
| 2015 | ESA | Approximate Deadline-Scheduling with Precedence Constraints. | Hossein Efsandiari, Mohammad Taghi Hajiaghayi, Jochen Knemann, Hamid Mahini, David L. Malec, Laura Sanit |
| 2015 | ESA | Approximation Algorithms for Connected Maximum Cut and Related Problems. | Mohammad Taghi Hajiaghayi, Guy Kortsarz, Robert MacDavid, Manish Purohit, Kanthi K. Sarpatwar |
| 2015 | WWW | FluTCHA: Using Fluency to Distinguish Humans from Computers. | Kotaro Hara, Mohammad Taghi Hajiaghayi, Benjamin B. Bederson |
| 2015 | SODA | Parameterized Streaming: Maximal Matching and Vertex Cover. | Rajesh Hemant Chitnis, Graham Cormode, Mohammad Taghi Hajiaghayi, Morteza Monemizadeh |
| 2015 | SODA | Streaming Algorithms for Estimating the Matching Size in Planar Graphs and Beyond. | Hossein Esfandiari, Mohammad Taghi Hajiaghayi, Vahid Liaghat, Morteza Monemizadeh, Krzysztof Onak |
| 2014 | SPAA | Hierarchical graph partitioning. | Mohammad Taghi Hajiaghayi, Theodore Johnson, Mohammad Reza Khani, Barna Saha |
| 2013 | CIAC | A Greedy Approximation Algorithm for Minimum-Gap Scheduling. | Marek Chrobak, Uriel Feige, Mohammad Taghi Hajiaghayi, Sanjeev Khanna, Fei Li, Seffi Naor |
| 2013 | FOCS | Online Node-Weighted Steiner Forest and Extensions via Disk Paintings. | Mohammad Taghi Hajiaghayi, Vahid Liaghat, Debmalya Panigrahi |
| 2012 | ICALP | Directed Subset Feedback Vertex Set Is Fixed-Parameter Tractable. | Rajesh Hemant Chitnis, Marek Cygan, Mohammad Taghi Hajiaghayi, Dniel Marx |
| 2011 | ALENEX | Disjoint-Path Facility Location: Theory and Practice. | Lee Breslau, Ilias Diakonikolas, Nick G. Duffield, Yu Gu, Mohammad Taghi Hajiaghayi, David S. Johnson, Howard J. Karloff, Mauricio G. C. Resende, Subhabrata Sen |
| 2011 | ESA | AdCell: Ad Allocation in Cellular Networks. | Saeed Alaei, Mohammad Taghi Hajiaghayi, Vahid Liaghat, Dan Pei, Barna Saha |
| 2011 | INFOCOM | Towards an efficient algorithmic framework for pricing cellular data service. | MohammadHossein Bateni, Mohammad Taghi Hajiaghayi, Sina Jafarpour, Dan Pei |
| 2011 | SODA | Capacitated Metric Labeling. | Matthew Andrews, Mohammad Taghi Hajiaghayi, Howard J. Karloff, Ankur Moitra |
| 2011 | SODA | Prize-collecting Steiner Problems on Planar Graphs. | MohammadHossein Bateni, Chandra Chekuri, Alina Ene, Mohammad Taghi Hajiaghayi, Nitish Korula, 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 | WWW | Network-aware forward caching. | Jeffrey Erman, Alexandre Gerber, Mohammad Taghi Hajiaghayi, Dan Pei, Oliver Spatscheck |
| 2009 | SPAA | Scheduling to minimize staleness and stretch in real-time data warehouses. | MohammadHossein Bateni, Lukasz Golab, Mohammad Taghi Hajiaghayi, Howard J. Karloff |
| 2007 | AAAI | Automated Online Mechanism Design and Prophet Inequalities. | Mohammad Taghi Hajiaghayi, Robert D. Kleinberg, Tuomas Sandholm |
| 2007 | SODA | Approximation algorithms for node-weighted buy-at-bulk network design. | Chandra Chekuri, Mohammad Taghi Hajiaghayi, Guy Kortsarz, Mohammad R. Salavatipour |
| 2007 | SODA | Approximation algorithms via contraction decomposition. | Erik D. Demaine, Mohammad Taghi Hajiaghayi, Bojan Mohar |
| 2007 | SODA | Minimizing movement. | Erik D. Demaine, Mohammad Taghi Hajiaghayi, Hamid Mahini, Amin S. Sayedi-Roshkhar, Shayan Oveis Gharan, Morteza Zadimoghaddam |
| 2007 | SODA | Semi-oblivious routing: lower bounds. | Mohammad Taghi Hajiaghayi, Robert Kleinberg, Tom Leighton |
| 2007 | SPAA | Scheduling to minimize gaps and power consumption. | Erik D. Demaine, Mohammad Ghodsi, Mohammad Taghi Hajiaghayi, Amin S. Sayedi-Roshkhar, Morteza Zadimoghaddam |
| 2006 | FOCS | Approximation Algorithms for Non-Uniform Buy-at-Bulk Network Design. | Chandra Chekuri, Mohammad Taghi Hajiaghayi, Guy Kortsarz, Mohammad R. Salavatipour |
| 2006 | ICCS | Minimum Multicolored Subgraph Problem in Multiplex PCR Primer Set Selection and Population Haplotyping. | Mohammad Taghi Hajiaghayi, Kamal Jain, Lap Chi Lau, Ion I. Mandoiu, Alexander Russell, Vijay V. Vazirani |
| 2006 | INFOCOM | Bandwidth Sharing Network Design for Multi-Class Traffic. | Mohammad Taghi Hajiaghayi, Li (Erran) Li, Vahab S. Mirrokni, Marina Thottan |
| 2006 | ISAAC | Algorithmic Graph Minor Theory: Improved Grid Minor Bounds and Wagner's Contraction. | Erik D. Demaine, Mohammad Taghi Hajiaghayi, Ken-ichi Kawarabayashi |
| 2006 | SODA | Untitled record | Moses Charikar, Mohammad Taghi Hajiaghayi, Howard J. Karloff, Satish Rao |
| 2006 | SODA | Combination can be hard: approximability of the unique coverage problem. | Erik D. Demaine, Mohammad Taghi Hajiaghayi, Uriel Feige, Mohammad R. Salavatipour |
| 2006 | SODA | Oblivious network design. | Anupam Gupta, Mohammad Taghi Hajiaghayi, Harald Rcke |
| 2006 | SODA | The prize-collecting generalized steiner tree problem via a new approach of primal-dual schema. | Mohammad Taghi Hajiaghayi, Kamal Jain |
| 2006 | SODA | Improved lower and upper bounds for universal TSP in planar metrics. | Mohammad Taghi Hajiaghayi, Robert D. Kleinberg, Frank Thomson Leighton |
| 2006 | SODA | New lower bounds for oblivious routing in undirected graphs. | Mohammad Taghi Hajiaghayi, Robert D. Kleinberg, Frank Thomson Leighton, Harald Rcke |
| 2006 | SPAA | Semi-oblivious routing. | Mohammad Taghi Hajiaghayi, Robert D. Kleinberg, Tom Leighton |
| 2005 | FOCS | Algorithmic Graph Minor Theory: Decomposition, Approximation, and Coloring. | Erik D. Demaine, Mohammad Taghi Hajiaghayi, Ken-ichi Kawarabayashi |
| 2005 | ICALP | The Generalized Deadlock Resolution Problem. | Kamal Jain, Mohammad Taghi Hajiaghayi, Kunal Talwar |
| 2005 | IPCO | Power Optimization for Connectivity Problems. | Mohammad Taghi Hajiaghayi, Guy Kortsarz, Vahab S. Mirrokni, Zeev Nutov |
| 2005 | MOBIHOC | Deploying sensor networks with guaranteed capacity and fault tolerance. | Jonathan Bredin, Erik D. Demaine, Mohammad Taghi Hajiaghayi, Daniela Rus |
| 2005 | SODA | Ordinal embeddings of minimum relaxation: general properties, trees, and ultrametrics. | Noga Alon, Mihai Badoiu, Erik D. Demaine, Martin Farach-Colton, Mohammad Taghi Hajiaghayi, Anastasios Sidiropoulos |
| 2005 | SODA | Online client-server load balancing without global information. | Baruch Awerbuch, Mohammad Taghi Hajiaghayi, Robert D. Kleinberg, Tom Leighton |
| 2005 | SODA | Bidimensionality: new connections between FPT algorithms and PTASs. | Erik D. Demaine, Mohammad Taghi Hajiaghayi |
| 2005 | SODA | Graphs excluding a fixed minor have grids as large as treewidth, with combinatorial and algorithmic applications through bidimensionality. | Erik D. Demaine, Mohammad Taghi Hajiaghayi |
| 2005 | SODA | Oblivious routing on node-capacitated and directed graphs. | Mohammad Taghi Hajiaghayi, Robert D. Kleinberg, Tom Leighton, Harald Rcke |
| 2005 | STOC | Improved approximation algorithms for minimum-weight vertex separators. | Uriel Feige, Mohammad Taghi Hajiaghayi, James R. Lee |
| 2005 | STOC | Oblivious routing in directed graphs with random demands. | Mohammad Taghi Hajiaghayi, Jeong Han Kim, Tom Leighton, Harald Rcke |
| 2004 | GD | Fast Algorithms for Hard Graph Problems: Bidimensionality, Minors, and Local Treewidth. | Erik D. Demaine, Mohammad Taghi Hajiaghayi |
| 2004 | LATIN | Bidimensional Parameters and Local Treewidth. | Erik D. Demaine, Fedor V. Fomin, Mohammad Taghi Hajiaghayi, Dimitrios M. Thilikos |
| 2004 | MFCS | The Bidimensional Theory of Bounded-Genus Graphs. | Erik D. Demaine, Mohammad Taghi Hajiaghayi, Dimitrios M. Thilikos |
| 2004 | SODA | Subexponential parameterized algorithms on graphs of bounded-genus and | Erik D. Demaine, Fedor V. Fomin, Mohammad Taghi Hajiaghayi, Dimitrios M. Thilikos |
| 2004 | SODA | Equivalence of local treewidth and linear local treewidth and its algorithmic applications. | Erik D. Demaine, Mohammad Taghi Hajiaghayi |
| 2003 | ICALP | Fixed-Parameter Algorithms for the (k, r)-Center in Planar Graphs and Map Graphs. | Erik D. Demaine, Fedor V. Fomin, Mohammad Taghi Hajiaghayi, Dimitrios M. Thilikos |
| 2003 | MOBICOM | Power optimization in fault-tolerant topology control algorithms for wireless multi-hop networks. | Mohammad Taghi Hajiaghayi, Nicole Immorlica, Vahab S. Mirrokni |
| 2003 | SODA | Random MAX SAT, random MAX CUT, and their phase transitions. | Don Coppersmith, David Gamarnik, Mohammad Taghi Hajiaghayi, Gregory B. Sorkin |
| 2002 | ICCCN | Fault-tolerant and 3-dimensional distributed topology control algorithms in wireless multi-hop networks. | Mohsen Bahramgiri, Mohammad Taghi Hajiaghayi, Vahab S. Mirrokni |
| 2002 | ISAAC | Exponential Speedup of Fixed-Parameter Algorithms on K | Erik D. Demaine, Mohammad Taghi Hajiaghayi, Dimitrios M. Thilikos |
| 2002 | MFCS | Subgraph Isomorphism, log-Bounded Fragmentation and Graphs of (Locally) Bounded Treewidth. | Mohammad Taghi Hajiaghayi, Naomi Nishimura |
| 2001 | RoboCup | A 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 |
| 2000 | RoboCup | A 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 |