相关论文: SPM Bulletin 5 (Special issue)

The Team Orienteering Problem with Service Times and Mandatory & Incompatible Nodes (TOP-ST-MIN) is a variant of the classic Team Orienteering Problem (TOP), which includes three novel features that stem from two real-world problems…

The following thesis contains results on the combinatorial representation theory of the finite Hecke algebra $H_n(q)$. In Chapter 2 simple combinatorial descriptions are given which determine when a Specht module corresponding to a…

We study three well-known minimization problems in Hilbert spaces: the weighted least squares problem and the related problems of abstract splines and smoothing. In each case we analyze the solvability of the problem for every point of the…

In this work we study weighted total least squares problems on infinite dimensional spaces. We show that in most cases this problem does not admit a solution (except in the trivial case) and then, we consider a regularization on the…

Smoothed analysis is a powerful paradigm in overcoming worst-case intractability in unsupervised learning and high-dimensional data analysis. While polynomial time smoothed analysis guarantees have been obtained for worst-case intractable…

We study the almost-sure termination problem for probabilistic programs. First, we show that supermartingales with lower bounds on conditional absolute difference provide a sound approach for the almost-sure termination problem. Moreover,…

The difficulty in exploring potential energy surfaces, which are nonconvex, stems from the presence of many local minima, typically separated by high barriers and often disconnected in configurational space. We obtain the global minimum on…

In this article, we shall describe some of the most interesting topics in the subject of Complexity Science for a general audience. Anyone with a solid foundation in high school mathematics (with some calculus) and an elementary…

In this paper, we present perturbation analysis and randomized algorithms for the total least squares (TLS) problems. We derive the perturbation bound and check its sharpness by numerical experiments. Motivated by the recently popular…

The study of intermittency for the parabolic Anderson problem usually focuses on the moments of the solution which can describe the high peaks in the probability space. In this paper we set up the equation on a finite spatial interval, and…

In this paper we deal with the restricted Block Relocation Problem. We present a new lower bound and a heuristic approach for the problem. The proposed lower bound can be computed in polynomial time and it is provably better than some…

CONTENTS: On Selective screenability and examples of R. Pol. Workshops and conferences: The Oxford Conference on Topology and Computer Science in Honour of Peter Collins and Mike Reed; Boise Extravaganza In Set Theory (BEST2006). Research…

We consider the problem of efficiently solving large-scale linear least squares problems that have one or more linear constraints that must be satisfied exactly. Whilst some classical approaches are theoretically well founded, they can face…

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…

The statements in the title are explained and proved, as a little exercise in elementary normed vector space theory at the level of Chapter 5 of Dieudonn\'e's "Foundations of Mathematical Analysis". A connection to recent moment bounds for…

This paper is concerned with the following biharmonic problem \begin{equation}\label{ineq} \begin{cases} \Delta^2 u=|u|^{\frac{8}{N-4}}u &\text{ in } \ \Omega\backslash \overline{{B(\xi_0,\varepsilon)}}, u=\Delta u=0 &\text{ on } \ \partial…

The main task in this paper is to prove that the perfectly matched layers (PML) method converges exponentially with respect to the PML parameter, for scattering problems with periodic surfaces. In [5], a linear convergence is proved for the…

After publishing his recent paper in SIAM J. Appl. Math, 74, 392-410, 2014 the author has realized that actually he has addressed in that paper, for the first time, a long standing open question being unaware about this. This question is…

The minimal extension of the MSSM (NMSSM) has been widely studied in the search for a natural solution to the $\mu$ problem. In this work, we consider a variation of the NMSSM where an extra singlet is added and a Peccei-Quinn symmetry is…

This paper analyse the properties of minimal solutions for the reconstruction of the lens potential in the singular perturbative approach. These minimal solutions corresponds to an expansion with a minimal degree in Fourier expansion of the…