Madhur Tulsiani

From MaRDI portal
Person:2802522

Available identifiers

zbMath Open tulsiani.madhurMaRDI QIDQ2802522

List of research outcomes





PublicationDate of PublicationType
https://portal.mardi4nfdi.de/entity/Q61262482024-04-09Paper
https://portal.mardi4nfdi.de/entity/Q61263292024-04-09Paper
Near-linear time decoding of Ta-Shma’s codes via splittable regularity2023-11-14Paper
Ellipsoid fitting up to constant via empirical covariance estimation2023-07-20Paper
Inapproximability of Matrix \(\boldsymbol{p \rightarrow q}\) Norms2023-04-04Paper
Concentration of polynomial random matrices via Efron-Stein inequalities2022-09-06Paper
List Decoding of Direct Sum Codes2021-02-02Paper
Finding Pseudorandom Colorings of Pseudorandom Graphs2020-11-25Paper
Explicit SoS lower bounds from high-dimensional expanders2020-09-10Paper
https://portal.mardi4nfdi.de/entity/Q51111412020-05-26Paper
Approximability of pq Matrix Norms: Generalized Krivine Rounding and Hypercontractive Hardness2019-10-15Paper
https://portal.mardi4nfdi.de/entity/Q45681112018-06-15Paper
Proving Weak Approximability Without Algorithms2018-04-19Paper
Approximating Operator Norms via Generalized Krivine Rounding2018-04-10Paper
https://portal.mardi4nfdi.de/entity/Q46079242018-03-15Paper
Algorithmic regularity for polynomials and applications2017-10-05Paper
https://portal.mardi4nfdi.de/entity/Q53651392017-09-29Paper
https://portal.mardi4nfdi.de/entity/Q53650582017-09-29Paper
Towards an optimal query efficient PCP?2017-05-16Paper
Graph densification2016-10-07Paper
Convex Relaxations and Integrality Gaps2016-04-26Paper
A characterization of strong approximation resistance2015-06-26Paper
CSP gaps and reductions in the lasserre hierarchy2015-02-04Paper
Quadratic Goldreich-Levin Theorems2014-07-30Paper
Quadratic Goldreich--Levin Theorems2014-07-30Paper
Sampling-Based Proofs of Almost-Periodicity Results and Algorithmic Applications2014-07-01Paper
The Complexity of Somewhat Approximation Resistant Predicates2014-07-01Paper
Linear Programming Hierarchies Suffice for Directed Steiner Tree2014-06-02Paper
SDP gaps from pairwise independence2012-09-27Paper
Improved Pseudorandom Generators for Depth 2 Circuits2010-09-10Paper
SDP Gaps for 2-to-1 and Other Label-Cover Variants2010-09-07Paper
Time Space Tradeoffs for Attacks against One-Way Functions and PRGs2010-08-24Paper
Optimal Sherali-Adams Gaps from Pairwise Independence2009-10-28Paper
https://portal.mardi4nfdi.de/entity/Q35496262009-01-05Paper
New Proofs of the Green-Tao-Ziegler Dense Model Theorem: An Exposition2008-06-02Paper

Research outcomes over time

This page was built for person: Madhur Tulsiani