Sciweavers

FOIKS
2016
Springer
10 years 13 hour ago
Anytime Algorithms for Solving Possibilistic MDPs and Hybrid MDPs
The ability of an agent to make quick, rational decisions in an uncertain environment is paramount for its applicability in realistic settings. Markov Decision Processes (MDP) prov...
Kim Bauters, Weiru Liu, Lluis Godo
FOCM
2016
10 years 13 hour ago
Sign Conditions for Injectivity of Generalized Polynomial Maps with Applications to Chemical Reaction Networks and Real Algebrai
We give necessary and sufficient conditions in terms of sign vectors for the injectivity of families of polynomial maps with arbitrary real exponents defined on the positive orth...
Stefan Müller 0009, Elisenda Feliu, Georg Reg...
FOCM
2016
10 years 13 hour ago
On Local Convergence of the Method of Alternating Projections
The method of alternating projections is a classical tool to solve feasibility problems. Here we prove local convergence of alternating projections between subanalytic sets A, B u...
Dominikus Noll, Aude Rondepierre
FOCM
2016
10 years 13 hour ago
Arbitrary-Order Trigonometric Fourier Collocation Methods for Multi-Frequency Oscillatory Systems
We rigorously study a novel type of trigonometric Fourier collocation methods for solving multi-frequency oscillatory second-order ordinary differential equations (ODEs) q (t) + M...
Bin Wang, Arieh Iserles, Xinyuan Wu
FOCM
2016
10 years 13 hour ago
Subtraction-Free Complexity, Cluster Transformations, and Spanning Trees
Subtraction-free computational complexity is the version of arithmetic circuit complexity that allows only three operations: addition, multiplication, and division. We use cluster ...
Sergey Fomin, Dima Grigoriev, Gleb A. Koshevoy
FOCM
2016
10 years 13 hour ago
A Quadratically Convergent Algorithm for Structured Low-Rank Approximation
Structured Low-Rank Approximation is a problem arising in a wide range of applications in Numerical Analysis and Engineering Sciences. Given an input matrix M, the goal is to comp...
Éric Schost, Pierre-Jean Spaenlehauer
FLOPS
2016
Springer
10 years 13 hour ago
Probabilistic Inference by Program Transformation in Hakaru (System Description)
Abstract. We present Hakaru, a new probabilistic programming system that allows composable reuse of distributions, queries, and inference algorithms, all expressed in a single lang...
Praveen Narayanan, Jacques Carette, Wren Romano, C...
FLOPS
2016
Springer
10 years 13 hour ago
From Sets to Bits in Coq
Computer Science abounds in folktales about how — in the early days of computer programming — bit vectors were ingeniously used to encode and manipulate finite sets. Algorithm...
Arthur Blot, Pierre-Évariste Dagand, Julia ...
FLOPS
2016
Springer
10 years 13 hour ago
Proof Relevant Corecursive Resolution
Resolution lies at the foundation of both logic programming and type class context reduction in functional languages. Terminating derivations by resolution have well-defined induc...
Peng Fu 0001, Ekaterina Komendantskaya, Tom Schrij...