中文
相关论文

相关论文: A linear programming based approach for determinin…

200 篇论文

We have observed an interesting, yet unexplained, phenomenon: Semidefinite programming (SDP) based relaxations of maximum likelihood estimators (MLE) tend to be tight in recovery problems with noisy data, even when MLE cannot exactly…

最优化与控制 · 数学 2014-04-11 Afonso S. Bandeira , Yuehaw Khoo , Amit Singer

Phasor Measurement Units (PMUs) are essential measuring devices for monitoring, control and protection of power systems. The objective of the optimal PMU placement (OPP) problem is to minimize the number of PMUs and select the bus locations…

最优化与控制 · 数学 2015-08-25 Nikolaos Theodorakatos , Nikolaos Manousakis , George Korres

Machine learning (ML) methods are used in most technical areas such as image recognition, product recommendation, financial analysis, medical diagnosis, and predictive maintenance. An important aspect of implementing ML methods involves…

机器学习 · 计算机科学 2023-06-21 Varun Ramamohan , Shobhit Singhal , Aditya Raj Gupta , Nomesh Bhojkumar Bolia

We present a local algorithm (constant-time distributed algorithm) for approximating max-min LPs. The objective is to maximise $\omega$ subject to $Ax \le 1$, $Cx \ge \omega 1$, and $x \ge 0$ for nonnegative matrices $A$ and $C$. The…

分布式、并行与集群计算 · 计算机科学 2012-05-15 Patrik Floréen , Joel Kaasinen , Petteri Kaski , Jukka Suomela

We consider large-scale Markov decision processes (MDPs) with parameter uncertainty, under the robust MDP paradigm. Previous studies showed that robust MDPs, based on a minimax approach to handle uncertainty, can be solved using dynamic…

机器学习 · 计算机科学 2013-06-27 Aviv Tamar , Huan Xu , Shie Mannor

This paper presents a sensitivity-based approach for the placement of distributed energy resources (DERs) in power systems. The approach is based on the fact that most planning studies utilize some form of optimization, and solutions to…

系统与控制 · 电气工程与系统科学 2020-09-08 Mukesh Gautam , Narayan Bhusal , Mohammed Benidris , Chanan Singh , Joydeep Mitra

Deep metric learning (DML) aims to minimize empirical expected loss of the pairwise intra-/inter- class proximity violations in the embedding space. We relate DML to feasibility problem of finite chance constraints. We show that minimizer…

计算机视觉与模式识别 · 计算机科学 2023-09-08 Yeti Z. Gurbuz , Ogul Can , A. Aydin Alatan

This study proposes an end-to-end framework for solving multi-objective optimization problems (MOPs) using Deep Reinforcement Learning (DRL), that we call DRL-MOA. The idea of decomposition is adopted to decompose the MOP into a set of…

神经与进化计算 · 计算机科学 2020-04-28 Kaiwen Li , Tao Zhang , Rui Wang

This paper introduces a methodology based on Denoising AutoEncoder (DAE) for missing data imputation. The proposed methodology, called mDAE hereafter, results from a modification of the loss function and a straightforward procedure for…

机器学习 · 计算机科学 2024-11-21 Mariette Dupuy , Marie Chavent , Remi Dubois

When the data are sparse, optimization of hyperparameters of the kernel in Gaussian process regression by the commonly used maximum likelihood estimation (MLE) criterion often leads to overfitting. We show that choosing hyperparameters (in…

统计方法学 · 统计学 2023-01-27 Sergei Manzhos , Manabu Ihara

Energy systems planning models identify least-cost strategies for expansion and operation of energy systems and provide decision support for investment, planning, regulation, and policy. Most are formulated as linear programming (LP) or…

最优化与控制 · 数学 2025-01-08 Anna Jacobson , Filippo Pecci , Nestor Sepulveda , Qingyu Xu , Jesse Jenkins

Model selection is central to statistics, and many learning problems can be formulated as model selection problems. In this paper, we treat the problem of selecting a maximum entropy model given various feature subsets and their moments, as…

信息论 · 计算机科学 2013-11-28 Gaurav Pandey , Ambedkar Dukkipati

The objective of deep metric learning (DML) is to learn embeddings that can capture semantic similarity and dissimilarity information among data points. Existing pairwise or tripletwise loss functions used in DML are known to suffer from…

计算机视觉与模式识别 · 计算机科学 2021-03-22 Xinshao Wang , Yang Hua , Elyor Kodirov , Neil M. Robertson

Submodular extensions of an energy function can be used to efficiently compute approximate marginals via variational inference. The accuracy of the marginals depends crucially on the quality of the submodular extension. To identify the best…

机器学习 · 计算机科学 2018-01-22 Pankaj Pansari , Chris Russell , M. Pawan Kumar

Deep learning-based models are utilized to achieve state-of-the-art performance for recommendation systems. A key challenge for these models is to work with millions of categorical classes or tokens. The standard approach is to learn…

信息检索 · 计算机科学 2021-03-11 Aditya Desai , Yanzhou Pan , Kuangyuan Sun , Li Chou , Anshumali Shrivastava

Modern methods for multi-criteria assessment (MCA), such as Data Envelopment Analysis (DEA), Stochastic Frontier Analysis (SFA), and Multiple Criteria Decision-Making (MCDM), are utilized to appraise a collection of Decision-Making Units…

人工智能 · 计算机科学 2025-07-15 Fuh-Hwa Franklin Liu , Su-Chuan Shih

We consider large-scale Markov decision processes (MDPs) with a risk measure of variability in cost, under the risk-aware MDPs paradigm. Previous studies showed that risk-aware MDPs, based on a minimax approach to handling risk, can be…

系统与控制 · 计算机科学 2017-05-17 Pengqian Yu , William B. Haskell , Huan Xu

The fully connected conditional random field (CRF) with Gaussian pairwise potentials has proven popular and effective for multi-class semantic segmentation. While the energy of a dense CRF can be minimized accurately using a linear…

计算机视觉与模式识别 · 计算机科学 2017-02-15 Thalaiyasingam Ajanthan , Alban Desmaison , Rudy Bunel , Mathieu Salzmann , Philip H. S. Torr , M. Pawan Kumar

For the past couple of decades, numerical optimization has played a central role in addressing wireless resource management problems such as power control and beamformer design. However, optimization algorithms often entail considerable…

信息论 · 计算机科学 2018-09-18 Haoran Sun , Xiangyi Chen , Qingjiang Shi , Mingyi Hong , Xiao Fu , Nicholas D. Sidiropoulos

The multireference alignment problem consists of estimating a signal from multiple noisy shifted observations. Inspired by existing Unique-Games approximation algorithms, we provide a semidefinite program (SDP) based relaxation which…

数据结构与算法 · 计算机科学 2013-08-27 Afonso S. Bandeira , Moses Charikar , Amit Singer , Andy Zhu