vix.ing · top · new · best · stats · spec

Garg, Ankit

  1. On Communication Cost of Distributed Statistical Estimation and\n Dimensionality
    2014/05/07 by Ankit Garg, Tengyu Ma, Garg, Ankit +3 · 8 citations
    Computer Science · #Distributed Sensor Networks and Detection Algorithms #FOS: Computer and information sciences #Information Theory (cs.IT) #Machine Learning (cs.LG) #Machine Learning and Algorithms #Privacy-Preserving Technologies in Data #Stochastic Gradient Optimization Techniques
  2. Communication Lower Bounds for Statistical Estimation Problems via a\n Distributed Data Processing Inequality
    2015/06/23 by Mark Braverman, Braverman, Mark, Ankit Garg +7 · 6 citations
    Mathematics · Computer Science · #Statistical Methods and Inference #Stochastic Gradient Optimization Techniques #Privacy-Preserving Technologies in Data
  3. OOD-DiskANN: Efficient and Scalable Graph ANNS for Out-of-Distribution Queries
    2022/10/22 by Shikhar Jaiswal, Ravishankar Krishnaswamy, Jaiswal, Shikhar +7 · 5 citations
    Computer Science · Engineering · #Advanced Image and Video Retrieval Techniques #Data Management and Algorithms #Automated Road and Building Extraction
  4. Operator Scaling via Geodesically Convex Optimization, Invariant Theory and Polynomial Identity Testing
    2018/04/03 by Allen-Zhu, Zeyuan, Garg, Ankit, Li, Yuanzhi +2 · 3 citations
    #Algebraic Geometry (math.AG) #Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Optimization and Control (math.OC)
  5. Learning sums of powers of low-degree polynomials in the non-degenerate case
    2020/04/15 by Garg, Ankit, Kayal, Neeraj, Saha, Chandan · 3 citations
    #Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Machine Learning (cs.LG)
  6. Operator scaling: theory and applications
    2015/11/11 by Garg, Ankit, Gurvits, Leonid, Oliveira, Rafael +1 · 2 citations
    #Algebraic Geometry (math.AG) #Commutative Algebra (math.AC) #Computational Complexity (cs.CC) #FOS: Computer and information sciences #FOS: Mathematics #FOS: Physical sciences #Quantum Physics (quant-ph)
  7. Near-Optimal Lower Bounds For Convex Optimization For All Orders of Smoothness
    2021/12/02 by Garg, Ankit, Kothari, Robin, Netrapalli, Praneeth +1 · 3 citations
    #FOS: Computer and information sciences #FOS: Mathematics #FOS: Physical sciences #Machine Learning (cs.LG) #Optimization and Control (math.OC) #Quantum Physics (quant-ph)
  8. Algorithmic and optimization aspects of Brascamp-Lieb inequalities, via\n Operator Scaling
    2016/07/22 by Ankit Garg, Garg, Ankit, Leonid Gurvits +6 · 2 citations
    Computer Science · Decision Sciences · Mathematics · #Advanced Optimization Algorithms Research #Classical Analysis and ODEs (math.CA) #Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Polynomial and algebraic computation #Probabilistic and Robust Engineering Design
  9. Barriers for Rank Methods in Arithmetic Complexity
    2017/10/26 by Klim Efremenko, Ankit Garg, Efremenko, Klim +5 · 2 citations
    Computer Science · Mathematics · #Complexity and Algorithms in Graphs #Tensor decomposition and applications #Polynomial and algebraic computation
  10. More barriers for rank methods, via a "numeric to symbolic" transfer
    2019/04/08 by Garg, Ankit, Makam, Visu, Oliveira, Rafael +1 · 2 citations
    #Algebraic Geometry (math.AG) #Computational Complexity (cs.CC) #FOS: Computer and information sciences #FOS: Mathematics
  11. Near-optimal bounds on bounded-round quantum communication complexity of\n disjointness
    2015/05/12 by Mark Braverman, Braverman, Mark, Ankit Garg +7 · 1 citation
    Computer Science · #Complexity and Algorithms in Graphs #Computational Complexity (cs.CC) #Cryptography and Data Security #FOS: Computer and information sciences #FOS: Physical sciences #Information Theory (cs.IT) #Quantum Computing Algorithms and Architecture #Quantum Physics (quant-ph)
  12. Classical lower bounds from quantum upper bounds
    2018/07/17 by Shalev Ben-David, Adam Bouland, Ben-David, Shalev +5 · 1 citation
    Biochemistry, Genetics and Molecular Biology · Computer Science · #Advanced biosensing and bioanalysis techniques #Computational Complexity (cs.CC) #Cryptography and Data Security #FOS: Computer and information sciences #FOS: Physical sciences #Machine Learning and Algorithms #Quantum Physics (quant-ph)
  13. No quantum speedup over gradient descent for non-smooth convex optimization
    2020/10/05 by Garg, Ankit, Kothari, Robin, Netrapalli, Praneeth +1 · 1 citation
    #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #FOS: Physical sciences #Optimization and Control (math.OC) #Quantum Physics (quant-ph)
  14. Cisco Integrated AI Security and Safety Framework Report
    2025/12/15 by Amy Chang, Chang, Amy, Tiffany Saade +7 · 1 voice
    Computer Science · Social Sciences · #Adversarial Robustness in Machine Learning #Artificial Intelligence (cs.AI) #Cryptography and Security (cs.CR) #Ethics and Social Impacts of AI #FOS: Computer and information sciences #Information and Cyber Security #cs.AI #cs.CR
  15. Learning Arithmetic Formulas in the Presence of Noise: A General Framework and Applications to Unsupervised Learning
    2023/11/13 by Chandra, Pritam, Garg, Ankit, Kayal, Neeraj +2 · 1 citation
    #Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Machine Learning (cs.LG)