Aleck C. Johnsen

According to our database, Aleck C. Johnsen authored at least 14 papers between 2013 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

Subgame Optimal and Prior-Independent Online Algorithms.

Jason D. Hartline, Aleck C. Johnsen, Anant Shah

CoRR, 2024

Equivocal Blends: Prior Independent Lower Bounds.

Jason D. Hartline, Aleck C. Johnsen

Proceedings of the 15th Innovations in Theoretical Computer Science Conference, 2024

2023

Extension of Minimax for Algorithmic Lower Bounds.

Jason D. Hartline, Aleck C. Johnsen

CoRR, 2023

Screening with Disadvantaged Agents.

Hedyeh Beyhaghi, Modibo K. Camara, Jason D. Hartline, Aleck C. Johnsen, Sheng Long

Proceedings of the 4th Symposium on Foundations of Responsible Computing, 2023

2022

Bias-Variance Games.

Yiding Feng, Ronen Gradwohl, Jason D. Hartline, Aleck C. Johnsen, Denis Nekipelov

Proceedings of the EC '22: The 23rd ACM Conference on Economics and Computation, Boulder, CO, USA, July 11, 2022

2021

Lower Bounds for Prior Independent Algorithms.

Jason D. Hartline, Aleck C. Johnsen

CoRR, 2021

2020

Inference from Auction Prices.

Jason D. Hartline, Aleck C. Johnsen, Denis Nekipelov, Zihe Wang

Proceedings of the 2020 ACM-SIAM Symposium on Discrete Algorithms, 2020

Benchmark Design and Prior-independent Optimization.

Jason D. Hartline, Aleck C. Johnsen, Yingkai Li

Proceedings of the 61st IEEE Annual Symposium on Foundations of Computer Science, 2020

Mechanisms for a No-Regret Agent: Beyond the Common Prior.

Modibo K. Camara, Jason D. Hartline, Aleck C. Johnsen

Proceedings of the 61st IEEE Annual Symposium on Foundations of Computer Science, 2020

2019

Dashboard Mechanisms for Online Marketplaces.

Jason D. Hartline, Aleck C. Johnsen, Denis Nekipelov, Onno Zoeter

Proceedings of the 2019 ACM Conference on Economics and Computation, 2019

2017

A manually-checkable proof for the NP-hardness of 11-color pattern self-assembly tileset synthesis.

Aleck C. Johnsen, Ming-Yang Kao, Shinnosuke Seki

J. Comb. Optim., 2017

2014

A manually-checkable proof for the NP-hardness of 11-color pattern self-assembly tile set synthesis.

Aleck C. Johnsen, Ming-Yang Kao, Shinnosuke Seki

CoRR, 2014

Computing Minimum Tile Sets to Self-Assemble Colors Patterns.

Aleck C. Johnsen, Ming-Yang Kao, Shinnosuke Seki

CoRR, 2014

2013

Computing Minimum Tile Sets to Self-Assemble Color Patterns.

Aleck C. Johnsen, Ming-Yang Kao, Shinnosuke Seki

Proceedings of the Algorithms and Computation - 24th International Symposium, 2013