惯性聚合 高效追踪和阅读你感兴趣的博客、新闻、科技资讯
阅读原文 在惯性聚合中打开

推荐订阅源

博客园 - 叶小钗
Exploit-DB.com RSS Feed
Exploit-DB.com RSS Feed
MongoDB | Blog
MongoDB | Blog
V
Visual Studio Blog
Security Archives - TechRepublic
Security Archives - TechRepublic
Jina AI
Jina AI
cs.CV updates on arXiv.org
cs.CV updates on arXiv.org
S
Secure Thoughts
Simon Willison's Weblog
Simon Willison's Weblog
博客园_首页
T
Threat Research - Cisco Blogs
Attack and Defense Labs
Attack and Defense Labs
H
Heimdal Security Blog
L
Lohrmann on Cybersecurity
爱范儿
爱范儿
Stack Overflow Blog
Stack Overflow Blog
Last Week in AI
Last Week in AI
T
Troy Hunt's Blog
C
CERT Recently Published Vulnerability Notes
P
Proofpoint News Feed
小众软件
小众软件
Security Latest
Security Latest
F
Fortinet All Blogs
Vercel News
Vercel News
博客园 - 司徒正美
C
Cisco Blogs
T
Tailwind CSS Blog
Recorded Future
Recorded Future
奇客Solidot–传递最新科技情报
奇客Solidot–传递最新科技情报
Latest news
Latest news
V
Vulnerabilities – Threatpost
S
Schneier on Security
Forbes - Security
Forbes - Security
www.infosecurity-magazine.com
www.infosecurity-magazine.com
cs.AI updates on arXiv.org
cs.AI updates on arXiv.org
CTFtime.org: upcoming CTF events
CTFtime.org: upcoming CTF events
The Last Watchdog
The Last Watchdog
G
GRAHAM CLULEY
D
Darknet – Hacking Tools, Hacker News & Cyber Security
freeCodeCamp Programming Tutorials: Python, JavaScript, Git & More
Microsoft Azure Blog
Microsoft Azure Blog
Google DeepMind News
Google DeepMind News
The Register - Security
The Register - Security
博客园 - 三生石上(FineUI控件)
O
OpenAI News
F
Full Disclosure
L
LINUX DO - 热门话题
Help Net Security
Help Net Security
H
Hackread – Cybersecurity News, Data Breaches, AI and More
博客园 - Franky

math updates on arXiv.org

