Nayak, Ashwin
- Optimal lower bounds for quantum automata and random access codes
1999/04/27 by Ashwin Nayak, Nayak, Ashwin · 8 citations
Computer Science · Physics and Astronomy · #Computational Complexity (cs.CC) #FOS: Computer and information sciences #FOS: Physical sciences #Quantum Computing Algorithms and Architecture #Quantum Information and Cryptography #Quantum Physics (quant-ph) #Quantum-Dot Cellular Automata #cs.CC #quant-ph
- The quantum query complexity of approximating the median and related statistics
1998/04/29 by Ashwin Nayak, Nayak, Ashwin, Felix Wu +1 · 5 citations
Computer Science · Physics and Astronomy · #Computational Complexity (cs.CC) #FOS: Computer and information sciences #FOS: Physical sciences #Quantum Physics (quant-ph) #cs.CC #quant-ph
- Diagnostic Reasoning Prompts Reveal the Potential for Large Language Model Interpretability in Medicine
2023/08/13 by Thomas Savage, Savage, Thomas, Ashwin Nayak +7 · 14 citations
Biochemistry, Genetics and Molecular Biology · Computer Science · #Artificial Intelligence (cs.AI) #Biomedical Text Mining and Ontologies #Computation and Language (cs.CL) #FOS: Computer and information sciences #Human-Computer Interaction (cs.HC) #Machine Learning in Healthcare #Topic Modeling
- MedAlign: A Clinician-Generated Dataset for Instruction Following with Electronic Medical Records
2023/08/27 by Scott L. Fleming, Alejandro Lozano, Fleming, Scott L. +57 · 7 citations
Computer Science · Medicine · #Artificial Intelligence (cs.AI) #Artificial Intelligence in Healthcare and Education #Computation and Language (cs.CL) #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning in Healthcare #Topic Modeling
- MedHELM: Holistic Evaluation of Large Language Models for Medical Tasks
2025/05/26 by Suhana Bedi, Bedi, Suhana, Hejie Cui +153 · 25 citations
Computer Science · Medicine · #Artificial Intelligence (cs.AI) #Artificial Intelligence in Healthcare and Education #Computation and Language (cs.CL) #FOS: Computer and information sciences #Machine Learning in Healthcare #Topic Modeling
- Dense Quantum Coding and a Lower Bound for 1-way Quantum Automata
1998/04/18 by Ambainis, Andris, Nayak, Ashwin, Ta-Shma, Amnon +1 · 2 citations
#Computational Complexity (cs.CC) #FOS: Computer and information sciences #FOS: Physical sciences #Quantum Physics (quant-ph)
- Quantum Walk on the Line
2000/10/31 by Ashwin Nayak, Nayak, Ashwin, Ashvin Vishwanath +1 · 2 citations
Computer Science · Physics and Astronomy · #Quantum Computing Algorithms and Architecture #Quantum Information and Cryptography #quant-ph
- Invertible Quantum Operations and Perfect Encryption of Quantum States
2006/05/03 by Nayak, Ashwin, Sen, Pranab · 2 citations
#Cryptography and Security (cs.CR) #FOS: Computer and information sciences #FOS: Physical sciences #Information Theory (cs.IT) #Quantum Physics (quant-ph)
- Lower Bounds for Learning Quantum States with Single-Copy Measurements
2022/07/29 by Angus Lowe, Ashwin Nayak, Lowe, Angus +1 · 3 citations
Computer Science · #Computational Complexity (cs.CC) #FOS: Computer and information sciences #FOS: Physical sciences #Information Theory (cs.IT) #Machine Learning (cs.LG) #Machine Learning and Algorithms #Quantum Computing Algorithms and Architecture #Quantum Physics (quant-ph) #Stochastic Gradient Optimization Techniques
- Quantum Complexity of Testing Group Commutativity
2005/06/30 by Frédéric Magniez, Magniez, Frederic, Ashwin Nayak +1 · 1 citation
Computer Science · #Complexity and Algorithms in Graphs #Computability, Logic, AI Algorithms #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Physical sciences #Quantum Computing Algorithms and Architecture #Quantum Physics (quant-ph)
- On the hitting times of quantum versus random walks
2008/08/01 by Magniez, Frederic, Nayak, Ashwin, Richter, Peter C. +1 · 1 citation
#Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Physical sciences #Quantum Physics (quant-ph)
- Augmented Index and Quantum Streaming Algorithms for DYCK(2)
2016/10/17 by Nayak, Ashwin, Touchette, Dave · 1 citation
#Computational Complexity (cs.CC) #FOS: Computer and information sciences #FOS: Physical sciences #Information Theory (cs.IT) #Quantum Physics (quant-ph)
- Methods to Estimate Large Language Model Confidence
2023/11/28 by Kotelanski, Maia, Gallo, Robert, Nayak, Ashwin +1 · 1 citation
#Artificial Intelligence (cs.AI) #Computation and Language (cs.CL) #FOS: Computer and information sciences
- Proper vs Improper Quantum PAC learning
2024/03/05 by Ashwin Nayak, Pulkit Sinha, Nayak, Ashwin +1 · 1 citation
Computer Science · #Computational Complexity (cs.CC) #FOS: Computer and information sciences #FOS: Physical sciences #Machine Learning (cs.LG) #Neural Networks and Applications #Quantum Computing Algorithms and Architecture #Quantum Information and Cryptography #Quantum Physics (quant-ph)