Consistency of Relations over Monoids
- Albert Atserias
- Phokion G. Kolaitis
- 2025
- Journal of the ACM
Publications
196 results at Journal of the ACM
Characterizing transactional memory consistency conditions using observational refinement
- Hagit Attiya
- Sandeep Hans
- et al.
- 2017
- Journal of the ACM
Statistical algorithms and a lower bound for detecting planted cliques
- Vitaly Feldman
- Elena Grigorescu
- et al.
- 2017
- Journal of the ACM
Low-rank approximation and regression in input sparsity time
- Kenneth L. Clarkson
- David P. Woodruff
- 2017
- Journal of the ACM
Revisiting asynchronous linear solvers: Provable convergence rate through randomization
- Haim Avron
- Alex Druinsky
- et al.
- 2015
- Journal of the ACM
Document spanners: A formal approach to information extraction
- Ronald Fagin
- Benny Kimelfeld
- et al.
- 2015
- Journal of the ACM
Nearly optimal solutions for the chow parameters problem and low-weight approximation of halfspaces
- Anindya De
- Ilias Diakonikolas
- et al.
- 2014
- Journal of the ACM
Random graphs and the parity quantifier
- Phokion G. Kolaitis
- Swastik Kopparty
- 2013
- Journal of the ACM
From Sylvester-Gallai configurations to rank bounds: Improved blackbox identity test for depth-3 circuits
- Nitin Saxena
- C. Seshadhri
- 2013
- Journal of the ACM
Sublinear optimization for machine learning
- Kenneth L. Clarkson
- Elad Hazan
- et al.
- 2012
- Journal of the ACM