Ankit Garg

ORCID

Publication Activity (10 Years)

Years Active: 2004-2024
Publications (10 Years): 92

Top Venues

CoRR

Electron. Colloquium Comput. Complex.

FOCS

STOC

Publications

Pritam Chandra, Ankit Garg, Neeraj Kayal, Kunal Mittal, Tanmay Sinha
Learning Arithmetic Formulas in the Presence of Noise: A General Framework and Applications to Unsupervised Learning. ITCS (2024)
Ankit Garg
Content-aware image retargeting technique and iterated function system: frameworks, applications, and possible future advancements. Multim. Tools Appl. 83 (7) (2024)
Ajay Kumar, Anuj Kumar Singh, Ankit Garg
Evaluation of machine learning techniques for heart disease prediction using multi-criteria decision making. J. Intell. Fuzzy Syst. 46 (1) (2024)
Jia Wang, Ankit Garg, Neelima Satyam, Askar Zhussupbekov, Svetlana Sushkova
DFOS Technology in Geoengineering Monitoring in the Past 35 Years: A Bibliometric Analysis. Sensors 24 (15) (2024)
Ankit Garg, Anuj Kumar Singh
Performance analysis of seam diversion based image retargeting technique based on edge detection operators. Multim. Tools Appl. 82 (15) (2023)
Pritam Chandra, Ankit Garg, Neeraj Kayal, Kunal Mittal, Tanmay Sinha
Learning Arithmetic Formulas in the Presence of Noise: A General Framework and Applications to Unsupervised Learning. Electron. Colloquium Comput. Complex. (2023)
Akhilesh Kumar Savita, Anshul Jaiswal, Ankit Garg
Full-Duplex Mixed RF/FSO using Multiple Relays with Self-Interference. VTC2023-Spring (2023)
Ankit Garg, Anuj Kumar Singh
Analysis of seam carving technique: limitations, improvements and possible solutions. Vis. Comput. 39 (7) (2023)
Prashanth Amireddy, Ankit Garg, Neeraj Kayal, Chandan Saha, Bhargav Thankey
Low-Depth Arithmetic Circuit Lower Bounds: Bypassing Set-Multilinearization. ICALP (2023)
Ruchi, Ankit Garg, Rajat Sharma, Tarun Kumar Rawat
Determination of Impact of Imperfect Feedback Over Distributed Wireless Relay Selection. ANTS (2023)
Anuj Kumar Singh, Anand Nayyar, Ankit Garg
A secure elliptic curve based anonymous authentication and key establishment mechanism for IoT and cloud. Multim. Tools Appl. 82 (15) (2023)
Pritam Chandra, Ankit Garg, Neeraj Kayal, Kunal Mittal, Tanmay Sinha
Learning Arithmetic Formulas in the Presence of Noise: A General Framework and Applications to Unsupervised Learning. CoRR (2023)
Ruchi, Ankit Garg, Tarun Kumar Rawat
Delay Tolerant Feedback Based MISO Communication System. ANTS (2023)
Vishwas Bhargava, Ankit Garg, Neeraj Kayal, Chandan Saha
Learning Generalized Depth Three Arithmetic Circuits in the Non-Degenerate Case. APPROX/RANDOM (2022)
Ankit Garg, Yuanxu Huang, He Huang, Xilong Huang, Peng Lin, Kanishk Kalra, Guoxiong Mei, Vaibhav Khandare, Lovepreet Singh
Geotechnical engineering educational modules demonstrating measurement and regulation of soil moisture. Comput. Appl. Eng. Educ. 30 (3) (2022)
Ankit Garg, Anand Nayyar, Anuj Kumar Singh
Improved seam carving for structure preservation using efficient energy function. Multim. Tools Appl. 81 (9) (2022)
Shikhar Jaiswal, Ravishankar Krishnaswamy, Ankit Garg, Harsha Vardhan Simhadri, Sheshansh Agrawal
OOD-DiskANN: Efficient and Scalable Graph ANNS for Out-of-Distribution Queries. CoRR (2022)
Prashanth Amireddy, Ankit Garg, Neeraj Kayal, Chandan Saha, Bhargav Thankey
Low-depth arithmetic circuit lower bounds via shifted partials. Electron. Colloquium Comput. Complex. (2022)
Prashanth Amireddy, Ankit Garg, Neeraj Kayal, Chandan Saha, Bhargav Thankey
Low-depth arithmetic circuit lower bounds via shifted partials. CoRR (2022)
Lovepreet Singh, He Huang, Sanandam Bordoloi, Ankit Garg, Mingjie Jiang
Exploring simple K-means clustering algorithm for automating segregation of colors in leaf of Axonopus compressus: Towards maintenance of an urban landscape. J. Intell. Fuzzy Syst. 40 (1) (2021)
Ankit Garg, Robin Kothari, Praneeth Netrapalli, Suhail Sherif
No Quantum Speedup over Gradient Descent for Non-Smooth Convex Optimization. ITCS (2021)
Vishwas Bhargava, Ankit Garg, Neeraj Kayal, Chandan Saha
Learning generalized depth-three arithmetic circuits in the non-degenerate case. Electron. Colloquium Comput. Complex. 28 (2021)
Ankit Garg, Robin Kothari, Praneeth Netrapalli, Suhail Sherif
Near-Optimal Lower Bounds For Convex Optimization For All Orders of Smoothness. NeurIPS (2021)
Ankit Garg, Ashish Negi, Prakhar Jindal
Structure preservation of image using an efficient content-aware image retargeting technique. Signal Image Video Process. 15 (1) (2021)
Ankit Garg, Robin Kothari, Praneeth Netrapalli, Suhail Sherif
Near-Optimal Lower Bounds For Convex Optimization For All Orders of Smoothness. CoRR (2021)
Pranav Sharda, Anshul Jaiswal, Manav R. Bhatnagar, Ankit Garg, Lingyang Song
Clustering Based Diversity Improving Transmit Laser Selection Schemes Using Quantized Feedback for FSO System. IEEE Trans. Veh. Technol. 70 (7) (2021)
Arkadev Chattopadhyay, Ankit Garg, Suhail Sherif
Towards Stronger Counterexamples to the Log-Approximate-Rank Conjecture. FSTTCS (2021)
Ankit Garg, Robin Kothari, Praneeth Netrapalli, Suhail Sherif
No quantum speedup over gradient descent for non-smooth convex optimization. CoRR (2020)
Ankit Garg, Neeraj Kayal, Chandan Saha
Learning sums of powers of low-degree polynomials in the non-degenerate case. CoRR (2020)
Ankit Garg, Mika Göös, Pritish Kamath, Dmitry Sokolov
Monotone Circuit Lower Bounds from Resolution. Theory Comput. 16 (2020)
Ankit Garg, Ashish Negi
A Survey on Content Aware Image Resizing Methods. KSII Trans. Internet Inf. Syst. 14 (7) (2020)
Ankit Garg, Vinay Kumar Gadi, Yi-Cheng Feng, Peng Lin, Wang Qinhua, Suriya Ganesan, Guoxiong Mei
Dynamics of soil water content using field monitoring and AI: A case study of a vegetated soil in an urban environment in China. Sustain. Comput. Informatics Syst. 28 (2020)
Arkadev Chattopadhyay, Ankit Garg, Suhail Sherif
Towards Stronger Counterexamples to the Log-Approximate-Rank Conjecture. CoRR (2020)
Arkadev Chattopadhyay, Ankit Garg, Suhail Sherif
Towards Stronger Counterexamples to the Log-Approximate-Rank Conjecture. Electron. Colloquium Comput. Complex. 27 (2020)
Sunil Kumar, Ankit Garg, Manav R. Bhatnagar
Physical Layer Secrecy Performance Analysis of Imperfect Feedback Based 4×1 MISO System. SPCOM (2020)
Ankit Garg, Neeraj Kayal, Chandan Saha
Learning sums of powers of low-degree polynomials in the non-degenerate case. FOCS (2020)
Ankit Garg, Yael Tauman Kalai, Dakshita Khurana
Low Error Efficient Computational Extractors in the CRS Model. EUROCRYPT (1) (2020)
Ankit Garg, Christian Ikenmeyer, Visu Makam, Rafael Mendes de Oliveira, Michael Walter, Avi Wigderson
Search Problems in Algebraic Complexity, GCT, and Hardness of Generators for Invariant Rings. Computational Complexity Conference (2020)
Ankit Garg, Neeraj Kayal, Chandan Saha
Learning sums of powers of low-degree polynomials in the non-degenerate case. Electron. Colloquium Comput. Complex. 27 (2020)
Pranav Sharda, Anshul Jaiswal, Manav R. Bhatnagar, Ankit Garg
Two Laser Selection Scheme for FSO Communication. IEEE ANTS (2020)
Ankit Garg, Ashish Negi
Structure preservation in content-aware image retargeting using multi-operator. IET Image Process. 14 (13) (2020)
Ankit Garg, Sunil Kumar, Manav R. Bhatnagar
One Bit Imperfect Feedback Based Antenna Cluster Selection for MIMO System over Nakagami-m Fading Channels. IEEE ANTS (2020)
Ankit Garg, Leonid Gurvits, Rafael Mendes de Oliveira, Avi Wigderson
Operator Scaling: Theory and Applications. Found. Comput. Math. 20 (2) (2020)
Ankit Garg, Visu Makam, Rafael Mendes de Oliveira, Avi Wigderson
Search problems in algebraic complexity, GCT, and hardness of generator for invariant rings. Electron. Colloquium Comput. Complex. 26 (2019)
Kritika Jain, Ankit Garg, Somya Jain
Reconstructing Diffusion Model for Virality Detection in News Spread Networks. Int. J. Knowl. Syst. Sci. 10 (1) (2019)
Ankit Garg, Visu Makam, Rafael Mendes de Oliveira, Avi Wigderson
Search problems in algebraic complexity, GCT, and hardness of generator for invariant rings. CoRR (2019)
Ankit Garg, Yael Tauman Kalai, Dakshita Khurana
Computational Extractors with Negligible Error in the CRS Model. IACR Cryptol. ePrint Arch. 2019 (2019)
Ankit Garg, Visu Makam, Rafael Mendes de Oliveira, Avi Wigderson
More Barriers for Rank Methods, via a "numeric to Symbolic" Transfer. FOCS (2019)
Peter Bürgisser, Cole Franks, Ankit Garg, Rafael Mendes de Oliveira, Michael Walter, Avi Wigderson
Towards a Theory of Non-Commutative Optimization: Geodesic 1st and 2nd Order Methods for Moment Maps and Polytopes. FOCS (2019)
Ankit Garg, Visu Makam, Rafael Mendes de Oliveira, Avi Wigderson
More barriers for rank methods, via a "numeric to symbolic" transfer. CoRR (2019)
Ankit Garg, Nikhil Gupta, Neeraj Kayal, Chandan Saha
Determinant Equivalence Test over Finite Fields and over Q. ICALP (2019)
Ankit Garg, Manav R. Bhatnagar, Olivier Berder, Baptiste Vrigneau
Performance Analysis of Erroneous Feedback-Based MIMO System Over Nakagami- $m$ Fading Channels. IEEE Trans. Commun. 67 (8) (2019)
Peter Bürgisser, Cole Franks, Ankit Garg, Rafael Mendes de Oliveira, Michael Walter, Avi Wigderson
Towards a theory of non-commutative optimization: geodesic first and second order methods for moment maps and polytopes. CoRR (2019)
Ankit Garg, Nikhil Gupta, Neeraj Kayal, Chandan Saha
Determinant equivalence test over finite fields and over $\mathbf{Q}$. Electron. Colloquium Comput. Complex. 26 (2019)
Peter Bürgisser, Ankit Garg, Rafael Mendes de Oliveira, Michael Walter, Avi Wigderson
Alternating Minimization, Scaling Algorithms, and the Null-Cone Problem from Invariant Theory. ITCS (2018)
Ankit Garg, Rafael Mendes de Oliveira
Recent progress on scaling algorithms and applications. Electron. Colloquium Comput. Complex. 25 (2018)
Zeyuan Allen-Zhu, Ankit Garg, Yuanzhi Li, Rafael Mendes de Oliveira, Avi Wigderson
Operator scaling via geodesically convex optimization, invariant theory and polynomial identity testing. STOC (2018)
Zeyuan Allen-Zhu, Ankit Garg, Yuanzhi Li, Rafael Mendes de Oliveira, Avi Wigderson
Operator Scaling via Geodesically Convex Optimization, Invariant Theory and Polynomial Identity Testing. CoRR (2018)
Ankit Garg, Rafael Mendes de Oliveira
Recent progress on scaling algorithms and applications. Bull. EATCS 125 (2018)
Shalev Ben-David, Adam Bouland, Ankit Garg, Robin Kothari
Classical Lower Bounds from Quantum Upper Bounds. FOCS (2018)
H. V. Kurugodu, Sanandam Bordoloi, Y. Hong, Ankit Garg, Akhil Garg, S. Sreedeep, Amir Hossein Gandomi
Genetic programming for soil-fiber composite assessment. Adv. Eng. Softw. 122 (2018)
Peter Bürgisser, Cole Franks, Ankit Garg, Rafael Mendes de Oliveira, Michael Walter, Avi Wigderson
Efficient algorithms for tensor scaling, quantum marginals and moment polytopes. CoRR (2018)
Anurag Anshu, Ankit Garg, Aram W. Harrow, Penghui Yao
Expected Communication Cost of Distributed Quantum Tasks. IEEE Trans. Inf. Theory 64 (11) (2018)
Ankit Garg, Yin Tat Lee, Zhao Song, Nikhil Srivastava
A matrix expander Chernoff bound. STOC (2018)
Peter Bürgisser, Cole Franks, Ankit Garg, Rafael Mendes de Oliveira, Michael Walter, Avi Wigderson
Efficient Algorithms for Tensor Scaling, Quantum Marginals, and Moment Polytopes. FOCS (2018)
Ankit Garg, Mika Göös, Pritish Kamath, Dmitry Sokolov
Monotone circuit lower bounds from resolution. STOC (2018)
Anurag Anshu, Ankit Garg, Aram W. Harrow, Penghui Yao
Expected Communication Cost of Distributed Quantum Tasks. ISIT (2018)
Ankit Garg, Garima Joshi
Gate diffusion input based 4-bit Vedic multiplier design. IET Circuits Devices Syst. 12 (6) (2018)
Klim Efremenko, Ankit Garg, Rafael Mendes de Oliveira, Avi Wigderson
Barriers for Rank Methods in Arithmetic Complexity. ITCS (2018)
Ankit Garg, Manav R. Bhatnagar, Olivier Berder, Baptiste Vrigneau
Quantized Feedback-Based Diagonal Precoding for N × 1 MISO System With Generalized Orthogonal Space-Time Block Codes. IEEE Trans. Commun. 66 (1) (2018)
Shalev Ben-David, Adam Bouland, Ankit Garg, Robin Kothari
Classical lower bounds from quantum upper bounds. CoRR (2018)
Mark Braverman, Ankit Garg, Young Kun-Ko, Jieming Mao, Dave Touchette
Near-Optimal Bounds on the Bounded-Round Quantum Communication Complexity of Disjointness. SIAM J. Comput. 47 (6) (2018)
Ankit Garg, Rafael Mendes de Oliveira
Recent progress on scaling algorithms and applications. CoRR (2018)
Keqin Yan, Yi Zhang, Tao Cheng, Xianfeng Luo, Quan Zhou, Kun Fang, Ankit Garg, Akhil Garg
Managing Information Uncertainty in Wave Height Modeling for the Offshore Structural Analysis through Random Set. Complex. 2017 (2017)
Peter Bürgisser, Ankit Garg, Rafael Mendes de Oliveira, Michael Walter, Avi Wigderson
Alternating minimization, scaling algorithms, and the null-cone problem from invariant theory. CoRR (2017)
Rohan Garg, Kapil Arya, Jiajun Cao, Gene Cooperman, Jeff Evans, Ankit Garg, Neil A. Rosenberg, K. Suresh
Adapting the DMTCP Plugin Model for Checkpointing of Hardware Emulation. CoRR (2017)
Klim Efremenko, Ankit Garg, Rafael Mendes de Oliveira, Avi Wigderson
Barriers for Rank Methods in Arithmetic Complexity. Electron. Colloquium Comput. Complex. 24 (2017)
Ankit Garg, Leonid Gurvits, Rafael Mendes de Oliveira, Avi Wigderson
Algorithmic and optimization aspects of Brascamp-Lieb inequalities, via operator scaling. STOC (2017)
Ankit Garg, Manav R. Bhatnagar, Olivier Berder, Baptiste Vrigneau
Imperfect-Quantized-Feedback-Based Beamforming for an FSO MISO System Over Gamma-Gamma Fading With Pointing Errors. JOCN 9 (11) (2017)
Ankit Garg, Hari Krishna Boddapati, Manav R. Bhatnagar
Secrecy Performance of Imperfect One Bit Feedback Based Alamouti MISO System. IEEE Commun. Lett. 21 (12) (2017)
Ankit Garg, Mika Göös, Pritish Kamath, Dmitry Sokolov
Monotone Circuit Lower Bounds from Resolution. Electron. Colloquium Comput. Complex. 24 (2017)
Anurag Anshu, Shalev Ben-David, Ankit Garg, Rahul Jain, Robin Kothari, Troy Lee
Separating Quantum Communication and Approximate Rank. Computational Complexity Conference (2017)
Ankit Garg, Nikhil Srivastava
Matrix Concentration for Expander Walks. CoRR (2017)
Klim Efremenko, Ankit Garg, Rafael Mendes de Oliveira, Avi Wigderson
Barriers for Rank Methods in Arithmetic Complexity. CoRR (2017)
Zeev Dvir, Ankit Garg, Rafael Mendes de Oliveira, József Solymosi
Rank bounds for design matrices with block entries and geometric applications. CoRR (2016)
Mark Braverman, Ankit Garg, Tengyu Ma, Huy L. Nguyen, David P. Woodruff
Communication lower bounds for statistical estimation problems via a distributed data processing inequality. STOC (2016)
Anurag Anshu, Ankit Garg, Aram W. Harrow, Penghui Yao
Lower Bound on Expected Communication Cost of Quantum Huffman Coding. TQC (2016)
Ankit Garg, Leonid Gurvits, Rafael Mendes de Oliveira, Avi Wigderson
Algorithmic aspects of Brascamp-Lieb inequalities. CoRR (2016)
Ankit Garg, Manav R. Bhatnagar
Performance Analysis of Diagonal Precoding for Alamouti STBC over Nakagami-m Fading Channels. VTC Spring (2016)
Anurag Anshu, Shalev Ben-David, Ankit Garg, Rahul Jain, Robin Kothari, Troy Lee
Separating quantum communication and approximate rank. CoRR (2016)
Ankit Garg, Leonid Gurvits, Rafael Mendes de Oliveira, Avi Wigderson
A Deterministic Polynomial Time Algorithm for Non-commutative Rational Identity Testing. FOCS (2016)
Mark Braverman, Ankit Garg, Denis Pankratov, Omri Weinstein
Information Lower Bounds via Self-Reducibility. Theory Comput. Syst. 59 (2) (2016)
Mark Braverman, Ankit Garg, Young Kun-Ko, Jieming Mao, Dave Touchette
Near-optimal bounds on bounded-round quantum communication complexity of disjointness. CoRR (2015)
Mark Braverman, Ankit Garg, Young Kun-Ko, Jieming Mao, Dave Touchette
Near-optimal bounds on bounded-round quantum communication complexity of disjointness. Electron. Colloquium Comput. Complex. 22 (2015)
Mark Braverman, Ankit Garg
Small Value Parallel Repetition for General Games. STOC (2015)
Ankit Garg, Leonid Gurvits, Rafael Mendes de Oliveira, Avi Wigderson
A deterministic polynomial time algorithm for non-commutative rational identity testing. CoRR (2015)
Mark Braverman, Ankit Garg, Tengyu Ma, Huy L. Nguyen, David P. Woodruff
Communication Lower Bounds for Statistical Estimation Problems via a Distributed Data Processing Inequality. CoRR (2015)
Mark Braverman, Ankit Garg, Young Kun-Ko, Jieming Mao, Dave Touchette
Near-Optimal Bounds on Bounded-Round Quantum Communication Complexity of Disjointness. FOCS (2015)
Ankit Garg, Vintha Venu, Manav R. Bhatnagar
One Bit Feedback Based Diagonal Precoding for Non-Orthogonal Space-Time Block Codes. IEEE Wirel. Commun. Lett. 4 (5) (2015)
Ankit Garg, Tengyu Ma, Huy L. Nguyen
Lower Bound for High-Dimensional Statistical Learning Problem via Direct-Sum Theorem. CoRR (2014)

Ankit Garg.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Ankit Garg