Vinod Vaikuntanathan
- Planting Undetectable Backdoors in Machine Learning Models
2022/04/14 by Shafi Goldwasser, Michael P. Kim, Goldwasser, Shafi +5 · 6 voices · 13 citations
#cs.LG #cs.CR
- Gazelle: A Low Latency Framework for Secure Neural Network Inference
2018/01/16 by Chiraag Juvekar, Vinod Vaikuntanathan, Juvekar, Chiraag +3 · 49 citations
Computer Science · #Cryptography and Data Security #Stochastic Gradient Optimization Techniques #Privacy-Preserving Technologies in Data
- Quantum Advantage from Any Non-Local Game
2022/03/29 by Yael Tauman Kalai, Kalai, Yael, Alex Lombardi +5 · 7 citations
Computer Science · #Blockchain Technology Applications and Security #Cryptography and Data Security #Cryptography and Security (cs.CR) #FOS: Computer and information sciences #FOS: Physical sciences #Quantum Computing Algorithms and Architecture #Quantum Physics (quant-ph)
- FAB: An FPGA-based Accelerator for Bootstrappable Fully Homomorphic Encryption
2022/07/25 by Rashmi Agrawal, Agrawal, Rashmi, Leo de Castro +13 · 7 citations
Computer Science · #Cryptographic Implementations and Security #Cryptography and Data Security #Cryptography and Residue Arithmetic #Cryptography and Security (cs.CR) #FOS: Computer and information sciences #Hardware Architecture (cs.AR)
- Does Fully Homomorphic Encryption Need Compute Acceleration?
2021/12/13 by Leo de Castro, Rashmi Agrawal, de Castro, Leo +11 · 6 citations
Computer Science · #Complexity and Algorithms in Graphs #Cryptography and Data Security #Cryptography and Security (cs.CR) #FOS: Computer and information sciences #Hardware Architecture (cs.AR) #Optimization and Search Problems
- Tight Bounds for Set Disjointness in the Message Passing Model
2013/05/21 by Mark Braverman, Braverman, Mark, Faith Ellen +7 · 2 citations
Computer Science · #Complexity and Algorithms in Graphs #Cryptography and Data Security #Data Structures and Algorithms (cs.DS) #Distributed systems and fault tolerance #FOS: Computer and information sciences
- Space-Efficient and Noise-Robust Quantum Factoring
2023/10/02 by Seyoon Ragavan, Vinod Vaikuntanathan, Ragavan, Seyoon +1 · 1 voice · 2 citations
Computer Science · Physics and Astronomy · #FOS: Physical sciences #Metaheuristic Optimization Algorithms Research #Neural Networks and Applications #Quantum Physics (quant-ph) #quant-ph
- Quantum Codes with Addressable and Transversal Non-Clifford Gates
2025/02/03 by Zhiyang He, He, Zhiyang, Vinod Vaikuntanathan +6 · 1 voice · 8 citations
Computer Science · #Quantum Computing Algorithms and Architecture #Quantum-Dot Cellular Automata #Quantum Information and Cryptography
- Revocable Cryptography from Learning with Errors
2023/02/28 by Prabhanjan Ananth, Alexander Poremba, Ananth, Prabhanjan +3 · 2 citations
Computer Science · #Quantum Computing Algorithms and Architecture #Cryptography and Data Security #Quantum Information and Cryptography
- The Fine-Grained Hardness of Sparse Linear Regression
2021/06/06 by Aparna Gupte, Vinod Vaikuntanathan, Gupte, Aparna +1 · 1 citation
Engineering · Computer Science · #Sparse and Compressive Sensing Techniques #Machine Learning and Algorithms #Complexity and Algorithms in Graphs
- Continuous LWE is as Hard as LWE & Applications to Learning Gaussian Mixtures
2022/04/06 by Aparna Gupte, Gupte, Aparna, Neekon Vafa +3 · 1 citation
Computer Science · #Complexity and Algorithms in Graphs #Cryptography and Data Security #Cryptography and Security (cs.CR) #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning and Algorithms
- Asymptotically Good Quantum Codes with Addressable and Transversal Non-Clifford Gates
2025/07/07 by He, Zhiyang, Vinod Vaikuntanathan, Vaikuntanathan, Vinod +4 · 4 citations
Computer Science · #FOS: Physical sciences #Quantum Computing Algorithms and Architecture #Quantum Information and Cryptography #Quantum Physics (quant-ph) #Quantum-Dot Cellular Automata
- Quantum One-Time Programs, Revisited
2024/11/04 by Aparna Gupte, Jiahui Liu, Gupte, Aparna +7 · 1 voice · 1 citation
#cs.CR #quant-ph
- How to Construct Quantum FHE, Generically
2024/06/05 by Aparna Gupte, Vinod Vaikuntanathan, Gupte, Aparna +1 · 1 citation
Arts and Humanities · Chemistry · #Academic Writing and Publishing #Cryptography and Security (cs.CR) #FOS: Computer and information sciences #FOS: Physical sciences #History and advancements in chemistry #Quantum Physics (quant-ph) #Various Chemistry Research Topics
- Symmetric Perceptrons, Number Partitioning and Lattices
2025/01/27 by Neekon Vafa, Vinod Vaikuntanathan, Vafa, Neekon +1 · 2 citations
Computer Science · #Advanced Algebra and Logic
- Succinct Classical Verification of Quantum Computation
2022/06/29 by James Bartusek, Yael Tauman Kalai, Bartusek, James +13 · 1 citation
Computer Science · Mathematics · #Benford’s Law and Fraud Detection #Complexity and Algorithms in Graphs #Cryptography and Data Security #Cryptography and Security (cs.CR) #FOS: Computer and information sciences #FOS: Physical sciences #Quantum Physics (quant-ph)
- The Jacobi Factoring Circuit: Quantum Factoring with Near-Linear Gates and Sublinear Space and Depth
2024/12/17 by Gregory D. Kahanamoku–Meyer, Kahanamoku-Meyer, Gregory D., Seyoon Ragavan +5 · 1 citation
Computer Science · #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