中文
相关论文

相关论文: Computing Optimal Designs of multiresponse Experim…

200 篇论文

It is well-known that by adding integrality constraints to the semidefinite programming (SDP) relaxation of the max-cut problem, the resulting integer semidefinite program is an exact formulation of the problem. In this paper we show…

最优化与控制 · 数学 2023-11-09 Frank de Meijer , Renata Sotirov

Resolvable designs with two blocks per replicate are studied from an optimality perspective. Because in practice the number of replicates is typically less than the number of treatments, arguments can be based on the dual of the information…

统计理论 · 数学 2009-09-29 J. P. Morgan , Brian H. Reck

We formulate pure characteristics demand models under uncertainties of probability distributions as distributionally robust mathematical programs with stochastic complementarity constraints (DRMP-SCC). For any fixed first-stage variable and…

最优化与控制 · 数学 2021-02-10 Jie Jiang , Xiaojun Chen

Quadratic cone programs are rapidly becoming the standard canonical form for convex optimization problems. In this paper we address the question of differentiating the solution map for such problems, generalizing previous work for linear…

最优化与控制 · 数学 2025-08-26 Quill Healey , Parth Nobel , Stephen Boyd

Recently, a lot of attention has been devoted to finding physically realisable operations that realise as closely as possible certain desired transformations between quantum states, e.g. quantum cloning, teleportation, quantum gates, etc.…

量子物理 · 物理学 2013-04-25 K. Audenaert , B. De Moor

Despite the numerous uses of semidefinite programming (SDP) and its universal solvability via interior point methods (IPMs), it is rarely applied to practical large-scale problems. This mainly owes to the computational cost of IPMs that…

最优化与控制 · 数学 2024-03-19 Yifan Ran , Stefan Vlaski , Wei Dai

In discrete choice experiments, the information matrix depends on the model parameters. Therefore designing optimally informative experiments for arbitrary initial parameters often yields highly nonlinear optimization problems and makes…

统计理论 · 数学 2025-07-18 Frank Röttger , Thomas Kahle , Rainer Schwabe

We address combinatorial optimization problems with uncertain coefficients varying over ellipsoidal uncertainty sets. The robust counterpart of such a problem can be rewritten as a second-oder cone program (SOCP) with integrality…

最优化与控制 · 数学 2018-04-09 Christoph Buchheim , Marianna De Santis

It has been shown that cooperative coevolution (CC) can effectively deal with large scale optimization problems (LSOPs) through a divide-and-conquer strategy. However, its performance is severely restricted by the current…

神经与进化计算 · 计算机科学 2018-03-05 Bei Pang , Zhigang Ren , Yongsheng Liang , An Chen

We develop a decomposition algorithm for distributionally-robust two-stage stochastic mixed-integer convex cone programs, and its important special case of distributionally-robust two-stage stochastic mixed-integer second order cone…

最优化与控制 · 数学 2019-11-21 Fengqiao Luo , Sanjay Mehrotra

This manuscript develops a new framework to analyze and design iterative optimization algorithms built on the notion of Integral Quadratic Constraints (IQC) from robust control theory. IQCs provide sufficient conditions for the stability of…

最优化与控制 · 数学 2021-05-27 Laurent Lessard , Benjamin Recht , Andrew Packard

Model-based design of experiments (MBDoE) is a powerful framework for selecting and calibrating science-based mathematical models from data. This work extends popular MBDoE workflows by proposing a convex mixed integer (non)linear…

We show a new way to round vector solutions of semidefinite programming (SDP) hierarchies into integral solutions, based on a connection between these hierarchies and the spectrum of the input graph. We demonstrate the utility of our method…

数据结构与算法 · 计算机科学 2011-04-26 Boaz Barak , Prasad Raghavendra , David Steurer

We devise a scheme for solving an iterative sequence of linear programs (LPs) or second order cone programs (SOCPs) to approximate the optimal value of any semidefinite program (SDP) or sum of squares (SOS) program. The first LP and…

最优化与控制 · 数学 2016-02-01 Amir Ali Ahmadi , Georgina Hall

Semidefinite programming (SDP) is widely acknowledged as one of the most effective methods for deriving the tightest lower bounds of the optimal power flow (OPF) problems. In this paper, an enhanced semidefinite relaxation model that…

系统与控制 · 电气工程与系统科学 2024-10-01 Zhaojun Ruan , Libao Shi

Let O be a maximal order in the quaternion algebra B_p over Q ramified at p and infinity. The paper is about the computational problem: Construct a supersingular elliptic curve E over F_p such that End(E) = O. We present an algorithm that…

数论 · 数学 2014-10-24 Ilya Chevyrev , Steven D. Galbraith

Optimization-based controllers often lack regularity guarantees, such as Lipschitz continuity, when multiple constraints are present. When used to control a dynamical system, these conditions are essential to ensure the existence and…

最优化与控制 · 数学 2025-08-27 Devansh R. Agrawal , Haejoon Lee , Dimitra Panagou

As quantum technology advances, the efficient design of quantum circuits has become an important area of research. This paper provides an introduction to the MCT quantum circuit design problem for reversible Boolean functions with the…

最优化与控制 · 数学 2025-07-10 Jihye Jung , Kevin Dalmeijer , Pascal Van Hentenryck

The experimental design problem concerns the selection of k points from a potentially large design pool of p-dimensional vectors, so as to maximize the statistical efficiency regressed on the selected k design points. Statistical efficiency…

机器学习 · 统计学 2017-11-15 Zeyuan Allen-Zhu , Yuanzhi Li , Aarti Singh , Yining Wang

We study the problem of causal structure learning over a set of random variables when the experimenter is allowed to perform at most $M$ experiments in a non-adaptive manner. We consider the optimal learning strategy in terms of minimizing…

机器学习 · 计算机科学 2017-03-01 AmirEmad Ghassami , Saber Salehkaleybar , Negar Kiyavash