Optimization and Control
New submissions
[ showing up to 2000 entries per page: fewer | more ]
New submissions for Wed, 6 Nov 19
- [1] arXiv:1911.01522 [pdf, other]
-
Title: Generalized Self-concordant Hessian-barrier algorithmsComments: Submitted to MORSubjects: Optimization and Control (math.OC); Computational Complexity (cs.CC); Machine Learning (stat.ML)
Many problems in statistical learning, imaging, and computer vision involve the optimization of a non-convex objective function with singularities at the boundary of the feasible set. For such challenging instances, we develop a new interior-point technique building on the Hessian-barrier algorithm recently introduced in Bomze, Mertikopoulos, Schachinger and Staudigl, [SIAM J. Opt. 2019 29(3), pp. 2100-2127], where the Riemannian metric is induced by a generalized self-concordant function. This class of functions is sufficiently general to include most of the commonly used barrier functions in the literature of interior point methods. We prove global convergence to an approximate stationary point of the method, and in cases where the feasible set admits an easily computable self-concordant barrier, we verify worst-case optimal iteration complexity of the method. Applications in non-convex statistical estimation and $L^{p}$-minimization are discussed to given the efficiency of the method.
- [2] arXiv:1911.01573 [pdf, other]
-
Title: Improving Operational Feasibility of Low-voltage Distribution Network by Phase-switching DevicesComments: Accepted and presented at The 8th International Conference on Renewable Power Generation (IET RPG 2019)Subjects: Optimization and Control (math.OC); Signal Processing (eess.SP)
High penetration of residential photovoltaic (PV) in low-voltage distribution networks (LVDN) makes the unbalance issue more sever due to the asymmetry of generation/load characteristic in different phases, and may lead to infeasible operation of the whole network. Phase switching device (PSD), which can switch the connected phase of a residential load as required, is viable and efficient equipment to help address this issue. This paper, based on three-phase power flow (TUPF) formulation, aims to investigate the benefit of PSD on improving the operation feasibility of LVDN. The linear model of TUPF with PSD is presented to effectively take the flexible device into account, which can be conveniently used to seek the PSD positions that lead to a viable operation strategy of the original problem when infeasibility is reported by the traditional iteration-based algorithm. Case study based on a practical LVDN in Australia demonstrates the efficacy of the proposed method.
- [3] arXiv:1911.01575 [pdf, other]
-
Title: Importance Sampling via Local SensitivitySubjects: Optimization and Control (math.OC); Machine Learning (cs.LG); Machine Learning (stat.ML)
Given a loss function $F:\mathcal{X} \rightarrow \mathbb{R}^+$ that can be written as the sum of losses over a large set of inputs $a_1,\ldots, a_n$, it is often desirable to approximate $F$ by subsampling the input points. Strong theoretical guarantees require taking into account the importance of each point, measured by how much its individual loss contributes to $F(x)$. Maximizing this importance over all $x \in \mathcal{X}$ yields the \emph{sensitivity score} of $a_i$. Sampling with probabilities proportional to these scores gives strong provable guarantees, allowing one to approximately minimize of $F$ using just the subsampled points. Unfortunately, sensitivity sampling is difficult to apply since 1) it is unclear how to efficiently compute the sensitivity scores and 2) the sample size required is often too large to be useful. We propose overcoming both obstacles by introducing the \emph{local sensitivity}, which measures data point importance in a ball around some center $x_0$. We show that the local sensitivity can be efficiently estimated using the \emph{leverage scores} of a quadratic approximation to $F$, and that the sample size required to approximate $F$ around $x_0$ can be bounded. We propose employing local sensitivity sampling in an iterative optimization method and illustrate its usefulness by analyzing its convergence when $F$ is smooth and convex.
- [4] arXiv:1911.01634 [pdf, ps, other]
-
Title: Optimal Liquidation in Target Zone Models and Neumann Problem of Backward SPDEs with Singular Terminal ConditionComments: 29 pagesSubjects: Optimization and Control (math.OC)
We study the optimal liquidation problems in target zone models using dynamic programming methods. Such control problems allow for stochastic differential equations with reflections and random coefficients. The value function is characterized with a Neumann problem of backward stochastic partial differential equations (BSPDEs) with singular terminal conditions. The existence and the uniqueness of strong solution to such BSPDEs are addressed, which in turn yields the optimal feedback control. In addition, the unique existence of strong solution to Neumann problem of general semilinear BSPDEs in finer functions space, a comparison theorem, and a new link between forward-backward stochastic differential equations and BSPDE are proved as well.
- [5] arXiv:1911.01647 [pdf, other]
-
Title: Sufficient optimality conditions in bilevel programmingComments: 30 pagesSubjects: Optimization and Control (math.OC)
This paper is concerned with the derivation of first- and second-order sufficient optimality conditions for optimistic bilevel optimization problems involving smooth functions. First-order sufficient optimality conditions are obtained by estimating the tangent cone to the feasible set of the bilevel program in terms of initial problem data. This is done by exploiting several different reformulations of the hierarchical model as a single-level problem. To obtain second-order sufficient optimality conditions, we exploit the so-called value function reformulation of the bilevel optimization problem, which is then tackled with the aid of second-order directional derivatives. The resulting conditions can be stated in terms of initial problem data in several interesting situations comprising the settings where the lower level is linear or possesses strongly stable solutions.
- [6] arXiv:1911.01841 [pdf, other]
-
Title: On computation of optimal strategies in oligopolistic markets respecting the cost of changeComments: 13 pages, 3 figuresSubjects: Optimization and Control (math.OC)
The paper deals with a class of parametrized equilibrium problems, where the objectives of the players do possess nonsmooth terms. The respective Nash equilibria can be characterized via a parameter-dependent variational inequality of the second kind, whose Lipschitzian stability is thoroughly investigated. This theory is then applied to evolution of a oligopolistic market in which the firms adopt their production strategies to changing input costs, while each change of the production is associated with some "costs of change". We examine both the Cournot-Nash equilibria as well as the two-level case, when one firm decides to take over the role of the Leader (Stackelberg equilibrium). The impact of costs of change is illustrated by academic examples.
- [7] arXiv:1911.01886 [pdf, ps, other]
-
Title: Mixed Social Optima and Nash equilibrium in Linear-Quadratic-Gaussian Mean-field SystemComments: 17 pages, 0 figuresSubjects: Optimization and Control (math.OC)
This paper investigates a class of mixed stochastic linear-quadratic-Gaussian (LQG) social optimization and Nash game in the context of a large scale system. Two types of interactive agents are involved: a major agent and a large number of weakly-coupled minor agents. All minor agents are cooperative to minimize the social cost as the sum of their individual costs, whereas such social cost are conflictive to that of major agent. Thus, major agent and all minor agents are further competitive to reach some non-zero Nash equilibrium. The control processes enter both diffusion and drift terms of all major and minors' states. This extends the standard setup in which control only enters the drift terms, and such extension brings more modeling difference and technical difficulties, in particular, when dealing with the feedback decentralized strategy via Riccati equation and mean-field consistency condition (CC) representation. Applying the mean-field approximations and person-by-person optimality, we obtain auxiliary control problems for major agent and minor agents, respectively. The decentralized social strategy is derived by a class of new CC system, which is mean-field forward-backward stochastic differential equations. The well-posedness of the CC system is obtained by the discounting method. The related asymptotic social optimality for minor agents, and Nash equilibrium for major-minor agents are also verified.
- [8] arXiv:1911.01900 [pdf, ps, other]
-
Title: Linear--Quadratic control for a class of stochastic Volterra equations: solvability and approximationAuthors: Eduardo Abi Jaber (UP1, CES), Enzo Miller (LPSM UMR 8001, UPD7), Huyên Pham (LPSM UMR 8001, UPD7, ENSAE ParisTech )Comments: 40 pagesSubjects: Optimization and Control (math.OC); Probability (math.PR)
We provide an exhaustive treatment of Linear-Quadratic control problems for a class of stochastic Volterra equations of convolution type, whose kernels are Laplace transforms of certain signed matrix measures which are not necessarily finite. These equations are in general neither Markovian nor semimartingales, and include the fractional Brownian motion with Hurst index smaller than $1/2$ as a special case. We establish the correspondence of the initial problem with a possibly infinite dimensional Markovian one in a Banach space, which allows us to identify the Markovian controlled state variables. Using a refined martingale verification argument combined with a squares completion technique, we prove that the value function is of linear quadratic form in these state variables with a linear optimal feedback control, depending on non-standard Banach space valued Riccati equations. Furthermore, we show that the value function of the stochastic Volterra optimization problem can be approximated by that of conventional finite dimensional Markovian Linear--Quadratic problems, which is of crucial importance for numerical implementation.
- [9] arXiv:1911.01903 [pdf, ps, other]
-
Title: Integral operator Riccati equations arising in stochastic Volterra control problemsAuthors: Eduardo Abi Jaber (UP1 UFR27, CES), Enzo Miller (LPSM UMR 8001, UPD7), Huyen Pham (UPD7, LPSM UMR 8001)Comments: 28 pagesSubjects: Optimization and Control (math.OC); Probability (math.PR)
We establish existence and uniqueness for infinite dimensional Riccati equations taking values in the Banach space L 1 ($\mu$ $\otimes$ $\mu$) for certain signed matrix measures $\mu$ which are not necessarily finite. Such equations can be seen as the infinite dimensional analogue of matrix Riccati equations and they appear in the Linear-Quadratic control theory of stochastic Volterra equations.
- [10] arXiv:1911.01908 [pdf, other]
-
Title: Multi-dimensional Joint Probabilistic and Geometric Shaping Strategies for Nonlinear Fiber CommunicationsAuthors: Metodi P. YankovSubjects: Optimization and Control (math.OC); Signal Processing (eess.SP)
Constellation shaping is reviewed and revised for a WDM unrepeated system with high spectral efficiency. It is shown that for a constellation size-constrained system, previous optimization techniques can be highly sub-optimal, and a superior optimization algorithm is proposed.
- [11] arXiv:1911.01993 [pdf, ps, other]
-
Title: Ordinal Optimisation for Continuous Problems under Gaussian NoiseComments: 47 pages, including 17 pages of appendicesSubjects: Optimization and Control (math.OC); Probability (math.PR)
Ordinal optimisation is a probabilistic approach for tackling difficult noisy search problems, and in its original form, was formulated for search on finite sets. We formally extend the method of ordinal optimisation to problems where search is done over uncountable sets, such as subsets of $\mathbb{R}^{d}$. One advantage of doing so is to address the issue of misrepresented success probabilities in smaller sample sizes. In our formulation, we provide distribution-free properties of the ordinal optimisation success probability, and also develop new methods for computing the aforementioned quantity. We also derive an efficient formula for approximating the success probability under normality assumptions, which is proven to lower bound the actual success probability under reasonable conditions. It is also shown that this approximation formula is applicable in particular relaxed settings where the distributions need not necessarily be Gaussian. Lastly, we demonstrate the utility of the newly developed results by using it to solve two applied problems: 1) a variant of the secretary problem; and 2) controller tuning by simulation-based optimisation.
Cross-lists for Wed, 6 Nov 19
- [12] arXiv:1911.01478 (cross-list from cs.DM) [pdf, ps, other]
-
Title: Persistency of Linear Programming Formulations for the Stable Set ProblemSubjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO); Optimization and Control (math.OC)
The Nemhauser-Trotter theorem states that the standard linear programming (LP) formulation for the stable set problem has a remarkable property, also known as (weak) persistency: for every optimal LP solution that assigns integer values to some variables, there exists an optimal integer solution in which these variables retain the same values. While the standard LP is defined by only non-negativity and edge constraints, a variety of stronger LP formulations have been studied and one may wonder whether any of them is persistent as well. We show that any stronger LP formulation that satisfies mild conditions cannot be persistent on all graphs, unless it is always equal to the stable-set polytope.
- [13] arXiv:1911.01510 (cross-list from eess.SY) [pdf, other]
-
Title: Deployment Architectures for Cyber-Physical Control SystemsSubjects: Systems and Control (eess.SY); Optimization and Control (math.OC)
We consider the problem of how to deploy a controller to a (networked) cyber-physical system (CPS). Controlling a CPS is an involved task, and synthesizing a controller to respect sensing, actuation, and communication constraints is only part of the challenge. In addition to controller synthesis, one should also consider how the controller will work in the CPS. Put another way, the cyber layer and its interaction with the physical layer need to be taken into account.
In this work, we aim to bridge the gap between theoretical controller synthesis and practical CPS deployment. We adopt the system level synthesis (SLS) framework to synthesize a state-feedback controller and provide a deployment architecture for the standard SLS controller. Furthermore, we derive a new controller realization for open-loop stable systems and introduce four different architectures for deployment, ranging from fully centralized to fully distributed. Finally, we compare the trade-offs among them in terms of robustness, memory, computation, and communication overhead. - [14] arXiv:1911.01532 (cross-list from cs.RO) [pdf, other]
-
Title: Real-time Funnel Generation for Restricted Motion PlanningSubjects: Robotics (cs.RO); Optimization and Control (math.OC)
In autonomous systems, a motion planner generates reference trajectories which are tracked by a low-level controller. For safe operation, the motion planner should account for inevitable controller tracking error when generating avoidance trajectories. In this article we present a method for generating provably safe tracking error bounds, while reducing over-conservatism that exists in existing methods. We achieve this goal by restricting possible behaviors for the motion planner. We provide an algebraic method based on sum-of-squares programming to define restrictions on the motion planner and find small bounds on the tracking error. We demonstrate our method on two case studies and show how we can integrate the method into already developed motion planning techniques. Results suggest that our method can provide acceptable tracking error wherein previous work were not applicable.
- [15] arXiv:1911.01539 (cross-list from quant-ph) [pdf, ps, other]
-
Title: A Girsanov type representation of quadratic-exponential cost functionals for linear quantum stochastic systemsComments: 12 pages, submitted to the European Control Conference (ECC 2020), 12-15 May 2020, Saint Petersburg, RussiaSubjects: Quantum Physics (quant-ph); Systems and Control (eess.SY); Mathematical Physics (math-ph); Optimization and Control (math.OC); Probability (math.PR)
This paper is concerned with multimode open quantum harmonic oscillators and quadratic-exponential functionals (QEFs) as quantum risk-sensitive performance criteria. Such systems are described by linear quantum stochastic differential equations driven by multichannel bosonic fields. We develop a finite-horizon expansion for the system variables using the eigenbasis of their two-point commutator kernel with noncommuting position-momentum pairs as coefficients. This quantum Karhunen-Loeve expansion is used in order to obtain a Girsanov type representation for the quadratic-exponential functions of the system variables. This representation is valid regardless of a particular system-field state and employs the averaging over an auxiliary classical Gaussian random process whose covariance operator is defined in terms of the quantum commutator kernel. We use this representation in order to relate the QEF to the moment-generating functional of the system variables. This result is also specified for the invariant multipoint Gaussian quantum state when the oscillator is driven by vacuum fields.
- [16] arXiv:1911.01541 (cross-list from math.CO) [pdf, other]
-
Title: Limitations of the Hyperplane Separation Technique for Bounding the Extension Complexity of PolytopesAuthors: Matthias BruggerComments: 11 pagesSubjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Optimization and Control (math.OC)
This note illustrates the limitations of the hyperplane separation bound, a non-combinatorial lower bound on the extension complexity of a polytope. Most notably, this bounding technique is used by Rothvo{\ss} (J ACM 64.6:41, 2017) to establish an exponential lower bound for the perfect matching polytope. We point out that the technique is sensitive to the particular choice of slack matrix. For the \textit{canonical} slack matrices of the spanning tree polytope and the completion time polytope, we show that the lower bounds produced by the hyperplane separation method are trivial.
- [17] arXiv:1911.01608 (cross-list from cs.LG) [pdf, other]
-
Title: AReN: Assured ReLU NN Architecture for Model Predictive Control of LTI SystemsSubjects: Machine Learning (cs.LG); Systems and Control (eess.SY); Optimization and Control (math.OC)
In this paper, we consider the problem of automatically designing a Rectified Linear Unit (ReLU) Neural Network (NN) architecture that is sufficient to implement the optimal Model Predictive Control (MPC) strategy for an LTI system with quadratic cost. Specifically, we propose AReN, an algorithm to generate Assured ReLU Architectures. AReN takes as input an LTI system with quadratic cost specification, and outputs a ReLU NN architecture with the assurance that there exist network weights that exactly implement the associated MPC controller. AReN thus offers new insight into the design of ReLU NN architectures for the control of LTI systems: instead of training a heuristically chosen NN architecture on data -- or iterating over many architectures until a suitable one is found -- AReN can suggest an adequate NN architecture before training begins. While several previous works were inspired by the fact that both ReLU NN controllers and optimal MPC controller are both Continuous, Piecewise-Linear (CPWL) functions, exploiting this similarity to design NN architectures with correctness guarantees has remained elusive. AReN achieves this using two novel features. First, we reinterpret a recent result about the implementation of CPWL functions via ReLU NNs to show that a CPWL function may be implemented by a ReLU architecture that is determined by the number of distinct affine regions in the function. Second, we show that we can efficiently over-approximate the number of affine regions in the optimal MPC controller without solving the MPC problem exactly. Together, these results connect the MPC problem to a ReLU NN implementation without explicitly solving the MPC and directly translates this feature to a ReLU NN architecture that comes with the assurance that it can implement the MPC controller. We show through numerical results the effectiveness of AReN in designing an NN architecture.
- [18] arXiv:1911.01641 (cross-list from cs.LG) [pdf, other]
-
Title: New Potential-Based Bounds for Prediction with Expert AdviceSubjects: Machine Learning (cs.LG); Computer Science and Game Theory (cs.GT); Analysis of PDEs (math.AP); Optimization and Control (math.OC); Machine Learning (stat.ML)
This work addresses the classic machine learning problem of online prediction with expert advice. We consider the finite-horizon version of this zero-sum, two-person game. Using verification arguments from optimal control theory, we view the task of finding better lower and upper bounds on the value of the game (regret) as the problem of finding better sub- and supersolutions of certain partial differential equations (PDEs). These sub- and supersolutions serve as the potentials for player and adversary strategies, which lead to the corresponding bounds. Our techniques extend in a nonasymptotic setting the recent work of Drenska and Kohn (J. Nonlinear Sci. 2019), which showed that the asymptotically optimal value function is the unique solution of an associated nonlinear PDE. To get explicit bounds, we use closed-form solutions of specific PDEs. Our bounds hold for any fixed number of experts and any time-horizon $T$; in certain regimes (which we identify) they improve upon the previous state-of-the-art. For up to three experts, our bounds provide the asymptotically optimal leading order term. Therefore, we provide a continuum perspective on recent work on optimal strategies for the case of $N \leq 3$ experts. We expect that our framework could be used to systematize and advance theory and applications of online learning in other settings as well.
- [19] arXiv:1911.01686 (cross-list from math.AP) [pdf, other]
-
Title: PARAOPT: A parareal algorithm for optimality systemsSubjects: Analysis of PDEs (math.AP); Numerical Analysis (math.NA); Optimization and Control (math.OC)
The time parallel solution of optimality systems arising in PDE constraint optimization could be achieved by simply applying any time parallel algorithm, such as Parareal, to solve the forward and backward evolution problems arising in the optimization loop. We propose here a different strategy by devising directly a new time parallel algorithm, which we call ParaOpt, for the coupled forward and backward non-linear partial differential equations. ParaOpt is inspired by the Parareal algorithm for evolution equations, and thus is automatically a two-level method. We provide a detailed convergence analysis for the case of linear parabolic PDE constraints. We illustrate the performance of ParaOpt with numerical experiments both for linear and nonlinear optimality systems.
- [20] arXiv:1911.01695 (cross-list from cs.LG) [pdf, other]
-
Title: Towards Optimal and Efficient Best Arm Identification in Linear BanditsSubjects: Machine Learning (cs.LG); Optimization and Control (math.OC); Machine Learning (stat.ML)
We give a new algorithm for best arm identification in linearly parameterised bandits in the fixed confidence setting. The algorithm generalises the well-known LUCB algorithm of Kalyanakrishnan et al. (2012) by playing an arm which minimises a suitable notion of geometric overlap of the statistical confidence set for the unknown parameter, and is fully adaptive and computationally efficient as compared to several state-of-the methods. We theoretically analyse the sample complexity of the algorithm for problems with two and three arms, showing optimality in many cases. Numerical results indicate favourable performance over other algorithms with which we compare.
- [21] arXiv:1911.01858 (cross-list from cs.DC) [pdf, ps, other]
-
Title: Adaptive Domain Decomposition method for Saddle Point problem in Matrix FormAuthors: F. Nataf (LJLL)Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Numerical Analysis (math.NA); Optimization and Control (math.OC)
We introduce an adaptive domain decomposition (DD) method for solving saddle point problems defined as a block two by two matrix. The algorithm does not require any knowledge of the constrained space. We assume that all sub matrices are sparse and that the diagonal blocks are the sum of positive semi definite matrices. The latter assumption enables the design of adaptive coarse space for DD methods.
- [22] arXiv:1911.01931 (cross-list from cs.LG) [pdf, other]
-
Title: Online matrix factorization for Markovian data and applications to Network Dictionary LearningComments: 32 pages, 12 figuresSubjects: Machine Learning (cs.LG); Data Structures and Algorithms (cs.DS); Optimization and Control (math.OC); Probability (math.PR); Machine Learning (stat.ML)
Online Matrix Factorization (OMF) is a fundamental tool for dictionary learning problems, giving an approximate representation of complex data sets in terms of a reduced number of extracted features. Convergence guarantees for most of the OMF algorithms in the literature assume independence between data matrices, and the case of a dependent data stream remains largely unexplored. In this paper, we show that the well-known OMF algorithm for i.i.d. stream of data proposed in \cite{mairal2010online}, in fact converges almost surely to the set of critical points of the expected loss function, even when the data matrices form a Markov chain satisfying a mild mixing condition. Furthermore, we extend the convergence result to the case when we can only approximately solve each step of the optimization problems in the algorithm. For applications, we demonstrate dictionary learning from a sequence of images generated by a Markov Chain Monte Carlo (MCMC) sampler. Lastly, by combining online non-negative matrix factorization and a recent MCMC algorithm for sampling motifs from networks, we propose a novel framework of Network Dictionary Learning, which extracts `network dictionary patches' from a given network in an online manner that encodes main features of the network. We demonstrate this technique on real-world text data.
- [23] arXiv:1911.01953 (cross-list from quant-ph) [pdf, other]
-
Title: A Note on Quantum Markov ModelsComments: 18 pages, 4 figuresSubjects: Quantum Physics (quant-ph); Machine Learning (cs.LG); Optimization and Control (math.OC)
The study of Markov models is central to control theory and machine learning. A quantum analogue of partially observable Markov decision process was studied in (Barry, Barry, and Aaronson, Phys. Rev. A, 90, 2014). It was proved that goal-state reachability is undecidable in the quantum setting, whereas it is decidable classically. In contrast to this classical-to-quantum transition from decidable to undecidable, we observe that the problem of approximating the optimal policy which maximizes the average discounted reward over an infinite horizon remains decidable in the quantum setting. Given that most relevant problems related to Markov decision process are undecidable classically (which immediately implies undecidability in the quantum case), this provides one of the few examples where the quantum problem is tractable.
- [24] arXiv:1911.01966 (cross-list from cs.NE) [pdf]
-
Title: A Memetic Algorithm Based on Breakout Local Search for the Generalized Travelling Salesman ProblemSubjects: Neural and Evolutionary Computing (cs.NE); Artificial Intelligence (cs.AI); Optimization and Control (math.OC)
The Travelling Salesman Problem (TSP) is one of the most popular Combinatorial Optimization Problem. It is well solicited for the large variety of applications that it can solve, but also for its difficulty to find optimal solutions. One of the variants of the TSP is the Generalized TSP (GTSP), where the TSP is considered as a special case which makes the GTSP harder to solve. We propose in this paper a new memetic algorithm based on the well-known Breakout Local Search (BLS) metaheuristic to provide good solutions for GTSP instances. Our approach is competitive compared to other recent memetic algorithms proposed for the GTSP and gives at the same time some improvements to BLS to reduce its runtime.
Replacements for Wed, 6 Nov 19
- [25] arXiv:1801.00583 (replaced) [pdf, ps, other]
-
Title: An approximation scheme for semilinear parabolic PDEs with convex and coercive HamiltoniansComments: 24 pagesSubjects: Optimization and Control (math.OC); Numerical Analysis (math.NA)
- [26] arXiv:1802.05357 (replaced) [pdf, other]
-
Title: An Efficient MILP Formulation of Economic Dispatch with Adjustable Transformer Ratio and Phase ShifterComments: 7 pages, 3 figures, 2 tablesSubjects: Optimization and Control (math.OC)
- [27] arXiv:1807.07680 (replaced) [pdf, other]
-
Title: Generalized Stochastic Frank-Wolfe Algorithm with Stochastic "Substitute" Gradient for Structured Convex OptimizationSubjects: Optimization and Control (math.OC)
- [28] arXiv:1902.03502 (replaced) [pdf, other]
-
Title: Accelerated Sampling Kaczmarz Motzkin Algorithm for The Linear Feasibility ProblemComments: Journal of Global Optimization, Oct 2019Subjects: Optimization and Control (math.OC)
- [29] arXiv:1903.01101 (replaced) [pdf, ps, other]
-
Title: A difference-of-convex approach for split feasibility with applications to matrix factorizations and outlier detectionSubjects: Optimization and Control (math.OC)
- [30] arXiv:1904.03537 (replaced) [pdf, other]
-
Title: Convex-Concave Backtracking for Inertial Bregman Proximal Gradient Algorithms in Non-Convex OptimizationComments: 29 pagesSubjects: Optimization and Control (math.OC); Computer Vision and Pattern Recognition (cs.CV); Machine Learning (cs.LG); Numerical Analysis (math.NA)
- [31] arXiv:1905.07010 (replaced) [pdf, ps, other]
-
Title: A FISTA-type accelerated gradient algorithm for solving smooth nonconvex composite optimization problemsComments: 25 pagesSubjects: Optimization and Control (math.OC)
- [32] arXiv:1901.01654 (replaced) [pdf, ps, other]
-
Title: Optimal Closures in a Simple Model for Turbulent FlowsComments: 29 pages, 6 figures; in press for SIAM Journal on Scientific ComputingSubjects: Fluid Dynamics (physics.flu-dyn); Optimization and Control (math.OC)
- [33] arXiv:1906.06781 (replaced) [pdf, ps, other]
-
Title: Characterizing the Exact Behaviors of Temporal Difference Learning Algorithms Using Markov Jump Linear System TheoryComments: To appear in NeurIPS 2019Subjects: Machine Learning (cs.LG); Optimization and Control (math.OC); Machine Learning (stat.ML)
- [34] arXiv:1908.03903 (replaced) [pdf, other]
-
Title: Quantum algorithm for estimating volumes of convex bodiesAuthors: Shouvanik Chakrabarti, Andrew M. Childs, Shih-Han Hung, Tongyang Li, Chunhao Wang, Xiaodi WuComments: 56 pages, 7 figures. v2: Quantum query complexity improved to $\tilde{O}(n^{3}+n^{2.5}/\epsilon)$ and number of additional arithmetic operations improved to $\tilde{O}(n^{5}+n^{4.5}/\epsilon)$Subjects: Quantum Physics (quant-ph); Data Structures and Algorithms (cs.DS); Optimization and Control (math.OC)
- [35] arXiv:1910.10873 (replaced) [pdf, ps, other]
-
Title: Minimax Regret of Switching-Constrained Online Convex Optimization: No Phase TransitionComments: First two authors contributed equallySubjects: Machine Learning (cs.LG); Optimization and Control (math.OC); Machine Learning (stat.ML)
[ showing up to 2000 entries per page: fewer | more ]
Disable MathJax (What is MathJax?)
Links to: arXiv, form interface, find, math, recent, 1911, contact, help (Access key information)