English
Related papers

Related papers: Open Problems in Computability Theory and Descript…

200 papers

Existentially closed groups are, informally, groups that contain solutions to every consistent finite system of equations and inequations. They were introduced in 1951 in an algebraic context and subsequent research elucidated deep…

Logic · Mathematics 2024-04-18 I Scott

This volume contains the system description of the 18 solvers submitted to the First International Competition on Computational Models of Argumentation (ICCMA'15) and therefore gives an overview on state-of-the-art of computational…

Artificial Intelligence · Computer Science 2015-10-20 Matthias Thimm , Serena Villata

In these talks, I discuss a few selected topics in integrable models that are of interest from various points of view. Some open questions are also described.

High Energy Physics - Theory · Physics 2017-08-23 Ashok Das

In this paper we review many interesting open problems in mathematical physics which may be attacked with the help of tools from constructive field theory. They could give work for future mathematical physicists trained with the…

Mathematical Physics · Physics 2009-10-31 V. Rivasseau

Inspired from a joint work by A. Beckmann, S. Buss and S. Friedman, we propose a class of set-theoretic functions, predicatively computable functions. Each function in this class is polynomial time computable when we restrict to finite…

Logic · Mathematics 2014-11-27 Toshiyasu Arai

A list of open problems in the field of analysis of boolean functions, compiled February 2012 for the Simons Symposium.

Discrete Mathematics · Computer Science 2012-05-01 Ryan O'Donnell

An overview of quantum computing and in particular the Hidden Subgroup Problem are presented from a mathematical viewpoint. Detailed proofs are supplied for many important results from the literature, and notation is unified, making it…

Quantum Physics · Physics 2007-05-23 Chris Lomont

Named Entity Recognition and Relation Extraction for Chinese literature text is regarded as the highly difficult problem, partially because of the lack of tagging sets. In this paper, we build a discourse-level dataset from hundreds of…

Computation and Language · Computer Science 2019-06-12 Jingjing Xu , Ji Wen , Xu Sun , Qi Su

A list of the problems presented on August 12, 2002 at the open-problem session of the 14th Canadian Conference on Computational Geometry held in Lethbridge, Alberta, Canada.

Computational Geometry · Computer Science 2007-05-23 Erik D. Demaine , Joseph O'Rourke

These lecture notes aim to provide a clear and comprehensive introduction to using open quantum system theory for quantum algorithms. The main arguments are Variational Quantum Algorithms, Quantum Error Correction, Dynamical Decoupling and…

Quantum Physics · Physics 2024-06-18 Matteo Carlesso

Summary of a talk given at the International Seminar "Analysis of spectral invariants and related operator theory", Tokyo University of Science, Unga Campus, 5-6 Oct. 2009

Differential Geometry · Mathematics 2009-11-24 Bernhelm Booss-Bavnbek , Matthias Lesch , Chaofeng Zhu

This paper presents results of topic modeling and network models of topics using the International Conference on Computational Science corpus, which contains domain-specific (computational science) papers over sixteen years (a total of 5695…

This paper summarises the current state-of-the art in the study of compositionality in distributional semantics, and major challenges for this area. We single out generalised quantifiers and intensional semantics as areas on which to focus…

Computation and Language · Computer Science 2012-07-11 Daoud Clarke

Large networks are useful in a wide range of applications. Sometimes problem instances are composed of billions of entities. Decomposing and analyzing these structures helps us gain new insights about our surroundings. Even if the final…

This volume contains a final and revised selection of papers presented at Twelfth Workshop on Developments in Computational Models (DCM 2018) and the Ninth Workshop on Intersection Types and Related Systems (ITRS 2018), held on July 8, 2018…

Logic in Computer Science · Computer Science 2019-04-23 Michele Pagani , Sandra Alves

Studying corruption presents unique challenges. Recent work in the spirit of computational social science exploits newly available data and methods to give a fresh perspective on this important topic. In this chapter we highlight some of…

Physics and Society · Physics 2022-02-04 Isabela Villamil , János Kertész , Johannes Wachs

This volume contains the proceedings of DCM 2015, the 11th International Workshop on Developments in Computational Models held on October 28, 2015 in Cali, Colombia. DCM 2015 was organized as a one-day satellite event of the 12th…

Logic in Computer Science · Computer Science 2016-03-03 César A. Muñoz , Jorge A. Pérez

We are grateful to the discussants, Levis and Kennedy [2025], Luo and Geng [2025], Wang and van der Laan [2025], and Yang and Kim [2025], for their thoughtful comments on our paper (Nabi et al., 2025). In this rejoinder, we summarize our…

Methodology · Statistics 2025-10-17 Razieh Nabi , Rohit Bhattacharya , Ilya Shpitser , James M. Robins

An analysis of the 61,817 tasks performed by developers working on 45 projects, implemented using Team Software Process, is documented via a conversation between a data analyst and the person who collected, compiled, and originally analyzed…

Software Engineering · Computer Science 2021-06-08 Derek M. Jones , William R. Nichols

These problems were mostly presented at the problem session at the 30th British Combinatorial Conference at Queen Mary University of London on 4 July 2024. Some were contributed later by conference participants. Thank you to all the…

Combinatorics · Mathematics 2024-09-12 Peter J. Cameron