English
Related papers

Related papers: Open Problems in Computability Theory and Descript…

200 papers

These notes were compiled as lecture notes for a course developed and taught at the University of the Southern California. They should be accessible to a typical engineering graduate student with a strong background in Applied Mathematics.…

Machine Learning · Computer Science 2023-01-04 Deep Ray , Orazio Pinti , Assad A. Oberai

This is a technical report on the proceedings of the workshop held July 21 to July 25, 2008 at the American Institute of Mathematics, Palo Alto, California, organized by Joseph Landsberg, Lek-Heng Lim, Jason Morton, and Jerzy Weyman. We…

Algebraic Geometry · Mathematics 2008-10-23 Luke Oeding

This proposal introduces a Dialogue Challenge for building end-to-end task-completion dialogue systems, with the goal of encouraging the dialogue research community to collaborate and benchmark on standard datasets and unified experimental…

Computation and Language · Computer Science 2018-09-18 Xiujun Li , Yu Wang , Siqi Sun , Sarah Panda , Jingjing Liu , Jianfeng Gao

Machine Learning algorithms have had a profound impact on the field of computer science over the past few decades. These algorithms performance is greatly influenced by the representations that are derived from the data in the learning…

In this note, we give solutions to Problems $9.4$ and $9.5,$ which were presented by Mesiar and Stup\v{n}anov\'{a} [{\it Open problems from the 12th International Conference on Fuzzy Set Theory and Its Applications}, Fuzzy Sets and Systems…

Statistics Theory · Mathematics 2015-01-14 Michał Boczek , Marek Kaluszka

The abstractive methods lack of creative ability is particularly a problem in automatic text summarization. The summaries generated by models are mostly extracted from the source articles. One of the main causes for this problem is the lack…

Computation and Language · Computer Science 2022-06-10 Xiaojun Liu , Shunan Zang , Chuang Zhang , Xiaojun Chen , Yangyang Ding

These are notes for the course CS-172 I first taught in the Fall 1986 at UC Berkeley and subsequently at Boston University. The goal was to introduce the undergraduates to basic concepts of Theory of Computation and to provoke their…

Computational Complexity · Computer Science 2020-09-30 Leonid A. Levin

Software design impacts much of statistical analysis and, as technology changes, dramatically so in recent years, it is exciting to learn how statistical software is adapting and changing. This leads to the collection of papers published…

Methodology · Statistics 2014-10-01 Vincent Carey , Dianne Cook

We present a list of problems in arithmetic topology posed at the June 2019 PIMS/NSF workshop on "Arithmetic Topology". Three problem sessions were hosted during the workshop in which participants proposed open questions to the audience and…

Algebraic Topology · Mathematics 2021-01-01 Claudio Gómez-Gonzáles , Jesse Wolfson

We collect some open problems about minimal presentations of numerical semigroups and, more generally, about defining ideals and free resolutions of their semigroup rings and associated graded rings. We emphasize both long-standing problems…

Combinatorics · Mathematics 2026-05-27 Alessio Moscariello , Alessio Sammartano

Using ideas from synthetic topology, a new approach to descriptive set theory is suggested. Synthetic descriptive set theory promises elegant explanations for various phenomena in both classic and effective descriptive set theory.…

Logic in Computer Science · Computer Science 2014-06-03 Arno Pauly , Matthew de Brecht

This is a non-standard paper, containing some problems in set theory I have in various degrees been interested in. Sometimes with a discussion on what I have to say; sometimes, of what makes them interesting to me, sometimes the problems…

Logic · Mathematics 2007-05-23 Saharon Shelah

Nearly all practical applications of the theory of characteristic modes (CMs) involve the use of computational tools. Here in Paper 2 of this Series on CMs, we review the general transformations that move CMs from a continuous theoretical…

Numerical Analysis · Mathematics 2022-04-13 Miloslav Capek , Kurt Schab

If Turing's groundbreaking paper in 1936 laid the foundation of the theory of computation (ToC), it is no exaggeration to say that Cook's paper in 1971, "The complexity of theorem proving procedures", [4] has pioneered the study of…

General Literature · Computer Science 2022-06-14 Nick Zhang

We discuss the problems of incompleteness and inexpressibility. We introduce almost self-referential formulas, use them to extend set theory, and relate their expressive power to that of infinitary logic. We discuss the nature of proper…

Logic · Mathematics 2016-12-20 Dmytro Taranovsky

This report aggregates the papers presented at the twenty-first annual Scheme and Functional Programming Workshop, hosted on August 28th, 2020, online and co-located with the twenty-fifth International Conference on Functional Programming.…

Programming Languages · Computer Science 2021-01-19 Baptiste Saleil , Michael D. Adams

The conference Unexpected Phenomena in Energy Minimization and Polarization, held in Sofia, Bulgaria in 2024, provided a platform for researchers to discuss and propose challenging open questions across various fields, such as potential…

Classical Analysis and ODEs · Mathematics 2025-04-08 Maryna Manskova

Knowledge representation is a popular research field in IT. As mathematical knowledge is most formalized, its representation is important and interesting. Mathematical knowledge consists of various mathematical theories. In this paper we…

Logic in Computer Science · Computer Science 2016-04-01 Andrey Luxemburg

The satisfiability problem in real closed fields is decidable. In the context of satisfiability modulo theories, the problem restricted to conjunctive sets of literals, that is, sets of polynomial constraints, is of particular importance.…

Logic in Computer Science · Computer Science 2015-11-05 Maximilian Jaroschek , Pablo Federico Dobal , Pascal Fontaine