Skip to content

Author

Raghu Meka

We have 5 of 104 papers

We haven’t gathered this author’s papers yet. Follow them and we’ll fetch their work.

Not the right person? Other researchers publish under this name.

#artificial intelligence Preprint Oct 2026

Continual Graph Memory for Mathematical Research Agents

Using frontier agent harnesses to tackle mathematical research problems has emerged as an effective means of advancing mathematics. However, solving frontier problems in mathematics may require a massive number of agents working in parallel for extended periods to construct proofs, thereby generating an enormous volume...

Jun-Yi Zhang, Jin-Xi Yu, E. Jiang et al. · 0 citations
Preprint Aug 2026

New Lower and Upper Bounds for the Grothendieck Constant

We establish new bounds on the Grothendieck constant $K_G$: \[ \frac{6\pi}{11} \le K_G \le \frac{\pi}{2\log(1+\sqrt2)} - 10^{-4}. \] Methodologically, our lower bound approach differs from previous works by establishing limitations on the asymptotically optimal Krivine schemes, rather than giving explicit constructions...

Rahul Saha, Alan Li, Anton Xue et al. · 5 citations · ⚡1
Jul 2026

A Matrix Factorization Approach in Turnstile Streaming

We define the $M$-point query problem in data streams. Given a fixed matrix $M$, the goal is to maintain a vector $x$ under turnstile updates and answer each query $u$ with an estimate $\widehat{y}_u$ satisfying $|y_u-\widehat{y}_u| \leq \varepsilon \|x\|_1$, where $y=Mx$. We show that if $M$ admits a factorization $M=...

Jan Bulánek, Ravi Kumar, Raghu Meka et al. · 1 citation · ⚡1
#machine learning Conference Open access Jul 2024

Smoothed Analysis for Learning Concepts with Low Intrinsic Dimension

A smoothed-analysis framework that requires a learner to compete only with the best classifier that is robust to small random Gaussian perturbation is introduced, and the first algorithm for agnostic learning intersections of halfspaces in time is obtained, where $γ$ is the margin parameter.

Gautam Chandrasekaran, Adam R. Klivans, Vasilis Kontonis et al. · 15 citations · ⚡1
Review Jul 2026

From Solvers to Research: Large Language Model-Driven Formal Mathematics at the Research Frontier

It is argued that the next leap in AI4Math systems requires a decisive shift from predefined problem-solvers to research agents that can address frontier mathematical challenges with rigorous formal mathematical reasoning, highlighting core limitations of existing systems in serving as mathematical research agents.

E. Jiang, Xiao Liang, Yikai Zhang et al. · 1 citation

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.