English
Related papers

Related papers: A Non-Convex Optimization Strategy for Computing C…

200 papers

We examine the internal structure of two-mode entanglement criteria for quadrature- and number-phase-squeezed states. For criteria obtained from the partial transpose of the Schr\"odinger--Robertson inequality, we show that the additional…

Quantum Physics · Physics 2026-05-19 Mehmet Emre Tasgin

We introduce a new approach to develop stochastic optimization algorithms for a class of stochastic composite and possibly nonconvex optimization problems. The main idea is to combine two stochastic estimators to create a new hybrid one. We…

Optimization and Control · Mathematics 2020-05-05 Quoc Tran-Dinh , Nhan H. Pham , Dzung T. Phan , Lam M. Nguyen

Decentralized optimization is effective to save communication in large-scale machine learning. Although numerous algorithms have been proposed with theoretical guarantees and empirical successes, the performance limits in decentralized…

Machine Learning · Computer Science 2022-10-17 Kun Yuan , Xinmeng Huang , Yiming Chen , Xiaohan Zhang , Yingya Zhang , Pan Pan

This paper considers distributed stochastic optimization, in which a number of agents cooperate to optimize a global objective function through local computations and information exchanges with neighbors over a network. Stochastic…

Optimization and Control · Mathematics 2022-08-09 Jie Hou , Xianlin Zeng , Gang Wang , Jian Sun , Jie Chen

We investigate bound states of a non-relativistic scalar particle in a three-dimensional helically twisted (torsional) geometry, considering both the free case and the presence of external radial interactions. The dynamics is described by…

We establish a general operational one-to-one mapping between coherence measures and entanglement measures: Any entanglement measure of bipartite pure states is the minimum of a suitable coherence measure over product bases. Any coherence…

Quantum Physics · Physics 2017-09-20 Huangjun Zhu , Zhihao Ma , Zhu Cao , Shao-Ming Fei , Vlatko Vedral

We study the computation of coupled advection-diffusion-reaction equations by the Schwarz waveform relaxation method. The study starts with linear equations, and it analyzes the convergence of the computation with a Dirichlet condition, a…

Numerical Analysis · Mathematics 2022-05-05 Wenbin Dong , Hansong Tang

The monogamy property of entanglement is an intriguing feature of multipartite quantum entanglement. Most entanglement measures satisfying the monogamy inequality are turned out to be convex. Whether nonconvex entanglement measures obeys…

Quantum Physics · Physics 2024-02-02 Zhong-Xi Shen , Dong-Ping Xuan , Wen Zhou , Zhi-Xi Wang , Shao-Ming Fei

This paper investigates projection-free algorithms for stochastic constrained multi-level optimization. In this context, the objective function is a nested composition of several smooth functions, and the decision set is closed and convex.…

Optimization and Control · Mathematics 2024-06-07 Wei Jiang , Sifan Yang , Wenhao Yang , Yibo Wang , Yuanyu Wan , Lijun Zhang

In this paper, we consider an unconstrained optimization model where the objective is a sum of a large number of possibly nonconvex functions, though overall the objective is assumed to be smooth and convex. Our bid to solving such model…

Optimization and Control · Mathematics 2022-03-15 Xi Chen , Bo Jiang , Tianyi Lin , Shuzhong Zhang

A functional for joint variational object segmentation and shape matching is developed. The formulation is based on optimal transport w.r.t. geometric distance and local feature similarity. Geometric invariance and modelling of…

Computer Vision and Pattern Recognition · Computer Science 2014-12-30 Bernhard Schmitzer , Christoph Schnörr

The study of Entanglement of Formation of a mixed state of a bipartite system in high-dimensional Hilbert space is not easy in general. So, we focus on determining the amount of entanglement for a bipartite mixed state based on the concept…

Quantum Physics · Physics 2009-11-13 M. A. Jafarizadeh , M. Mahdian

The paper provides global optimization algorithms for two particularly difficult nonconvex problems raised by hybrid system identification: switching linear regression and bounded-error estimation. While most works focus on local…

Machine Learning · Computer Science 2017-11-27 Fabien Lauer

In this paper, an efficient modified Newton type algorithm is proposed for nonlinear unconstrianed optimization problems. The modified Hessian is a convex combination of the identity matrix (for steepest descent algorithm) and the Hessian…

Optimization and Control · Mathematics 2015-10-09 Yaguang Yang

We study a class of stochastic nonconvex optimization in the form of $\min_{x\in\mathcal{X}} F(x):=\mathbb{E}_\xi [f(\phi(x,\xi))]$, i.e., $F$ is a composition of a convex function $f$ and a random function $\phi$. Leveraging an (implicit)…

Optimization and Control · Mathematics 2024-07-16 Xin Chen , Niao He , Yifan Hu , Zikun Ye

Exploring an analytical expression for the convex roof of the pure state squared concurrence for rank 2 mixed states the entanglement of a system of three particles under decoherence is studied, using the monogamy inequality for mixed…

Quantum Physics · Physics 2009-08-28 Thiago R. de Oliveira

We revisit the classical dual ascent algorithm for minimization of convex functionals in the presence of linear constraints, and give convergence results which apply even for non-convex functionals. We describe limit points in terms of the…

Optimization and Control · Mathematics 2016-09-22 Fredrik Andersson , Marcus Carlsson , Carl Olsson

In this work, we propose a distributed algorithm for stochastic non-convex optimization. We consider a worker-server architecture where a set of $K$ worker nodes (WNs) in collaboration with a server node (SN) jointly aim to minimize a…

Optimization and Control · Mathematics 2020-05-04 Prashant Khanduri , Pranay Sharma , Swatantra Kafle , Saikiran Bulusu , Ketan Rajawat , Pramod K. Varshney

This paper explores the non-convex composition optimization in the form including inner and outer finite-sum functions with a large number of component functions. This problem arises in some important applications such as nonlinear…

Machine Learning · Statistics 2017-11-15 Liu Liu , Ji Liu , Dacheng Tao

New measures of multipartite entanglement are constructed based on two definitions of multipartite information and different methods of optimizing over extensions of the states. One is a generalization of the squashed entanglement where one…

Quantum Physics · Physics 2016-11-18 Dong Yang , Karol Horodecki , Michal Horodecki , Pawel Horodecki , Jonathan Oppenheim , Wei Song