FPTAS for Hardcore and Ising Models on Hypergraphs [PDF]
, 2015 Hardcore and Ising models are two most important families of two state spin systems in statistic physics. Partition function of spin systems is the center concept in statistic physics which connects microscopic particles and their interactions with their
Lu, Pinyan, Yang, Kuan, Zhang, Chihao
core +2 more sources
Networks and the Best Approximation Property [PDF]
, 1989 Networks can be considered as approximation schemes. Multilayer networks of the backpropagation type can approximate arbitrarily well continuous functions (Cybenko, 1989; Funahashi, 1989; Stinchcombe and White, 1989).
Girosi, Federico, Poggio, Tomaso
core +3 more sources
Multiarray Signal Processing: Tensor decomposition meets compressed sensing [PDF]
, 2009 We discuss how recently discovered techniques and tools from compressed sensing can be used in tensor decompositions, with a view towards modeling signals from multiple arrays of multiple sensors.
Comon, Pierre, Lim, Lek-Heng
core +6 more sources
On best approximations of polynomials in matrices in the matrix 2-norm [PDF]
, 2009 We show that certain matrix approximation problems in the matrix 2-norm have uniquely defined solutions, despite the lack of strict convexity of the matrix 2-norm.
Liesen, Jörg, Tichý, Petr
core +1 more source
Tensor Decompositions for Signal Processing Applications From Two-way to Multiway Component Analysis [PDF]
, 2014 The widespread use of multi-sensor technology and the emergence of big datasets has highlighted the limitations of standard flat-view matrix models and the necessity to move towards more versatile data analysis tools. We show that higher-order tensors (i.
Caiafa, C. +6 more
core +1 more source
On optimal completions of incomplete pairwise comparison matrices [PDF]
, 2009 An important variant of a key problem for multi-attribute decision making is considered. We study the extension of the pairwise comparison matrix to the case when only partial information is available: for some pairs no comparison is given. It is natural
Ash +34 more
core +1 more source
Optimal design of boundary observers for the wave equation
ESAIM: Proceedings and Surveys, 2014 In this article, we consider the wave equation on a domain of Rn with Lipschitz boundary. For every observable subset Γ of the boundary ∂Ω (endowed with the usual Hausdorff measure Hn − 1 on ∂Ω), the observability ...
Jounieaux Pierre +2 more
doaj +1 more source
Uniqueness of best L1-approximations from periodic spline spaces
Journal of Approximation Theory, 1989 Let \(C^ r[a,b]\) be the space of all r-times continuously differentiable real functions on the interval [a,b]. The space of polynomials of order at most m is denoted by \(\Pi_ m\).
Nürnberger, Günther +1 more
openaire +2 more sources
Approximation methods for hybrid diffusion systems with state-dependent switching processes : numerical algorithms and existence and uniqueness of solutions [PDF]
, 2010 By focusing on hybrid diffusions in which continuous dynamics and discrete events coexist, this work is concerned with approximation of solutions for hybrid stochastic differential equations with a state-dependent switching process.
Cao, Dingzhou +3 more
core +1 more source
Uniqueness of periodic best L1-approximations
Journal of Approximation Theory, 2003 Let \(U\) be a finite-dimensional subspace of periodic, real-valued and continuous functions. The author is interested in unicity subspaces, i.e., such \(U\) that every periodic and continuous function admits a unique best \(L^1\)-approximation from \(U\).
openaire +2 more sources