| 2024 | ICML | Biharmonic Distance of Graphs and its Higher-Order Variants: Theoretical Properties with Applications to Centrality and Clustering. | Mitchell Black, Lucy Lin, Weng-Keen Wong, Amir Nayyeri |
| 2024 | ICML | Comparing Graph Transformers via Positional Encodings. | Mitchell Black, Zhengchao Wan, Gal Mishne, Amir Nayyeri, Yusu Wang |
| 2023 | ICML | Understanding Oversquashing in GNNs through the Lens of Effective Resistance. | Mitchell Black, Zhengchao Wan, Amir Nayyeri, Yusu Wang |
| 2022 | ICALP | Hodge Decomposition and General Laplacian Solvers for Embedded Simplicial Complexes. | Mitchell Black, Amir Nayyeri |
| 2022 | SODA | Computational Topology in a Collapsing Universe: Laplacians, Homology, Cohomology. | Mitchell Black, William Maxwell, Amir Nayyeri, Eli Winkelman |
| 2021 | ESA | Generalized Max-Flows and Min-Cuts in Simplicial Complexes. | William Maxwell, Amir Nayyeri |
| 2021 | WAFR | Approximation Algorithms for Multi-Robot Patrol-Scheduling with Min-Max Latency. | Peyman Afshani, Mark de Berg, Kevin Buchin, Jie Gao, Maarten Lffler, Amir Nayyeri, Benjamin Raichel, Rik Sarkar, Haotian Wang, Hao-Tsung Yang |
| 2019 | SODA | Viewing the Rings of a Tree: Minimum Distortion Embeddings into Trees. | Amir Nayyeri, Benjamin Raichel |
| 2018 | SODA | On the Decidability of the Frchet Distance between Surfaces. | Amir Nayyeri, Hanzhong Xu |
| 2017 | SODA | A Treehouse with Custom Windows: Minimum Distortion Embeddings into Bounded Treewidth Graphs. | Amir Nayyeri, Benjamin Raichel |
| 2015 | ESA | Towards Single Face Shortest Vertex-Disjoint Paths in Undirected Planar Graphs. | Glencora Borradaile, Amir Nayyeri, Farzad Zafarani |
| 2015 | FOCS | Reality Distortion: Exact and Approximate Algorithms for Embedding into the Line. | Amir Nayyeri, Benjamin Raichel |
| 2015 | ICALP | Computing the Frchet Distance Between Polygons with Holes. | Amir Nayyeri, Anastasios Sidiropoulos |
| 2015 | WADS | Approximating Nearest Neighbor Distances. | Michael B. Cohen, Brittany Terese Fasy, Gary L. Miller, Amir Nayyeri, Donald R. Sheehy, Ameya Velingker |
| 2014 | SODA | Solving 1-Laplacians in Nearly Linear Time: Collapsing and Expanding a Topological Ball. | Michael B. Cohen, Brittany Terese Fasy, Gary L. Miller, Amir Nayyeri, Richard Peng, Noel Walkington |
| 2014 | SODA | Testing Surface Area. | Pravesh Kothari, Amir Nayyeri, Ryan O'Donnell, Chenggang Wu |
| 2012 | SODA | Global minimum cuts in surface embedded graphs. | Jeff Erickson, Kyle Fox, Amir Nayyeri |
| 2011 | SODA | Shortest Non-Crossing Walks in the Plane. | Jeff Erickson, Amir Nayyeri |
| 2011 | SODA | Minimum Cuts and Shortest Non-Separating Cycles via Homology Covers. | Jeff Erickson, Amir Nayyeri |
| 2011 | SODA | Computing Replacement Paths in Surface Embedded Graphs. | Jeff Erickson, Amir Nayyeri |
| 2009 | LCN | On optimizing survivable multihoming. | Hamid Hajabdolali Bazzaz, Sajjad Zarifzadeh, Ahmad Khonsari, Amir Nayyeri |
| 2009 | STOC | Homology flows, cohomology cuts. | Erin W. Chambers, Jeff Erickson, Amir Nayyeri |
| 2008 | WCNC | AntMig: A Novel Code Migration Method to Conserve Energy in Wireless Sensor Networks. | Foroogh Anoosha, Reza Shokri, Nasser Yazdani, Amir Nayyeri |
| 2007 | MASS | Efficient and Adjustable Recipient Anonymity in Mobile Ad Hoc Networks. | Reza Shokri, Amir Nayyeri, Nasser Yazdani, Panos Papadimitratos |
| 2006 | AICCSA | FuFaIR: a Fuzzy Farsi Information Retrieval System. | Amir Nayyeri, Farhad Oroumchian |
| 2006 | GLOBECOM | Load Sensitive Topology Control for Energy Conservation in Ad Hoc Sensor Networks. | Amir Nayyeri, Sajjad Zarifzadeh, Nasser Yazdani |
| 2006 | SECON | Joint Range and Load Considerations for Topology Control in Wireless Ad Hoc Networks. | Sajjad Zarifzadeh, Amir Nayyeri, Nasser Yazdani |