Raghu Meka

Available identifiers

List of research outcomes

Publication	Date of Publication	Type
https://portal.mardi4nfdi.de/entity/Q6126236	2024-04-09	Paper
https://portal.mardi4nfdi.de/entity/Q6126349	2024-04-09	Paper
https://portal.mardi4nfdi.de/entity/Q6147427	2024-01-15	Paper
Pseudorandom Generators for Read-Once Monotone Branching Programs	2023-11-20	Paper
Resolving Matrix Spencer Conjecture Up to Poly-logarithmic Rank	2022-08-23	Paper
Smoothed Analysis of the Koml\'os Conjecture	2022-04-25	Paper
Approximating Rectangles by Juntas and Weakly Exponential Lower Bounds for LP Relaxations of CSPs	2021-06-22	Paper
On the discrepancy of random low degree set systems	2020-11-30	Paper
Pseudorandom generators for width-3 branching programs	2020-01-30	Paper
Pseudorandomness from Shrinkage	2019-11-21	Paper
On the discrepancy of random low degree set systems	2019-10-15	Paper
Pseudorandomness via the Discrete Fourier Transform	2018-12-19	Paper
Explicit Resilient Functions Matching Ajtai-Linial	2018-07-16	Paper
Communication With Imperfectly Shared Randomness	2018-06-27	Paper
Approximating rectangles by juntas and weakly-exponential lower bounds for LP relaxations of CSPs	2017-08-17	Paper
Communication with Imperfectly Shared Randomness	2017-05-19	Paper
Deterministic coupon collection and better strong dispersers	2017-03-22	Paper
Anti-concentration for polynomials of independent random variables	2016-11-01	Paper
Making the Long Code Shorter	2015-11-04	Paper
Constructive Discrepancy Minimization by Walking on the Edges	2015-11-04	Paper
Sum-of-squares Lower Bounds for Planted Clique	2015-08-21	Paper
Almost Optimal Pseudorandom Generators for Spherical Caps	2015-08-21	Paper
A polynomial time approximation scheme for computing the supremum of Gaussian processes	2015-04-27	Paper
https://portal.mardi4nfdi.de/entity/Q3191612	2014-10-06	Paper
Pseudorandom Generators for Polynomial Threshold Functions	2014-08-13	Paper
Bounding the average sensitivity and noise sensitivity of polynomial threshold functions	2014-08-13	Paper
An invariance principle for polytopes	2014-08-13	Paper
A PRG for lipschitz functions of polynomials with applications to sparsest cut	2014-08-07	Paper
An FPTAS for #Knapsack and Related Counting Problems	2014-07-30	Paper
Fast Pseudorandomness for Independence and Load Balancing	2014-07-01	Paper
Pseudorandom generators for combinatorial shapes	2014-06-05	Paper
An invariance principle for polytopes	2014-02-17	Paper
Pseudorandom Generators for Combinatorial Shapes	2013-09-25	Paper
Pseudorandom Generators for Polynomial Threshold Functions	2013-09-25	Paper
Association schemes, non-commutative polynomial concentration, and sum-of-squares lower bounds for planted clique	2013-07-29	Paper
DNF sparsification and a faster deterministic counting algorithm	2013-07-19	Paper
Almost Optimal Explicit Johnson-Lindenstrauss Families	2011-08-17	Paper
Small-Bias Spaces for Group Products	2009-10-28	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: Raghu Meka