English
Related papers

Related papers: Twenty Open Problems in Enumeration of Matchings: …

200 papers

This paper has been withdrawn. With the advancement of statistical theory and computing power, data sets are providing a greater amount of insight into the problems of today. Statisticians have an ever increasing number of tools to attack…

Statistics Theory · Mathematics 2012-12-20 Derek S. Young

Deep learning techniques have become the method of choice for researchers working on algorithmic aspects of recommender systems. With the strongly increased interest in machine learning in general, it has, as a result, become difficult to…

Information Retrieval · Computer Science 2019-08-20 Maurizio Ferrari Dacrema , Paolo Cremonesi , Dietmar Jannach

We survey recent progress in the problem of recovering a tensor field from its integrals along geodesics. We also propose several open problems.

Differential Geometry · Mathematics 2013-03-26 Gabriel P. Paternain , Mikko Salo , Gunther Uhlmann

An overview of current multiple alignment systems to date are described.The useful algorithms, the procedures adopted and their limitations are presented.We also present the quality of the alignments obtained and in which cases(kind of…

Data Structures and Algorithms · Computer Science 2009-01-20 Fahad Saeed , Ashfaq Khokhar

In this paper we consider convergence of approximate solutions of conservation laws. We start with an overview over the historical developments since the 1950s, and the analytical tools used in this context. Then we present some of our own…

Numerical Analysis · Mathematics 2015-02-04 Sebastian Noelle , Michael Westdickenberg

In this paper we provide an exhaustive survey of the current state of the mathematics of filtration enlargement and an interpretation of the key results of the literature from the viewpoint of mathematical finance. The emphasis is on…

Mathematical Finance · Quantitative Finance 2023-03-08 Karen Grigorian , Robert A. Jarrow

The paper described a generalized integrated glance to bin packing problems including a brief literature survey and some new problem formulations for the cases of multiset estimates of items. A new systemic viewpoint to bin packing problems…

Artificial Intelligence · Computer Science 2016-05-25 Mark Sh. Levin

We provide a geometric formulation of the problem of identification of the matching surplus function and we show how the estimation problem can be solved by the introduction of a generalized entropy function over the set of matchings.

Econometrics · Economics 2021-02-09 Alfred Galichon

A variant of the well-known Set Covering Problem is studied in this paper, where subsets of a collection have to be selected, and pairwise conflicts among subsets of items exist. The selection of each subset has a cost, and the inclusion of…

Optimization and Control · Mathematics 2025-04-22 Roberto Montemanni , Derek H. Smith

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

We propose a set of questions on the dynamics of H\'enon maps from the real, complex, algebraic and arithmetic points of view.

We present a short survey of the literature on indexing and retrieval of mathematical knowledge, with pointers to 72 papers and tentative taxonomies of both retrieval problems and recurring techniques.

Information Retrieval · Computer Science 2015-06-30 F. Guidi , C. Sacerdoti Coen

In recent literature there are an increasing number of papers where the forbidden sets of difference equations are computed. We review and complete different attempts to describe the forbidden set and propose new perspectives for further…

Dynamical Systems · Mathematics 2015-05-27 Francisco Balibrea , Antonio Cascales

The paper contains a discussion on a number of open problems in queueing theory. Some of them are known for decades, some are more recent. They relate to stability and to rare events. There is an idea to prepare a special issue of QUESTA on…

Probability · Mathematics 2009-09-03 Sergey Foss

By some new recursive algorithms, in this paper, we will give some improvements on Waring's problem.

Combinatorics · Mathematics 2020-02-11 An-Ping Li

This article presents a general solution to the problem of computational complexity. First, it gives a historical introduction to the problem since the revival of the foundational problems of mathematics at the end of the 19th century.…

Computational Complexity · Computer Science 2023-12-25 Rami Zaidan

Because of the relevance of the results, this paper is merged into the paper titled "On the Number of Solutions to Asymptotic Plateau Problem" (arXiv:math.DG/0505593) as a new section.

Differential Geometry · Mathematics 2009-10-02 Baris Coskunuzer

In various areas of computer science, the problem of dealing with a set of constraints arises. If the set of constraints is unsatisfiable, one may ask for a minimal description of the reason for this unsatisifi- ability. Minimal…

Artificial Intelligence · Computer Science 2016-06-13 Jaroslav Bendik , Nikola Benes , Ivana Cerna , Jiri Barnat

We consider list versions of sparse approximation problems, where unlike the existing results in sparse approximation that consider situations with unique solutions, we are interested in multiple solutions. We introduce these problems and…

Information Theory · Computer Science 2014-08-12 Mahmoud Abo Khamis , Anna C. Gilbert , Hung Q. Ngo , Atri Rudra

We describe several algorithms for matrix completion and matrix approximation when only some of its entries are known. The approximation constraint can be any whose approximated solution is known for the full matrix. For low rank…

Numerical Analysis · Mathematics 2014-07-01 Gil Shabat , Yaniv Shmueli , Amir Averbuch