Arno Pauly

From MaRDI portal
(Redirected from Person:315526)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Computing measure as a primitive operation in real number computation2026-03-23Paper
Computably discrete represented spaces2025-11-19Paper
Represented spaces of represented spaces2025-11-19Paper
On the Weihrauch degree of the additive Ramsey theorem
Computability
2025-03-03Paper
Sequential discontinuity and first-order problems2025-02-07Paper
The weakness of finding descending sequences in ill-founded linear orders2025-02-07Paper
Minimal covers in the Weihrauch degrees
Proceedings of the American Mathematical Society
2024-10-18Paper
A computability perspective on (verified) machine learning2024-06-26Paper
De groot duality for represented spaces
Lecture Notes in Computer Science
2024-01-12Paper
The complexity of finding supergraphs
Lecture Notes in Computer Science
2024-01-12Paper
Minimal covers in the Weihrauch degrees2023-11-21Paper
Computing Haar Measures
(available as arXiv preprint)
2023-02-07Paper
On the Weihrauch degree of the additive Ramsey theorem2023-01-07Paper
Extending Finite-Memory Determinacy by Boolean Combination of Winning Conditions
(available as arXiv preprint)
2022-07-21Paper
LUZIN’S (N) AND RANDOMNESS REFLECTION
Journal of Symbolic Logic
2022-06-15Paper
LUZIN’S (N) AND RANDOMNESS REFLECTION
Journal of Symbolic Logic
2022-06-15Paper
Point Degree Spectra of Represented Spaces
Forum of Mathematics, Sigma
2022-06-07Paper
scientific article; zbMATH DE number 7533335 (Why is no real title available?)
(available as arXiv preprint)
2022-05-28Paper
Weihrauch Complexity in Computable Analysis
Theory and Applications of Computability
2022-01-26Paper
scientific article; zbMATH DE number 7447732 (Why is no real title available?)2021-12-17Paper
scientific article; zbMATH DE number 7447732 (Why is no real title available?)
(available as arXiv preprint)
2021-12-17Paper
A semi-potential for finite and infinite sequential games (extended abstract)2021-12-07Paper
A semi-potential for finite and infinite sequential games (extended abstract)
(available as arXiv preprint)
2021-12-07Paper
FINDING DESCENDING SEQUENCES THROUGH ILL-FOUNDED LINEAR ORDERS
Journal of Symbolic Logic
2021-10-27Paper
Non-deterministic computation and the Jayne-Rogers theorem2021-06-22Paper
Non-deterministic computation and the Jayne-Rogers theorem
(available as arXiv preprint)
2021-06-22Paper
Efficient decomposition of bimatrix games (extended abstract)2021-06-22Paper
Efficient decomposition of bimatrix games (extended abstract)
(available as arXiv preprint)
2021-06-22Paper
Searching for an analogue of \(\text{ATR}_0\) in the Weihrauch lattice
Journal of Symbolic Logic
2021-03-19Paper
scientific article; zbMATH DE number 7311152 (Why is no real title available?)2021-02-16Paper
Equilibria in multi-player multi-outcome infinite sequential games
Information and Computation
2021-02-08Paper
On the existence of weak subgame perfect equilibria
Information and Computation
2021-02-08Paper
Ramsey's theorem and products in the Weihrauch degrees
Computability
2020-11-09Paper
Overt choice
Computability
2020-11-09Paper
Combinatorial principles equivalent to weak induction
Computability
2020-11-09Paper
An update on Weihrauch complexity, and some open questions2020-08-25Paper
Luzin's (N) and randomness reflection
(available as arXiv preprint)
2020-06-12Paper
Noetherian quasi-Polish spaces
(available as arXiv preprint)
2020-05-26Paper
A semi-potential for finite and infinite games in extensive form
Dynamic Games and Applications
2020-04-29Paper
Projection operators in the Weihrauch lattice
Computability
2020-01-17Paper
Finite choice, convex choice and sorting2019-10-15Paper
Continuous team semantics2019-10-15Paper
Game characterizations and lower cones in the Weihrauch degrees
(available as arXiv preprint)
2019-08-13Paper
Connected choice and the Brouwer fixed point theorem
Journal of Mathematical Logic
2019-07-08Paper
Convex choice, finite choice and sorting2019-05-01Paper
Enumeration degrees and non-metrizable topology2019-04-08Paper
Effective local compactness and the hyperspace of located sets2019-03-13Paper
On the algebraic structure of Weihrauch degrees
(available as arXiv preprint)
2018-11-02Paper
Minkowski games
ACM Transactions on Computational Logic
2018-10-24Paper
Enumeration degrees and topology2018-09-06Paper
Extending finite-memory determinacy to multi-player games
Information and Computation
2018-06-14Paper
Extending finite-memory determinacy to multi-player games
Information and Computation
2018-06-14Paper
Mean-payoff games with partial observation
Theoretical Computer Science
2018-06-05Paper
Comparing representations for function spaces in computable analysis
Theory of Computing Systems
2018-06-01Paper
Weihrauch-completeness for layerwise computability
(available as arXiv preprint)
2018-05-30Paper
Descriptive set theory in the category of represented spaces
2015 30th Annual ACM/IEEE Symposium on Logic in Computer Science
2018-04-23Paper
Infinite sequential games with real-valued payoffs
Proceedings of the Joint Meeting of the Twenty-Third EACSL Annual Conference on Computer Science Logic (CSL) and the Twenty-Ninth Annual ACM/IEEE Symposium on Logic in Computer Science (LICS)
2018-04-23Paper
scientific article; zbMATH DE number 6862142 (Why is no real title available?)
(available as arXiv preprint)
2018-04-19Paper
Dividing by zero -- how bad is it, really?
(available as arXiv preprint)
2018-03-21Paper
A comparison of concepts from computable analysis and effective descriptive set theory
Mathematical Structures in Computer Science
2017-11-22Paper
A topological view on algebraic computation models
Journal of Complexity
2017-11-21Paper
A topological view on algebraic computation models
Journal of Complexity
2017-11-21Paper
Game characterizations and lower cones in the Weihrauch degrees2017-08-04Paper
On the existence of weak subgame perfect equilibria
Lecture Notes in Computer Science
2017-05-19Paper
How constructive is constructing measures?
Journal of Logic and Analysis
2017-05-18Paper
The Vitali Covering Theorem in the Weihrauch Lattice
Computability and Complexity
2017-04-04Paper
The Vitali Covering Theorem in the Weihrauch Lattice
Computability and Complexity
2017-04-04Paper
Many-one reductions and the category of multivalued functions
Mathematical Structures in Computer Science
2017-04-03Paper
The computational complexity of iterated elimination of dominated strategies
Theory of Computing Systems
2016-09-21Paper
The Brouwer fixed point theorem revisited
Pursuit of the Universal
2016-08-17Paper
Representations of analytic functions and Weihrauch degrees
Computer Science – Theory and Applications
2016-07-25Paper
On the topological aspects of the theory of represented spaces
Computability
2016-07-25Paper
Finite choice, convex choice and finding roots
Logical Methods in Computer Science
2016-01-07Paper
Weihrauch degrees of finding equilibria in sequential games
Evolving Computability
2015-10-20Paper
Weihrauch degrees of finding equilibria in sequential games
Evolving Computability
2015-10-20Paper
Computability on the countable ordinals and the Hausdorff-Kuratowski theorem (extended abstract)
Mathematical Foundations of Computer Science 2015
2015-09-16Paper
Computability on the countable ordinals and the Hausdorff-Kuratowski theorem (extended abstract)
Mathematical Foundations of Computer Science 2015
2015-09-16Paper
Function spaces for second-order polynomial time
Language, Life, Limits
2015-02-25Paper
Function spaces for second-order polynomial time
Language, Life, Limits
2015-02-25Paper
Relative computability and uniform continuity of relations
Journal of Logic and Analysis
2014-11-20Paper
Point degree spectra of represented spaces
(available as arXiv preprint)
2014-05-27Paper
Closed choice for finite and for convex sets
Lecture Notes in Computer Science
2013-08-05Paper
Towards Synthetic Descriptive Set Theory: An instantiation with represented spaces2013-07-07Paper
The degree structure of Weihrauch-reducibility
Logical Methods in Computer Science
2013-06-20Paper
How discontinuous is computing Nash equilibria? (Extended abstract)2012-09-28Paper
On the computational content of the Brouwer fixed point theorem
Lecture Notes in Computer Science
2012-08-14Paper
Multi-valued functions in computability theory
Lecture Notes in Computer Science
2012-08-14Paper
Closed choice and a uniform low basis theorem
Annals of Pure and Applied Logic
2012-06-01Paper
How incomputable is finding Nash equilibria?2011-02-10Paper
On the (semi)lattices induced by continuous reducibilities
Mathematical Logic Quarterly
2010-11-04Paper
How does universality of coproducts depend on the cardinality?2010-07-27Paper
Representing measurement results2009-10-28Paper
Surfaces consisting of umbilic points
Elemente der Mathematik
2008-09-08Paper
Embeddability of graphs and Weihrauch degrees
(available as arXiv preprint)
N/APaper
The weakness of finding descending sequences in ill-founded linear orders
(available as arXiv preprint)
N/APaper
Sequential discontinuity and first-order problems
(available as arXiv preprint)
N/APaper
The equational theory of the Weihrauch lattice with multiplication
(available as arXiv preprint)
N/APaper


Research outcomes over time


This page was built for person: Arno Pauly