Search - Archive ouverte HAL Access content directly

Filter your results

5 Results
authFullName_s : Troy Lee

Quadratically Tight Relations for Randomized Query Complexity

Rahul Jain , Hartmut Klauck , Srijita Kundu , Troy Lee , Miklos Santha et al.
Theory of Computing Systems, 2020, 64, pp.101-119. ⟨10.1007/s00224-019-09935-x⟩
Journal articles hal-02351409v1

Separations in Communication Complexity Using Cheat Sheets and Information Complexity

Anurag Anshu , Aleksandrs Belovs , Shalev Ben-David , Mika Göös , Rahul Jain et al.
2016 IEEE 57th Annual Symposium on Foundations of Computer Science (FOCS), Oct 2016, New Brunswick, United States. pp.555-564, ⟨10.1109/FOCS.2016.66⟩
Conference papers hal-02350817v1

A Composition Theorem for Randomized Query Complexity via Max-Conflict Complexity

Miklos Santha , Dmitry Gavinsky , Troy Lee , Swagato Sanyal
46th International Colloquium on Automata, Languages, and Programming (ICALP 2019), 2019, Patras, Greece
Conference papers hal-02350840v1

Strategies for Quantum Races

Miklos Santha , Troy Lee , Maharshi Ray
10th Innovations in Theoretical Computer Science Conference (ITCS 2019), 2019, Seattle, United States
Conference papers hal-02350866v1

Improved Quantum Query Algorithms for Triangle Detection and Associativity Testing

Frédéric Magniez , Troy Lee , Miklos Santha
Algorithmica, 2017, 77, pp.459-486. ⟨10.1007/s00453-015-0084-9⟩
Journal articles hal-03753536v1