MohammadTaghi Hajiaghayi

282 papers A* 80A 17B 22Journal 137Unranked 23

Year	Rank	Type	Title / Venue / Authors
2026	J	`jnl`	Active Learning for Decision Trees with Provable Guarantees. CoRR Arshia Soltani Moakhar, Tanapoom Laoaron, Faraz Ghahremani, Kiarash Banihashem, MohammadTaghi Hajiaghayi
2026	A*	`conf`	Sample-efficient Replicable Median in Polynomial Time. SODA Kiarash Banihashem, MohammadHossein Bateni, Hossein Esfandiari, Samira Goudarzi, MohammadTaghi Hajiaghayi
2026	A*	`conf`	Single-Sample Bilateral Trade with a Broker. WWW MohammadTaghi Hajiaghayi, Gary Peng, Suho Shin
2026	J	`jnl`	Single-Sample Bilateral Trade with a Broker. CoRR MohammadTaghi Hajiaghayi, Gary Peng, Suho Shin
2025	J	`jnl`	2-Approximation for Prize-Collecting Steiner Forest. J. ACM Ali Ahmadi, Iman Gholami, MohammadTaghi Hajiaghayi, Peyman Jabbarzade, Mohammad Mahdavi
2025	A	`conf`	Beating Competitive Ratio 4 for Graphic Matroid Secretary. ESA Kiarash Banihashem, MohammadTaghi Hajiaghayi, Dariusz R. Kowalski, Piotr Krysta, Danny Mittal, Jan Olkowski
2025	J	`jnl`	Beating Competitive Ratio 4 for Graphic Matroid Secretary. CoRR Kiarash Banihashem, MohammadTaghi Hajiaghayi, Dariusz R. Kowalski, Piotr Krysta, Danny Mittal, Jan Olkowski
2025	A*	`conf`	Breaking a Long-Standing Barrier: 2-ε Approximation for Steiner Forest. FOCS Ali Ahmadi, Iman Gholami, MohammadTaghi Hajiaghayi, Peyman Jabbarzade, Mohammad Mahdavi
2025	J	`jnl`	Breaking a Long-Standing Barrier: 2-ϵ Approximation for Steiner Forest. CoRR Ali Ahmadi, Iman Gholami, MohammadTaghi Hajiaghayi, Peyman Jabbarzade, Mohammad Mahdavi
2025	A*	`conf`	Dynamic Algorithms for Submodular Matching. ICALP Kiarash Banihashem, Leyla Biabani, Samira Goudarzi, MohammadTaghi Hajiaghayi, Peyman Jabbarzade, Morteza Monemizadeh
2025	J	`jnl`	Dynamic Diameter in High-Dimensions against Adaptive Adversary and Beyond. CoRR Kiarash Banihashem, Jeff Giliberti, Samira Goudarzi, MohammadTaghi Hajiaghayi, Peyman Jabbarzade, Morteza Monemizadeh
2025	A*	`conf`	Dynamic Dyck and Tree Edit Distance: Decompositions and Reductions to String Edit Distance. FOCS Debarati Das, Jacob Gilbert, MohammadTaghi Hajiaghayi, Tomasz Kociumaka, Barna Saha
2025	J	`jnl`	Dynamic Dyck and Tree Edit Distance: Decompositions and Reductions to String Edit Distance. CoRR Debarati Das, Jacob Gilbert, MohammadTaghi Hajiaghayi, Tomasz Kociumaka, Barna Saha
2025	A*	`conf`	Fully Dynamic Embedding into ℓp Spaces. ICML Kiarash Banihashem, Xiang Chen, MohammadTaghi Hajiaghayi, Sungchul Kim, Kanak Mahadik, Ryan A. Rossi, Tong Yu
2025	A*	`conf`	Gains-from-Trade in Bilateral Trade with a Broker. SODA Ilya Hajiaghayi, MohammadTaghi Hajiaghayi, Gary Peng, Suho Shin
2025	A*	`conf`	How Bad Is Forming Your Own Multidimensional Opinion? EC Kiarash Banihashem, MohammadTaghi Hajiaghayi, Mahdi JafariRaviz, Danny Mittal, Alipasha Montaseri
2025	J	`jnl`	How Bad Is Forming Your Own Multidimensional Opinion? CoRR Kiarash Banihashem, MohammadTaghi Hajiaghayi, Mahdi JafariRaviz, Danny Mittal, Alipasha Montaseri
2025	J	`jnl`	Less is More: Adaptive Coverage for Synthetic Training Data. CoRR Sasan Tavakkol, Max Springer, Mohammad Hossein Bateni, Neslihan Bulut, Vincent Cohen-Addad, MohammadTaghi Hajiaghayi
2025	J	`jnl`	Pandora with Inaccurate Priors. CoRR Kiarash Banihashem, Xiang Chen, MohammadTaghi Hajiaghayi, Sungchul Kim, Kanak Mahadik, Ryan A. Rossi, Tong Yu
2025	B	`conf`	Prize-Collecting Forest with Submodular Penalties: Improved Approximation. IPCO Ali Ahmadi, Iman Gholami, MohammadTaghi Hajiaghayi, Peyman Jabbarzade, Mohammad Mahdavi
2025	J	`jnl`	Prize-Collecting Forest with Submodular Penalties: Improved Approximation. CoRR Ali Ahmadi, Iman Gholami, MohammadTaghi Hajiaghayi, Peyman Jabbarzade, Mohammad Mahdavi
2025	A*	`conf`	Replication-proof Bandit Mechanism Design with Bayesian Agents. AAAI Suho Shin, Seyed A. Esmaeili, MohammadTaghi Hajiaghayi
2025	J	`jnl`	The General Expiration Streaming Model: Diameter, CoRR Lotte Blank, Sergio Cabello, MohammadTaghi Hajiaghayi, Robert Krauthgamer, Sepideh Mahabadi, André Nusser, Jeff M. Phillips, Jonas Sauer
2025	A*	`conf`	Tokenized Bandit for LLM Decoding and Alignment. ICML Suho Shin, Chenghao Yang, Haifeng Xu, MohammadTaghi Hajiaghayi
2024	A*	`conf`	2-Approximation for Prize-Collecting Steiner Forest. SODA Ali Ahmadi, Iman Gholami, MohammadTaghi Hajiaghayi, Peyman Jabbarzade, Mohammad Mahdavi
2024	A*	`conf`	A Dynamic Algorithm for Weighted Submodular Cover Problem. ICML Kiarash Banihashem, Samira Goudarzi, MohammadTaghi Hajiaghayi, Peyman Jabbarzade, Morteza Monemizadeh
2024	J	`jnl`	A Dynamic Algorithm for Weighted Submodular Cover Problem. CoRR Kiarash Banihashem, Samira Goudarzi, MohammadTaghi Hajiaghayi, Peyman Jabbarzade, Morteza Monemizadeh
2024	A*	`conf`	Ad Auctions for LLMs via Retrieval Augmented Generation. NeurIPS MohammadTaghi Hajiaghayi, Sébastien Lahaie, Keivan Rezaei, Suho Shin
2024	J	`jnl`	Ad Auctions for LLMs via Retrieval Augmented Generation. CoRR MohammadTaghi Hajiaghayi, Sébastien Lahaie, Keivan Rezaei, Suho Shin
2024	A*	`conf`	Almost Envy-Free Allocations of Indivisible Goods or Chores with Entitlements. AAAI Max Springer, MohammadTaghi Hajiaghayi, Hadi Yami
2024	J	`jnl`	Bi-Criteria Metric Distortion. CoRR Kiarash Banihashem, Diptarka Chakraborty, Shayan Chashm Jahan, Iman Gholami, MohammadTaghi Hajiaghayi, Mohammad Mahdavi, Max Springer
2024	B	`conf`	Brief Announcement: Upper and Lower Bounds for Edit Distance in Space-Efficient MPC. SPAA Debarati Das, Jacob Gilbert, MohammadTaghi Hajiaghayi, Tomasz Kociumaka, Barna Saha
2024	J	`jnl`	Dueling Over Dessert, Mastering the Art of Repeated Cake Cutting. CoRR Simina Brânzei, MohammadTaghi Hajiaghayi, Reed C. Phillips, Suho Shin, Kun Wang
2024	A*	`conf`	Dueling over Dessert, Mastering the Art of Repeated Cake Cutting. NeurIPS Simina Brânzei, MohammadTaghi Hajiaghayi, Reed C. Phillips, Suho Shin, Kun Wang
2024	A*	`conf`	Dynamic Algorithms for Matroid Submodular Maximization. SODA Kiarash Banihashem, Leyla Biabani, Samira Goudarzi, MohammadTaghi Hajiaghayi, Peyman Jabbarzade, Morteza Monemizadeh
2024	A*	`conf`	Dynamic Metric Embedding into lp Space. ICML Kiarash Banihashem, MohammadTaghi Hajiaghayi, Dariusz Rafal Kowalski, Jan Olkowski, Max Springer
2024	J	`jnl`	Dynamic Metric Embedding into ℓ CoRR Kiarash Banihashem, MohammadTaghi Hajiaghayi, Dariusz R. Kowalski, Jan Olkowski, Max Springer
2024	A*	`conf`	Fairness and Efficiency in Online Class Matching. NeurIPS MohammadTaghi Hajiaghayi, Shayan Chashm Jahan, Mohammad Sharifi, Suho Shin, Max Springer
2024	J	`jnl`	Fairness and Efficiency in Online Class Matching. CoRR MohammadTaghi Hajiaghayi, Shayan Chashm Jahan, Mohammad Sharifi, Suho Shin, Max Springer
2024	J	`jnl`	Gains-from-Trade in Bilateral Trade with a Broker. CoRR Ilya Hajiaghayi, MohammadTaghi Hajiaghayi, Gary Peng, Suho Shin
2024	A*	`conf`	Power of Posted-price Mechanisms for Prophet Inequalities. SODA Kiarash Banihashem, MohammadTaghi Hajiaghayi, Dariusz R. Kowalski, Piotr Krysta, Jan Olkowski
2024	A*	`conf`	Prize-Collecting Steiner Tree: A 1.79 Approximation. STOC Ali Ahmadi, Iman Gholami, MohammadTaghi Hajiaghayi, Peyman Jabbarzade, Mohammad Mahdavi
2024	J	`jnl`	Prize-Collecting Steiner Tree: A 1.79 Approximation. CoRR Ali Ahmadi, Iman Gholami, MohammadTaghi Hajiaghayi, Peyman Jabbarzade, Mohammad Mahdavi
2024	J	`jnl`	Prophet Secretary for Combinatorial Auctions and Matroids. SIAM J. Comput. Soheil Ehsani, MohammadTaghi Hajiaghayi, Thomas Kesselheim, Sahil Singla
2023	J	`jnl`	2-Approximation for Prize-Collecting Steiner Forest. CoRR Ali Ahmadi, Iman Gholami, MohammadTaghi Hajiaghayi, Peyman Jabbarzade, Mohammad Mahdavi
2023	J	`jnl`	Almost Envy-Free Allocations of Indivisible Goods or Chores with Entitlements. CoRR MohammadTaghi Hajiaghayi, Max Springer, Hadi Yami
2023	A*	`conf`	An Improved Relaxation for Oracle-Efficient Adversarial Contextual Bandits. NeurIPS Kiarash Banihashem, MohammadTaghi Hajiaghayi, Suho Shin, Max Springer
2023	A	`conf`	Analysis of a Learning Based Algorithm for Budget Pacing. AAMAS MohammadTaghi Hajiaghayi, Max Springer
2023	A*	`conf`	Bandit Social Learning under Myopic Behavior. NeurIPS Kiarash Banihashem, MohammadTaghi Hajiaghayi, Suho Shin, Aleksandrs Slivkins
2023	J	`jnl`	Bandit Social Learning: Exploration under Myopic Behavior. CoRR Kiarash Banihashem, MohammadTaghi Hajiaghayi, Suho Shin, Aleksandrs Slivkins
2023	A*	`conf`	Brief Announcement: Improved Consensus in Quantum Networks. PODC MohammadTaghi Hajiaghayi, Dariusz Rafal Kowalski, Jan Olkowski
2023	B	`conf`	Brief Announcement: Regular and Dyck Languages in MPC. SPAA Jacob Gilbert, MohammadTaghi Hajiaghayi
2023	A*	`conf`	Delegating to Multiple Agents. EC Suho Shin, Keivan Rezaei, MohammadTaghi Hajiaghayi
2023	J	`jnl`	Delegating to Multiple Agents. CoRR MohammadTaghi Hajiaghayi, Keivan Rezaei, Suho Shin
2023	J	`jnl`	Dynamic Algorithms for Matroid Submodular Maximization. CoRR Kiarash Banihashem, Leyla Biabani, Samira Goudarzi, MohammadTaghi Hajiaghayi, Peyman Jabbarzade, Morteza Monemizadeh
2023	A*	`conf`	Dynamic Constrained Submodular Optimization with Polylogarithmic Update Time. ICML Kiarash Banihashem, Leyla Biabani, Samira Goudarzi, MohammadTaghi Hajiaghayi, Peyman Jabbarzade, Morteza Monemizadeh
2023	J	`jnl`	Dynamic Constrained Submodular Optimization with Polylogarithmic Update Time. CoRR Kiarash Banihashem, Leyla Biabani, Samira Goudarzi, MohammadTaghi Hajiaghayi, Peyman Jabbarzade, Morteza Monemizadeh
2023	A*	`conf`	Dynamic Non-monotone Submodular Maximization. NeurIPS Kiarash Banihashem, Leyla Biabani, Samira Goudarzi, MohammadTaghi Hajiaghayi, Peyman Jabbarzade, Morteza Monemizadeh
2023	J	`jnl`	Dynamic Non-monotone Submodular Maximization. CoRR Kiarash Banihashem, Leyla Biabani, Samira Goudarzi, MohammadTaghi Hajiaghayi, Peyman Jabbarzade, Morteza Monemizadeh
2023	J	`jnl`	Exponentially Faster Massively Parallel Maximal Matching. J. ACM Soheil Behnezhad, MohammadTaghi Hajiaghayi, David G. Harris
2023	J	`jnl`	Fair Polylog-Approximate Low-Cost Hierarchical Clustering. CoRR Marina Knittel, Max Springer, John P. Dickerson, MohammadTaghi Hajiaghayi
2023	A*	`conf`	Fair, Polylog-Approximate Low-Cost Hierarchical Clustering. NeurIPS Marina Knittel, Max Springer, John P. Dickerson, MohammadTaghi Hajiaghayi
2023	J	`jnl`	Fast and Simple Solutions of Blotto Games. Oper. Res. Soheil Behnezhad, Sina Dehghani, Mahsa Derakhshan, MohammadTaghi Hajiaghayi, Saeed Seddighin
2023	J	`jnl`	Fault-Tolerant Consensus in Quantum Networks. CoRR MohammadTaghi Hajiaghayi, Dariusz R. Kowalski, Jan Olkowski
2023	A*	`conf`	Generalized Reductions: Making any Hierarchical Clustering Fair and Balanced with Low Cost. ICML Marina Knittel, Max Springer, John P. Dickerson, MohammadTaghi Hajiaghayi
2023	B	`conf`	Location-Sensitive String Problems in MPC. SPAA Jacob Gilbert, MohammadTaghi Hajiaghayi, Hamed Saleh, Saeed Seddighin
2023	B	`conf`	Massively Parallel Tree Embeddings for High Dimensional Spaces. SPAA AmirMohsen Ahanchi, Alexandr Andoni, MohammadTaghi Hajiaghayi, Marina Knittel, Peilin Zhong
2023	J	`jnl`	Online Advertisements with LLMs: Opportunities and Challenges. CoRR Soheil Feizi, MohammadTaghi Hajiaghayi, Keivan Rezaei, Suho Shin
2023	J	`jnl`	Optimal Sparse Recovery with Decision Stumps. CoRR Kiarash Banihashem, MohammadTaghi Hajiaghayi, Max Springer
2023	J	`jnl`	Regret Analysis of Repeated Delegated Choice. CoRR MohammadTaghi Hajiaghayi, Mohammad Mahdavi, Keivan Rezaei, Suho Shin
2023	J	`jnl`	Replication-proof Bandit Mechanism Design. CoRR Seyed A. Esmaeili, MohammadTaghi Hajiaghayi, Suho Shin
2023	A*	`conf`	Trading Prophets. EC José Correa, Andrés Cristi, Paul Duetting, MohammadTaghi Hajiaghayi, Jan Olkowski, Kevin Schewior
2023	J	`jnl`	Weighted Edit Distance Computation: Strings, Trees and Dyck. CoRR Debarati Das, Jacob Gilbert, MohammadTaghi Hajiaghayi, Tomasz Kociumaka, Barna Saha
2023	A*	`conf`	Weighted Edit Distance Computation: Strings, Trees, and Dyck. STOC Debarati Das, Jacob Gilbert, MohammadTaghi Hajiaghayi, Tomasz Kociumaka, Barna Saha
2022	B	`conf`	Adaptive Massively Parallel Algorithms for Cut Problems. SPAA MohammadTaghi Hajiaghayi, Marina Knittel, Jan Olkowski, Hamed Saleh
2022	J	`jnl`	Adaptive Massively Parallel Algorithms for Cut Problems. CoRR MohammadTaghi Hajiaghayi, Marina Knittel, Jan Olkowski, Hamed Saleh
2022	A	`conf`	Adaptive Massively Parallel Constant-Round Tree Contraction. ITCS MohammadTaghi Hajiaghayi, Marina Knittel, Hamed Saleh, Hsin-Hao Su
2022	J	`jnl`	Analysis of a Learning Based Algorithm for Budget Pacing. CoRR MohammadTaghi Hajiaghayi, Max Springer
2022	J	`jnl`	Approximating Longest Common Subsequence in Linear Time: Beating the $\sqrt{{n}}$ Barrier. SIAM J. Comput. MohammadTaghi Hajiaghayi, Masoud Seddighin, Saeedreza Seddighin, Xiaorui Sun
2022	A	`conf`	Differentially Private Densest Subgraph. AISTATS Alireza Farhadi, MohammadTaghi Hajiaghayi, Elaine Shi
2022	J	`jnl`	Generalized Reductions: Making any Hierarchical Clustering Fair and Balanced with Low Cost. CoRR Marina Knittel, John P. Dickerson, MohammadTaghi Hajiaghayi
2022	A*	`conf`	Generalized Stochastic Matching. AAAI Alireza Farhadi, Jacob Gilbert, MohammadTaghi Hajiaghayi
2022	J	`jnl`	Generalized Stochastic Matching. CoRR Alireza Farhadi, Jacob Gilbert, MohammadTaghi Hajiaghayi
2022	J	`jnl`	Improved Communication Complexity of Fault-Tolerant Consensus. CoRR MohammadTaghi Hajiaghayi, Dariusz R. Kowalski, Jan Olkowski
2022	A*	`conf`	Online Algorithms for the Santa Claus Problem. NeurIPS Max Springer, MohammadTaghi Hajiaghayi, Debmalya Panigrahi, Mohammad Reza Khani
2022	J	`jnl`	Online Algorithms for the Santa Claus Problem. CoRR MohammadTaghi Hajiaghayi, Mohammad Reza Khani, Debmalya Panigrahi, Max Springer
2022	J	`jnl`	Õ(n+poly(k))-time Algorithm for Bounded Tree Edit Distance. CoRR Debarati Das, Jacob Gilbert, MohammadTaghi Hajiaghayi, Tomasz Kociumaka, Barna Saha, Hamed Saleh
2022	A*	`conf`	Õ(n+poly(k))-time Algorithm for Bounded Tree Edit Distance. FOCS Debarati Das, Jacob Gilbert, MohammadTaghi Hajiaghayi, Tomasz Kociumaka, Barna Saha, Hamed Saleh
2021	J	`jnl`	Adaptive Massively Parallel Constant-round Tree Contraction. CoRR MohammadTaghi Hajiaghayi, Marina Knittel, Hamed Saleh, Hsin-Hao Su
2021	J	`jnl`	Approximating Edit Distance in Truly Subquadratic Time: Quantum and MapReduce. J. ACM Mahdi Boroujeni, Soheil Ehsani, Mohammad Ghodsi, MohammadTaghi Hajiaghayi, Saeed Seddighin
2021	J	`jnl`	Differentially Private Densest Subgraph. CoRR Alireza Farhadi, MohammadTaghi Hajiaghayi, Elaine Shi
2021	J	`jnl`	Improved Hierarchical Clustering on Massive Datasets with Broad Guarantees. CoRR MohammadTaghi Hajiaghayi, Marina Knittel
2021	A*	`conf`	Scalable Equilibrium Computation in Multi-agent Influence Games on Networks. AAAI Fotini Christia, Michael J. Curry, Constantinos Daskalakis, Erik D. Demaine, John P. Dickerson, MohammadTaghi Hajiaghayi, Adam Hesterberg, Marina Knittel, Aidan Milliff
2021	A*	`conf`	Streaming and Small Space Approximation Algorithms for Edit Distance and Longest Common Subsequence. ICALP Kuan Cheng, Alireza Farhadi, MohammadTaghi Hajiaghayi, Zhengzhong Jin, Xin Li, Aviad Rubinstein, Saeed Seddighin, Yu Zheng
2021	B	`conf`	String Matching with Wildcards in the Massively Parallel Computation Model. SPAA MohammadTaghi Hajiaghayi, Hamed Saleh, Saeed Seddighin, Xiaorui Sun
2020	J	`jnl`	Almost Envy-freeness, Envy-rank, and Nash Social Welfare Matchings. CoRR Alireza Farhadi, MohammadTaghi Hajiaghayi, Mohamad Latifian, Masoud Seddighin, Hadi Yami
2020	J	`jnl`	Approximating LCS in Linear Time: Beating the √n Barrier. CoRR MohammadTaghi Hajiaghayi, Masoud Seddighin, Saeed Seddighin, Xiaorui Sun
2020	J	`jnl`	Approximation algorithms for connected maximum cut and related problems. Theor. Comput. Sci. MohammadTaghi Hajiaghayi, Guy Kortsarz, Robert MacDavid, Manish Purohit, Kanthi K. Sarpatwar
2020	J	`jnl`	Inverse Feature Learning: Feature learning based on Representation Learning of Error. CoRR Behzad Ghazanfari, Fatemeh Afghah, MohammadTaghi Hajiaghayi
2020	A	`conf`	Matching Affinity Clustering: Improved Hierarchical Clustering at Scale with Guarantees. AAMAS MohammadTaghi Hajiaghayi, Marina Knittel
2020	J	`jnl`	Near-Optimal Disjoint-Path Facility Location Through Set Cover by Pairs. Oper. Res. David S. Johnson, Lee Breslau, Ilias Diakonikolas, Nick Duffield, Yu Gu, MohammadTaghi Hajiaghayi, Howard J. Karloff, Mauricio G. C. Resende, Subhabrata Sen
2020	A	`conf`	Prophets, Secretaries, and Maximizing the Probability of Choosing the Best. AISTATS Hossein Esfandiari, MohammadTaghi Hajiaghayi, Brendan Lucier, Michael Mitzenmacher
2020	J	`jnl`	Stochastic Matching with Few Queries: (1-ε) Approximation. CoRR Soheil Behnezhad, Mahsa Derakhshan, MohammadTaghi Hajiaghayi
2020	A*	`conf`	Stochastic matching with few queries: (1-ε) approximation. STOC Soheil Behnezhad, Mahsa Derakhshan, MohammadTaghi Hajiaghayi
2020	J	`jnl`	Streaming with Oracle: New Streaming Algorithms for Edit Distance and LCS. CoRR Alireza Farhadi, MohammadTaghi Hajiaghayi, Aviad Rubinstein, Saeed Seddighin
2019	A*	`conf`	1+ STOC Mahdi Boroujeni, Mohammad Ghodsi, MohammadTaghi Hajiaghayi, Saeed Seddighin
2019	J	`jnl`	Approximate Maximum Matching in Random Streams. CoRR Alireza Farhadi, MohammadTaghi Hajiaghayi, Tung Mai, Anup Rao, Ryan A. Rossi
2019	A*	`conf`	Approximating LCS in Linear Time: Beating the √n Barrier. SODA MohammadTaghi Hajiaghayi, Masoud Seddighin, Saeed Seddighin, Xiaorui Sun
2019	A	`conf`	Brief Announcement: Streaming and Massively Parallel Algorithms for Edge Coloring. DISC Soheil Behnezhad, Mahsa Derakhshan, MohammadTaghi Hajiaghayi, Marina Knittel, Hamed Saleh
2019	B	`conf`	Computing Stackelberg Equilibria of Large General-Sum Games. SAGT Avrim Blum, Nika Haghtalab, MohammadTaghi Hajiaghayi, Saeed Seddighin
2019	J	`jnl`	Computing Stackelberg Equilibria of Large General-Sum Games. CoRR Avrim Blum, Nika Haghtalab, MohammadTaghi Hajiaghayi, Saeed Seddighin
2019	A*	`conf`	Exponentially Faster Massively Parallel Maximal Matching. FOCS Soheil Behnezhad, MohammadTaghi Hajiaghayi, David G. Harris
2019	J	`jnl`	Exponentially Faster Massively Parallel Maximal Matching. CoRR Soheil Behnezhad, MohammadTaghi Hajiaghayi, David G. Harris
2019	J	`jnl`	From Duels to Battlefields: Computing Equilibria of Blotto and Other Games. Math. Oper. Res. AmirMahdi Ahmadinejad, Sina Dehghani, MohammadTaghi Hajiaghayi, Brendan Lucier, Hamid Mahini, Saeed Seddighin
2019	A*	`conf`	Fully Dynamic Maximal Independent Set with Polylogarithmic Update Time. FOCS Soheil Behnezhad, Mahsa Derakhshan, MohammadTaghi Hajiaghayi, Cliff Stein, Madhu Sudan
2019	J	`jnl`	Fully Dynamic Maximal Independent Set with Polylogarithmic Update Time. CoRR Soheil Behnezhad, Mahsa Derakhshan, MohammadTaghi Hajiaghayi, Cliff Stein, Madhu Sudan
2019	A*	`conf`	Lower bounds for external memory integer sorting via network coding. STOC Alireza Farhadi, MohammadTaghi Hajiaghayi, Kasper Green Larsen, Elaine Shi
2019	J	`jnl`	MapReduce Meets Fine-Grained Complexity: MapReduce Algorithms for APSP, Matrix Multiplication, 3-SUM, and Beyond. CoRR MohammadTaghi Hajiaghayi, Silvio Lattanzi, Saeed Seddighin, Cliff Stein
2019	J	`jnl`	Massively Parallel Algorithms for String Matching with Wildcards. CoRR MohammadTaghi Hajiaghayi, Hamed Saleh, Saeed Seddighin, Xiaorui Sun
2019	A*	`conf`	Massively Parallel Approximation Algorithms for Edit Distance and Longest Common Subsequence. SODA MohammadTaghi Hajiaghayi, Saeed Seddighin, Xiaorui Sun
2019	A*	`conf`	Massively Parallel Computation of Matching and MIS in Sparse Graphs. PODC Soheil Behnezhad, Sebastian Brandt, Mahsa Derakhshan, Manuela Fischer, MohammadTaghi Hajiaghayi, Richard M. Karp, Jara Uitto
2019	A*	`conf`	On the Efficiency and Equilibria of Rich Ads. IJCAI MohammadAmin Ghiasi, MohammadTaghi Hajiaghayi, Sébastien Lahaie, Hadi Yami
2019	J	`jnl`	Online Pandora's Boxes and Bandits. CoRR Hossein Esfandiari, MohammadTaghi Hajiaghayi, Brendan Lucier, Michael Mitzenmacher
2019	J	`jnl`	Optimal Strategies of Blotto Games: Beyond Convexity. CoRR Soheil Behnezhad, Avrim Blum, Mahsa Derakhshan, MohammadTaghi Hajiaghayi, Christos H. Papadimitriou, Saeed Seddighin
2019	A*	`conf`	Polynomial-time Approximation Scheme for Minimum k-cut in Planar and Minor-free Graphs. SODA MohammadHossein Bateni, Alireza Farhadi, MohammadTaghi Hajiaghayi
2019	B	`conf`	Stochastic Matching on Uniformly Sparse Graphs. SAGT Soheil Behnezhad, Mahsa Derakhshan, Alireza Farhadi, MohammadTaghi Hajiaghayi, Nima Reyhani
2019	A*	`conf`	Stochastic Matching with Few Queries: New Algorithms and Tools. SODA Soheil Behnezhad, Alireza Farhadi, MohammadTaghi Hajiaghayi, Nima Reyhani
2019	A	`conf`	Streaming and Massively Parallel Algorithms for Edge Coloring. ESA Soheil Behnezhad, Mahsa Derakhshan, MohammadTaghi Hajiaghayi, Marina Knittel, Hamed Saleh
2019	J	`jnl`	Tight Bounds for Planar Strongly Connected Steiner Subgraph with Fixed Number of Terminals (and Extensions). CoRR Rajesh Chitnis, Andreas Emil Feldmann, MohammadTaghi Hajiaghayi, Dániel Marx
2018	A*	`conf`	Brief Announcement: MapReduce Algorithms for Massive Trees. ICALP MohammadHossein Bateni, Soheil Behnezhad, Mahsa Derakhshan, MohammadTaghi Hajiaghayi, Vahab S. Mirrokni
2018	J	`jnl`	Brief Announcement: Semi-MapReduce Meets Congested Clique. CoRR Soheil Behnezhad, Mahsa Derakhshan, MohammadTaghi Hajiaghayi
2018	J	`jnl`	Fast Algorithms for Knapsack via Convolution and Prediction. CoRR MohammadHossein Bateni, MohammadTaghi Hajiaghayi, Saeed Seddighin, Cliff Stein
2018	A*	`conf`	Fast algorithms for knapsack via convolution and prediction. STOC MohammadHossein Bateni, MohammadTaghi Hajiaghayi, Saeed Seddighin, Cliff Stein
2018	A*	`conf`	Greedy Algorithms for Online Survivable Network Design. ICALP Sina Dehghani, Soheil Ehsani, MohammadTaghi Hajiaghayi, Vahid Liaghat, Saeed Seddighin
2018	J	`jnl`	Lower Bounds for External Memory Integer Sorting via Network Coding. CoRR Alireza Farhadi, MohammadTaghi Hajiaghayi, Kasper Green Larsen, Elaine Shi
2018	J	`jnl`	Massively Parallel Dynamic Programming on Trees. CoRR MohammadHossein Bateni, Soheil Behnezhad, Mahsa Derakhshan, MohammadTaghi Hajiaghayi, Vahab S. Mirrokni
2018	J	`jnl`	Massively Parallel Symmetry Breaking on Sparse Graphs: MIS and Maximal Matching. CoRR Soheil Behnezhad, Mahsa Derakhshan, MohammadTaghi Hajiaghayi, Richard M. Karp
2018	A*	`conf`	On the Complexity of Chore Division. IJCAI Alireza Farhadi, MohammadTaghi Hajiaghayi
2018	J	`jnl`	Polynomial-time Approximation Scheme for Minimum k-cut in Planar and Minor-free Graphs. CoRR MohammadHossein Bateni, Alireza Farhadi, MohammadTaghi Hajiaghayi
2018	A*	`conf`	Prophet Secretary for Combinatorial Auctions and Matroids. SODA Soheil Ehsani, MohammadTaghi Hajiaghayi, Thomas Kesselheim, Sahil Singla
2018	J	`jnl`	Stochastic Matching with Few Queries: New Algorithms and Tools. CoRR Soheil Behnezhad, Alireza Farhadi, MohammadTaghi Hajiaghayi, Nima Reyhani
2018	J	`jnl`	Streaming Algorithms for Estimating the Matching Size in Planar Graphs and Beyond. ACM Trans. Algorithms Hossein Esfandiari, MohammadTaghi Hajiaghayi, Vahid Liaghat, Morteza Monemizadeh, Krzysztof Onak
2017	J	`jnl`	A Polynomial Time Algorithm for Spatio-Temporal Security Games. CoRR Soheil Behnezhad, Mahsa Derakhshan, MohammadTaghi Hajiaghayi, Aleksandrs Slivkins
2017	—	`conf`	Affinity Clustering: Hierarchical Clustering at Scale. NIPS MohammadHossein Bateni, Soheil Behnezhad, Mahsa Derakhshan, MohammadTaghi Hajiaghayi, Raimondas Kiveris, Silvio Lattanzi, Vahab S. Mirrokni
2017	J	`jnl`	Beating 1-1/e for Ordered Prophets. CoRR Melika Abolhassani, Soheil Ehsani, Hossein Esfandiari, MohammadTaghi Hajiaghayi, Robert Kleinberg, Brendan Lucier
2017	A*	`conf`	Beating 1-1/e for ordered prophets. STOC Melika Abolhassani, Soheil Ehsani, Hossein Esfandiari, MohammadTaghi Hajiaghayi, Robert D. Kleinberg, Brendan Lucier
2017	A	`conf`	Fair Allocation of Indivisible Goods to Asymmetric Agents. AAMAS Alireza Farhadi, MohammadTaghi Hajiaghayi, Mohammad Ghodsi, Sébastien Lahaie, David M. Pennock, Masoud Seddighin, Saeed Seddighin, Hadi Yami
2017	J	`jnl`	Fair Allocation of Indivisible Goods to Asymmetric Agents. CoRR Alireza Farhadi, Mohammad Ghodsi, MohammadTaghi Hajiaghayi, Sébastien Lahaie, David M. Pennock, Masoud Seddighin, Saeed Seddighin, Hadi Yami
2017	A*	`conf`	Faster and Simpler Algorithm for Optimal Strategies of Blotto Game. AAAI Soheil Behnezhad, Sina Dehghani, Mahsa Derakhshan, MohammadTaghi Hajiaghayi, Saeed Seddighin
2017	A*	`conf`	Market Pricing for Data Streams. AAAI Melika Abolhassani, Hossein Esfandiari, MohammadTaghi Hajiaghayi, Brendan Lucier, Hadi Yami
2017	J	`jnl`	On the Complexity of Chore Division. CoRR Alireza Farhadi, MohammadTaghi Hajiaghayi
2017	J	`jnl`	Online Degree-Bounded Steiner Network Design. CoRR Sina Dehghani, Soheil Ehsani, MohammadTaghi Hajiaghayi, Vahid Liaghat, Harald Räcke
2017	J	`jnl`	Online Node-weighted Steiner Forest and Extensions via Disk Paintings. SIAM J. Comput. MohammadTaghi Hajiaghayi, Vahid Liaghat, Debmalya Panigrahi
2017	J	`jnl`	Online Weighted Degree-Bounded Steiner Networks via Novel Online Mixed Packing/Covering. CoRR Sina Dehghani, Soheil Ehsani, MohammadTaghi Hajiaghayi, Vahid Liaghat, Harald Räcke, Saeed Seddighin
2017	J	`jnl`	Prophet Secretary for Combinatorial Auctions and Matroids. CoRR Soheil Ehsani, MohammadTaghi Hajiaghayi, Thomas Kesselheim, Sahil Singla
2017	J	`jnl`	Prophet Secretary. SIAM J. Discret. Math. Hossein Esfandiari, MohammadTaghi Hajiaghayi, Vahid Liaghat, Morteza Monemizadeh
2017	J	`jnl`	Stochastic k-Server: How Should Uber Work? CoRR Sina Dehghani, Soheil Ehsani, MohammadTaghi Hajiaghayi, Vahid Liaghat, Saeed Seddighin
2017	A*	`conf`	Stochastic k-Server: How Should Uber Work?. ICALP Sina Dehghani, Soheil Ehsani, MohammadTaghi Hajiaghayi, Vahid Liaghat, Saeed Seddighin
2016	A*	`conf`	A PTAS for planar group Steiner tree via spanner bootstrapping and prize collecting. STOC MohammadHossein Bateni, Erik D. Demaine, MohammadTaghi Hajiaghayi, Dániel Marx
2016	A	`conf`	Beating Ratio 0.5 for Weighted Oblivious Matching Problems. ESA Melika Abolhassani, T.-H. Hubert Chan, Fei Chen, Hossein Esfandiari, MohammadTaghi Hajiaghayi, Hamid Mahini, Xiaowei Wu
2016	B	`conf`	Brief Announcement: Applications of Uniform Sampling: Densest Subgraph and Beyond. SPAA Hossein Esfandiari, MohammadTaghi Hajiaghayi, David P. Woodruff
2016	J	`jnl`	Designing FPT Algorithms for Cut Problems Using Randomized Contractions. SIAM J. Comput. Rajesh Chitnis, Marek Cygan, MohammadTaghi Hajiaghayi, Marcin Pilipczuk, Michal Pilipczuk
2016	—	`conf`	Finding Large Matchings in Semi-Streaming. ICDM Workshops Hossein Esfandiari, MohammadTaghi Hajiaghayi, Morteza Monemizadeh
2016	J	`jnl`	From Duels to Battefields: Computing Equilibria of Blotto and Other Games. CoRR Mahdi Ahmadinejad, Sina Dehghani, MohammadTaghi Hajiaghayi, Brendan Lucier, Hamid Mahini, Saeed Seddighin
2016	A*	`conf`	From Duels to Battlefields: Computing Equilibria of Blotto and Other Games. AAAI AmirMahdi Ahmadinejad, Sina Dehghani, MohammadTaghi Hajiaghayi, Brendan Lucier, Hamid Mahini, Saeed Seddighin
2016	A*	`conf`	Kernelization via Sampling with Applications to Finding Matchings and Related Problems in Dynamic Graph Streams. SODA Rajesh Chitnis, Graham Cormode, Hossein Esfandiari, MohammadTaghi Hajiaghayi, Andrew McGregor, Morteza Monemizadeh, Sofya Vorotnikova
2016	J	`jnl`	Near-Optimal Disjoint-Path Facility Location Through Set Cover by Pairs. CoRR David S. Johnson, Lee Breslau, Ilias Diakonikolas, Nick G. Duffield, Yu Gu, MohammadTaghi Hajiaghayi, Howard J. Karloff, Mauricio G. C. Resende, Subhabrata Sen
2016	J	`jnl`	On Fixed Cost k-Flow Problems. Theory Comput. Syst. MohammadTaghi Hajiaghayi, Rohit Khandekar, Guy Kortsarz, Zeev Nutov
2016	A*	`conf`	Online Degree-Bounded Steiner Network Design. SODA Sina Dehghani, Soheil Ehsani, MohammadTaghi Hajiaghayi, Vahid Liaghat
2016	J	`jnl`	Price of Competition and Dueling Games. CoRR Sina Dehghani, MohammadTaghi Hajiaghayi, Hamid Mahini, Saeed Seddighin
2016	J	`jnl`	Social network ad allocation and optimization: a geometric mapping-based approach. Soc. Netw. Anal. Min. Peixin Gao, Hui Miao, John S. Baras, MohammadTaghi Hajiaghayi
2015	J	`jnl`	A Tight Algorithm for Strongly Connected Steiner Subgraph On Two Terminals With Demands. CoRR Rajesh Hemant Chitnis, Hossein Esfandiari, MohammadTaghi Hajiaghayi, Rohit Khandekar, Guy Kortsarz, Saeed Seddighin
2015	J	`jnl`	Applications of Uniform Sampling: Densest Subgraph and Beyond. CoRR Hossein Esfandiari, MohammadTaghi Hajiaghayi, David P. Woodruff
2015	J	`jnl`	Approximation Algorithms for Connected Maximum Cut and Related Problems. CoRR MohammadTaghi Hajiaghayi, Guy Kortsarz, Robert MacDavid, Manish Purohit, Kanthi K. Sarpatwar
2015	B	`conf`	Brief Announcement: New Streaming Algorithms for Parameterized Maximal Matching & Beyond. SPAA Rajesh Hemant Chitnis, Graham Cormode, Hossein Esfandiari, MohammadTaghi Hajiaghayi, Morteza Monemizadeh
2015	J	`jnl`	Editorial. Algorithmica Hans L. Bodlaender, MohammadTaghi Hajiaghayi, Giuseppe F. Italiano
2015	A*	`conf`	Forming external behaviors by leveraging internal opinions. INFOCOM AmirMahdi Ahmadinejad, Sina Dehghani, MohammadTaghi Hajiaghayi, Hamid Mahini, Saeed Seddighin, Sadra Yazdanbod
2015	B	`conf`	HyperCubeMap: Optimal Social Network Ad Allocation Using Hyperbolic Embedding. ASONAM Hui Miao, Peixin Gao, MohammadTaghi Hajiaghayi, John S. Baras
2015	J	`jnl`	Kernelization via Sampling with Applications to Dynamic Graph Streams. CoRR Rajesh Hemant Chitnis, Graham Cormode, Hossein Esfandiari, MohammadTaghi Hajiaghayi, Andrew McGregor, Morteza Monemizadeh, Sofya Vorotnikova
2015	A	`conf`	Prophet Secretary. ESA Hossein Esfandiari, MohammadTaghi Hajiaghayi, Vahid Liaghat, Morteza Monemizadeh
2015	J	`jnl`	Prophet Secretary. CoRR Hossein Esfandiari, MohammadTaghi Hajiaghayi, Vahid Liaghat, Morteza Monemizadeh
2015	J	`jnl`	Randomized Revenue Monotone Mechanisms for Online Advertising. CoRR Gagan Goel, MohammadTaghi Hajiaghayi, Mohammad Reza Khani
2015	A	`conf`	Revenue Maximization for Selling Multiple Correlated Items. ESA MohammadHossein Bateni, Sina Dehghani, MohammadTaghi Hajiaghayi, Saeed Seddighin
2015	A	`conf`	Selling Tomorrow's Bargains Today. AAMAS Melika Abolhassani, Hossein Esfandiari, MohammadTaghi Hajiaghayi, Hamid Mahini, David L. Malec, Aravind Srinivasan
2014	A*	`conf`	A Constant Factor Approximation Algorithm for Fault-Tolerant SODA MohammadTaghi Hajiaghayi, Wei Hu, Jian Li, Shi Li, Barna Saha
2014	B	`conf`	A Tight Algorithm for Strongly Connected Steiner Subgraph on Two Terminals with Demands (Extended Abstract). IPEC Rajesh Hemant Chitnis, Hossein Esfandiari, MohammadTaghi Hajiaghayi, Rohit Khandekar, Guy Kortsarz, Saeed Seddighin
2014	J	`jnl`	Correction: Basic Network Creation Games. SIAM J. Discret. Math. Noga Alon, Erik D. Demaine, MohammadTaghi Hajiaghayi, Panagiotis Kanellopoulos, Tom Leighton
2014	—	`conf`	How effectively can we form opinions? WWW (Companion Volume) AmirMahdi Ahmadinejad, Sina Dehghani, MohammadTaghi Hajiaghayi, Hamid Mahini, Saeed Seddighin, Sadra Yazdanbod
2014	J	`jnl`	How to Influence People with Partial Incentives. CoRR Erik D. Demaine, MohammadTaghi Hajiaghayi, Hamid Mahini, David L. Malec, S. Raghavan, Anshul Sawant, Morteza Zadimoghaddam
2014	A*	`conf`	How to influence people with partial incentives. WWW Erik D. Demaine, MohammadTaghi Hajiaghayi, Hamid Mahini, David L. Malec, S. Raghavan, Anshul Sawant, Morteza Zadimoghaddam
2014	—	`conf`	Near-Optimal Online Algorithms for Prize-Collecting Steiner Problems. ICALP (1) MohammadTaghi Hajiaghayi, Vahid Liaghat, Debmalya Panigrahi
2014	—	`conf`	Network Cournot Competition. WINE Melika Abolhassani, MohammadHossein Bateni, MohammadTaghi Hajiaghayi, Hamid Mahini, Anshul Sawant
2014	J	`jnl`	Network Cournot Competition. CoRR Melika Abolhassani, MohammadHossein Bateni, MohammadTaghi Hajiaghayi, Hamid Mahini, Anshul Sawant
2014	—	`conf`	Online Stochastic Reordering Buffer Scheduling. ICALP (1) Hossein Esfandiari, MohammadTaghi Hajiaghayi, Mohammad Reza Khani, Vahid Liaghat, Hamid Mahini, Harald Räcke
2014	—	`conf`	Randomized Revenue Monotone Mechanisms for Online Advertising. WINE Gagan Goel, MohammadTaghi Hajiaghayi, Mohammad Reza Khani
2014	J	`jnl`	Revenue Maximization for Selling Multiple Correlated Items. CoRR MohammadHossein Bateni, Sina Dehghani, MohammadTaghi Hajiaghayi, Saeed Seddighin
2014	A*	`conf`	The polarizing effect of network influences. EC MohammadTaghi Hajiaghayi, Hamid Mahini, David L. Malec
2014	A*	`conf`	Tight Bounds for Planar Strongly Connected Steiner Subgraph with Fixed Number of Terminals (and Extensions). SODA Rajesh Hemant Chitnis, MohammadTaghi Hajiaghayi, Dániel Marx
2013	—	`conf`	Approximation Algorithms for Movement Repairmen. APPROX-RANDOM MohammadTaghi Hajiaghayi, Rohit Khandekar, M. Reza Khani, Guy Kortsarz
2013	J	`jnl`	Approximation Algorithms for Movement Repairmen. CoRR MohammadTaghi Hajiaghayi, Rohit Khandekar, M. Reza Khani, Guy Kortsarz
2013	J	`jnl`	Bidimensional Structures: Algorithms, Combinatorics and Logic (Dagstuhl Seminar 13121). Dagstuhl Reports Erik D. Demaine, Fedor V. Fomin, MohammadTaghi Hajiaghayi, Dimitrios M. Thilikos
2013	B	`conf`	Brief announcement: a game-theoretic model motivated by the darpa network challenge. SPAA Rajesh Hemant Chitnis, MohammadTaghi Hajiaghayi, Jonathan Katz, Koyel Mukherjee
2013	J	`jnl`	Fixed-Parameter Tractability of Directed Multiway Cut Parameterized by the Size of the Cutset. SIAM J. Comput. Rajesh Hemant Chitnis, MohammadTaghi Hajiaghayi, Dániel Marx
2013	B	`conf`	Fixed-Parameter and Approximation Algorithms: A New Look. IPEC Rajesh Hemant Chitnis, MohammadTaghi Hajiaghayi, Guy Kortsarz
2013	J	`jnl`	Fixed-Parameter and Approximation Algorithms: A New Look. CoRR Rajesh Hemant Chitnis, MohammadTaghi Hajiaghayi, Guy Kortsarz
2013	—	`conf`	Improved Approximation Algorithms for (Budgeted) Node-Weighted Steiner Problems. ICALP (1) MohammadHossein Bateni, MohammadTaghi Hajiaghayi, Vahid Liaghat
2013	J	`jnl`	Improved Approximation Algorithms for (Budgeted) Node-weighted Steiner Problems CoRR MohammadHossein Bateni, MohammadTaghi Hajiaghayi, Vahid Liaghat
2013	B	`conf`	On Fixed Cost k-Flow Problems. WAOA MohammadTaghi Hajiaghayi, Rohit Khandekar, Guy Kortsarz, Zeev Nutov
2013	A*	`conf`	PACE: Policy-Aware Application Cloud Embedding. INFOCOM Li Erran Li, Vahid Liaghat, Hongze Zhao, MohammadTaghi Hajiaghayi, Dan Li, Gordon T. Wilfong, Yang Richard Yang, Chuanxiong Guo
2013	B	`conf`	Scheduling a Cascade with Opposing Influences. SAGT MohammadTaghi Hajiaghayi, Hamid Mahini, Anshul Sawant
2013	J	`jnl`	Scheduling a Cascade with Opposing Influences. CoRR MohammadTaghi Hajiaghayi, Hamid Mahini, Anshul Sawant
2013	J	`jnl`	Scheduling to minimize gaps and power consumption. J. Sched. Erik D. Demaine, Mohammad Ghodsi, MohammadTaghi Hajiaghayi, Amin S. Sayedi-Roshkhar, Morteza Zadimoghaddam
2013	—	`conf`	The Online Stochastic Generalized Assignment Problem. APPROX-RANDOM Saeed Alaei, MohammadTaghi Hajiaghayi, Vahid Liaghat
2012	J	`jnl`	A Game-Theoretic Model Motivated by the DARPA Network Challenge CoRR Rajesh Hemant Chitnis, MohammadTaghi Hajiaghayi, Jonathan Katz, Koyel Mukherjee
2012	A*	`conf`	A polynomial-time approximation scheme for planar multiway cut. SODA MohammadHossein Bateni, MohammadTaghi Hajiaghayi, Philip N. Klein, Claire Mathieu
2012	J	`jnl`	Assignment problem in content distribution networks: Unsplittable hard-capacitated facility location. ACM Trans. Algorithms MohammadHossein Bateni, MohammadTaghi Hajiaghayi
2012	A*	`conf`	Designing FPT Algorithms for Cut Problems Using Randomized Contractions. FOCS Rajesh Hemant Chitnis, Marek Cygan, MohammadTaghi Hajiaghayi, Marcin Pilipczuk, Michal Pilipczuk
2012	J	`jnl`	Designing FPT algorithms for cut problems using randomized contractions CoRR Rajesh Hemant Chitnis, Marek Cygan, MohammadTaghi Hajiaghayi, Marcin Pilipczuk, Michal Pilipczuk
2012	J	`jnl`	Directed Subset Feedback Vertex Set is Fixed-Parameter Tractable CoRR Rajesh Hemant Chitnis, Marek Cygan, MohammadTaghi Hajiaghayi, Dániel Marx
2012	J	`jnl`	Euclidean Prize-Collecting Steiner Forest. Algorithmica MohammadHossein Bateni, MohammadTaghi Hajiaghayi
2012	A*	`conf`	Fixed-parameter tractability of directed multiway cut parameterized by the size of the cutset. SODA Rajesh Hemant Chitnis, MohammadTaghi Hajiaghayi, Dániel Marx
2012	J	`jnl`	LP Rounding for k-Centers with Non-uniform Hard Capacities CoRR Marek Cygan, MohammadTaghi Hajiaghayi, Samir Khuller
2012	A*	`conf`	LP Rounding for k-Centers with Non-uniform Hard Capacities. FOCS Marek Cygan, MohammadTaghi Hajiaghayi, Samir Khuller
2012	J	`jnl`	Local Search Algorithms for the Red-Blue Median Problem. Algorithmica MohammadTaghi Hajiaghayi, Rohit Khandekar, Guy Kortsarz
2012	J	`jnl`	Minimizing Movement: Fixed-Parameter Tractability CoRR Erik D. Demaine, MohammadTaghi Hajiaghayi, Dániel Marx
2012	A*	`conf`	Online prophet-inequality matching with applications to ad allocation. EC Saeed Alaei, MohammadTaghi Hajiaghayi, Vahid Liaghat
2012	J	`jnl`	The checkpoint problem. Theor. Comput. Sci. MohammadTaghi Hajiaghayi, Rohit Khandekar, Guy Kortsarz, Julián Mestre
2012	A*	`conf`	Threshold compression for 3G scalable monitoring. INFOCOM Suk-Bok Lee, Dan Pei, MohammadTaghi Hajiaghayi, Ioannis Pefkianakis, Songwu Lu, He Yan, Zihui Ge, Jennifer Yates, Mario Kosseifi
2011	J	`jnl`	Combinatorial Algorithms for Capacitated Network Design CoRR MohammadTaghi Hajiaghayi, Rohit Khandekar, Guy Kortsarz, Zeev Nutov
2011	A*	`conf`	Contraction decomposition in h-minor-free graphs and algorithmic applications. STOC Erik D. Demaine, MohammadTaghi Hajiaghayi, Ken-ichi Kawarabayashi
2011	J	`jnl`	Fixed-Parameter Tractability of Directed Multiway Cut Parameterized by the Size of the Cutset CoRR Rajesh Hemant Chitnis, MohammadTaghi Hajiaghayi, Dániel Marx
2011	J	`jnl`	Improved Approximation Algorithms for Label Cover Problems. Algorithmica Moses Charikar, MohammadTaghi Hajiaghayi, Howard J. Karloff
2011	J	`jnl`	Improved Approximation Algorithms for Prize-Collecting Steiner Tree and TSP. SIAM J. Comput. Aaron Archer, MohammadHossein Bateni, MohammadTaghi Hajiaghayi, Howard J. Karloff
2011	B	`conf`	On a local protocol for concurrent file transfers. SPAA MohammadTaghi Hajiaghayi, Rohit Khandekar, Guy Kortsarz, Vahid Liaghat
2011	J	`jnl`	Parameterized Complexity of Problems in Coalitional Resource Games CoRR Rajesh Hemant Chitnis, MohammadTaghi Hajiaghayi, Vahid Liaghat
2011	A*	`conf`	Parameterized Complexity of Problems in Coalitional Resource Games. AAAI Rajesh Hemant Chitnis, MohammadTaghi Hajiaghayi, Vahid Liaghat
2011	A*	`conf`	Scalable monitoring via threshold compression in a large operational 3G network. SIGMETRICS Suk-Bok Lee, Dan Pei, MohammadTaghi Hajiaghayi, Ioannis Pefkianakis, Songwu Lu, He Yan, Zihui Ge, Jennifer Yates, Mario Kosseifi
2011	J	`jnl`	Scheduling to Minimize Staleness and Stretch in Real-Time Data Warehouses. Theory Comput. Syst. MohammadHossein Bateni, Lukasz Golab, MohammadTaghi Hajiaghayi, Howard J. Karloff
2010	J	`jnl`	Approximation algorithms via contraction decomposition. Comb. Erik D. Demaine, MohammadTaghi Hajiaghayi, Bojan Mohar
2010	A*	`conf`	Approximation schemes for steiner forest on planar graphs and graphs of bounded treewidth. STOC MohammadHossein Bateni, MohammadTaghi Hajiaghayi, Dániel Marx
2010	B	`conf`	Basic network creation games. SPAA Noga Alon, Erik D. Demaine, MohammadTaghi Hajiaghayi, Tom Leighton
2010	—	`conf`	Budgeted Red-Blue Median and Its Generalizations. ESA (1) MohammadTaghi Hajiaghayi, Rohit Khandekar, Guy Kortsarz
2010	A*	`conf`	Decomposition, Approximation, and Coloring of Odd-Minor-Free Graphs. SODA Erik D. Demaine, MohammadTaghi Hajiaghayi, Ken-ichi Kawarabayashi
2010	B	`conf`	Euclidean Prize-Collecting Steiner Forest. LATIN MohammadHossein Bateni, MohammadTaghi Hajiaghayi
2010	B	`conf`	Prize-Collecting Steiner Network Problems. IPCO MohammadTaghi Hajiaghayi, Rohit Khandekar, Guy Kortsarz, Zeev Nutov
2010	B	`conf`	Prize-Collecting Steiner Networks via Iterative Rounding. LATIN MohammadTaghi Hajiaghayi, Arefeh A. Nasri
2010	J	`jnl`	Prize-collecting Network Design on Planar Graphs CoRR MohammadHossein Bateni, MohammadTaghi Hajiaghayi, Dániel Marx
2010	—	`conf`	Submodular Secretary Problem and Extensions. APPROX-RANDOM MohammadHossein Bateni, MohammadTaghi Hajiaghayi, Morteza Zadimoghaddam
2010	—	`conf`	The Checkpoint Problem. APPROX-RANDOM MohammadTaghi Hajiaghayi, Rohit Khandekar, Guy Kortsarz, Julián Mestre
2010	—	`conf`	The Cooperative Game Theory Foundations of Network Bargaining Games. ICALP (1) MohammadHossein Bateni, MohammadTaghi Hajiaghayi, Nicole Immorlica, Hamid Mahini
2010	J	`jnl`	The cooperative game theory foundations of network bargaining games CoRR MohammadHossein Bateni, MohammadTaghi Hajiaghayi, Nicole Immorlica, Hamid Mahini
2009	—	`conf`	09511 Abstracts Collection - Parameterized complexity and approximation algorithms. Parameterized complexity and approximation algorithms Erik D. Demaine, MohammadTaghi Hajiaghayi, Dániel Marx
2009	—	`conf`	09511 Executive Summary - Parameterized complexity and approximation algorithms. Parameterized complexity and approximation algorithms Erik D. Demaine, MohammadTaghi Hajiaghayi, Dániel Marx
2009	—	`conf`	09511 Open Problems - Parameterized complexity and approximation algorithms. Parameterized complexity and approximation algorithms Erik D. Demaine, MohammadTaghi Hajiaghayi, Dániel Marx
2009	A*	`conf`	Additive approximation algorithms for list-coloring minor-closed class of graphs. SODA Ken-ichi Kawarabayashi, Erik D. Demaine, MohammadTaghi Hajiaghayi
2009	J	`jnl`	Algorithmic Graph Minor Theory: Improved Grid Minor Bounds and Wagner's Contraction. Algorithmica Erik D. Demaine, MohammadTaghi Hajiaghayi, Ken-ichi Kawarabayashi
2009	—	`conf`	Approximation Algorithms via Structural Results for Apex-Minor-Free Graphs. ICALP (1) Erik D. Demaine, MohammadTaghi Hajiaghayi, Ken-ichi Kawarabayashi
2009	J	`jnl`	Approximation Schemes for Steiner Forest on Planar Graphs and Graphs of Bounded Treewidth CoRR MohammadHossein Bateni, MohammadTaghi Hajiaghayi, Dániel Marx
2009	A*	`conf`	Assignment problem in content distribution networks: unsplittable hard-capacitated facility location. SODA MohammadHossein Bateni, MohammadTaghi Hajiaghayi
2009	A	`conf`	Improved Approximation Algorithms for Label Cover Problems. ESA Moses Charikar, MohammadTaghi Hajiaghayi, Howard J. Karloff
2009	A	`conf`	Minimizing Movement: Fixed-Parameter Tractability. ESA Erik D. Demaine, MohammadTaghi Hajiaghayi, Dániel Marx
2009	—	`conf`	News Posting by Strategic Users in a Social Network. WINE Mangesh Gupte, MohammadTaghi Hajiaghayi, Lu Han, Liviu Iftode, Pravin Shankar, Raluca M. Ursu
2009	—	`conf`	Node-Weighted Steiner Tree and Group Steiner Tree in Planar Graphs. ICALP (1) Erik D. Demaine, MohammadTaghi Hajiaghayi, Philip N. Klein
2009	—	`ed.`	Parameterized complexity and approximation algorithms, 13.12. - 17.12.2009 Parameterized complexity and approximation algorithms Erik D. Demaine, MohammadTaghi Hajiaghayi, Dániel Marx
2009	A	`conf`	The Price of Anarchy in Cooperative Network Creation Games. STACS Erik D. Demaine, MohammadTaghi Hajiaghayi, Hamid Mahini, Morteza Zadimoghaddam
2008	—	`ch.`	Approximation Schemes for Planar Graph Problems. Encyclopedia of Algorithms Erik D. Demaine, MohammadTaghi Hajiaghayi
2008	—	`ch.`	Bidimensionality. Encyclopedia of Algorithms Erik D. Demaine, MohammadTaghi Hajiaghayi
2008	J	`jnl`	Combination Can Be Hard: Approximability of the Unique Coverage Problem. SIAM J. Comput. Erik D. Demaine, Uriel Feige, MohammadTaghi Hajiaghayi, Mohammad R. Salavatipour
2008	J	`jnl`	Improved Approximation Algorithms for Minimum Weight Vertex Separators. SIAM J. Comput. Uriel Feige, MohammadTaghi Hajiaghayi, James R. Lee
2008	J	`jnl`	Linearity of grid minors in treewidth with applications through bidimensionality. Comb. Erik D. Demaine, MohammadTaghi Hajiaghayi
2008	—	`conf`	Ordinal Embedding: Approximation Algorithms and Dimensionality Reduction. APPROX-RANDOM Mihai Badoiu, Erik D. Demaine, MohammadTaghi Hajiaghayi, Anastasios Sidiropoulos, Morteza Zadimoghaddam
2008	A*	`conf`	Regret minimization and the price of total anarchy. STOC Avrim Blum, MohammadTaghi Hajiaghayi, Katrina Ligett, Aaron Roth
2008	J	`jnl`	The Bidimensionality Theory and Its Algorithmic Applications. Comput. J. Erik D. Demaine, MohammadTaghi Hajiaghayi
2007	—	`conf`	A Theory of Loss-Leaders: Making Money by Pricing Below Cost. WINE Maria-Florina Balcan, Avrim Blum, T.-H. Hubert Chan, MohammadTaghi Hajiaghayi
2007	A	`conf`	Dial a Ride from ESA Anupam Gupta, MohammadTaghi Hajiaghayi, Viswanath Nagarajan, R. Ravi
2007	J	`jnl`	Dial a Ride from k-forest CoRR Anupam Gupta, MohammadTaghi Hajiaghayi, Viswanath Nagarajan, R. Ravi
2007	J	`jnl`	Plane Embeddings of Planar Graph Metrics. Discret. Comput. Geom. MohammadHossein Bateni, Erik D. Demaine, MohammadTaghi Hajiaghayi, Mohammad Moharrami
2007	—	`conf`	Stochastic Steiner Tree with Non-uniform Inflation. APPROX-RANDOM Anupam Gupta, MohammadTaghi Hajiaghayi, Amit Kumar
2007	J	`jnl`	Subgraph isomorphism, log-bounded fragmentation, and graphs of (locally) bounded treewidth. J. Comput. Syst. Sci. MohammadTaghi Hajiaghayi, Naomi Nishimura
2007	A*	`conf`	The price of anarchy in network creation games. PODC Erik D. Demaine, MohammadTaghi Hajiaghayi, Hamid Mahini, Morteza Zadimoghaddam
2006	J	`jnl`	The Bidimensional Theory of Bounded-Genus Graphs. SIAM J. Discret. Math. Erik D. Demaine, MohammadTaghi Hajiaghayi, Dimitrios M. Thilikos
2005	J	`jnl`	Bidimensionality, Map Graphs, and Grid Minors CoRR Erik D. Demaine, MohammadTaghi Hajiaghayi