Ankit Garg

From MaRDI portal
Person:411865

Available identifiers

zbMath Open garg.ankitMaRDI QIDQ411865

List of research outcomes





PublicationDate of PublicationType
Low-depth arithmetic circuit lower bounds: bypassing set-multilinearization2024-11-14Paper
Learning generalized depth three arithmetic circuits in the non-degenerate case2024-08-22Paper
https://portal.mardi4nfdi.de/entity/Q61870262024-02-05Paper
Determinant Equivalence Test over Finite Fields and over Q2022-07-21Paper
Scalar Poincaré implies matrix Poincaré2022-01-06Paper
Low error efficient computational extractors in the CRS model2021-12-01Paper
https://portal.mardi4nfdi.de/entity/Q51111542020-05-26Paper
Search problems in algebraic complexity, GCT, and hardness of generator for invariant rings2019-10-02Paper
A matrix expander Chernoff bound2019-08-22Paper
More barriers for rank methods, via a "numeric to symbolic" transfer2019-04-08Paper
Expected Communication Cost of Distributed Quantum Tasks2018-12-19Paper
Near-Optimal Bounds on the Bounded-Round Quantum Communication Complexity of Disjointness2018-12-19Paper
Efficient algorithms for tensor scaling, quantum marginals and moment polytopes2018-04-12Paper
Managing information uncertainty in wave height modeling for the offshore structural analysis through random set2017-10-26Paper
Communication lower bounds for statistical estimation problems via a distributed data processing inequality2017-09-29Paper
Lower Bound on Expected Communication Cost of Quantum Huffman Coding2017-07-19Paper
Information lower bounds via self-reducibility2017-01-18Paper
Small Value Parallel Repetition for General Games2015-08-21Paper
From information to exact communication2014-08-07Paper
Public vs Private Coin in Bounded-Round Information2014-07-01Paper
Information Lower Bounds via Self-reducibility2013-06-14Paper
Constructive extensions of two results on graphic sequences2012-04-30Paper

Research outcomes over time

This page was built for person: Ankit Garg