Skip to content

Ankit Garg

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

26

Venues

11

Active years

2004–2026

Best venue rank

A*

Where they publish

Papers

26 indexed papers, newest first.

YearVenueTitleAuthors
2026AAAIIncorporating Token Importance in Multi-Vector Retrieval.Archish S, Ankit Garg, Kirankumar Shiragur, Neeraj Kayal
2023ICALPLow-Depth Arithmetic Circuit Lower Bounds: Bypassing Set-Multilinearization.Prashanth Amireddy, Ankit Garg, Neeraj Kayal, Chandan Saha, Bhargav Thankey
2023VTCFull-Duplex Mixed RF/FSO using Multiple Relays with Self-Interference.Akhilesh Kumar Savita, Anshul Jaiswal, Ankit Garg
2020EuroCryptLow Error Efficient Computational Extractors in the CRS Model.Ankit Garg, Yael Tauman Kalai, Dakshita Khurana
2020FOCSLearning sums of powers of low-degree polynomials in the non-degenerate case.Ankit Garg, Neeraj Kayal, Chandan Saha
2019FOCSTowards a Theory of Non-Commutative Optimization: Geodesic 1st and 2nd Order Methods for Moment Maps and Polytopes.Peter Brgisser, Cole Franks, Ankit Garg, Rafael Mendes de Oliveira, Michael Walter, Avi Wigderson
2019FOCSMore Barriers for Rank Methods, via a "numeric to Symbolic" Transfer.Ankit Garg, Visu Makam, Rafael Mendes de Oliveira, Avi Wigderson
2019ICALPDeterminant Equivalence Test over Finite Fields and over Q.Ankit Garg, Nikhil Gupta, Neeraj Kayal, Chandan Saha
2018FOCSClassical Lower Bounds from Quantum Upper Bounds.Shalev Ben-David, Adam Bouland, Ankit Garg, Robin Kothari
2018FOCSEfficient Algorithms for Tensor Scaling, Quantum Marginals, and Moment Polytopes.Peter Brgisser, Cole Franks, Ankit Garg, Rafael Mendes de Oliveira, Michael Walter, Avi Wigderson
2018ISITExpected Communication Cost of Distributed Quantum Tasks.Anurag Anshu, Ankit Garg, Aram W. Harrow, Penghui Yao
2018STOCOperator scaling via geodesically convex optimization, invariant theory and polynomial identity testing.Zeyuan Allen-Zhu, Ankit Garg, Yuanzhi Li, Rafael Mendes de Oliveira, Avi Wigderson
2018STOCMonotone circuit lower bounds from resolution.Ankit Garg, Mika Gs, Pritish Kamath, Dmitry Sokolov
2018STOCA matrix expander Chernoff bound.Ankit Garg, Yin Tat Lee, Zhao Song, Nikhil Srivastava
2017STOCAlgorithmic and optimization aspects of Brascamp-Lieb inequalities, via operator scaling.Ankit Garg, Leonid Gurvits, Rafael Mendes de Oliveira, Avi Wigderson
2016FOCSA Deterministic Polynomial Time Algorithm for Non-commutative Rational Identity Testing.Ankit Garg, Leonid Gurvits, Rafael Mendes de Oliveira, Avi Wigderson
2016VTCPerformance Analysis of Diagonal Precoding for Alamouti STBC over Nakagami-m Fading Channels.Ankit Garg, Manav R. Bhatnagar
2016STOCCommunication lower bounds for statistical estimation problems via a distributed data processing inequality.Mark Braverman, Ankit Garg, Tengyu Ma, Huy L. Nguyen, David P. Woodruff
2015FOCSNear-Optimal Bounds on Bounded-Round Quantum Communication Complexity of Disjointness.Mark Braverman, Ankit Garg, Young Kun-Ko, Jieming Mao, Dave Touchette
2015STOCSmall Value Parallel Repetition for General Games.Mark Braverman, Ankit Garg
2014ICALPPublic vs Private Coin in Bounded-Round Information.Mark Braverman, Ankit Garg
2013CSRInformation Lower Bounds via Self-reducibility.Mark Braverman, Ankit Garg, Denis Pankratov, Omri Weinstein
2013STOCFrom information to exact communication.Mark Braverman, Ankit Garg, Denis Pankratov, Omri Weinstein
2007AMIALesionViewer: A Tool for Tracking Cancer Lesions Over Time.Mia A. Levy, Ankit Garg, Aaron Tam, Yael Garten, Daniel L. Rubin
2005VLDBPrediCalc: A Logical Spreadsheet Management System.Michael Kassoff, Lee-Ming Zen, Ankit Garg, Michael R. Genesereth
2004SCAnalysis and Performance Results of a Molecular Modeling Application on Merrimac.Mattan Erez, Jung Ho Ahn, Ankit Garg, William J. Dally, Eric Darve