中文
相关论文

相关论文: Robust Maximum Capture Facility Location under Ran…

200 篇论文

We establish risk bounds for Regularized Empirical Risk Minimizers (RERM) when the loss is Lipschitz and convex and the regularization function is a norm. In a first part, we obtain these results in the i.i.d. setup under subgaussian…

统计理论 · 数学 2021-01-07 Geoffrey Chinot , Guillaume Lecué , Matthieu Lerasle

We study the maximum set coverage problem in the massively parallel model. In this setting, $m$ sets that are subsets of a universe of $n$ elements are distributed among $m$ machines. In each round, these machines can communicate with each…

数据结构与算法 · 计算机科学 2024-11-26 Thai Bui , Hoa T. Vu

This paper studies decision problems where the decision maker's choice of action affects the probability distribution of a payoff relevant random variable. We establish sufficient conditions for the existence of an expected utility…

理论经济学 · 经济学 2026-05-29 Ayush Gupta

One of the most celebrated results in mechanism design is Myerson's characterization of the revenue optimal auction for selling a single item. However, this result relies heavily on the assumption that buyers are indifferent to risk. In…

计算机科学与博弈论 · 计算机科学 2018-10-08 Evdokia Nikolova , Emmanouil Pountourakis , Ger Yang

Robust optimization has been established as a leading methodology to approach decision problems under uncertainty. To derive a robust optimization model, a central ingredient is to identify a suitable model for uncertainty, which is called…

最优化与控制 · 数学 2021-09-10 Marc Goerigk , Jannis Kurtz

We study the dynamic assortment planning problem, where for each arriving customer, the seller offers an assortment of substitutable products and customer makes the purchase among offered products according to an uncapacitated multinomial…

机器学习 · 统计学 2019-02-11 Xi Chen , Yining Wang , Yuan Zhou

In the strategic facility location problem, a set of agents report their locations in a metric space and the goal is to use these reports to open a new facility, minimizing an aggregate distance measure from the agents to the facility.…

计算机科学与博弈论 · 计算机科学 2024-11-06 Eric Balkanski , Vasilis Gkatzelis , Golnoosh Shahkarami

This paper presents a fuzzy queuing location model for congested system. In a queuing system there are different criteria that are not constant such as service rate, service rate demand, queue length, the occupancy probability of a service…

其他计算机科学 · 计算机科学 2010-04-21 Reza Rabieyan

Recent years have witnessed the rise of many successful e-commerce marketplace platforms like the Amazon marketplace, AirBnB, Uber/Lyft, and Upwork, where a central platform mediates economic transactions between buyers and sellers.…

计算机科学与博弈论 · 计算机科学 2018-03-01 Reza Alijani , Siddhartha Banerjee , Sreenivas Gollapudi , Kostas Kollias , Kamesh Munagala

We study the cyclic inventory routing problem that involves joint decisions on vehicle routing and inventory replenishment on an infinite, cyclic horizon. It considers a single warehouse and a set of geographically dispersed retailers. We…

最优化与控制 · 数学 2026-05-07 Menglei Jia , Albert H. Schrotenboer , Ahmadreza Marandi , Feng Chen

This paper addresses the problem of locating base stations in a certain area which is highly populated by mobile stations; each mobile station is assumed to select the closest base station. Base stations are modeled by players who choose…

网络与互联网体系结构 · 计算机科学 2011-05-12 François Mériaux , Samson Lasaulce , Michel Kieffer

This paper studies Distributionally Robust Optimization (DRO), a fundamental framework for enhancing the robustness and generalization of statistical learning and optimization. An effective ambiguity set for DRO must involve distributions…

机器学习 · 计算机科学 2026-02-10 Jiaqi Wen , Jianyi Yang

Decision making and learning in the presence of uncertainty has attracted significant attention in view of the increasing need to achieve robust and reliable operations. In the case where uncertainty stems from the presence of adversarial…

机器学习 · 计算机科学 2024-03-25 André Bertolace , Konstatinos Gatsis , Kostas Margellos

The widespread adoption of deep learning models places demands on their robustness. In this paper, we consider the robustness of deep neural networks on videos, which comprise both the spatial features of individual frames extracted by a…

计算机视觉与模式识别 · 计算机科学 2020-04-07 Min Wu , Marta Kwiatkowska

A popular approach for addressing uncertainty in variational inequality problems is by solving the expected residual minimization (ERM) problem. This avenue necessitates distributional information associated with the uncertainty and…

最优化与控制 · 数学 2015-12-14 Yue Xie , Uday V. Shanbhag

Assortment optimization has received active explorations in the past few decades due to its practical importance. Despite the extensive literature dealing with optimization algorithms and latent score estimation, uncertainty quantification…

机器学习 · 统计学 2023-05-05 Shuting Shen , Xi Chen , Ethan X. Fang , Junwei Lu

Motion planning is a fundamental problem and focuses on finding control inputs that enable a robot to reach a goal region while safely avoiding obstacles. However, in many situations, the state of the system may not be known but only…

机器人学 · 计算机科学 2021-08-30 Lars Lindemann , Matthew Cleaveland , Yiannis Kantaros , George J. Pappas

This paper introduces a deep reinforcement learning (RL) framework for optimizing the operations of power plants pairing renewable energy with storage. The objective is to maximize revenue from energy markets while minimizing storage…

机器学习 · 计算机科学 2023-06-16 Lucien Werner , Peeyush Kumar

This paper presents a general framework for exploiting the representational capacity of neural networks to approximate complex, nonlinear reward functions in the context of solving the inverse reinforcement learning (IRL) problem. We show…

机器学习 · 计算机科学 2016-03-14 Markus Wulfmeier , Peter Ondruska , Ingmar Posner

Robust model fitting plays a vital role in computer vision, and research into algorithms for robust fitting continues to be active. Arguably the most popular paradigm for robust fitting in computer vision is consensus maximisation, which…

计算机视觉与模式识别 · 计算机科学 2019-07-11 Tat-Jun Chin , Zhipeng Cai , Frank Neumann