Coupling-Robust Accuracy in Multiphysics Physics Informed Neural Networks via Kronecker-Preconditioned Optimization Weisfeiler-Leman Is Incomplete on Simple Spectrum Graphs, so Canonicalize Them Non-normal spectral signatures of instability in neural network training dynamics Optimization of randomized neural networks for transfer operator approximation Selective Ambulance Dispatch Under Contextual Travel-Time Uncertainty LLAMA LIMA: A Living Meta-Analysis on the Effects of Generative AI on Learning Mathematics Learning Decision-Sufficient Representations for Linear Optimization Parameterized Complexity of Stationarity Testing for Piecewise-Affine Functions and Shallow CNN Losses Every Minimal Counterexample to the Erdős-Gyárfás Conjecture is Predominantly Cubic Prabhakar function and unified fractional kinetic equation in bicomplex space Every signed planar graph is $5$-choosable: A short proof and refinements A Comprehensive Study of Clique Graphs and Clique Regular Graphs Computing Gamma(p/q) with Beta function values Flows on Graded Manifolds Optimal embedding dimension in the Nash--Tognoli theorem Generalized Stochastic Approximation of the Log-Likelihood Ratio for Robust Sequential Change-Point Detection An optimal first-order method for smooth and strongly convex composite optimization and its stationary limit Sharp Bohr-Type inequalities for certain classes of close-to-convex functions An Axiomatic Theory of Tie-Breaking: Impossibility, Characterization, and Decomposition Invariants of real affine varieties based on their complexifications The Geometry of Cooperative Game Solutions: Stratified Egalitarian Shapley Values Topological symmetric and braid homologies A Formal Graph-Theoretic Framework for Pitch Class Set Analysis Finite groups with high commuting probability for Sylow subgroups Concise and elegant proofs of three formulas for complete Bell polynomials Performance Bounds for Rollout Policies in Stochastic Shortest Path Problems Real 2-blocks in quasi-simple groups Maximal subalgebras of the Lie algebra $W_n(\mathbb{K})$ Cohomogeneity-One Ruled Hypersurfaces in $\mathbb{CP}^2$ and $\mathbb{C}H^2$ Global analysis of the Kuramoto flow Cartier algebras through the lens of $p$-families Positivity in the context of Hodge modules and Higgs bundles on Deligne-Mumford stacks Symplectic lattice counting and zeta functions of higher Heisenberg groups A Complete Spectral Analysis of the CEV Operator with Applications to Arbitrage A secondary pairing between K-theory and K-homology, relative eta invariants, and zeta maps Detecting and Correcting Sample-by-Sample Scale Distortion in RNA Sequencing Data Star-Shaped Integral Cartan-Type Matrices and an Egyptian-Fraction Classification of Affine Weighted Trees The Poisson Tail Conjecture for Primes in Short Intervals Polylogarithmic Full-Chord Buffon Discrepancy Extremum seeking with exponential convergence via high-order Lie bracket approximations Sets of large values of polynomial multi-correlation functions Reflections and Sheafifications in Algebraic and Topological Categories On the final-state problem for the 1D cubic NLS Isotropic Meta Kazhdan-Lusztig Combinatorics II: Isomorphism to the generalised Khovanov arc algebra Discrete Pauli pairs Cullen and Woodall numbers in Padovan and Perrin sequences Lifting Milnor Invariants for 3-Component Links Low-regularity well-posedness for the ZK equation on a half-strip Fundamental Bounds and Efficient Estimation for Dead-Time-Constrained Event Detection, with Application to Single-Photon Lidar Proximal DCA for Fréchet Regression on Riemannian Manifolds with Bounded Curvature A Mountain-Pass Algorithm for Nonlocal Problems with Super-quadratic Nonlinearities Delay-induced dynamics in a nonlinear crime interaction model with periodic forcing Diffusion Fluid Antenna Systems for Resilient ISAC On $3$-dimensional locally standard $T$-pseudomanifolds Symmetry and classification of positive standing waves of nonlinear Hartree type equations Spatial decay and nonlinear smoothing of the generalized Ostrovsky equation Inequalities on a Class of Function Sets Remarks on the relative isoperimetric profile of polygonal domains in $\mathbb{R}^2$ What is the Geometric Langlands Correspondence about? Dichotomies Faster or Slower than exponential are Irrelevant for Skew-Product Flows High-order Conservative Discontinuous Galerkin Methods via Implicit Penalization for the Generalized Korteweg-de Vries Equation and the Hirota-Satsuma KdV System Distributions of Iwasawa $λ$-invariants of $\mathbf{Z}_p$-towers over supersingular isogeny graphs Measures of association for approximating copulas On the Tangential Traces of Curl-Measure Fields On Global Attraction for a Particle Coupled to a Scalar Field Causal inference via implied interventions Complex Representations of Groups and Involutions of its Automorphisms Eigenvalue Estimates for Schrödinger Operators on Ricci Shrinkers Generalizing OOOOOOB Functional codes arising from rank $n$ Hermitian varieties and hypersurfaces in low dimensions Refined thresholds for inconsistency: The effect of the graph associated with incomplete pairwise comparisons On global solutions to the semidiscrete stochastic heat equation Strichartz estimates for Schrödinger equations with nonlinear boundary interactions Global uniform regularity and vanishing vertical viscosity limit for the compressible Navier--Stokes equations in the half-space Optimal semiconcavity with fractional modulus for Hamilton-Jacobi equations with Neumann boundary conditions Fourier--Galerkin Methods for Subwavelength Resonances in two-dimensional Acoustic Metamaterials A matrix-based spectral method for the numerical approximation of the fractional Laplacian and the fractional $p$-Laplacian of functions defined on $\mathbb R^n$ Toeplitz operators on pluriharmonic Fock spaces The Integer-valued Moving-Average Random Field Asymptotic e-processes Nonlinear Transmission Eigenvalue Problems with Nonhomogeneous Operators of Different p-Growth Localized Turán-type inequalities for $Q$-index Higher Rank-Support Weights and q-Polymatroids Local well-posedness for a moving rigid region in Surface Quasi-Geostrophic equations High-order, long-time stable and parallel decoupled GBDF$k$ SAV ensemble schemes for the Navier--Stokes--Darcy flow with random hydraulic conductivity tensors Maximum Probability of Independence in Transitive Matroids Second-order Poincaré inequalities and localization on the Poisson space Geometric properties of the Lebesgue function Finding blowups one vertex at a time Solution of a Simple Case of the Navier-Stokes Equations via Employing the Lambert W Function Convergence rate estimates for semigroups and heat kernels associated with resistance forms Nonconforming Finite Element Approximation and Energy Lower Bound Estimation for the Gross--Pitaevskii Energy Functional Observing Joinings: A Distance-Array Characterization of Furstenberg Disjointness Quasi-Poisson varieties from double quasi-Poisson algebras in types $B,C,D$ Central limit theorems for high dimensional lattice polytopes: cosmological polytopes Universality of the fluctuations of the free energy in generalized Sherrington-Kirkpatrick models and the log likelihood ratio in spiked Wigner models Spectral Monotonicity under Leaf Attachment and Limiting Behavior in Discrete Einstein Trees On modular forms of rational weight satisfying the canonical second-order linear modular differential equation Enabling High-Accuracy Data Assimilation with Limited Ensembles via Machine Learning-Based Covariance Correction Multi-valued Morse homotopy for the SYZ mirror of the complex projective plane
More efficient sifting for grid norms, and applications to multiparty communication complexity
Zander Kelley, Xin Lyu · 2025-05-03 · via math updates on arXiv.org

Building on the techniques behind the recent progress on the 3-term arithmetic progression problem \cite{KelleyM2023strong}, Kelley, Lovett, and Meka \cite{KelleyLM2024-nof} constructed the first explicit 3-player function $f:[N]^3 \rightarrow \{0,1\}$ that demonstrates a strong separation between randomized and (non-)deterministic NOF communication complexity. Specifically, their hard function can be solved by a randomized protocol sending $O(1)$ bits, but requires $Ω(\log^{1/3}(N))$ bits of communication with a deterministic (or non-deterministic) protocol. We show a stronger $Ω(\log^{1/2}(N))$ lower bound for their construction. To achieve this, the key technical advancement is an improvement to the sifting argument for grid norms of (somewhat dense) bipartite graphs. In addition to quantitative improvement, we qualitatively improve over \cite{KelleyLM2024-nof} by relaxing the hardness condition: while \cite{KelleyLM2024-nof} proved their lower bound for any function $f$ that satisfies a strong two-sided pseudorandom condition, we show that a weak one-sided condition suffices. This is achieved by a new structural result for cylinder intersections (or, in graph-theoretic language, the set of triangles induced from a tripartite graph), showing that any small cylinder intersection can be efficiently covered by a sum of simple ``slice'' functions.