Loading…
Distribution-free, Risk-controlling Prediction Sets
Bates, Stephen, Angelopoulos, Anastasios, Lei, Lihua, Malik, Jitendra, Jordan, Michael
Published in Journal of the ACM (01.12.2021)
Published in Journal of the ACM (01.12.2021)
Get full text
Journal Article
Loading…
Loading…
Loading…
Loading…
Twin-width I: Tractable FO Model Checking
Bonnet, Édouard, Kim, Eun Jung, Thomassé, Stéphan, Watrigant, Rémi
Published in Journal of the ACM (01.02.2022)
Published in Journal of the ACM (01.02.2022)
Get full text
Journal Article
Loading…
Loading…
Hierarchical Clustering: Objective Functions and Algorithms
Cohen-addad, Vincent, Kanade, Varun, Mallmann-trenn, Frederik, Mathieu, Claire
Published in Journal of the ACM (01.08.2019)
Published in Journal of the ACM (01.08.2019)
Get full text
Journal Article
Loading…
Loading…
Loading…
Path ORAM: An Extremely Simple Oblivious RAM Protocol
Stefanov, Emil, Dijk, Marten Van, Shi, Elaine, Chan, T.-H. Hubert, Fletcher, Christopher, Ren, Ling, Yu, Xiangyao, Devadas, Srinivas
Published in Journal of the ACM (01.08.2018)
Published in Journal of the ACM (01.08.2018)
Get full text
Journal Article
Loading…
Planar Graphs Have Bounded Queue-Number
Dujmović, Vida, Joret, Gwenaël, Micek, Piotr, Morin, Pat, Ueckerdt, Torsten, Wood, David R.
Published in Journal of the ACM (01.08.2020)
Published in Journal of the ACM (01.08.2020)
Get full text
Journal Article
Loading…
Loading…
Loading…
Bandits with Knapsacks
Badanidiyuru, Ashwinkumar, Kleinberg, Robert, Slivkins, Aleksandrs
Published in Journal of the ACM (01.03.2018)
Published in Journal of the ACM (01.03.2018)
Get full text
Journal Article
Loading…
Algebraic Approach to Promise Constraint Satisfaction
Barto, Libor, Bulín, Jakub, Krokhin, Andrei, Opršal, Jakub
Published in Journal of the ACM (01.08.2021)
Published in Journal of the ACM (01.08.2021)
Get full text
Journal Article
Loading…
Loading…
Loading…
The Locality of Distributed Symmetry Breaking
Barenboim, Leonid, Elkin, Michael, Pettie, Seth, Schneider, Johannes
Published in Journal of the ACM (01.09.2016)
Published in Journal of the ACM (01.09.2016)
Get full text
Journal Article
Loading…
Efficient Computation of Representative Families with Applications in Parameterized and Exact Algorithms
Fomin, Fedor V., Lokshtanov, Daniel, Panolan, Fahad, Saurabh, Saket
Published in Journal of the ACM (01.11.2016)
Published in Journal of the ACM (01.11.2016)
Get full text
Journal Article
Loading…