acm-header
Sign In

Communications of the ACM

Latest Research



Technical Perspective: How Easy Is It to Describe Hard Polynomials?
From Communications of the ACM

Technical Perspective: How Easy Is It to Describe Hard Polynomials?

"Superpolynomial Lower Bounds Against Low-Depth Algebraic Circuits," by Nutan Limaye et al., achieves a landmark in the larger quest of understanding hardness,...

Superpolynomial Lower Bounds Against Low-Depth Algebraic Circuits
From Communications of the ACM

Superpolynomial Lower Bounds Against Low-Depth Algebraic Circuits

In this paper, we prove the first superpolynomial lower bounds against algebraic circuits of all constant depths over all fields of characteristic 0.

Technical Perspective: Bridging AI with Real-Time Systems
From Communications of the ACM

Technical Perspective: Bridging AI with Real-Time Systems

"Taming Algorithmic Priority Inversion in Mission-Critical Perception Pipelines," by Shengzhong Liu et al., proposes a new methodology for overcoming the limitations...

Taming Algorithmic Priority Inversion in Mission-Critical Perception Pipelines
From Communications of the ACM

Taming Algorithmic Priority Inversion in Mission-Critical Perception Pipelines

This paper discusses algorithmic priority inversion in mission-critical machine inference pipelines used in modern neural-network-based perception subsystems and...
Sign In for Full Access
» Forgot Password? » Create an ACM Web Account