Justin Kopinsky

According to our database, Justin Kopinsky authored at least 14 papers between 2014 and 2020.

Collaborative distances:

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

2020

Who witnesses The Witness? Finding witnesses in The Witness is hard and sometimes impossible.

Zachary Abel, Jeffrey Bosboom, Michael J. Coulombe, Erik D. Demaine, Linus Hamilton, Adam Hesterberg, Justin Kopinsky, Jayson Lynch, Mikhail Rudoy, Clemens Thielen

Theor. Comput. Sci., 2020

Path Puzzles: Discrete Tomography with a Path Constraint is Hard.

Jeffrey Bosboom, Erik D. Demaine, Martin L. Demaine, Adam Hesterberg, Roderick Kimball, Justin Kopinsky

Graphs Comb., 2020

Infinite All-Layers Simple Foldability.

Hugo A. Akitaya, Cordelia Avery, Joseph Bergeron, Erik D. Demaine, Justin Kopinsky, Jason S. Ku

Graphs Comb., 2020

Recursed Is Not Recursive: A Jarring Result.

Erik D. Demaine, Justin Kopinsky, Jayson Lynch

Proceedings of the 31st International Symposium on Algorithms and Computation, 2020

Inducing and Exploiting Activation Sparsity for Fast Inference on Deep Neural Networks.

Mark Kurtz, Justin Kopinsky, Rati Gelashvili, Alexander Matveev, John Carr, Michael Goin, William M. Leiserson, Sage Moore, Nir Shavit, Dan Alistarh

Proceedings of the 37th International Conference on Machine Learning, 2020

2018

Relaxed concurrent ordering structures.

Justin Kopinsky

PhD thesis, 2018

Inherent limitations of hybrid transactional memory.

Dan Alistarh, Justin Kopinsky, Petr Kuznetsov, Srivatsan Ravi, Nir Shavit

Distributed Comput., 2018

Distributionally Linearizable Data Structures.

Dan Alistarh, Trevor Brown, Justin Kopinsky, Jerry Zheng Li, Giorgi Nadiradze

Proceedings of the 30th on Symposium on Parallelism in Algorithms and Architectures, 2018

Relaxed Schedulers Can Efficiently Parallelize Iterative Algorithms.

Dan Alistarh, Trevor Brown, Justin Kopinsky, Giorgi Nadiradze

Proceedings of the 2018 ACM Symposium on Principles of Distributed Computing, 2018

Who witnesses The Witness? Finding witnesses in The Witness is hard and sometimes impossible.

Zachary Abel, Jeffrey Bosboom, Erik D. Demaine, Linus Hamilton, Adam Hesterberg, Justin Kopinsky, Jayson Lynch, Mikhail Rudoy

Proceedings of the 9th International Conference on Fun with Algorithms, 2018

2017

The Parameterized Complexity of Ricochet Robots.

Adam Hesterberg, Justin Kopinsky

J. Inf. Process., 2017

The Power of Choice in Priority Scheduling.

Dan Alistarh, Justin Kopinsky, Jerry Li, Giorgi Nadiradze

Proceedings of the ACM Symposium on Principles of Distributed Computing, 2017

2015

The SprayList: a scalable relaxed priority queue.

Dan Alistarh, Justin Kopinsky, Jerry Li, Nir Shavit

Proceedings of the 20th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, 2015

2014

The LevelArray: A Fast, Practical Long-Lived Renaming Algorithm.

Dan Alistarh, Justin Kopinsky, Alexander Matveev, Nir Shavit

Proceedings of the IEEE 34th International Conference on Distributed Computing Systems, 2014