Raghu Meka

From MaRDI portal
Person:354647

Available identifiers

zbMath Open meka.raghuMaRDI QIDQ354647

List of research outcomes





PublicationDate of PublicationType
Random restrictions and PRGs for PTFs in Gaussian space2024-07-05Paper
Smoothed analysis of the Komlós conjecture2024-06-24Paper
Efficient resilient functions2024-05-14Paper
https://portal.mardi4nfdi.de/entity/Q61262362024-04-09Paper
https://portal.mardi4nfdi.de/entity/Q61263492024-04-09Paper
https://portal.mardi4nfdi.de/entity/Q61474272024-01-15Paper
Pseudorandom Generators for Read-Once Monotone Branching Programs2023-11-20Paper
Resolving Matrix Spencer Conjecture Up to Poly-logarithmic Rank2022-08-23Paper
Smoothed Analysis of the Koml\'os Conjecture2022-04-25Paper
Approximating Rectangles by Juntas and Weakly Exponential Lower Bounds for LP Relaxations of CSPs2021-06-22Paper
On the discrepancy of random low degree set systems2020-11-30Paper
Pseudorandom generators for width-3 branching programs2020-01-30Paper
Pseudorandomness from Shrinkage2019-11-21Paper
On the discrepancy of random low degree set systems2019-10-15Paper
Pseudorandomness via the discrete Fourier transform2018-12-19Paper
Explicit Resilient Functions Matching Ajtai-Linial2018-07-16Paper
Communication With Imperfectly Shared Randomness2018-06-27Paper
Approximating rectangles by juntas and weakly-exponential lower bounds for LP relaxations of CSPs2017-08-17Paper
Communication with imperfectly shared randomness2017-05-19Paper
Deterministic coupon collection and better strong dispersers2017-03-22Paper
Anti-concentration for polynomials of independent random variables2016-11-01Paper
Rectangles are nonnegative juntas2016-10-28Paper
Constructive discrepancy minimization by walking on the edges2015-11-04Paper
Making the Long Code Shorter2015-11-04Paper
Sum-of-squares Lower Bounds for Planted Clique2015-08-21Paper
Almost Optimal Pseudorandom Generators for Spherical Caps2015-08-21Paper
A polynomial time approximation scheme for computing the supremum of Gaussian processes2015-04-27Paper
Bounding the sensitivity of polynomial threshold functions2014-10-06Paper
Pseudorandom generators for polynomial threshold functions2014-08-13Paper
Bounding the average sensitivity and noise sensitivity of polynomial threshold functions2014-08-13Paper
An invariance principle for polytopes2014-08-13Paper
A PRG for Lipschitz functions of polynomials with applications to sparsest cut2014-08-07Paper
An FPTAS for #Knapsack and Related Counting Problems2014-07-30Paper
Fast pseudorandomness for independence and load balancing (extended abstract)2014-07-01Paper
Pseudorandom generators for combinatorial shapes2014-06-05Paper
An invariance principle for polytopes2014-02-17Paper
Pseudorandom generators for polynomial threshold functions2013-09-25Paper
Pseudorandom generators for combinatorial shapes2013-09-25Paper
Association schemes, non-commutative polynomial concentration, and sum-of-squares lower bounds for planted clique2013-07-29Paper
DNF sparsification and a faster deterministic counting algorithm2013-07-19Paper
Almost Optimal Explicit Johnson-Lindenstrauss Families2011-08-17Paper
Small-Bias Spaces for Group Products2009-10-28Paper
Strong Bounds for 3-ProgressionsN/APaper
Explicit separations between randomized and deterministic Number-on-Forehead communicationN/APaper

Research outcomes over time

This page was built for person: Raghu Meka