Author

Kristoffer Arnsfelt Hansen

Observed names: Hansen, Kristoffer, Hansen, Kristoffer Arnsfelt, Hansen, Kristoffer Arnsfelt; id_orcid 0000-0002-1155-8072, K. A. Hansen, K. Arnsfelt Hansen, K.A. Hansen, Kristoffer A. Hansen, Kristoffer Arnstfelt Hansen, Kristoffer Arnsfelt Hansen

Institution: Aarhus University

Observed institutions: Aarhus University, University of Chicago

ORCID: 0000-0002-1155-8072

Observed ORCID: 0000-0002-1155-8072

OpenAlex ID: A5055834958

Exact algorithms for solving stochastic games: extended abstract

2011 · Kristoffer Arnsfelt Hansen, Michal Koucky, et al. · ACM Symposium on Theory of Computing (STOC) · 55

PDF

Exact Threshold Circuits

2010 · Kristoffer Arnsfelt Hansen, Vladimir V. Podolskii · IEEE Conference on Computational Complexity (CCC) · 33

Approximability and Parameterized Complexity of Minmax Values

2008 · Kristoffer Arnsfelt Hansen, Thomas Dueholm Hansen, et al. · Lecture notes in computer science · 27

PDF

Winning Concurrent Reachability Games Requires Doubly-Exponential Patience

2009 · Kristoffer Arnsfelt Hansen, Michal Koucky, et al. · ACM/IEEE Symposium on Logic in Computer Science (LICS) · 26

Polynomial threshold functions and Boolean threshold circuits

2014 · Kristoffer Arnsfelt Hansen, Vladimir V. Podolskii · Information and Computation · 25

PDF

The Complexity of Solving Reachability Games Using Value and Strategy Iteration

2011 · Kristoffer Arnsfelt Hansen, Rasmus Ibsen-Jensen, et al. · Lecture notes in computer science · 24

The computational complexity of trembling hand perfection and other equilibrium refinements

2010 · Kristoffer Arnsfelt Hansen, Peter Bro Miltersen, et al. · Algorithmic Game Theory · 22

Constant Width Planar Computation Characterizes ACC0

2005 · Kristoffer Arnsfelt Hansen · Theory of Computing Systems · 21

Truthful Facility Assignment with Resource Augmentation: An Exact Analysis of Serial Dictatorship

2016 · Ioannis Caragiannis, Aris Filos-Ratsikas, et al. · Lecture notes in computer science · 20

PDF

A New Characterization of ACC0 and Probabilistic CC0

2010 · Kristoffer Arnsfelt Hansen, Michal Koucký · Computational Complexity · 20

The Computational Complexity of Trembling Hand Perfection and Other Equilibrium Refinements

2010 · Kristoffer Arnsfelt Hansen, Peter Bro Miltersen, et al. · Lecture notes in computer science · 20

Some Meet-in-the-Middle Circuit Lower Bounds

2004 · Kristoffer Arnsfelt Hansen, Peter Bro Miltersen · Lecture notes in computer science · 20

Tight bounds on computing error-correcting codes by bounded-depth circuits with arbitrary gates

2012 · Anna Gál, Kristoffer Arnsfelt Hansen, et al. · ACM Symposium on Theory of Computing (STOC) · 18

Dynamic Matchings in Convex Bipartite Graphs

2007 · Gerth Stølting Brodal, Loukas Georgiadis, et al. · Lecture notes in computer science · 18

Low Rank Approximation of Binary Matrices: Column Subset Selection and Generalizations

2015 · Dan, Chen, Hansen, Kristoffer Arnsfelt, et al. · arXiv (Cornell University) · 17

PDF

Tight Bounds on Computing Error-Correcting Codes by Bounded-Depth Circuits With Arbitrary Gates

2013 · Anna Gal, Kristoffer Arnsfelt Hansen, et al. · IEEE Transactions on Information Theory · 17

On the Computational Complexity of Decision Problems About Multi-player Nash Equilibria

2019 · Marie Louisa Tølbøll Berthelsen, Kristoffer Arnsfelt Hansen · Lecture notes in computer science · 16

Computation of Stackelberg equilibria of finite sequential games

2017 · Bosanski, Branislav, Branzei, Simina, et al. · IT University Of Copenhagen (IT University of Copenhagen) · 16

Weights of Exact Threshold Functions

2010 · László Babai, Kristoffer Arnsfelt Hansen, et al. · Lecture notes in computer science · 16

On the Computational Complexity of Decision Problems About Multi-player Nash Equilibria

2022 · Marie Louisa Tølbøll Berthelsen, Kristoffer Arnsfelt Hansen · Theory of Computing Systems · 15

PDF

Truthful facility assignment with resource augmentation: an exact analysis of serial dictatorship

2022 · Ioannis Caragiannis, Aris Filos-Ratsikas, et al. · Mathematical Programming · 14

PDF

The Complexity of Approximating a Trembling Hand Perfect Equilibrium of a Multi-player Game in Strategic Form

2014 · Kousha Etessami, Kristoffer Arnsfelt Hansen, et al. · Lecture notes in computer science · 14

PDF

The Complexity of Solving Reachability Games Using Value and Strategy Iteration

2013 · Kristoffer Arnsfelt Hansen, Rasmus Ibsen-Jensen, et al. · Theory of Computing Systems · 13

PDF

Lower Bounds for Circuits with Few Modular and Symmetric Gates

2005 · Arkadev Chattopadhyay, Kristoffer Arnsfelt Hansen · Lecture notes in computer science · 13

FIXP-Membership via Convex Optimization: Games, Cakes, and Markets

2023 · Aris Filos-Ratsikas, Kristoffer A. Hansen, et al. · SIAM Journal on Computing · 12

PDF

Works count: 95

Citation count: 742

H-index: 16

I10-index: 33