English
Related papers

Related papers: Approximating Weak Bisimilarity of Basic Parallel …

200 papers

In this paper, we study the existence of the random approximations and fixed points for random almost lower semicontinuous operators defined on finite dimensional Banach spaces, which in addition, are condensing or 1-set-contractive. Our…

Probability · Mathematics 2015-07-13 Monica Patriche

We review the superiorization methodology, which can be thought of, in some cases, as lying between feasibility-seeking and constrained minimization. It is not quite trying to solve the full fledged constrained minimization problem; rather,…

Optimization and Control · Mathematics 2014-12-10 Yair Censor

We study the asymptotic properties, in the weak sense, of regenerative processes and Markov renewal processes. For the latter, we derive both renewal-type results, also concerning the related counting process, and ergodic-type ones,…

Probability · Mathematics 2025-05-20 Andrea Pedicone , Fabrizio Cinque

Results on two different settings of asymptotic behavior of approximation characteristics of individual functions are presented. First, we discuss the following classical question for sparse approximation. Is it true that for any individual…

Numerical Analysis · Mathematics 2019-11-11 L. Burusheva , V. Temlyakov

In this article we investigate the relationships between the classical notions of weakest precondition and weakest liberal precondition, and provide several results, namely that in general, weakest liberal precondition is neither stronger…

Programming Languages · Computer Science 2015-12-15 Andrew E. Santosa

In this paper, we study the proximal gradient algorithm with extrapolation for minimizing the sum of a Lipschitz differentiable function and a proper closed convex function. Under the error bound condition used in [19] for analyzing the…

Optimization and Control · Mathematics 2016-08-02 Bo Wen , Xiaojun Chen , Ting Kei Pong

Closed expressions are derived for the quantum measurement statistics of pre-and postselected gaussian particle beams. The weakness of the pre-selection step is shown to compete with the non-orthogonality of post-selection in a transparent…

Quantum Physics · Physics 2010-04-14 Tamas Geszti

We investigate weak approximation away from a finite set of places for a class of biquadratic fourfolds inside $\mathbb{P}^3 \times \mathbb{P}^2$, some of which appear in the recent work of Hassett--Pirutka--Tschinkel.

Algebraic Geometry · Mathematics 2025-03-07 Nick Rome

We present and study approximate notions of dimensional and margin complexity, which correspond to the minimal dimension or norm of an embedding required to approximate, rather then exactly represent, a given hypothesis class. We show that…

Machine Learning · Computer Science 2020-03-10 Pritish Kamath , Omar Montasser , Nathan Srebro

Variational inequalities play a key role in machine learning research, such as generative adversarial networks, reinforcement learning, adversarial training, and generative models. This paper is devoted to the constrained variational…

Machine Learning · Computer Science 2026-05-19 Mohammad S. Alkousa , Fedor S. Stonyakin , Belal A. Alashqar , Seydamet S. Ablaev

In this work, we propose and study a framework of generalized proximal point algorithms associated with a maximally monotone operator. We indicate sufficient conditions on the regularization and relaxation parameters of generalized proximal…

Optimization and Control · Mathematics 2022-03-29 Hui Ouyang

Weak bisimilarity is a distribution-based equivalence notion for Markov automata. It has gained some popularity as the coarsest reasonable behavioural equivalence on Markov automata. This paper studies a strictly coarser notion: Late weak…

Formal Languages and Automata Theory · Computer Science 2014-01-15 Christian Eisentraut , Jens Chr. Godskesen , Holger Hermanns , Lei Song , Lijun Zhang

Fixed point iterations are a fundamental tool in numerical analysis and scientific computing for the approximation of solutions to nonlinear problems. Their convergence is often established via the Banach fixed point theorem, provided that…

Numerical Analysis · Mathematics 2026-04-29 Thomas P. Wihler

The empirical copula has proved to be useful in the construction and understanding of many statistical procedures related to dependence within random vectors. The empirical beta copula is a smoothed version of the empirical copula that…

Statistics Theory · Mathematics 2018-01-12 Betina Berghaus , Johan Segers

We consider the property of unique parallel decomposition modulo branching and weak bisimilarity. First, we show that infinite behaviours may fail to have parallel decompositions at all. Then, we prove that totally normed behaviours always…

Logic in Computer Science · Computer Science 2015-07-29 Bas Luttik

By revisiting the notion of generalized second fundamental form originally introduced by Hutchinson for a special class of integral varifolds, we define a weak curvature tensor that is particularly well-suited for being extended to general…

Classical Analysis and ODEs · Mathematics 2020-01-29 Blanche Buet , Gian Paolo Leonardi , Simon Masnou

Greedy algorithms are widely used for problems in machine learning such as feature selection and set function optimization. Unfortunately, for large datasets, the running time of even greedy algorithms can be quite high. This is because for…

Machine Learning · Statistics 2017-03-09 Rajiv Khanna , Ethan Elenberg , Alexandros G. Dimakis , Sahand Negahban , Joydeep Ghosh

A new weak bisimulation semantics is defined for Markov automata that, in addition to abstracting from internal actions, sums up the expected values of consecutive exponentially distributed delays possibly intertwined with internal actions.…

Logic in Computer Science · Computer Science 2015-09-30 Alessandro Aldini , Marco Bernardo

We study the closure of approximating sequences of some diffusion equations under certain weak convergence. A specific description of the closure under weak $H^1$-convergence is given, which reduces to the original equation when the…

Analysis of PDEs · Mathematics 2019-01-01 Menglan Liao , Lianzhang Bao , Baisheng Yan

The Massively Parallel Computation (MPC) model serves as a common abstraction of many modern large-scale data processing frameworks, and has been receiving increasingly more attention over the past few years, especially in the context of…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-01-08 Danupon Nanongkai , Michele Scquizzato
‹ Prev 1 4 5 6 7 8 10 Next ›