English
Related papers

Related papers: A new provably stable weighted state redistributio…

200 papers

We propose a new method for pure-state and subspace preparation in quantum systems, which employs the output of a continuous measurement process and switching dissipative control to improve convergence speed, as well as robustness with…

Quantum Physics · Physics 2024-06-24 Tommaso Grigoletto , Francesco Ticozzi

We propose two distributed iterative algorithms that can be used to solve, in finite time, the distributed optimization problem over quadratic local cost functions in large-scale networks. The first algorithm exhibits synchronous operation…

We propose a new algorithm for solving the graph-fused lasso (GFL), a method for parameter estimation that operates under the assumption that the signal tends to be locally constant over a predefined graph structure. Our key insight is to…

Machine Learning · Statistics 2015-06-02 Wesley Tansey , James G. Scott

Recently, an idling mechanism has been introduced in the context of distributed \emph{first order} methods for minimization of a sum of nodes' local convex costs over a generic, connected network. With the idling mechanism, each node $i$,…

Information Theory · Computer Science 2018-09-21 Natasa Krklec Jerinkic , Dusan Jakovetic , Natasa Krejic , Dragana Bajovic

One of the proposed solutions to the equilibrium selection problem for agents learning in repeated games is obtained via the notion of stochastic stability. Learning algorithms are perturbed so that the Markov chain underlying the learning…

Computer Science and Game Theory · Computer Science 2012-07-09 John Wicks , Amy Greenwald

This paper deals with a one-dimensional wave equation being subjected to a unilateral boundary condition. An approximation of this problem combining the finite element and mass redistribution methods is proposed. The mass redistribution…

Numerical Analysis · Mathematics 2016-01-06 Farshid Dabaghi , Pavel Krejci , Adrien Petrov , Jérôme Pousin , Yves Renard

Continuous-variable quantum key distribution (CV-QKD) has gathered significant interest for its potential to achieve high secret key rates and seamless integration with existing optical communication infrastructure. State-of-the-art CV-QKD…

In this paper we are concerned with the stabilization of MUSCL-type finite volume schemes in arbitrary space dimensions. We consider a number of limited reconstruction techniques which are defined in terms inequality-constrained linear or…

Numerical Analysis · Mathematics 2017-01-24 Christoph Gersbacher , Martin Nolte

We consider the stabilization of an unstable discrete-time linear system that is observed over a channel corrupted by continuous multiplicative noise. Our main result shows that if the system growth is large enough, then the system cannot…

Systems and Control · Computer Science 2016-12-22 Jian Ding , Yuval Peres , Gireeja Ranade , Alex Zhai

The efficient preparation of input distributions is an important problem in obtaining quantum advantage in a wide range of domains. We propose a novel quantum algorithm for the efficient preparation of arbitrary normal distributions in…

Quantum Physics · Physics 2021-12-30 Arthur G. Rattew , Yue Sun , Pierre Minssen , Marco Pistoia

We study link scheduling in wireless networks under stochastic arrival processes of packets, and give an algorithm that achieves stability in the physical (SINR) interference model. The efficiency of such an algorithm is the fraction of the…

Networking and Internet Architecture · Computer Science 2012-03-20 Eyjolfur I. Asgeirsson , Magnus M. Halldorsson , Pradipta Mitra

We propose a new variational inference algorithm for learning in Gaussian Process State-Space Models (GPSSMs). Our algorithm enables learning of unstable and partially observable systems, where previous algorithms fail. Our main algorithmic…

Machine Learning · Computer Science 2020-06-11 Silvan Melchior , Sebastian Curi , Felix Berkenkamp , Andreas Krause

In this paper, the problem of state estimation, in the context of both filtering and smoothing, for nonlinear state-space models is considered. Due to the nonlinear nature of the models, the state estimation problem is generally intractable…

Machine Learning · Statistics 2021-11-24 Jarrad Courts , Adrian Wills , Thomas B. Schön

In [1] Zhu and Rabitz presented a rapidly convergent iterative algorithm for optimal control of the expectation value of a positive definite observable in a pure-state quantum system. In this paper we generalize this algorithm to a quantum…

Quantum Physics · Physics 2009-10-31 S. G. Schirmer , M. D. Girardeau , J. V. Leahy

State estimation plays a key role in the transition from the passive to the active operation of distribution systems, as it allows to monitor these networks and, successively, to perform control actions. However, designing state estimators…

Systems and Control · Electrical Eng. & Systems 2020-11-25 Marta Vanin , Tom Van Acker , Reinhilde D'hulst , Dirk Van Hertem

We consider the state-minimisation problem for weighted and probabilistic automata. We provide a numerically stable polynomial-time minimisation algorithm for weighted automata, with guaranteed bounds on the numerical error when run with…

Formal Languages and Automata Theory · Computer Science 2014-05-02 Stefan Kiefer , Björn Wachter

In this paper, we present a fully-dynamic distributed algorithm for maintaining a minimum spanning tree on general graphs with positive real edge weights. The goal of a dynamic MST algorithm is to update efficiently the minimum spanning…

Distributed, Parallel, and Cluster Computing · Computer Science 2007-05-23 Pradosh Kumar Mohapatra

In the continuity of a recent paper ([6]), dealing with finite Markov chains, this paper proposes and analyzes a recursive algorithm for the approximation of the quasi-stationary distribution of a general Markov chain living on a compact…

Probability · Mathematics 2017-11-15 Michel Benaim , Bertrand Cloez , Fabien Panloup

State preparation is a necessary component of many quantum algorithms. In this work, we combine a method for efficiently representing smooth differentiable probability distributions using matrix product states with recently discovered…

Quantum Physics · Physics 2024-02-19 Jason Iaconis , Sonika Johri , Elton Yechao Zhu

Computing smoothing distributions, the distributions of one or more states conditional on past, present, and future observations is a recurring problem when operating on general hidden Markov models. The aim of this paper is to provide a…

Probability · Mathematics 2012-02-15 Randal Douc , Aurélien Garivier , Eric Moulines , Jimmy Olsson
‹ Prev 1 3 4 5 6 7 10 Next ›