Ankit Garg

Available identifiers

List of research outcomes

Publication	Date of Publication	Type
Low-depth arithmetic circuit lower bounds: bypassing set-multilinearization	2024-11-14	Paper
Learning generalized depth three arithmetic circuits in the non-degenerate case	2024-08-22	Paper
https://portal.mardi4nfdi.de/entity/Q6187026	2024-02-05	Paper
Determinant Equivalence Test over Finite Fields and over Q	2022-07-21	Paper
Scalar Poincaré implies matrix Poincaré	2022-01-06	Paper
Low error efficient computational extractors in the CRS model	2021-12-01	Paper
https://portal.mardi4nfdi.de/entity/Q5111154	2020-05-26	Paper
Search problems in algebraic complexity, GCT, and hardness of generator for invariant rings	2019-10-02	Paper
A matrix expander Chernoff bound	2019-08-22	Paper
More barriers for rank methods, via a "numeric to symbolic" transfer	2019-04-08	Paper
Expected Communication Cost of Distributed Quantum Tasks	2018-12-19	Paper
Near-Optimal Bounds on the Bounded-Round Quantum Communication Complexity of Disjointness	2018-12-19	Paper
Efficient algorithms for tensor scaling, quantum marginals and moment polytopes	2018-04-12	Paper
Managing information uncertainty in wave height modeling for the offshore structural analysis through random set	2017-10-26	Paper
Communication lower bounds for statistical estimation problems via a distributed data processing inequality	2017-09-29	Paper
Lower Bound on Expected Communication Cost of Quantum Huffman Coding	2017-07-19	Paper
Information lower bounds via self-reducibility	2017-01-18	Paper
Small Value Parallel Repetition for General Games	2015-08-21	Paper
From information to exact communication	2014-08-07	Paper
Public vs Private Coin in Bounded-Round Information	2014-07-01	Paper
Information Lower Bounds via Self-reducibility	2013-06-14	Paper
Constructive extensions of two results on graphic sequences	2012-04-30	Paper

Research outcomes over time

This page was built for person: Ankit Garg