Ankit Garg

Senior Researcher

Publications

View by:

- Incorporating Token Importance in Multi-Vector Retrieval
  
  S. Archish, Ankit Garg, Kirankumar Shiragur, Neeraj Kayal
  
  November 2025
  
  Publication
- Learning Arithmetic Formulas in the Presence of Noise: A General Framework and Applications to Unsupervised Learning
  
  Pritam Chandra, Ankit Garg, Neeraj Kayal, Kunal Mittal, Tanmay Sinha
  
  Electronic Colloquium on Computational Complexity, 2023 | November 2023
  
  DOI Publication
- Low-depth arithmetic circuit lower bounds via shifted partials
  
  Prashanth Amireddy, Ankit Garg, Neeraj Kayal, Chandan Saha, Bhargav Thankey
  
  Electronic Colloquium on Computational Complexity, 2022 | November 2022
  
  DOI Publication
- Learning sums of powers of low-degree polynomials in the non-degenerate case
  
  Ankit Garg, Neeraj Kayal, Chandan Saha
  
  2020 IEEE 61st Annual Symposium on Foundations of Computer Science (FOCS) | April 2020, pp. 889-899
  
  DOI Publication Publication Publication

- Incorporating Token Importance in Multi-Vector Retrieval
  
  S. Archish, Ankit Garg, Kirankumar Shiragur, Neeraj Kayal
  
  November 2025
  
  Publication
- Learning Arithmetic Formulas in the Presence of Noise: A General Framework and Applications to Unsupervised Learning
  
  Pritam Chandra, Ankit Garg, Neeraj Kayal, Kunal Mittal, Tanmay Sinha
  
  Electronic Colloquium on Computational Complexity, 2023 | November 2023
  
  DOI Publication
- Low-depth arithmetic circuit lower bounds via shifted partials
  
  Prashanth Amireddy, Ankit Garg, Neeraj Kayal, Chandan Saha, Bhargav Thankey
  
  Electronic Colloquium on Computational Complexity, 2022 | November 2022
  
  DOI Publication
- Learning sums of powers of low-degree polynomials in the non-degenerate case
  
  Ankit Garg, Neeraj Kayal, Chandan Saha
  
  2020 IEEE 61st Annual Symposium on Foundations of Computer Science (FOCS) | April 2020, pp. 889-899
  
  DOI Publication Publication Publication
- Learning Arithmetic Formulas in the Presence of Noise: A General Framework and Applications to Unsupervised Learning
  
  Pritam Chandra, Ankit Garg, Neeraj Kayal, Kunal Mittal, Tanmay Sinha
  
  Electronic Colloquium on Computational Complexity, 2023 | November 2023
  
  DOI Publication
- Learning Arithmetic Formulas in the Presence of Noise: A General Framework and Applications to Unsupervised Learning
  
  Pritam Chandra, Ankit Garg, Neeraj Kayal, Kunal Mittal, Tanmay Sinha
  
  Electronic Colloquium on Computational Complexity, 2023 | November 2023
  
  DOI Publication
- Learning sums of powers of low-degree polynomials in the non-degenerate case
  
  Ankit Garg, Neeraj Kayal, Chandan Saha
  
  2020 IEEE 61st Annual Symposium on Foundations of Computer Science (FOCS) | April 2020, pp. 889-899
  
  DOI Publication Publication Publication

- Incorporating Token Importance in Multi-Vector Retrieval
  
  S. Archish, Ankit Garg, Kirankumar Shiragur, Neeraj Kayal
  
  November 2025
  
  Publication
- Learning Arithmetic Formulas in the Presence of Noise: A General Framework and Applications to Unsupervised Learning
  
  Pritam Chandra, Ankit Garg, Neeraj Kayal, Kunal Mittal, Tanmay Sinha
  
  Electronic Colloquium on Computational Complexity, 2023 | November 2023
  
  DOI Publication
- Low-depth arithmetic circuit lower bounds via shifted partials
  
  Prashanth Amireddy, Ankit Garg, Neeraj Kayal, Chandan Saha, Bhargav Thankey
  
  Electronic Colloquium on Computational Complexity, 2022 | November 2022
  
  DOI Publication
- Learning sums of powers of low-degree polynomials in the non-degenerate case
  
  Ankit Garg, Neeraj Kayal, Chandan Saha
  
  2020 IEEE 61st Annual Symposium on Foundations of Computer Science (FOCS) | April 2020, pp. 889-899
  
  DOI Publication Publication Publication

Ankit Garg

Publications

Incorporating Token Importance in Multi-Vector Retrieval

Learning Arithmetic Formulas in the Presence of Noise: A General Framework and Applications to Unsupervised Learning

Low-depth arithmetic circuit lower bounds via shifted partials

Learning sums of powers of low-degree polynomials in the non-degenerate case

Incorporating Token Importance in Multi-Vector Retrieval

Learning Arithmetic Formulas in the Presence of Noise: A General Framework and Applications to Unsupervised Learning

Low-depth arithmetic circuit lower bounds via shifted partials

Learning sums of powers of low-degree polynomials in the non-degenerate case

Learning Arithmetic Formulas in the Presence of Noise: A General Framework and Applications to Unsupervised Learning

Learning Arithmetic Formulas in the Presence of Noise: A General Framework and Applications to Unsupervised Learning

Learning sums of powers of low-degree polynomials in the non-degenerate case

Incorporating Token Importance in Multi-Vector Retrieval

Learning Arithmetic Formulas in the Presence of Noise: A General Framework and Applications to Unsupervised Learning

Low-depth arithmetic circuit lower bounds via shifted partials

Learning sums of powers of low-degree polynomials in the non-degenerate case

Contact Ankit Garg

Microsoft Research Lab – India