Ashwin Nayak

Identifiers

• name variant Ashwin Nayak 0.60 · backfill

Papers (17)

1. PhysicianBench: Evaluating LLM Agents in Real-World EHR Environments cs.AI · 2026 · author #5
2. Communication Complexity of One-Shot Remote State Preparation quant-ph · 2018 · author #2
3. Quantum and classical coin-flipping protocols based on bit-commitment and their point games quant-ph · 2015 · author #1
4. A search for quantum coin-flipping protocols using optimization techniques math.OC · 2014 · author #1
5. Improved bounds for the randomized decision tree complexity of recursive majority cs.DS · 2013 · author #2
6. Noisy Interactive Quantum Communication quant-ph · 2013 · author #2
7. Short proofs of the Quantum Substate Theorem quant-ph · 2011 · author #2
8. Inverting a permutation is as hard as unordered search quant-ph · 2010 · author #1
9. The space complexity of recognizing well-parenthesized expressions in the streaming model: the Index function revisited cs.CC · 2010 · author #2
10. On the hitting times of quantum versus random walks quant-ph · 2008 · author #2
11. Search via Quantum Walk quant-ph · 2006 · author #2
12. Interaction in Quantum Communication quant-ph · 2006 · author #2
13. Experimental implementation of heat-bath algorithmic cooling using solid-state nuclear magnetic resonance quant-ph · 2005 · author #4
14. Quantum Walk on the Line quant-ph · 2000 · author #1
15. Interaction in Quantum Communication Complexity quant-ph · 2000 · author #1
16. Optimal lower bounds for quantum automata and random access codes quant-ph · 1999 · author #1
17. The quantum query complexity of approximating the median and related statistics quant-ph · 1998 · author #1

Mentions

• 1504.04217 #1 · backfill · confidence 0.70 Ashwin Nayak
• 1403.0505 #1 · backfill · confidence 0.70 Ashwin Nayak
• 1309.7565 #2 · backfill · confidence 0.70 Ashwin Nayak
• 1309.2643 #2 · backfill · confidence 0.70 Ashwin Nayak
• 1103.6067 #2 · backfill · confidence 0.70 Ashwin Nayak
• 1007.2899 #1 · backfill · confidence 0.70 Ashwin Nayak
• 1004.3165 #2 · backfill · confidence 0.70 Ashwin Nayak
• 0808.0084 #2 · backfill · confidence 0.70 Ashwin Nayak

Frequent Coauthors

• Miklos Santha 3 shared papers
• Amnon Ta-Shma 2 shared papers
• David Zuckerman 2 shared papers
• Frederic Magniez 2 shared papers
• Jamie Sikora 2 shared papers
• Levent Tun\c{c}el 2 shared papers
• Rahul Jain 2 shared papers
• Alain Tapp 1 shared papers
• Ashvin Vishwanath 1 shared papers
• Austin J. Schoeffler 1 shared papers
• Colm A. Ryan 1 shared papers
• Dave Touchette 1 shared papers
• David Xiao 1 shared papers
• Falk Unger 1 shared papers
• Felix Wu 1 shared papers
• Fr\'ed\'eric Magniez 1 shared papers
• Gabor Tardos 1 shared papers
• Gilles Brassard 1 shared papers
• Hartmut Klauck 1 shared papers
• Imran Q. Mohiuddin 1 shared papers