Saeed Seddighin
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
31
Venues
13
Active years
2014–2026
Best venue rank
A*
Where they publish
Papers
31 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2026 | STACS | Dynamic Pattern Matching with Wildcards. | Arshia Ataee Naeini, Amir-Parsa Mobed, Masoud Seddighin, Saeed Seddighin |
| 2023 | SPAA | Location-Sensitive String Problems in MPC. | Jacob Gilbert, MohammadTaghi Hajiaghayi, Hamed Saleh, Saeed Seddighin |
| 2022 | AAAI | Improved Maximin Guarantees for Subadditive and Fractionally Subadditive Fair Allocation Problem. | Masoud Seddighin, Saeed Seddighin |
| 2021 | AAAI | Computational Analyses of the Electoral College: Campaigning Is Hard But Approximately Manageable. | Sina Dehghani, Hamed Saleh, Saeed Seddighin, Shang-Hua Teng |
| 2021 | AISTATS | Learning Complexity of Simulated Annealing. | Avrim Blum, Chen Dan, Saeed Seddighin |
| 2021 | ICALP | Streaming and Small Space Approximation Algorithms for Edit Distance and Longest Common Subsequence. | Kuan Cheng, Alireza Farhadi, MohammadTaghi Hajiaghayi, Zhengzhong Jin, Xin Li, Aviad Rubinstein, Saeed Seddighin, Yu Zheng |
| 2021 | SODA | Improved Sublinear Time Algorithm for Longest Increasing Subsequence. | Michael Mitzenmacher, Saeed Seddighin |
| 2021 | STOC | Improved dynamic algorithms for longest increasing subsequence. | Tomasz Kociumaka, Saeed Seddighin |
| 2021 | SPAA | String Matching with Wildcards in the Massively Parallel Computation Model. | MohammadTaghi Hajiaghayi, Hamed Saleh, Saeed Seddighin, Xiaorui Sun |
| 2020 | SODA | Improved Algorithms for Edit Distance and LCS: Beyond Worst Case. | Mahdi Boroujeni, Masoud Seddighin, Saeed Seddighin |
| 2020 | STOC | Dynamic algorithms for LIS and distance to monotonicity. | Michael Mitzenmacher, Saeed Seddighin |
| 2019 | EC | Optimal Strategies of Blotto Games: Beyond Convexity. | Soheil Behnezhad, Avrim Blum, Mahsa Derakhshan, Mohammad Taghi Hajiaghayi, Christos H. Papadimitriou, Saeed Seddighin |
| 2019 | FOCS | Approximation Algorithms for LCS and LIS with Truly Improved Running Times. | Aviad Rubinstein, Saeed Seddighin, Zhao Song, Xiaorui Sun |
| 2019 | SODA | Massively Parallel Approximation Algorithms for Edit Distance and Longest Common Subsequence. | MohammadTaghi Hajiaghayi, Saeed Seddighin, Xiaorui Sun |
| 2019 | SODA | Approximating LCS in Linear Time: Beating the √n Barrier. | MohammadTaghi Hajiaghayi, Masoud Seddighin, Saeed Seddighin, Xiaorui Sun |
| 2019 | STOC | 1+ | Mahdi Boroujeni, Mohammad Ghodsi, MohammadTaghi Hajiaghayi, Saeed Seddighin |
| 2019 | SPAA | Improved MPC Algorithms for Edit Distance and Ulam Distance. | Mahdi Boroujeni, Saeed Seddighin |
| 2019 | SAGT | Computing Stackelberg Equilibria of Large General-Sum Games. | Avrim Blum, Nika Haghtalab, MohammadTaghi Hajiaghayi, Saeed Seddighin |
| 2018 | ICALP | Greedy Algorithms for Online Survivable Network Design. | Sina Dehghani, Soheil Ehsani, MohammadTaghi Hajiaghayi, Vahid Liaghat, 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 | 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 | AAAI | Faster and Simpler Algorithm for Optimal Strategies of Blotto Game. | Soheil Behnezhad, Sina Dehghani, Mahsa Derakhshan, MohammadTaghi Hajiaghayi, Saeed Seddighin |
| 2017 | ICALP | Stochastic k-Server: How Should Uber Work?. | Sina Dehghani, Soheil Ehsani, MohammadTaghi Hajiaghayi, Vahid Liaghat, Saeed Seddighin |
| 2016 | AAAI | From Duels to Battlefields: Computing Equilibria of Blotto and Other Games. | AmirMahdi Ahmadinejad, Sina Dehghani, MohammadTaghi Hajiaghayi, Brendan Lucier, Hamid Mahini, Saeed Seddighin |
| 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 | Revenue Maximization for Selling Multiple Correlated Items. | MohammadHossein Bateni, Sina Dehghani, MohammadTaghi Hajiaghayi, Saeed Seddighin |
| 2015 | INFOCOM | Forming external behaviors by leveraging internal opinions. | AmirMahdi Ahmadinejad, Sina Dehghani, MohammadTaghi Hajiaghayi, Hamid Mahini, Saeed Seddighin, Sadra Yazdanbod |
| 2014 | WWW | How effectively can we form opinions? | AmirMahdi Ahmadinejad, Sina Dehghani, MohammadTaghi Hajiaghayi, Hamid Mahini, Saeed Seddighin, Sadra Yazdanbod |