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
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
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.· arXiv.org· 1 citation· ⚡1
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.· Annual Conference Computatio...· 15 citations· ⚡1
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.