Madhur Tulsiani

Available identifiers

zbMath Open tulsiani.madhurMaRDI QIDQ2802522

List of research outcomes

Publication	Date of Publication	Type
https://portal.mardi4nfdi.de/entity/Q6126248	2024-04-09	Paper
https://portal.mardi4nfdi.de/entity/Q6126329	2024-04-09	Paper
Near-linear time decoding of Ta-Shma’s codes via splittable regularity	2023-11-14	Paper
Ellipsoid fitting up to constant via empirical covariance estimation	2023-07-20	Paper
Inapproximability of Matrix \(\boldsymbol{p \rightarrow q}\) Norms	2023-04-04	Paper
Concentration of polynomial random matrices via Efron-Stein inequalities	2022-09-06	Paper
List Decoding of Direct Sum Codes	2021-02-02	Paper
Finding Pseudorandom Colorings of Pseudorandom Graphs	2020-11-25	Paper
Explicit SoS lower bounds from high-dimensional expanders	2020-09-10	Paper
https://portal.mardi4nfdi.de/entity/Q5111141	2020-05-26	Paper
Approximability of p → q Matrix Norms: Generalized Krivine Rounding and Hypercontractive Hardness	2019-10-15	Paper
https://portal.mardi4nfdi.de/entity/Q4568111	2018-06-15	Paper
Proving Weak Approximability Without Algorithms	2018-04-19	Paper
Approximating Operator Norms via Generalized Krivine Rounding	2018-04-10	Paper
https://portal.mardi4nfdi.de/entity/Q4607924	2018-03-15	Paper
Algorithmic regularity for polynomials and applications	2017-10-05	Paper
https://portal.mardi4nfdi.de/entity/Q5365058	2017-09-29	Paper
https://portal.mardi4nfdi.de/entity/Q5365139	2017-09-29	Paper
Towards an optimal query efficient PCP?	2017-05-16	Paper
Graph densification	2016-10-07	Paper
Convex Relaxations and Integrality Gaps	2016-04-26	Paper
A characterization of strong approximation resistance	2015-06-26	Paper
CSP gaps and reductions in the lasserre hierarchy	2015-02-04	Paper
Quadratic Goldreich--Levin Theorems	2014-07-30	Paper
Quadratic Goldreich-Levin Theorems	2014-07-30	Paper
The Complexity of Somewhat Approximation Resistant Predicates	2014-07-01	Paper
Sampling-Based Proofs of Almost-Periodicity Results and Algorithmic Applications	2014-07-01	Paper
Linear Programming Hierarchies Suffice for Directed Steiner Tree	2014-06-02	Paper
https://portal.mardi4nfdi.de/entity/Q2913812	2012-09-27	Paper
Improved Pseudorandom Generators for Depth 2 Circuits	2010-09-10	Paper
SDP Gaps for 2-to-1 and Other Label-Cover Variants	2010-09-07	Paper
Time Space Tradeoffs for Attacks against One-Way Functions and PRGs	2010-08-24	Paper
Optimal Sherali-Adams Gaps from Pairwise Independence	2009-10-28	Paper
https://portal.mardi4nfdi.de/entity/Q3549626	2009-01-05	Paper
New Proofs of the Green-Tao-Ziegler Dense Model Theorem: An Exposition	2008-06-02	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Madhur Tulsiani