Saeed Seddighin

86 papers A* 27A 7B 5Journal 45Unranked 2
YearRankTypeTitle / Venue / Authors
2026 A conf
Dynamic Pattern Matching with Wildcards.
STACS
Arshia Ataee Naeini, Amir-Parsa Mobed, Masoud Seddighin, Saeed Seddighin
2026 J jnl
Dynamic Pattern Matching with Wildcards.
CoRR
Arshia Ataee Naeini, Amir-Parsa Mobed, Masoud Seddighin, Saeed Seddighin
2025 J jnl
Approximation Algorithms for LCS and LIS with Truly Improved Running Times.
SIAM J. Comput.
Aviad Rubinstein, Saeed Seddighin, Zhao Song, Xiaorui Sun
2025 A* conf
Beating the Logarithmic Barrier for the Subadditive Maximin Share Problem.
EC
Masoud Seddighin, Saeed Seddighin
2025 J jnl
Beating the Logarithmic Barrier for the Subadditive Maximin Share Problem.
CoRR
Masoud Seddighin, Saeed Seddighin
2025 J jnl
Fair Assignment of Indivisible Chores to Asymmetric Agents.
CoRR
Masoud Seddighin, Saeed Seddighin
2025 J jnl
Lower Bound for Online MMS Assignment of Indivisible Chores.
CoRR
Masoud Seddighin, Saeed Seddighin
2025 J jnl
Quantum Pattern Matching with Wildcards.
CoRR
Masoud Seddighin, Saeed Seddighin
2024 J jnl
Improved maximin guarantees for subadditive and fractionally subadditive fair allocation problem.
Artif. Intell.
Masoud Seddighin, Saeed Seddighin
2023 J jnl
Fast and Simple Solutions of Blotto Games.
Oper. Res.
Soheil Behnezhad, Sina Dehghani, Mahsa Derakhshan, MohammadTaghi Hajiaghayi, Saeed Seddighin
2023 B conf
Location-Sensitive String Problems in MPC.
SPAA
Jacob Gilbert, MohammadTaghi Hajiaghayi, Hamed Saleh, Saeed Seddighin
2023 A conf
On Complexity of 1-Center in Various Metrics.
APPROX/RANDOM
Amir Abboud, MohammadHossein Bateni, Vincent Cohen-Addad, Karthik C. S., Saeed Seddighin
2023 J jnl
Quantum Meets Fine-Grained Complexity: Sublinear Time Quantum Algorithms for String Problems.
Algorithmica
François Le Gall, Saeed Seddighin
2022 A conf
3+ε Approximation of Tree Edit Distance in Truly Subquadratic Time.
ITCS
Masoud Seddighin, Saeed Seddighin
2022 J jnl
Dynamic Subset Sum with Truly Sublinear Processing Time.
CoRR
Hamed Saleh, Saeed Seddighin
2022 J jnl
Fair allocation of indivisible goods: Beyond additive valuations.
Artif. Intell.
Mohammad Ghodsi, Mohammad Taghi Hajiaghayi, Masoud Seddighin, Saeed Seddighin, Hadi Yami
2022 A* conf
Improved Maximin Guarantees for Subadditive and Fractionally Subadditive Fair Allocation Problem.
AAAI
Masoud Seddighin, Saeed Seddighin
2022 A conf
Quantum Meets Fine-Grained Complexity: Sublinear Time Quantum Algorithms for String Problems.
ITCS
François Le Gall, Saeed Seddighin
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
Approximation Algorithms for LCS and LIS with Truly Improved Running Times.
CoRR
Aviad Rubinstein, Saeed Seddighin, Zhao Song, Xiaorui Sun
2021 A* conf
Computational Analyses of the Electoral College: Campaigning Is Hard But Approximately Manageable.
AAAI
Sina Dehghani, Hamed Saleh, Saeed Seddighin, Shang-Hua Teng
2021 J jnl
Dynamic Longest Increasing Subsequence and the Erdös-Szekeres Partitioning Problem.
CoRR
Michael Mitzenmacher, Saeed Seddighin
2021 J jnl
Fair Allocation of Indivisible Goods: Improvement.
Math. Oper. Res.
Mohammad Ghodsi, Mohammad Taghi Hajiaghayi, Masoud Seddighin, Saeed Seddighin, Hadi Yami
2021 J jnl
Improved MPC Algorithms for Edit Distance and Ulam Distance.
IEEE Trans. Parallel Distributed Syst.
Mahdi Boroujeni, Mohammad Ghodsi, Saeed Seddighin
2021 A* conf
Improved Sublinear Time Algorithm for Longest Increasing Subsequence.
SODA
Michael Mitzenmacher, Saeed Seddighin
2021 A* conf
Improved dynamic algorithms for longest increasing subsequence.
STOC
Tomasz Kociumaka, Saeed Seddighin
2021 A conf
Learning Complexity of Simulated Annealing.
AISTATS
Avrim Blum, Chen Dan, Saeed Seddighin
2021 J jnl
On Complexity of 1-Center in Various Metrics.
CoRR
Amir Abboud, MohammadHossein Bateni, Vincent Cohen-Addad, Karthik C. S., Saeed Seddighin
2021 J jnl
Optimal Space and Time for Streaming Pattern Matching.
CoRR
Tung Mai, Anup B. Rao, Ryan A. Rossi, Saeed Seddighin
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
Approximating LCS in Linear Time: Beating the √n Barrier.
CoRR
MohammadTaghi Hajiaghayi, Masoud Seddighin, Saeed Seddighin, Xiaorui Sun
2020 J jnl
Covering orthogonal polygons with sliding
Theor. Comput. Sci.
Salma Sadat Mahdavi, Saeed Seddighin, Mohammad Ghodsi
2020 A* conf
Dynamic algorithms for LIS and distance to monotonicity.
STOC
Michael Mitzenmacher, Saeed Seddighin
2020 J jnl
Erdös-Szekeres Partitioning Problem.
CoRR
Michael Mitzenmacher, Saeed Seddighin
2020 A* conf
Improved Algorithms for Edit Distance and LCS: Beyond Worst Case.
SODA
Mahdi Boroujeni, Masoud Seddighin, Saeed Seddighin
2020 J jnl
Improved Dynamic Algorithms for Longest Increasing Subsequence.
CoRR
Tomasz Kociumaka, Saeed Seddighin
2020 J jnl
Learning Complexity of Simulated Annealing.
CoRR
Avrim Blum, Chen Dan, Saeed Seddighin
2020 J jnl
Quantum Meets Fine-grained Complexity: Sublinear Time Quantum Algorithms for String Problems.
CoRR
François Le Gall, Saeed Seddighin
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 A* conf
Approximating LCS in Linear Time: Beating the √n Barrier.
SODA
MohammadTaghi Hajiaghayi, Masoud Seddighin, Saeed Seddighin, Xiaorui Sun
2019 A* conf
Approximation Algorithms for LCS and LIS with Truly Improved Running Times.
FOCS
Aviad Rubinstein, Saeed Seddighin, Zhao Song, Xiaorui Sun
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 J jnl
Fair Allocation of Indivisible Goods to Asymmetric Agents.
J. Artif. Intell. Res.
Alireza Farhadi, Mohammad Ghodsi, Mohammad Taghi Hajiaghayi, Sébastien Lahaie, David M. Pennock, Masoud Seddighin, Saeed Seddighin, Hadi Yami
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 B conf
Improved MPC Algorithms for Edit Distance and Ulam Distance.
SPAA
Mahdi Boroujeni, Saeed Seddighin
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
Optimal Strategies of Blotto Games: Beyond Convexity.
EC
Soheil Behnezhad, Avrim Blum, Mahsa Derakhshan, Mohammad Taghi Hajiaghayi, Christos H. Papadimitriou, Saeed Seddighin
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 J jnl
Subcubic Equivalences Between Graph Centrality Measures and Complementary Problems.
CoRR
Mahdi Boroujeni, Sina Dehghani, Soheil Ehsani, Mohammad Taghi Hajiaghayi, Saeed Seddighin
2018 A* conf
Approximating Edit Distance in Truly Subquadratic Time: Quantum and MapReduce.
SODA
Mahdi Boroujeni, Soheil Ehsani, Mohammad Ghodsi, Mohammad Taghi Hajiaghayi, Saeed Seddighin
2018 J jnl
Approximating Edit Distance in Truly Subquadratic Time: Quantum and MapReduce.
CoRR
Mahdi Boroujeni, Soheil Ehsani, Mohammad Ghodsi, Mohammad Taghi Hajiaghayi, Saeed Seddighin
2018 A* conf
Fair Allocation of Indivisible Goods: Improvements and Generalizations.
EC
Mohammad Ghodsi, Mohammad Taghi Hajiaghayi, Masoud Seddighin, Saeed Seddighin, Hadi Yami
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
From Battlefields to Elections: Winning Strategies of Blotto and Auditing Games.
SODA
Soheil Behnezhad, Avrim Blum, Mahsa Derakhshan, Mohammad Taghi Hajiaghayi, Mohammad Mahdian, Christos H. Papadimitriou, Ronald L. Rivest, Saeed Seddighin, Philip B. Stark
2018 A* conf
Frugal Auction Design for Set Systems: Vertex Cover and Knapsack.
EC
Mohammad Taghi Hajiaghayi, Mohammad Reza Khani, Saeed Seddighin
2018 A* conf
Greedy Algorithms for Online Survivable Network Design.
ICALP
Sina Dehghani, Soheil Ehsani, MohammadTaghi Hajiaghayi, Vahid Liaghat, Saeed Seddighin
2018 A* conf
Spatio-Temporal Games Beyond One Dimension.
EC
Soheil Behnezhad, Mahsa Derakhshan, Mohammad Taghi Hajiaghayi, Saeed Seddighin
2017 A* conf
A Study of Compact Reserve Pricing Languages.
AAAI
MohammadHossein Bateni, Hossein Esfandiari, Vahab S. Mirrokni, Saeed Seddighin
2017 J jnl
A Tight Algorithm for Strongly Connected Steiner Subgraph on Two Terminals with Demands.
Algorithmica
Rajesh Chitnis, Hossein Esfandiari, Mohammad Taghi Hajiaghayi, Rohit Khandekar, Guy Kortsarz, Saeed Seddighin
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 J jnl
Fair Allocation of Indivisible Goods: Improvement and Generalization.
CoRR
Mohammad Ghodsi, Mohammad Taghi Hajiaghayi, 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 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
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 J jnl
Faster and Simpler Algorithm for Optimal Strategies of Blotto Game.
CoRR
Soheil Behnezhad, Sina Dehghani, Mahsa Derakhshan, Mohammad Taghi Hajiaghayi, Saeed Seddighin
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
Online Weighted Degree-Bounded Steiner Networks via Novel Online Mixed Packing/Covering.
ICALP
Sina Dehghani, Soheil Ehsani, Mohammad Taghi Hajiaghayi, Vahid Liaghat, Harald Räcke, Saeed Seddighin
2016 A* conf
Price of Competition and Dueling Games.
ICALP
Sina Dehghani, Mohammad Taghi Hajiaghayi, Hamid Mahini, Saeed Seddighin
2016 J jnl
Price of Competition and Dueling Games.
CoRR
Sina Dehghani, MohammadTaghi Hajiaghayi, Hamid Mahini, Saeed Seddighin
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 A* conf
Forming external behaviors by leveraging internal opinions.
INFOCOM
AmirMahdi Ahmadinejad, Sina Dehghani, MohammadTaghi Hajiaghayi, Hamid Mahini, Saeed Seddighin, Sadra Yazdanbod
2015 A conf
Revenue Maximization for Selling Multiple Correlated Items.
ESA
MohammadHossein Bateni, Sina Dehghani, MohammadTaghi Hajiaghayi, Saeed Seddighin
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 — conf
Covering Orthogonal Polygons with Sliding k-Transmitters.
CCCG
Salma Sadat Mahdavi, Saeed Seddighin, Mohammad Ghodsi
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
Revenue Maximization for Selling Multiple Correlated Items.
CoRR
MohammadHossein Bateni, Sina Dehghani, MohammadTaghi Hajiaghayi, Saeed Seddighin
2014 J jnl
Some bounds for the signed edge domination number of a graph.
Australas. J Comb.
Saieed Akbari, Hossein Esfandiari, E. Barzegary, Saeed Seddighin