English
Related papers

Related papers: Patience Sorting and Its Generalizations

200 papers

This paper treat determinacy of strong moment problems in part I and indeterminacy of strong moment problems in part II. This paper is a summary of the following papers: [1] Ald\'en. E., Determinacy of Strong Moment Problems. [2] On…

Classical Analysis and ODEs · Mathematics 2016-04-22 Erik Aldén

We introduce a new notion of the stability of computations, which holds under post-processing and adaptive composition. We show that the notion is both necessary and sufficient to ensure generalization in the face of adaptivity, for any…

Machine Learning · Computer Science 2020-01-01 Katrina Ligett , Moshe Shenfeld

Some class of sums which naturally include the sums of powers of integers is considered. A number of conjectures concerning a representation of these sums is made.

Combinatorics · Mathematics 2017-03-02 Andrei K. Svinin

In this report, we aim to exemplify concentration inequalities and provide easy to understand proofs for it. Our focus is on the inequalities which are helpful in the design and analysis of machine learning algorithms.

Probability · Mathematics 2019-10-08 Kumar Abhishek , Sneha Maheshwari , Sujit Gujar

Consistency properties of concurrent computations, e.g., sequential consistency, linearizability, or eventual consistency, are essential for devising correct concurrent algorithms. In this paper, we present a logical formalization of such…

Logic in Computer Science · Computer Science 2013-05-13 Klaus v. Gleissenthall , Andrey Rybalchenko

The different notions of matings of pairs of equal degree polynomials are introduced and are related to each other as well as known results on matings. The possible obstructions to matings are identified and related. Moreover the relations…

Dynamical Systems · Mathematics 2013-07-31 Carsten Lunde Petersen , Daniel Meyer

This is a survey of recent and classical results concerning various types of homogeneity, such as n-homogeneity, discrete homogeneity, and countable dense homogeneity. Some new results are also presented, and several problems are posed.

General Topology · Mathematics 2024-07-17 Vitalij A. Chatyrko , Alexandre Karassev

Score matching is an estimation procedure that has been developed for statistical models whose probability density function is known up to proportionality but whose normalizing constant is intractable, so that maximum likelihood is…

Methodology · Statistics 2024-04-23 Jiazhen Xu , Janice L. Scealy , Andrew T. A. Wood , Tao Zou

The analytical structure of some generalizations of the circle map is given. Also a generalization of off centre reflection is studied. The stability of Ito-Glass coupled map lattice is studied.

Adaptation and Self-Organizing Systems · Physics 2007-05-23 E. Ahmed , A. S. Hegazi , A. S. Elgazzar

This paper is dedicated to the study of the stability of multiplicities of group representations.

Representation Theory · Mathematics 2015-10-20 Paul-Emile Paradan

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

This paper is devoted to stability results for the Gaussian logarithmic Sobolev inequality, with explicit stability constants.

Analysis of PDEs · Mathematics 2024-07-11 Giovanni Brigati , Jean Dolbeault , Nikita Simonov

Comment: Elaboration on Two Points Raised in ``Classifier Technology and the Illusion of Progress'' [math.ST/0606441]

Statistics Theory · Mathematics 2007-06-13 Robert C. Holte

We find a generalization of the Mordell integral and we also establish a set of properties for a generalization of the Mordell integral similar to those in the third author's PhD thesis.

Number Theory · Mathematics 2025-11-04 Dandan Chen , Rong Chen , Sander Zwegers

We study general stochastic birth and death processes including delay. We develop several approaches for the analytical treatment of these non-Markovian systems, valid, not only for constant delays, but also for stochastic delays with…

Statistical Mechanics · Physics 2015-06-11 Luis F. Lafuerza , Raul Toral

Classification with abstention has gained a lot of attention in recent years as it allows to incorporate human decision-makers in the process. Yet, abstention can potentially amplify disparities and lead to discriminatory predictions. The…

Machine Learning · Statistics 2021-02-25 Nicolas Schreuder , Evgenii Chzhen

This manuscript is intended as an accompaniment to Guth's "A restriction estimate using polynomial partitioning". We begin by summarizing the core ideas of the proof, elaborating the history and development of the techniques therein. From…

Classical Analysis and ODEs · Mathematics 2024-02-07 John Green , Terry Harris , Kaiyi Huang , Arian Nadjimzadah

A preliminary result on Subhomogeneous Cooperative Time-delay Systems, subject to revision.

Dynamical Systems · Mathematics 2019-02-26 Vahid Bokharaie , Oliver Mason

Rejoinder: Classifier Technology and the Illusion of Progress [math.ST/0606441]

Statistics Theory · Mathematics 2007-06-13 David J. Hand

We study the space requirements of a sorting algorithm where only items that at the end will be adjacent are kept together. This is equivalent to the following combinatorial problem: Consider a string of fixed length n that starts as a…

Probability · Mathematics 2007-05-23 Svante Janson