中文
相关论文

相关论文: SPM Bulletin 1

200 篇论文

The Abelian Sandpile Model (ASM) is a game played on a graph realizing the dynamics implicit in the discrete Laplacian matrix of the graph. The purpose of this primer is to apply the theory of lattice ideals from algebraic geometry to the…

组合数学 · 数学 2012-01-04 David Perkinson , Jacob Perlman , John Wilmes

Matrix completion is a classical problem in data science wherein one attempts to reconstruct a low-rank matrix while only observing some subset of the entries. Previous authors have phrased this problem as a nuclear norm minimization…

机器学习 · 计算机科学 2019-04-19 Christian Parkinson , Kevin Huynh , Deanna Needell

This text arises from teaching advanced undergraduate courses in differential topology for the master curriculum in Mathematics at the University of Pisa. So it is mainly addressed to motivated and collaborative master undergraduate…

几何拓扑 · 数学 2019-07-25 Riccardo Benedetti

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…

数值分析 · 数学 2022-04-13 Miloslav Capek , Kurt Schab

We propose a new way of thinking about one parameter persistence. We believe topological persistence is fundamentally not about decomposition theorems but a central role is played by a choice of metrics. Choosing a pseudometric between…

代数拓扑 · 数学 2020-02-07 Wojciech Chachólski , Henri Riihimäki

MFPS conferences are dedicated to the areas of mathematics, logic, and computer science that are related to models of computation in general, and to semantics of programming languages in particular. This is a forum where researchers in…

计算机科学中的逻辑 · 计算机科学 2021-12-28 Ana Sokolova

The development of mathematics has been characterized by the increasing interconnectivity of seemingly separate disciplines. Such interplay has been facilitated by a massive development in formalism; category theory has provided a common…

代数几何 · 数学 2018-12-03 Aurel Malapani

In the first part of this expository paper, we present and discuss the interplay of Dirichlet polynomials in some classical problems of number theory, notably the Lindel\"of Hypothesis. We review some typical properties of their means and…

数论 · 数学 2017-07-13 Michel Weber

This survey article is devoted to general results in combinatorial enumeration. The first part surveys results on growth of hereditary properties of combinatorial structures. These include permutations, ordered and unordered graphs and…

组合数学 · 数学 2008-04-01 Martin Klazar

Many real world problems naturally appear as constraints satisfaction problems (CSP), for which very efficient algorithms are known. Most of these involve the combination of two techniques: some direct propagation of constraints between…

人工智能 · 计算机科学 2013-04-12 Denis Berthier

Representing texts as fixed-length vectors is central to many language processing tasks. Most traditional methods build text representations based on the simple Bag-of-Words (BoW) representation, which loses the rich semantic relations…

计算与语言 · 计算机科学 2017-07-19 Ruqing Zhang , Jiafeng Guo , Yanyan Lan , Jun Xu , Xueqi Cheng

This paper is the second in a series of planned papers which provide first bijective proofs of alternating sign matrix results. Based on the main result from the first paper, we construct a bijective proof of the enumeration formula for…

组合数学 · 数学 2019-12-04 Ilse Fischer , Matjaž Konvalinka

This article is a gentle introduction to the mathematical area known as circle packing, the study of the kinds of patterns that can be formed by configurations of non-overlapping circles. The first half of the article is an exposition of…

历史与综述 · 数学 2013-04-11 Andrey M. Mishchenko

In this paper we develop new extremal principles in variational analysis that deal with finite and infinite systems of convex and nonconvex sets. The results obtained, unified under the name of tangential extremal principles, combine primal…

最优化与控制 · 数学 2011-01-24 Boris S. Mordukhovich , Hung M. Phan

A core problem in statistics and probabilistic machine learning is to compute probability distributions and expectations. This is the fundamental problem of Bayesian statistics and machine learning, which frames all inference as…

机器学习 · 统计学 2024-12-06 Christian A. Naesseth , Fredrik Lindsten , Thomas B. Schön

We consider a system of differential equations and obtain its solutions with exponential asymptotics and analyticity with respect to the spectral parameter. Solutions of such type have importance in studying spectral properties of…

经典分析与常微分方程 · 数学 2024-05-09 Maria Kuznetsova

This paper contains selected applications of the new tangential extremal principles and related results developed in Part I to calculus rules for infinite intersections of sets and optimality conditions for problems of semi-infinite…

最优化与控制 · 数学 2011-01-24 Boris S. Mordukhovich , Hung M. Phan

In the paper "An Abelian Loop for Non-Composites" (arXiv:110.14716), we introduced a group-like structure consisting of odd prime numbers and 1, with properties that allowed us to prove analogous results to well known theorems in Number…

综合数学 · 数学 2024-12-11 Raghavendra N. Bhat

The paper studies the notion of supposition encoded in non-Archimedean conditional probability (and revealed in the acceptance of the so-called indicative conditionals). The notion of qualitative change of view that thus arises is…

人工智能 · 计算机科学 2007-05-23 Horacio Arlo-Costa

We study the set of all pseudoline arrangements with contact points which cover a given support. We define a natural notion of flip between these arrangements and study the graph of these flips. In particular, we provide an enumeration…

组合数学 · 数学 2012-06-14 Vincent Pilaud , Michel Pocchiola