中文
相关论文

相关论文: Multi-Item Mechanisms without Item-Independence: L…

200 篇论文

A monopolist seller of multiple goods screens a buyer whose type is initially unknown to both but drawn from a commonly known distribution. The buyer privately learns about his type via a signal. We derive the seller's optimal mechanism in…

理论经济学 · 经济学 2021-05-27 Rahul Deb , Anne-Katrin Roesler

Adversarial training has been actively studied in recent computer vision research to improve the robustness of models. However, due to the huge computational cost of generating adversarial samples, adversarial training methods are often…

计算机视觉与模式识别 · 计算机科学 2022-11-22 Yihan Wu , Xinda Li , Florian Kerschbaum , Heng Huang , Hongyang Zhang

We consider the problem of estimating the expected value of information (the knowledge gradient) for Bayesian learning problems where the belief model is nonlinear in the parameters. Our goal is to maximize some metric, while simultaneously…

机器学习 · 统计学 2016-11-23 Xinyu He , Warren B. Powell

Although evidence integration to the boundary model has successfully explained a wide range of behavioral and neural data in decision making under uncertainty, how animals learn and optimize the boundary remains unresolved. Here, we propose…

神经与进化计算 · 计算机科学 2024-08-13 Jamal Esmaily , Rani Moran , Yasser Roudi , Bahador Bahrami

Learning classifiers that are robust to adversarial examples has received a great deal of recent attention. A major drawback of the standard robust learning framework is there is an artificial robustness radius $r$ that applies to all…

机器学习 · 计算机科学 2023-01-19 Robi Bhattacharjee , Kamalika Chaudhuri

Many machine learning algorithms are based on the assumption that training examples are drawn independently. However, this assumption does not hold anymore when learning from a networked sample because two or more training examples may…

人工智能 · 计算机科学 2017-06-06 Yuyi Wang , Jan Ramon , Zheng-Chu Guo

Trustworthy machine learning aims at combating distributional uncertainties in training data distributions compared to population distributions. Typical treatment frameworks include the Bayesian approach, (min-max) distributionally robust…

机器学习 · 计算机科学 2025-05-05 Shixiong Wang , Haowei Wang , Xinke Li , Jean Honorio

Neural networks achieve outstanding accuracy in classification and regression tasks. However, understanding their behavior still remains an open challenge that requires questions to be addressed on the robustness, explainability and…

机器学习 · 计算机科学 2021-05-13 Anna-Kathrin Kopetzki , Stephan Günnemann

Real-time bidding (RTB) is an important mechanism in online display advertising, where a proper bid for each page view plays an essential role for good marketing results. Budget constrained bidding is a typical scenario in RTB where the…

人工智能 · 计算机科学 2018-10-24 Di Wu , Xiujun Chen , Xun Yang , Hao Wang , Qing Tan , Xiaoxun Zhang , Jian Xu , Kun Gai

A seller sells an object over time but is uncertain how the buyer learns their willingness-to-pay. We consider informational robustness under \textit{limited commitment}, where the seller offers a price \textit{each period} to maximize…

理论经济学 · 经济学 2025-09-10 Zihao Li , Jonathan Libgober , Xiaosheng Mu

We consider a revenue-maximizing seller with $n$ items facing a single buyer. We introduce the notion of symmetric menu complexity of a mechanism, which counts the number of distinct options the buyer may purchase, up to permutations of the…

计算机科学与博弈论 · 计算机科学 2020-05-08 Pravesh Kothari , Divyarthi Mohan , Ariel Schvartzman , Sahil Singla , S. Matthew Weinberg

Classical Bayesian mechanism design relies on the common prior assumption, but such prior is often not available in practice. We study the design of prior-independent mechanisms that relax this assumption: the seller is selling an…

理论经济学 · 经济学 2024-12-12 Jerry Anunrojwong , Santiago R. Balseiro , Omar Besbes

We consider a model of bilateral trade with private values. The value of the buyer and the cost of the seller are jointly distributed. The true joint distribution is unknown to the designer, however, the marginal distributions of the value…

理论经济学 · 经济学 2023-01-02 Komal Malik

Reinforcement learning (RL) methods have been shown to be capable of learning intelligent behavior in rich domains. However, this has largely been done in simulated domains without adequate focus on the process of building the simulator. In…

机器学习 · 计算机科学 2019-10-24 Aditya Modi , Nan Jiang , Ambuj Tewari , Satinder Singh

The paper studies the robustness properties of discrete-time stochastic optimal control under Wasserstein model approximation for both discounted-cost and average-cost criteria. Specifically, we study the performance loss when applying an…

系统与控制 · 电气工程与系统科学 2026-03-10 Yichen Zhou , Yanglei Song , Serdar Yüksel

Selling a single item to $n$ self-interested buyers is a fundamental problem in economics, where the two objectives typically considered are welfare maximization and revenue maximization. Since the optimal mechanisms are often impractical…

计算机科学与博弈论 · 计算机科学 2024-11-06 Billy Jin , Thomas Kesselheim , Will Ma , Sahil Singla

Finding the optimal (revenue-maximizing) mechanism to sell multiple items has been a prominent and notoriously difficult open problem. Existing work has mainly focused on deriving analytical results tailored to a particular class of…

理论经济学 · 经济学 2026-01-09 Kento Hashimoto , Keita Kuwahara , Reo Nonaka

Scalable Bayesian sampling is playing an important role in modern machine learning, especially in the fast-developed unsupervised-(deep)-learning models. While tremendous progresses have been achieved via scalable Bayesian sampling such as…

机器学习 · 统计学 2018-11-26 Yang Zhao , Jianyi Zhang , Changyou Chen

In artificial neural networks, learning from data is a computationally demanding task in which a large number of connection weights are iteratively tuned through stochastic-gradient-based heuristic processes over a cost-function. It is not…

We study the problem of learning Bayesian networks where an $\epsilon$-fraction of the samples are adversarially corrupted. We focus on the fully-observable case where the underlying graph structure is known. In this work, we present the…

机器学习 · 计算机科学 2021-05-13 Yu Cheng , Honghao Lin