Morgan Shirley

24 papers A* 1A 5Journal 16Unranked 1
YearRankTypeTitle / Venue / Authors
2026 J jnl
Spiky Rank and Its Applications to Rigidity and Circuits.
CoRR
Lianna Hambardzumyan, Konstantin Myasnikov, Artur Riazanov, Morgan Shirley, Adi Shraibman
2026 J jnl
Spiky Rank and Its Applications to Rigidity and Circuits.
Electron. Colloquium Comput. Complex.
Lianna Hambardzumyan, Konstantin Myasnikov, Artur Riazanov, Morgan Shirley, Adi Shraibman
2026 A conf
Total Search Problems in ZPP.
ITCS
Noah Fleming, Stefan Grosser, Siddhartha Jain, Jiawei Li, Hanlin Ren, Morgan Shirley, Weiqiang Yuan
2025 A conf
A Lower Bound on the Trace Norm of Boolean Matrices and Its Applications.
ITCS
Tsun-Ming Cheung, Hamed Hatami, Kaave Hosseini, Aleksandar Nikolov, Toniann Pitassi, Morgan Shirley
2025 J jnl
Separation of the Factorization Norm and Randomized Communication Complexity.
Comput. Complex.
Tsun-Ming Cheung, Hamed Hatami, Kaave Hosseini, Morgan Shirley
2025 J jnl
The Log-Rank Conjecture: New Equivalent Formulations.
CoRR
Lianna Hambardzumyan, Shachar Lovett, Morgan Shirley
2025 J jnl
The Log-Rank Conjecture: New Equivalent Formulations.
Electron. Colloquium Comput. Complex.
Lianna Hambardzumyan, Shachar Lovett, Morgan Shirley
2025 J jnl
Total Search Problems in ZPP.
CoRR
Noah Fleming, Stefan Grosser, Siddhartha Jain, Jiawei Li, Hanlin Ren, Morgan Shirley, Weiqiang Yuan
2025 J jnl
Total Search Problems in ZPP.
Electron. Colloquium Comput. Complex.
Noah Fleming, Stefan Grosser, Siddhartha Jain, Jiawei Li, Hanlin Ren, Morgan Shirley, Weiqiang Yuan
2024 J jnl
A Lower Bound on the Trace Norm of Boolean Matrices and its Applications.
Electron. Colloquium Comput. Complex.
Tsun-Ming Cheung, Hamed Hatami, Kaave Hosseini, Aleksandar Nikolov, Toniann Pitassi, Morgan Shirley
2024 A conf
An Improved Protocol for ExactlyN with More Than 3 Players.
ITCS
Lianna Hambardzumyan, Toniann Pitassi, Suhail Sherif, Morgan Shirley, Adi Shraibman
2024 — —
The Power of Randomness in Communication
Morgan Shirley
2023 J jnl
An improved protocol for ExactlyN with more than 3 players.
CoRR
Lianna Hambardzumyan, Toniann Pitassi, Suhail Sherif, Morgan Shirley, Adi Shraibman
2023 J jnl
An improved protocol for ExactlyN with more than 3 players.
Electron. Colloquium Comput. Complex.
Lianna Hambardzumyan, Toniann Pitassi, Suhail Sherif, Morgan Shirley, Adi Shraibman
2023 A conf
Separation of the Factorization Norm and Randomized Communication Complexity.
CCC
Tsun-Ming Cheung, Hamed Hatami, Kaave Hosseini, Morgan Shirley
2023 A conf
The Strength of Equality Oracles in Communication.
ITCS
Toniann Pitassi, Morgan Shirley, Adi Shraibman
2022 J jnl
Separation of the factorization norm and randomized communication complexity.
Electron. Colloquium Comput. Complex.
TsunMing Cheung, Hamed Hatami, Kaave Hosseini, Morgan Shirley
2022 J jnl
The Strength of Equality Oracles in Communication.
Electron. Colloquium Comput. Complex.
Toniann Pitassi, Morgan Shirley, Adi Shraibman
2021 J jnl
Nondeterministic and Randomized Boolean Hierarchies in Communication Complexity.
Comput. Complex.
Toniann Pitassi, Morgan Shirley, Thomas Watson
2020 A* conf
Nondeterministic and Randomized Boolean Hierarchies in Communication Complexity.
ICALP
Toniann Pitassi, Morgan Shirley, Thomas Watson
2019 J jnl
Nondeterministic and Randomized Boolean Hierarchies in Communication Complexity.
Electron. Colloquium Comput. Complex.
Toniann Pitassi, Morgan Shirley, Thomas Watson
2018 — conf
On the Structure of Unconditional UC Hybrid Protocols.
TCC (2)
Mike Rosulek, Morgan Shirley
2017 J jnl
On the Structure of Unconditional UC Hybrid Protocols.
IACR Cryptol. ePrint Arch.
Mike Rosulek, Morgan Shirley
2017 J jnl
Time-dependent shortest paths in bounded treewidth graphs.
CoRR
Glencora Borradaile, Morgan Shirley