How to use expert advice

JOURNAL ARTICLE published May 1997 in Journal of the ACM

Authors: Nicolò Cesa-Bianchi | Yoav Freund | David Haussler | David P. Helmbold | Robert E. Schapire | Manfred K. Warmuth

Efficient algorithms for inverting evolution

JOURNAL ARTICLE published July 1999 in Journal of the ACM

Authors: Martin Farach | Sampath Kannan

A Unified Translation of Linear Temporal Logic to ω-Automata

JOURNAL ARTICLE published 31 December 2020 in Journal of the ACM

Research funded by Deutsche Forschungsgemeinschaft (317422601) | H2020 European Research Council (787367)

Authors: Javier Esparza | Jan Křetínský | Salomon Sickert

The Power of Localization for Efficiently Learning Linear Separators with Noise

JOURNAL ARTICLE published 9 February 2017 in Journal of the ACM

Authors: Pranjal Awasthi | Maria Florina Balcan | Philip M. Long

Separating Rank Logic from Polynomial Time

JOURNAL ARTICLE published 30 April 2023 in Journal of the ACM

Research funded by European Union’s Horizon 2020 research and innovation programme (820148)

Authors: Moritz Lichter

Evaluation of a Pseudorandom Normal Number Generator

JOURNAL ARTICLE published July 1964 in Journal of the ACM

Authors: Richard Kronmal

Three problems in computer science

JOURNAL ARTICLE published January 2003 in Journal of the ACM

Authors: Leslie G. Valiant

JOURNAL ISSUE published 1 June 2012 in Journal of the ACM

An in-place sorting with O ( n log n ) comparisons and O ( n ) moves

JOURNAL ARTICLE published July 2005 in Journal of the ACM

Authors: Gianni Franceschini | Viliam Geffert

Rates of Convergence in Numerical Solution of the Diffusion Equation

JOURNAL ARTICLE published January 1956 in Journal of the ACM

Authors: Richard H. Stark

Regenerative Simulation of Response Times in Networks of Queues

JOURNAL ARTICLE published July 1978 in Journal of the ACM

Authors: Donald L. Iglehart | Gerald S. Shedler

A new class of heuristic algorithms for weighted perfect matching

JOURNAL ARTICLE published October 1988 in Journal of the ACM

Authors: M. D. Grigoriadis | B. Kalantari

Numerical Quadrature in Many Dimensions

JOURNAL ARTICLE published April 1959 in Journal of the ACM

Authors: David Morrison

A Method for Increasing the Efficiency of Monte Carlo Integration

JOURNAL ARTICLE published July 1957 in Journal of the ACM

Authors: J. H. Halton | D. C. Handscomb

Dynamic fault-tolerant clock synchronization

JOURNAL ARTICLE published 3 January 1995 in Journal of the ACM

Authors: Danny Dolev | Joseph Y. Halpern | Barbara Simons | Ray Strong

Hierarchical planarity testing algorithms

JOURNAL ARTICLE published July 1989 in Journal of the ACM

Authors: Thomas Lengauer

The Solvability of the Halting Problem for 2-State Post Machines

JOURNAL ARTICLE published October 1967 in Journal of the ACM

Authors: Stål Aanderaa | Patrick C. Fischer

A Mechanical Analysis of the Cyclic Structure of Undirected Linear Graphs

JOURNAL ARTICLE published April 1966 in Journal of the ACM

Authors: John T. Welch

Algorithms for Parallel-Search Memories

JOURNAL ARTICLE published October 1962 in Journal of the ACM

Authors: A. D. Falkoff

Multivariate Polynomial Factorization

JOURNAL ARTICLE published April 1975 in Journal of the ACM

Authors: David R. Musser